资源列表
Dijkstra
- 费洛伊德算法 迪杰斯特拉算法 计算两城市直接的最短路径-Feiluoyide count 法迪杰斯特拉 algorithm shortest path directly to the two cities
kuaipai
- 1. 按下述原则编写快排的非递归算法： (1)一趟排序之后，若子序列已有序(无交换)，则不参加排序，否则先对长度较短的子序列进行排序，且将另一子序列的上、下界入栈保存； (2)若待排记录数?3，则不再进行分割，而是直接进行比较排序。 测试实例：{49 38 65 97 76 13 27 49 88 21 105} -1. Prepared by the following principles of non-recursive algorithm for fast row:
fenkuaichazhao
- 试编写利用折半查找确定记录所在块的分块查找算法。 提示：1. 读入各记录建立主表； 2. 按L个记录/块建立索引表； 3. 对给定关键字k进行查找； 测试实例：设主表关键字序列：{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96}，L=4 ，依次查找K=13， K=86，K=88 -Trial preparation records using binary search to determine where the bl
queue
- (一)题目: 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1)下列元素逐一入队：5,7,3,8,55 状态：5个元素 2) 3个元素出队 状态：２个元素 3)再２个元素出队 状态：队空 4)再１个元素出队 状态：队空（指示下溢） -(A) Title: Suppose to take the l
Sicily.1763
- 中山大学OJ（Sicily）题目1763的解题报告，使用DFS算法。-Sun Yat-sen OJ (Sicily) problem-solving questions 1763 report, the use of DFS algorithm.
TestBFS
- BFS算法寻找最短路径 BFS算法寻找最短路径 BFS算法寻找最短路径-BFS algorithm to find the shortest path
stone
- 动态规划-最小代价子母树源码，主要提供参考。-Dynamic Programming- PIP minimum cost tree source, the main reference.
block
- 利用折半查找确定记录所在块的分块查找算法. 读入各记录建立主表,按L个记录/块建立索引表, 对给定关键字k进行查找-Use binary search to determine where the block record block search algorithm. Read into the record to establish the main menu, press L record/block index table, k for a given keyword searc
shiyan1
- 创建单链表；在单链表上查找第i个数据结点，返回其data值；在单链表第i个位置上插入一个取值为value的新的数据结点；删除单链表第i个数据结点，并返回该数据结点的取值；求单链表的长度。-Create a single list in a single list on the first i find a data node, return the data value in a single list on the first i positions to insert a value f
BiTree
- 二权树的一个实验，看看是否有借鉴作用 ，下载之后-Second, the right of the tree an experiment to see if there is reference, after downloading a look
crc16.cpp
- 128位数据的16位循环冗余校验（crc16），使用bitset实现。-128-bit data, 16-bit Cyclic Redundancy Check (crc16), use the bitset implementation.
Sort
- 计算出各种排序方法所用时间（直接插入排序，希尔排序，冒泡排序，快速排序）-Various sorting methods to calculate the time spent (direct insertion sort, shell sort, bubble sort, quick sort)