资源列表
StrongComent
- 求有向图的强连通分量,使用2次dfs的算法,具体名字我也忘掉了
shiyan5
- [问题描述] 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。
linearlist
- linearlist线性表的源代码数据结构需要的
回溯法N皇后问题
- 这是计算机算法中的回溯法中的一个经典的问题--N皇后问题!希望对学计算机算法的同学有用!-This is a computer algorithm, the retroactive law on the issue of a classic -- N Queen! Want to learn how to use computer algorithms useful to the students!
mazh
- 旅行商问题的算法,采用分枝限界。网上都只有算法描述,没有实现,这里给出了完整实现,并封装成1个类。-TSP algorithm used Branch and Bound. Only online algorithm descr iption, failed to materialize here is the realization of complete, and packaged as a category.
bmp_and_maze
- 从24位真彩色bmp图上读取迷宫数据,然后找出路径,再在图上标出路径-From 24-bit True Color bmp maze map data read on, and then find the path, and then marked on the map path
HaffmanCode
- 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码,掌握实现文件压缩的一般原理。 -1, understand the concept of the file. 2, to grasp the linear list of insert, and delete). Three, to grasp the concept and structu
8puzzle
- 求解八数码难题,用广度优先得最优解。用Visual c++6.0编译运行。
tNQueens
- 链式结构堆栈类的类模板实现及用堆栈类求解N皇后问题-chain structure of the stack type and class template stack used for solving problems N Queen
huffman_encode
- 功能是基于赫夫曼树的数据结构的文本压缩,根据生成的HuffmanTree来产生字符的编码.即从叶子到根逆向求每个字符的Huffman编码。 -Function is based on the Huffman tree data structure of the text compression, according to the generated HuffmanTree to generate the character codes. That is, from leaf to the r
zhanyuduilie
- 栈的实现及应用 (1)采用链式存储实现栈的初始化、入栈、出栈操作。 (2)采用顺序存储实现栈的初始化、入栈、出栈操作。 队列的实现 (1)采用链式存储实现队列的初始化、入队、出队操作。 (2)采用顺序存储实现循环队列的初始化、入队、出队操作。 -zhan yu duilie
intervalTree
- 区间树查找最小低端点的重叠区间算法的详细实现过程-Detailed implementation process tree to find the smallest interval overlaps the low end of the range point algorithm
