资源列表
p17
- Descr iption 给出大量字符串，要求找出所有两两完全相同的字符串。 Input Descr iption 第1行： 给出字符串的个数N(N < 10^7)； 第2~(N + 1)行： 每行一个字符串， 每个字符串的长度不超过10^6个字符， 为了方便起见，字符串中只包含 a~z 的26个小写字母。 每个字符串依次从0到N − 1对应一个原始编号， 在输入中不会体现， 但会在输出中用到。 Output Descr iption
sort1
- 北京大学数据结构与算法课程的排序算法实例。包括冒泡排序、推排序Shell排序和归并排序。-Sorting algorithm instance Peking data structures and algorithms courses. Including bubble sort, Shell sort and push sort merge sort.
sort2
- 北京大学数据结构与算法课程的排序算法实例。包括直接选择排序，直接插入排序，基数排序和快速排序。-Sorting algorithm instance Peking data structures and algorithms courses. Including direct selection sort, direct insertion sort, radix sort, and quick sort.
MinSpanTree
- 数据结构中经典的基于Kruskal算法的最小生成树实现。采用Visual C++ 6.0编译。仅供学习交流。-Classic data structure based on the Kruskal algorithm of minimum span tree . Compiled by Visual C++ 6.0. Just for learning.
HuffmanTree
- 数据结构中经典的哈夫曼树实现。采用Visual C++ 6.0编译。仅供学习交流。-Data structure in the Huffman tree implementation. Compiled by Visual C++ 6.0. Just for learning.
Joseph
- 约瑟夫(Joseph)问题的一种描述是:编号为1,2,..., n 的n 个人按顺 时针方向围坐一圈, 每人持有一个密码(正整数)。一开始选任一个正整数作 为报数上限值m， 从第一个人开始按顺时针方向自1开始顺序报数，报到m时 停止报数。报m的人出列，将它的密码作为新的m值，再从下个人开始新一轮 报数，如此反复，直到剩下最后一人则为获胜者。试设计一个程序求出出列顺 序。-Joseph (Joseph) a descr iption of the problem is: th
dictionary
- 常用数据结构，dictionary字典（有序链表描述）-Commonly used algorithms and data structures, dictionary Dictionary (ordered list descr iption)
-Kruskal
- 常用数据结构，最小生成树（Kruskal算法）-Common data structure, the minimum spanning tree (Kruskal algorithm)
DOUBLECIRCHAIN
- 常用数据结构，双向循环链表（带有头节点）。-Common data structures, two-way circular linked list (with the head node).
Weighted_directed_graph
- 常用数据结构，加权有向图（邻接链表描述）。-Common data structure, weighted (adjacency list descr iption) to FIG.
BPNET
- 常用数据结构，人工神经网络BP算法(含说明）-Common data structures, artificial neural network BP algorithm (including instructions)
BESTFIT
- 常用数据结构，箱子装载fitbox（最优匹配问题）。-Common data structure, the box load (best matching)