最短路径---Dijkstra迪杰特斯拉算法---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:58:27
阅读次数：
328
Floyd（弗洛伊德算法）---每对顶点的最短路径---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:48:47
阅读次数：
291
AVL的构建（插入操作）---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-03 20:40:45
阅读次数：
212
kmp算法--求字符串子串--《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-03 12:46:55
阅读次数：
204
摘要：
前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。
先来看看8种排序之间的关系：
第一：直接插入排序
1. 基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第...
分类：
其他好文 时间：
2014-07-29 12:59:47
阅读次数：
366
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。最小生成树：构造连通网的最小代价（最小权值）生成树。prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）...
分类：
其他好文 时间：
2014-07-28 15:03:23
阅读次数：
296
今天回到了杭电，在戴荣学弟的帮助下暂住他的寝室，解决了基本的生活问题，可以多点时间精力开始学习阅读刘志老师给的暑假要求掌握的书籍和知识了。首先是数据结构，手头上主要是两本教材，一本是严蔚敏等主编的《数据结构(c语言版)》，另一本是程杰编的《大话数据结构》，前者..
分类：
其他好文 时间：
2014-07-08 08:03:52
阅读次数：
189
參考书目：《数据结构(C语言版)》，严蔚敏 怎样将《数据结构》中的知识应用到如今的工作中呢（单片机C编程、数字信号处理算法），希望在这里可以得到各位的指点。这个程序是我自己用循环队列实现了一个简单的应用模型（得益于一位童鞋的启示）。这里高手如云，希望可以得到很多其它的指点啊！common.h#ifn...
分类：
其他好文 时间：
2014-07-03 06:56:07
阅读次数：
169
