搜索资源列表
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素
operate-character-string
- 1、 实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。 2、 能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)的操作。
string
- 实现朴素模式匹配算法和KMP快速模式匹配算法。 Index(S,T,pos) 函数返回值为串T在串S的第pos个字符后第一次出现的位置。-Achieve simple pattern matching algorithm and KMP pattern matching algorithm. Index (S, T, pos) function returns the string value of S T in the string after the first pos characte
ED
- Just the start of a Binary tree code. It has pre-order, in-order, pos-order, insert and remove functions.
UML
- UML的pos机应用!其中包含POS机的类图,简洁明了-UML class pos
SqString
- 在串的指定位置pos插入一个子串t 删除当前串的子串,并由t返回 输出串中所有字符-Insert a sub-string t delete the current string, substring, by t return output string all the characters in the string at the specified position pos
yy
- 把在链表中插入语删除节点的操作写成一个函数。 bool insert(Node *&h,int a,int pos) pos(>=0)为0的时候在表头插入,否则在第pos个结点的后面插入。 bool remove(Node *&h,int &a,int pos) -Written as a function of the parenthesis in the linked list delete node operation. bool insert (Node* &
4.2
- 编写算法,在串的堆存储机构上实现串的插入操作StrInsert(&S,pos,T)和串的删除操作StrDelete(&S,pos,len)。-Write algorithm, string on the string heap storage mechanism inserts StrInsert (& S, pos, T) and serial deletion StrDelete (& S, pos, len).
CPP
- 10.编写一个程序,从键盘输入一批学生的成绩信息,每个学生的成绩信息包括:学号、姓名以及8门课的成绩。然后按照平均成绩由高到低顺序输出学生的学号、姓名以及平均成绩。 11.把在链表中插入一个新结点的操作写成一个函数: bool insert(Node *&h,int a,int pos) 其中,h为表头指针,a为要插入的结点的值,pos(≥0)表示插入位置。当pos为0时表示在表头插入;否则,表示在第pos个结点的后面插入。操作成功返回true,否则返回false。 12.把在