Dijkstra算法分析 题目分析参照《数据结构》(严蔚敏)7-6节 最短路径问题描述 参照日常生活中的公交查询系统。我们有选项： 少换乘/最少站数 价格最少/时间最短.... （ps:下边这个图是网页查询的，略有出入） 根据这样的分类。我们可以将最短路径分为：结点最少(经过的站数最少)，权值最小（ ...
分类：
其他好文 时间：
2016-05-20 10:00:24
阅读次数：
261
在直接插入排序中，在严蔚敏的书中说是需要设置哨兵，哨兵的作用是避免数组出界，所以在第一个位置设置哨兵，在经过思考这算法对我来说最值得学习的地方就是在比较的同时移动位置，这样会减少时间复杂度
void SIS(sqList &L,int len)
{
//这里有非常值得学习的地方，那就是在比较的同时直接进行移动
//这个是有哨兵的
if(len<=1) return;...
分类：
编程语言 时间：
2016-05-12 19:03:35
阅读次数：
200
《数据结构》严蔚敏 头文件SQlist.h 函数实现 ...
分类：
其他好文 时间：
2016-04-27 22:04:18
阅读次数：
117
说明：严蔚敏的《数据结构》（C语言版）学习笔记，记录一下，以备后面查看。 ...
分类：
其他好文 时间：
2016-04-19 14:23:51
阅读次数：
171
说明：严蔚敏的《数据结构》（C语言版）学习笔记，记录一下，以备后面查看。 部分说明： 1、第i个元素之前插入元素 如上图所示，假如现在有4个元素，那么有四个可选插入位置（①②③④）： 让p先指向头结点，我们需要找到第i-1个结点，也就是需要插入位置的前一个结点，比如我们要插入到i=3,那么需要找到2 ...
分类：
其他好文 时间：
2016-04-19 13:58:47
阅读次数：
167
政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分（数据结构45分 计算机组成45分 操作系统35分 计算机网络25分）。
政治英语数一
计算机学科专业基础综合 数据结构（c语言版） 严蔚敏 清华出版社 45分 计算机组成原理（第四版） 白中英 科学出版社 ...
分类：
其他好文 时间：
2016-03-30 13:06:31
阅读次数：
159
package tree; import java.util.LinkedList;import java.util.List; /** * 功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历 * * 参考资料0:数据结构(C语言版)严蔚敏 * * 参考资料1：http://zhidao.ba
分类：
其他好文 时间：
2016-03-11 22:11:35
阅读次数：
183
《数据结构》第7章第4节无向图的邻接多重表存储结构。
分类：
其他好文 时间：
2016-03-09 10:44:44
阅读次数：
198
