• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

2020年04月的内容

Merge Sort

Merge Sort

QuestionWrite a program of a Merge Sort algorithm implemented by the following pseudocode. You should also report the number of comparisons in the Merge function. ……

Koch Curve

Koch Curve

QuestionWrite a program which reads an integer n and draws a Koch curve based on recursive calles of depth n.The Koch curve is well known as a kind of fractals.You can draw a Ko……

Exhaustive Search

Exhaustive Search

QuestionWrite a program which reads a sequence A of n elements and an integer M, and outputs “yes” if you can make M by adding elements in A, otherwise “no”……

Allocation

Allocation

QuestionSample Input 15 381739Sample Output 110Sample Input 24 21226Sample Output 26MeaningSolutionCodingSummary……

Dictionary

Dictionary

QuestionYour task is to write a program of a simple dictionary which implements the following instructions:insert str: insert a string str in to the dictionaryfind str: if the d……

Binary Search

Binary Search

QuestionYou are given a sequence of n integers S and a sequence of different q integers T. Write a program which outputs C, the number of integers in T which are also in the set S……

Linear Search

Linear Search

QuestionYou are given a sequence of n integers S and a sequence of different q integers T. Write a program which outputs C, the number of integers in T which are also in the set S……

Areas on the Cross-Section Diagram

Areas on the Cross-Section Diagram

QuestionAssume that rain is falling endlessly in the region and the water overflowing from the region is falling in the sea at the both sides. For example, for the above cross-s……

使用STL标准库解决之前三个问题

使用STL标准库解决之前三个问题

QuestionStackCoding #include<iostream>#include<stack>#include<cstdio>#include<stdlib.h>using namespace std;stack&……

Doubly Linked List

Doubly Linked List

QuestionYour task is to implement a double linked list.Write a program which performs the following operations:insert x: insert an element with key x into the front of the list.……

Queue(任务题目)

Queue(任务题目)

QuestionTime Limit : 1 sec , Memory Limit : 131072 KB , isSolved :There are n processes in a queue. Each process has namei and timei. The round-robin scheduling handles the proce……

Stack(逆波兰数)

Stack(逆波兰数)

QuestionReverse Polish notation is a notation where every operator follows all of its operands. For example, an expression (1+2)*(5+4) in the conventional Polish notation can be r……

Shell Sort

Shell Sort

Question 1 insertionSort(A, n, g)2 for i = g to n-13 v = A[i]4 j = i - g5 while j &gt;= 0 &amp;&……