资源列表
Kruskal
- Kruskal in Data structure
pipe
- 输油管道,该管道要穿过n口井,每口井与主管道相连,且为最短路径
pack
- 背包问题的回溯法,用回溯法解决背包问题,区别于其他算法
Btree
- 使用前序,中序,后序方式,对二叉树进行遍历。
Merger
- 将两个有序的子文件R[low..m)和R[m+1..high]归并成一个有序的-The two ordered sub-file R [low .. m) and R [m+1 .. high] merged into an ordered
004
- 用于字符串匹配的KMP算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。-KMP string matching algorithm is used, due to its O (m+ n) time complexity, is still widely used.
walsh
- 用c写的walsh变换代码,简单明了,很适合对曲线和图像进行处理-Walsh transform with c write code, plain and simple
Expression-evaluation
- 利用C++实现的数据结构中表达式求值程序~~适合初学者-C++ implementation of data structures in the expression evaluator ~ ~ suitable for beginners
LiteratureResearchAssistant
- 文学研究助手(链表),这是学习数据结构的一个小程序,使用链表编写-Literature Research Assistant (list), which is a small data structure learning, the use of the list prepared
DS_2
- 西南交通大学电气工程学院,数据结构试验2.链式存储-Data struct
RB_TREE(CPP)
- C++红黑树的实现 实现了一颗红黑树的建立 并使用了设计模式中的visitor完成打印和求和-The red black tree The establishment of a complete tree and the use of design patterns in the visitor print and summation
huff
- 利用数据结构的二叉树概念编写的MATLAB程序实现HUFFMAN编码。