参考资料 《算法(java)》 — — Robert Sedgewick, Kevin Wayne 《数据结构》 — — 严蔚敏 为什么要使用哈希表 查找和插入是查找表的两项基本操作,对于单纯使用链表,数组,或二叉树实现的查找表来说,这两项操作在时间消耗上仍显得比较昂贵。 以查找为例:在数组实现的查 ...
分类:
编程语言 时间:
2018-02-22 15:28:13
阅读次数:
241
参考资料 《算法(java)》 — — Robert Sedgewick, Kevin Wayne 《数据结构》 — — 严蔚敏 参考资料 《算法(java)》 — — Robert Sedgewick, Kevin Wayne 《数据结构》 — — 严蔚敏 这篇文章主要介绍实现字典的两种方式 有序 ...
分类:
编程语言 时间:
2017-12-14 15:49:24
阅读次数:
295
原文: http://www.cnblogs.com/kangjianwei101/p/5221816.html 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 先附上文档归类目录: 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集 ...
分类:
编程语言 时间:
2017-10-03 16:54:05
阅读次数:
211
2017年07月29日 由《数据结构》(c语言版)【严蔚敏 吴伟民 编著】page54- page58 启发得到:根据递归原理。当n=1时,只需移动1次。当n=2时,需要移动3次。当n=3时。可以利用上题结论。经过我在公交车上的思考,可以得到递推公式。本次增加一层所需的移动量,是之前(增加一层之前) ...
分类:
其他好文 时间:
2017-07-30 00:08:59
阅读次数:
133
最近在看严蔚敏的数据结构,以下是参照 http://blog.csdn.net/WLxinliang/article/details/52894338 手写的顺序栈的实现代码: 1.头文件定义了常数项 2.九种基本操作 3.操作例子 4.案例--数制转换 ...
分类:
其他好文 时间:
2017-07-17 22:11:47
阅读次数:
212
第二章 线性表 2.1 线性表及其基本运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 1、线性表:是n个数据元素的有限序列。 直接前驱元素、直接后继元素,n = 0时,称为空表。 一个数据元素能够有若干个数据项组成。在这样的情况下,常把数据元素称为记录。含有大量记录的线性表又称为文 ...
分类:
其他好文 时间:
2017-06-05 10:30:43
阅读次数:
216
从上大学开始对数据结构一直处于膜拜观望的状态,很清楚这个东西很重要,但就是学不会,我们学校使用的教材是严蔚敏的数据结构,大家都说这是一本很经典的书,我一直感觉不到它经典到哪,究其原因是看不懂,书中使用了大量的伪代码,全尼玛讲的思想,看着都头疼。对于此类书我只想说一个字,去你的吧。所以大学四年我尽了最 ...
分类:
其他好文 时间:
2017-06-04 18:23:38
阅读次数:
122
———————————————————————————————————————————— /**************************************************//* 行编辑程序 *//* 输入的数据存入缓冲区用来接收用户输入的一行字符 *//* 之后逐行存入用户数据 ...
分类:
编程语言 时间:
2017-05-02 19:40:21
阅读次数:
259
———————————————————————————————————————————— 基本概念和术语 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...
分类:
编程语言 时间:
2017-04-23 20:19:34
阅读次数:
207
转发个严蔚敏老师的《数据结构及应用算法教程》里的十进制四则运算计算器代码,实习生笔试遇到过不会写,特此做个记录。 ************************** 文件:calculator.c ************************** #define NonEmpty 0#defi ...
分类:
其他好文 时间:
2017-04-03 00:27:16
阅读次数:
303