顺序表学习:参考《大话数据结构》 涉及到顺序表的基本操作有如下: int initList(SqList *L); /** 初始化操作,建立一个空的线性表 **/int printList(SqList L); /** 打印线性表中的每一个元素 **/int getlength(SqList L); ...
分类:
其他好文 时间:
2017-05-10 12:59:37
阅读次数:
223
1、 《大话数据结构》 1、 经典的《设计模式》一书归纳出23种设计模式,这23种模式又可归为,创建型、结构型和行为型3大类 2、 时间耗时排序(时间复杂度) F(1)<F(logn)<F(n)<F(nlogn)<F(n2)<F(n3)<F(2n)<F(n!)<F(nn) 3、 深度优先和广度优先在 ...
分类:
其他好文 时间:
2017-05-07 16:10:23
阅读次数:
120
栈的Java实现代码: https://github.com/Lyu0709/data-structure/blob/master/src/com/coding/basic/stack/Stack.java 逆波兰算法实现: https://github.com/Lyu0709/data-struc ...
分类:
其他好文 时间:
2017-04-30 01:07:13
阅读次数:
292
线性存储结构的Java实现代码:https://github.com/Lyu0709/data-structure/tree/master/src/com/coding/basic/array第三章 线性表定义数学语言若将线性表记为(a1, ..., ai-1, ai, ai+1, ..., an)... ...
分类:
其他好文 时间:
2017-04-26 14:45:44
阅读次数:
160
第一章 数据结构绪论 基本概念和术语 数据 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 换言之,数据就是符号,而且具备两个前提: 1. 可以输入到计算机中 2. 能被计算机程序处理 数据元素 数据元素是组成数据的、有一定意义的基本单位,在计算 ...
分类:
编程语言 时间:
2017-04-26 13:50:23
阅读次数:
200
learn python the hard way 计算机程序的构造和解释 python 学习手册 Flask Web开发 大话数据结构 算法导论 ...
分类:
其他好文 时间:
2017-03-25 10:53:26
阅读次数:
128
如果看完本篇博客任有不明白的地方,可以去看一下《大话数据结构》的7.4以及7.5,讲得比较易懂,不过是用C实现 下面内容来自segmentfault 存储结构 要存储一个图,我们知道图既有结点,又有边,对于有权图来说,每条边上还带有权值。常用的图的存储结构主要有以下二种: 邻接矩阵 邻接表 邻接矩阵 ...
分类:
编程语言 时间:
2017-03-19 15:38:20
阅读次数:
245
内容来自《大话数据结构》 数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机的符号集合。 数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。 数据项:一个数据元素可以有若干个数据项组成,数据项是数据不可分割的最小单位。 数据对象 ...
分类:
其他好文 时间:
2017-02-17 13:01:12
阅读次数:
169
实战BUG: 1.在创建空队列时没有建立新结点,导致Q->front和Q->rear成了野指针,然而,编译器并没有报错O_O 疑惑: 1.exit()OVERFLOW宏定义问题,关于exit()见http://www.cnblogs.com/laojie4321/archive/2012/03/31 ...
分类:
其他好文 时间:
2017-01-23 19:08:52
阅读次数:
169
实战BUG: 1.QueueTraverse(Q),没有定义h,把Q.front当变量了,结果导致,Q.front的下标改变了/(ㄒoㄒ)/~~ 2.Q->rear改变时要考虑特殊情况如rear==MAXSIZE-1时。 ...
分类:
其他好文 时间:
2017-01-22 19:12:52
阅读次数:
173