资源列表
MERGE
- Algorithm Merge in language C
数据结构与算法代码
- 链式求解约瑟夫问题,这个使用c++实现,通过模板类是扩展性更强(Solving Joseph problem by chain type)
mystack
- 顺序结构实现的栈,使用面向对象的c++语言。(The stack of array implementation)
Sort
- 数据结构相关的多种排序算法,冒泡,快排,二叉树等(A variety of sorting algorithms related to data structure)
heap
- 数据结构中堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。(Heap sorting in data structures, building the largest (smallest) heap)
希尔排序
- 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。(Hill sorting (Shell Sort) is a sort of insertion sort. Also known as narr
有向图邻接表的建立,深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序(Topological sort A topological sort for a Directed
哈夫曼树
- 主要实现:创建一颗哈夫曼树,并输出每个节点的哈夫曼编码。(The main achievement is to create a Huffman tree and output Huffman coding for each node.)
二叉树的遍历
- 主要实现:创建二叉树、用先中后序遍历二叉树(中序,先序和后序遍历用非递归实现),并输出树高。(The main achievement is to create two branches tree, and use the first and middle traversal to traverse the two fork tree.)
字符串插入块链实现
- 输入一串字符串,程序自动分割成8个一串的块链。整个程序通过链表实现,还可实现插入字符串功能。(Input a string of characters, the program is automatically divided into 8 string blocks. The whole program is implemented through linked list, and the function of inserting string is also realized.)
数据结构基础(C语言版)(第2版)
- 是一本很好的学习数据结构的书籍,而且是C语言描述。(a good book for your studying Data Structure. And the language is C.)
RingBuffer-master
- 数据结构中的环形队列的实现方法,稍微修改即可用于你的应用中。(realize Ring buffer.)