资源列表
KMP
- 用c++实现了KMP字符串匹配算法,简单明了-KMP string matching algorithm with c++, plain and simple
LCS
- 最长公共子串算法,该程序能够求出最长的公共子串-Longest common substring algorithm, the program can find the longest common sub-string
divide3
- 本程序巧妙的实现了不用除法求n/3.简单易懂,值得一看-The program' s clever without division seeking n/3 straightforward, worth a visit
Trie
- 本程序实现了后缀树,即trie树。trie在字符串处理中有很重要的作用-This program implements suffix tree, ie trie tree. trie has a very important role in the string processing
TreeArry
- 该程序实现了树状数组,树状数组在求累加等问题时有很高的效率-The program tree array the tree array seek issues such as cumulative high efficiency
binarytree
- 1.以二叉链表作存储结构,编写前序、中序、后序及层次顺序遍历二叉树的算法。 2、 以二叉链表作存储结构,编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法 -1 to two binary linked list storage structure, preparation of order, in sequence, after the sequence and hierarchy order traversal of binary tree algor
sort
- 实现直接插入排序 简单交换排序-冒泡排序 简单选择排序 堆排序 利用链表实现插入排序 利用链表实现直接选择排序 快速排序的算法改进 归并排序 -The direct insertion sort Simple exchange sort, bubble sort Simple selection sort Heap sort Implementation of the linked list insertion sort
Dijkstra
- 迪杰特斯拉算法 求最短路径。数据结构,树,构造图方面的内容-Dykstra algorithm for the shortest path. The contents of the tree structure diagram of the data structure,
tree_forest
- 1.以二叉链表作存储结构,编写前序、中序、后序及层次顺序遍历二叉树的算法。 2、 以二叉链表作存储结构,编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法 用非递归(栈 或 队列)实现前序、中序、后序及层次顺序遍历二叉树的算法 -A binary list storage structure, written preamble, inorder, postorder and level order traversal of a binary tree
gra
- 1.以邻接表作存储结构,编写深度优先、广度优先的算法。 2、以邻接表作存储结构,编写最小生成树的算法。 3、以邻接表作存储结构,编写最短路径的算法。 1.以邻接表作存储结构,使用非递归方式编写深度优先、广度优先的算法。 -Adjacency list storage structure, writing depth first, breadth-first algorithm. 2 adjacency list storage structure, the preparati
paixu
- 七种排序方法:冒泡排序法插入排序法,Bucket排序法,选择排序法,Shell排序法,快速排序法,Heap排序法-Seven kinds of sorting methods: bubble sort insertion sort, Bucket sort, Selection Sort, Shell sort, quick sort, Heap sort
tree
- 用纯数组实现二叉树的基础操作,包括添加,删除等。-The basic operation of the pure array binary tree, including add, delete, and so on.
