资源列表
Dijkstra
- 用D[i]来表示当前从源到顶点i的最短特殊路径长度。假设u是G的某一顶点,把从源到u且中间只经过S中顶点的录称为从源到u的特殊路径,并用D数组记录当前每个顶点对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路径长度的顶点u,将u添加到S中,同时对D数组作必要的修改。一旦S中包含了V中所有顶点,D就记录了从源到所有其它顶点之间的最短路径长度。-With D [i] to indicate the current node i from the source to the
Data-structure
- 数据结构的一些源代码,可以直接运行,不是光函数,方便初学者学习!-Data structure of some source code can be run directly, instead of light function, easy for beginners to learn!
trieTree
- 实现tiretree的基本操作,并可以通过“字典.txt”扩充搜索范围-Achieve tiretree the basic operation, and can be " dictionary. Txt" Extended Search
Stack_Public_Interface
- < Mastering Algorithms with C>>的Stack公共接口-Stack public interface for <<Mastering Algorithms with C>>
Booklist
- 本人利用<<Mastering Algorithms with C>>的单链表写的简单的图书管理程序。提供了增加、查询、删除的操作。-A simple book-management program providing add, query and delete functions using the public interface within <<Mastering Algorithms with C>>
Chained-HashTable_Public_Interface
- < Mastering Algorithms with C>>链式哈希表的公共接口实现,所需的包含文件请下载本人的Singly-linked list公共接口-chained-hash table public interface for<<Mastering Algorithms with C>>,include files needed are available within my download-area
conway
- Conway宇宙模型演化模型,解决细胞分化过程,用的hash数组带删除节点回收以及头尾相连的循环链表。-Conway model of the universe evolution model to solve the cell differentiation process, using hash array delete nodes recovered with head and tail attached circular list.
mergeLinkList
- 算法设计课程作业,按序合并两个有序链表。-Algorithm design course work, sequential merge two sorted linked list.
element-position-of-maximum
- 求数组最大元素的位置并输出数组下标-For the array element position of maximum
sezigame
- 色子游戏规则: 色子初始时被放在一个方格上, 要移动色子, 玩家可以水平或垂直滚动色子到相邻的方格上。 游戏的目的是要求用最少的移动步数, 让色子从初始位置移动到目标位置。 色子的状态必须与目标位置的状态相一致 编程任务: 用最少的移动步数, 让色子从初始位置移动到目标位置并且使得色子的状态与目标位置 的状态相一致-Dice game rules: dice initially be placed in a box, and you want to move the dice,
self_correlation
- 利用自相关函数可以检测含有噪声的信号序列中隐含的周期性。-Autocorrelation function can be detected using the noisy signal sequence implicit periodicity.
djkstra
- A program in C++ to implement djkstra algorithm
