资源列表
linkQueue
- doc版本的链表模版 可以用来进行数据结构编程(doc version of linked list template)
0000
- 编写一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后输出结果。要求用一个二叉树来保存处理结果,字符串中的每个不同的字符用树描述,每个结点包含4个域()
Bubblesort
- 冒泡排序,汇编语言,基于c,实现了对数组由小到大的排列,利用if条件判断(bubble sort is a easy method for sort)
实验四
- 用于拉格朗日插值法的计算方法,便于理解的(method for chu xue zhe shiyong ok ok ok ok ok)
BTree
- 实现C++版数据结构中二叉树的建立以及前序,中序和后序遍历(To achieve the C++ version of the data structure in the establishment of the two fork tree, as well as preorder, preorder and post traversal)
利用栈进行括号匹配检验
- 检验一条信息中括号各个匹配与否。比如输入(){}会提示错误,输入({})会提示正确。 另外附录了线性表基本操作的对应代码(Check whether parentheses match each other in a message. In addition, the corresponding code of the basic operation of the linear table is attached)
binary tree
- 二叉树的创建和非递归遍历,包括先序遍历,中序遍历,后序遍历(the creation and non-recursive traversal of binary tree)
猴子选大王
- 猴子选大王,有N只猴子,从1~N进行编号。它们按照编号的顺时针方向,排成一个圆圈,然后从第一只猴子开始报数。第一只猴子报1,以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M,则该猴子出列,下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数,直到全部的猴子都出列为止。最后一个出列的猴子胜出。按照上述规则,编写程序选出排成一圈的猴子中的大王。(Monkey King, N monkeys, numbered from 1 to N. They are in accor
qsort
- 一个小小的c++程序,可以实现快速排序,比较简单(A small c++ program that can achieve quick sorts, relatively simple,good luck)
recursion_cycle
- 两个c++递归循环算法,代码比较简单,仅供参考(Two c++ recursive loop algorithms, the code is simple, for reference only)
recursion_overtime
- 几个c++递归超时算法,代码比较简单,仅供参考(Several c++ recursive timeout algorithms, the code is simple, for reference only)
sort
- 两个简单的c++排序算法,代码比较简单,仅供参考(Two simple c++ sorting algorithms, the code is relatively simple, for reference only)