资源列表
danyuanzuiduanlujing
- Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占，Distance就记录了从源到所有其它顶点之间最短路径长度。-Dijkstra algori
ZFHaffman
- 课程作业，完整的哈夫曼编译码程序，实现对字符串的编译码，便于学习-The course assignments, complete hoffmann decoding program compiled, and to realize the string made of decoding, easy to learn
Bitree
- 实现二叉树,用中序遍历和后序遍历对二叉树进行遍历 -shixianerchashu
2nd-highest-number
- Find the highest second number from an array given by user
UnitLinkList
- 数据结构上的关于链表部分代码，很好，分享了！-It is very good！
darts-0.2.tar
- 双数组辞典生成程序。利用双数组实现trie算法，对于不定长度共同前缀查询情况，比哈希方法更为有效。经常用于分词辞典的制作。-array dictionary-generation procedures. Using two arrays to achieve Trie algorithm for the indefinite length of the inquiry common prefix than Hash methods more effective. Frequently used
arrList
- 将一个含有N个元素的单链表逆置，非递归算法，辅助空间为常量，时间复杂度为O（n），详细运行内容和截图在Readme文档中-Inverse set of a singly linked list containing N elements, non-recursive algorithm, the auxiliary space is constant, the time complexity is O (n), run the content and screenshots in the REA
共轭梯度算法fortran程序
- 该算法用fortran编写，使用于AX=B的线性方程组求解，可以用于地球物理反问题等，相对于以前他们所编写的代码 形式简单。
list_operation_Of_C_Language
- 链表操作完整工程，包括链表的创建、删除、插入、翻转、排序等等。编程环境为VC6.0，完整工程，可以直接下载运行。-Complete list operation projects, including the creation of the list, delete, insert, flip, sort, and so on. Programming environment for VC6.0, complete projects, you can download Win The lin
sort
- 给出一个有向图，采用邻接表存储方式，增加一个记录顶点入度的数据域，编写算法输出一个拓扑序列。-A directed graph given by adjacency list is stored, a record increase in the degree of vertex data into the field, the preparation of a topological algorithm output sequence.
背包九讲-2.0
- 背包九讲，主要讲述DP相关的背包算法以备大家参考(Knapsack nine lectures, mainly about DP related knapsack algorithm, for your reference)
最小生成树
- 问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。