资源列表
tree
- 二叉树的创建、先序遍历、中序遍历、后续遍历、叶子数、节点数等的统计-Binary tree creation, the first order traversal, inorder traversal, the follow-up traversal, leaf number, number of nodes and other statistics
kmpdijk
- 自己写的dijkstra 和 KMP 算法,写的不好,有需要的自己下-The dijkstra and write KMP algorithm, badly written, there is a need for their next
knap
- 用动态规划解决背包问题，分别用递归和非递归方式实现-Knapsack problem using dynamic programming solution, respectively, recursive and non-recursive way to achieve
SSort
- This selection sort source code. -This is selection sort source code.
dlb
- 对单链表进行元素的插入和删除操作。要求:1）用头插法或尾插法（头插法指新元素总是从头部插入；尾插法指新元素总是从尾部插入）建立一个单链表（带头结点），并输出，观察输入的内容与输出的内容是否次序相反。 注意：单链表中头结点、开始结点、尾结点的区分。 2）实现单链表的插入操作（在带头结点的单链表中第I个位置插入新元素）。 3）实现单链表的删除操作（在带头结点的单链表中删除第I个元素）。
hashlist
- 数据结构哈希表的实现，用C++写的，比较完整
kris_qsort_src
- 可能是最快的排序算法.源代码和演示文件.-probably is the fastest sorting algorithms. Source code and presentations.
ShannonFano
- ShannonFano实现-achieve ShannonFano
exp3-5
- 对迷宫问题的求解，可以输出所有的可行路径。-To solve the problem of the maze, you can export all of the feasible path.
zuixiaoshu
- 最小生成树的判定。对初学数据结构的人来说可以借鉴一下。-To determine the minimum spanning tree. Data structure on the beginners can learn about people.
Test(2)
- 用循环单链表实现: N个人围圆圈而坐，分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后，拿到土豆的人被排除，圆圈收缩，然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行，直到留下最后一个人，为赢家。因此，如果M=0且N=5,所有的人依次被排除，5号最后胜利。如果M=1且N=5,排除的顺序为2,4,1,5. -Achieved with cyclic single-linked list: N individuals sitting around a circl
ordertr
- 递归遍历算法，包括先序，中序，后序算法，很简单很实用-Recursive traversal algorithm, including the first order, in order, after the order algorithm, it is simple and very practical