摘要：这一部分主要是数据结构和算法相关的面试题目，虽然只有15道题目，但是包含的信息量还是很大的，很多题目背后的解题思路和算法是非常值得玩味的。
136、给出下面的二叉树先序、中序、后序遍历的序列？
答：先序序列：ABDEGHCF；中序序列：DBGEHACF；后序序列：DGHEBFCA。
补充：二叉树也称为二分树，它是树形结构的一种，其特点是每个结点至多有二棵...
分类：
编程语言 时间：
2015-04-01 17:48:39
阅读次数：
260
数据结构：是相互之间存在的一种或多种特定关系的数据元素的集合。数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常...
分类：
编程语言 时间：
2015-04-01 07:00:19
阅读次数：
135
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封...
分类：
编程语言 时间：
2015-03-31 19:59:34
阅读次数：
162
来自杭电OJ第十五届ACM第一题 Hearthstone，第一次用深度优先搜索和回溯，参阅了会数据结构和算法导论，脑袋都要爆炸了。...
分类：
其他好文 时间：
2015-03-28 23:16:13
阅读次数：
238
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封...
分类：
编程语言 时间：
2015-03-20 20:07:32
阅读次数：
165
Java容器——JSTL学习笔记写在前面思考为什么需要泛型编程：实现更大程度的代码重用，泛型编程中，数据结构和算法是分离的，STL包含很多常用的算法，这些算法是独立于数据类型而存在的。泛型编程的基础是容器（container）和迭代器（iterator）。STL需要用到模板，模板的思想是参数化类型，...
分类：
编程语言 时间：
2015-03-19 20:14:53
阅读次数：
443
写在前面的话在编程领域有一句人尽皆知的法则“程序 = 数据结构 + 算法”，我个人是不太赞同这句话（因为我觉得程序不仅仅是数据结构加算法），但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性，很多东西，如果你愿意稍稍往深处挖一点，那么扑面而来的一定是各种数据结构和算法知识。例如几乎每个程...
分类：
数据库 时间：
2015-03-16 12:35:05
阅读次数：
274
继续接去年的常见数据结构和算法总结 系列随笔记录一、计算机里进行非数值处理的对象基本上是字符串数据，比处理浮点和整数都要复杂string串定义：由 0 个或多个 字符 组成的 有限的 序列，通常记为：s =“a1 a2 a3 … ai …an” ( n≥0 ，且n是有限的)。其中的引号不属于串，只是...
分类：
其他好文 时间：
2015-03-08 22:48:10
阅读次数：
4613
在Redis的内部，数据结构类型值由高效的数据结构和算法进行支持，并且在Redis自身的构建当中，也大量用到了这些数据结构。 这一部分将对Redis内存所使用的数据结构和算法进行介绍。
分类：
其他好文 时间：
2015-03-04 00:51:51
阅读次数：
206
整理一下数据结构和算法的基本概念：
有序数组是按关键字升序或降序排列的，可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间，使用速度较慢
有序数组和无序数组的删除操作都很慢，因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库，插入和删除较为频繁的时候，无法高效工作
无序数组插入块，查找慢
有序...
分类：
编程语言 时间：
2015-02-26 18:41:41
阅读次数：
205
