资源列表
queen2
- 皇后问题,第2解法! 皇后问题,第2解法!
short_path
- 四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
CQuantizer
- 一个octree algorithm 的实现CQuantizer.
airport
- 飞机场模拟系统,,使用了栈和队列的知识,,是学习数据结构时做的,,大家不妨学习一下
bignumber
- 大整数的四则运算,搞ACM时丰常常用,我当时是屡试不爽,传上来大家分享
RandomNumber
- 一个封装好的产生随机数的类,十分好用,是学数据结构是写的,希望对大学有用
KMP
- KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.
queue
- 一个封装好的优先队列,用C++实现的,已经经过调试,直接用就行
cpu
- 本人制作的8位CPU,有简单的加减,输入,输出操作,希望大家好用
K_Merge
- K路归并算法 * 本程序用来实现K路归并算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * K由用户输入 * 用户选择需要归并的数据的个数 * 由程序生成随机数据,数据结构为链表,并展示给用户 * 然后程序告诉用户需要增加的虚节点的个数 * 并把虚节点加入到链表中去,最后进行归并
source
- 单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 * 格式为:路径长度:目标顶点<-经过的顶点...<-源点
sort
- 利用随机函数产生30000个随机整数,利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间