概要 参考《大话数据结构》，把常用的基本数据结构梳理一下。 本节介绍二叉树。 定义 二叉树 （Binary Tree）是 $n$ （$n \geqslant 0$）个结点的有限集合，该集合或者为空集（称为 空二叉树 ），或者由一个根结点和两棵互不相交的、分别称 ...
分类：
其他好文 时间：
2018-03-21 17:29:25
阅读次数：
197
如需转载,请保留本文链接. Jake Boxer 英文博文链接:http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ 如何使用部分匹配表 1.作用:使用部分匹配表跳过那些已经做过的 ...
分类：
编程语言 时间：
2018-03-15 21:03:26
阅读次数：
213
《大话数据结构》学习笔记二，对应书中第二章《算法》的内容。主要包括：算法的定义、算法的特性、算法设计的要求、算法的度量方法、函数渐近增长的定义、推导大O阶的步骤、常见时间复杂度所耗时间的大小、最坏情况和平均情况、空间复杂度。 ...
分类：
其他好文 时间：
2018-03-12 01:09:23
阅读次数：
199
J2SE基础推荐书籍：《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》 JVM《深入理解java虚拟机》 操作系统《深入理解现代操作系统》 TCP/IP《TCP/IP协议族》 数据结构与算法《大话数据结构》《剑指offe ...
分类：
其他好文 时间：
2018-03-02 12:35:13
阅读次数：
201
数据结构一直是我们这些非计算机专业出来的难点，就算是把java的类库运用的十分熟练，但不明白原理对于后面的学习进步是有很大影响的。 因此，我在图书馆借书时又开始了我数据结构的复习过程。 定义 要想了解数据结构，首先要明白数据这个概念：数据、数据元素、数据项。 数据：是描述客观事物的符号，是计算机中可 ...
分类：
其他好文 时间：
2018-01-31 14:36:14
阅读次数：
138
定义：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 1.4基本概念以及术语 什么是数据？ 可操作的对象，比如：整型、实型等，还包括字符及声音、图像、视频等非数值类型。 什么是数据元素？ 组成数据的、有一定意义的剧本单位，在计算机中通常作为整体处理 ...
分类：
其他好文 时间：
2018-01-17 00:55:35
阅读次数：
137
数据结构按照视点的不同可分逻辑结构和物理结构。 逻辑结构： 1.集合结构 2.线性结构 3.树形结构 4.图形结构 物理结构： 1.顺序存储结构 2.链式存储结构 算法定义： 算法是解决特定问题求解步骤的 描述 ，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的5个基本特性： ...
分类：
其他好文 时间：
2017-11-21 23:53:22
阅读次数：
183
P203：树的带权路径长度为树中所有叶子结点的带权路径长度之和。 P203：带权路径长度WPL最小的二叉树称做赫夫曼树。 ...
分类：
其他好文 时间：
2017-11-19 15:41:24
阅读次数：
100
静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备 ...
分类：
其他好文 时间：
2017-11-13 21:33:16
阅读次数：
116
线性表链式存储结构 为了解决线性表插入、删除操作复杂和空间大小不灵活等缺点， 可以用链式存储结构表示线性表。链式存储结构的定义为：为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其后继的信息（即直接后继的存储位置）。 ...
分类：
其他好文 时间：
2017-10-30 14:36:08
阅读次数：
219
