搜索资源列表
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压
HufmanTreeAPL
- 关于HUFFMAN树的算法及其应用,自己做的-on Speed HUFFMAN tree algorithm and its application, they do
haffman_tree
- 我的一次数据结构课程设计HUFFMAN树的C++源代码,基本功能有: 1.显示27个字符的haffman编码; 2.输入m个字符,对应27个字符的权值进行haffman编码; 3.输入一串字符,用已经定义的haffman编码输出;-a data structure course design Speed HUFFMAN tree C source code, the basic function : 1. show 27 characters haffman coding; 2. m
rbtree
- 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。-AVL trees are actually easier to implement than RB trees because there are fewer cases. And AVL trees require O(1) rotations on an insertion, whereas red-black trees require O(lg n). In practice, the
a
- 最小生成树C语言描述,采用了Prim算法,提高程序运行速度-C language to describe the minimum spanning tree, using Prim algorithm, improve the running speed
erchapaixvshu
- 用c语言实现二叉排序树的查询,快速快捷,已实验通过-C language implementation using binary sort tree query, fast speed, have been experiments by
DEMO
- ghost的树型分组的代码分享出来啦!!大家速度下哦-ghost tree group to share the code coming out!! Oh you speed
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
C-DLL
- C用二叉树排序法编写的DLL,VB使用,速度会非常快-C prepared by Binary Tree Sorting DLL, VB use, very fast speed
bottomupsort
- 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。-Bubble sort is a sorting method of the computer, i
4
- B+树用以进行排序,建立检索表,进行一定范围的数据的查找,和文件目录下文件的管理,提高检索的速度-B+ tree for sorting, the establishment of keys, to find a range of data, files and file directory management and improve the speed of retrieval
main
- 1.在电报收发等数据通讯中,常需要将传送的文字转换成由二进制字符0、1组成的字符串来传输。为了使收发的速度提高,就要求电文编码要尽可能地短。此外还要保证任意字符的编码都不是另一个字符编码的前缀,这种编码称为前缀编码。 2.Huffman树可以用来构造编码长度不等且译码不产生二义性的编码。 -1 In the telegram send and receive data communications, and often need to send the text into a stri