资源列表
mergeLinkList
- 算法设计课程作业,按序合并两个有序链表。-Algorithm design course work, sequential merge two sorted linked list.
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.
CMMB_C
- 因为只是仿真物理层的性能,所以只对一个RS交织块进行处理,RS块的大小可为协议中RS的字节交织模式中的规定的三种交织深度。其它调制参数都可选,如RS码率,LDPC码率等。程序最后的输出即为经过CMMB发射调制的OFDM基带数据。-Because it is only the physical layer performance simulation, only the interleaved block for processing an RS, RS block size for the pr
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
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>>
Stack_Public_Interface
- < Mastering Algorithms with C>>的Stack公共接口-Stack public interface for <<Mastering Algorithms with C>>
trieTree
- 实现tiretree的基本操作,并可以通过“字典.txt”扩充搜索范围-Achieve tiretree the basic operation, and can be " dictionary. Txt" Extended Search
Data-structure
- 数据结构的一些源代码,可以直接运行,不是光函数,方便初学者学习!-Data structure of some source code can be run directly, instead of light function, easy for beginners to learn!
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
Kruskal
- 设G=(V,E)是一个具有含权边的连通无向图。G的一颗生成树(V,T)是G的作为树的子图。如给该连通图加权并且各边的权和为最小值,那么(V,T)就称为最小耗费生成树或简称最小生成树。 Kruskal的算法概况如下: 对G的边以非降序权重排列。 对排序表中的每条边,如果现在把它放入T中的话不会形成回路,则把它加入到生成树T中,否则将它丢弃。-Let G = (V, E) is an edge with the right connectivity with undire
huffman
- Huffman编码的关键点是构造一棵Huffman树。其过程是: 1.输入各个叶子节点及其频率,对每个节点的lchild, rchild, parent分别赋初值为0; 2.选择parent为0,且fre最小的两个节点开始建Huffman树,再修改相应节点的lchild, rchild, parent值,如此重复直到Huffman树建立。 3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时,由于Huffman编码是前缀编码,即任一字符的编码都不是