[数据结构常用算法] st

说明：数塔问题的解决算法，用于计算数塔中从顶层走到底层，若每一步只能走到相邻结点，则经过的结点的数字之和最大是多少。-Number of tower problem algorithm used to calculate the number of the tower from the top go bottom, each step can only be reached if the adjacent nodes, then after the number of nodes and the ma
<张智> 在 上传 | 大小：559kb | 下载：0

[数据结构常用算法] 5exp1

说明：数据结构 c++邻接表构图 深度遍历和广度遍历-C++ adjacency list data structure traversal depth and breadth traversal
<张天> 在 上传 | 大小：1kb | 下载：0

[数据结构常用算法] folyd

说明：1.求所有点对的最短路径问题，设G=(V,E)是一个有向图，其中的每条边(i,j)由一个非负的长度l[i,j]，如果从顶点i到顶点j没有边，则l[i,j]=∞。要找出从每个顶点到其他所有顶点的距离，这里从顶点x到顶点y的距离是指从x到y的最短路径的长度。 2. 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 3. 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……
<suyu> 在 上传 | 大小：4kb | 下载：0

[数据结构常用算法] huffman

说明：　　Huffman编码的关键点是构造一棵Huffman树。其过程是： 　　1.输入各个叶子节点及其频率，对每个节点的lchild, rchild, parent分别赋初值为0； 　　2.选择parent为0，且fre最小的两个节点开始建Huffman树，再修改相应节点的lchild, rchild, parent值，如此重复直到Huffman树建立。 　　3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时，由于Huffman编码是前缀编码，即任一字符的编码都不是
<suyu> 在 上传 | 大小：5kb | 下载：0

[数据结构常用算法] packet

说明：　
<suyu> 在 上传 | 大小：4kb | 下载：0

[数据结构常用算法] 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
<suyu> 在 上传 | 大小：5kb | 下载：0

[数据结构常用算法] 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
<suyu> 在 上传 | 大小：4kb | 下载：0

[数据结构常用算法] Data-structure

说明： 数据结构的一些源代码，可以直接运行，不是光函数，方便初学者学习！-Data structure of some source code can be run directly, instead of light function, easy for beginners to learn!
<空空> 在 上传 | 大小：11kb | 下载：0

[数据结构常用算法] trieTree

说明：实现tiretree的基本操作，并可以通过“字典.txt”扩充搜索范围-Achieve tiretree the basic operation, and can be " dictionary. Txt" Extended Search
<kerwin> 在 上传 | 大小：2kb | 下载：0

[数据结构常用算法] Stack_Public_Interface

说明：< Mastering Algorithms with C>>的Stack公共接口-Stack public interface for <<Mastering Algorithms with C>>
<xushihao> 在 上传 | 大小：1kb | 下载：0

[数据结构常用算法] 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>>
<xushihao> 在 上传 | 大小：3kb | 下载：0

[数据结构常用算法] 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
<xushihao> 在 上传 | 大小：1kb | 下载：0