资源列表
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素
JOSE3
- Josephus 问题的解答。n个孩子围成圆圈,选任一个数m,从第一个孩子开始数,数到m停止,这个孩子离开,再从第一个开始数,直到剩下一个孩子。
nhuanghou-c
- 皇后问题,解法也是多种,目前主要有回溯,递推两种方法-Queen' s issue, is also a wide range of solutions, the current major retrospective, recursive methods
cz
- 利用二分法实现查找功能。适合C语言版数据结构。-Achieved using Binary search function. Suitable for C language version of data structure.
Prim_Kruskal
- 基于C++研究Prim算法和Kruskal算法对不同疏密程度的图的处理能力-Research the Prim and Kruskal arithmetic s performance for diffrent Gragh!
list
- 实用数据结构基础(第三版),实验一,线性表子系统-Based the practical data structure (third edition), experimental one, linear table subsystem
calculater
- 很短的表达式求值,利用了编译原理里面的只是构建的-A very short version of expression of evaluation, be builted using the principle of the compiler.
binarytree
- 对二叉树进行操作的程序可以删除查找插入创建等操作-Operate on the binary tree program, you can delete,earch,insert,create other operations
circle
- 约瑟夫问题的一种描述是:编号为1,2,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一 个人开始按顺时针方向自1开始顺序报数,报到m时就停止报数。报m的人出列,将 他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去, 直至所有人全部出列为止。-Joseph a descr iption of the problem is: Numbers for 1, 2,... , n n personal
shortest-path
- dijkstra算法 基于C++的最短路径算法研究与实现 -dijkstra algorithm
graph
- 图的非递归深度优先遍历,建图是以邻接表为基础的-graph search
LIST
- 对数据结构表的描述,包括顺序表,链表等结构-The data structure of the descr iption of the table, including the order list, chain table structures, etc
