资源列表
约瑟夫环
- 约瑟夫问题是一个经典的问题。已知n个人(不妨分别以编号1,2,3,...,n 代表)围坐在一张圆桌周围,从编号为 k 的人开始,从1开始顺时针报数1, 2, 3, ...,顺时针数到m 的那个人,出列并输出。然后从出列的下一个人开始,从1开始继续顺时针报数,数到m的那个人,出列并输出,...依此重复下去,直到圆桌周围的人全部出列。 输入:n,k,m 输出:按照出列的顺序依次输出出列人的编号,编号中间相隔一个空格,每10个编号为一行。 非法输入的对应输出如下
link_list
- 使用C语言,构成单链表,实现单链表的增删改查功能(C language is used to form single linked list, and add and delete functions of single linked list.)
dblink_list
- 使用C语言,构成双向链表,实现双向链表的增删改查功能(C language is used to form a two-way linked list, so as to realize the function of adding and deletions and changing functions of two-way linked list.)
sequeue
- 使用C语言,构成队列,实现队列的入队以及出队操作(The use of C language, a queue, queue enqueue and dequeue operations)
linkstack
- 使用C语言,构成链表栈,实现链表栈的增删改查功能(C language is used to form linked list stack, so that we can add and delete functions of linked list stack.)
数据结构基础(C语言版)(第2版)
- 是一本很好的学习数据结构的书籍,而且是C语言描述。(a good book for your studying Data Structure. And the language is C.)
字符串插入块链实现
- 输入一串字符串,程序自动分割成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.)
二叉树的遍历
- 主要实现:创建二叉树、用先中后序遍历二叉树(中序,先序和后序遍历用非递归实现),并输出树高。(The main achievement is to create two branches tree, and use the first and middle traversal to traverse the two fork tree.)
哈夫曼树
- 主要实现:创建一颗哈夫曼树,并输出每个节点的哈夫曼编码。(The main achievement is to create a Huffman tree and output Huffman coding for each node.)
有向图邻接表的建立,深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序(Topological sort A topological sort for a Directed
希尔排序
- 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。(Hill sorting (Shell Sort) is a sort of insertion sort. Also known as narr
heap
- 数据结构中堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。(Heap sorting in data structures, building the largest (smallest) heap)