数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数学知识复习是《数据结构与算法分析》的第一章引论的第二小节，之所以放在后面，是因为我对数学确实有些恐惧感。不过再怎么恐惧也是要面对的。 一、指数 基本公式: 二、对数 在计算机科学中除非有特别的声明，
为了在正式的构架中分析算法，我们需要一个计算模型。我们的模型基本上是一台标准的计算机，在机器中指令被顺序地执行。该模型有一个标准的简单指令系统，如加法、乘法、比较和赋值等。但不同于实际计算机情况的是，
关于函数对象，百度百科对它是这样定义的: 重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象。又称仿函数。 听起来确实很难懂，通过搜索我找到一篇
有几种方法估计一个程序的运行时间。前面的表是凭经验得到的(可以参考:<数据结构与算法分析>读书笔记--要分析的问题) 如果认为两个程序花费大致相同的时间，要确定哪个程序更快的最好方法很可能
通常，要分析的最重要的资源就是运行时间。有几个因素影响着程序的运行时间。有些因素(如使用编译器和计算机)显然超出了任何理论模型的范畴，因此，虽然它们是重要的，但是我们在这里还是不能考虑它们。剩下的主要
假设你的计算机存储了很多乐趣。对于每个乐队，你都记录了其作品被播放的次数。 如果你要将这个列表按播放次数从多到少的顺序排列，从而将你喜欢的乐队排序。该如何做呢? 我第一眼看到这个问题时，想到的是通过s
其中fe0ffeeb是一个内存单元的地址，需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。需要存储多项数据时，有两种基本方式，一种是数组，另外一种是链表。但它们并非都适用于所
分而治之(又称D&C) 书中举了一个例子，假设你是农场主，有一块土地，如图所示: 你要将这块地均匀分成方块，且分出的方块要尽可能大。 从图上看，显然是不符合预期结果的。那么如何将一块地均匀分成
一、简单的泛型类和接口 当指定一个泛型类时，类的声明则包括一个或多个类型参数，这些参数被放入在类名后面的一对尖括号内。 示例一: package cn.generic.example; public
感悟: 有句话叫做，一千个人里面就有一千个哈姆莱特，通常表示着不同的人对某个事物看法不同。 今天再读这篇文章时，联想到2018年的程序员跳楼事件。至于为什么跳楼，真相究竟是什么，这里不作探究。这里想说
面向对象的一个重要目标是对代码重用的支持。支持这个目标的一个重要的机制就是泛型机制:如果除去对象的基本类型外，实现的方法是相同的，那么我们就可以用泛型实现来描述这种基本的功能。 1.使用Object表
图一: 图二: 图一和图二对比，它们的作用都是相同的。从流程上分析，图一流程相对比较复杂，而图二则简单明了，这是某位同行在stackoverflow上面说过的话:如果使用循环，程序的性能可能更高;如果
大O表示法 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 1.算法的运行时间以不同的速度增加 关于算法的运行时间以不同的速度增加，我联系到平时写代码，严谨的代码(易读，可扩展，精悍，经过多方
广度优先搜索的应用场景，如下:(1)编写国际跳棋AI，计算最少走多少步就可获胜;(2)编写拼写检查器，计算最少编辑多个地方就可将错拼的单词改为正确的单词，如将READED改为READER需要编辑一个地
散列函数 专业术语表述，”将输入映射到数字”。 散列函数具有如下要求:(1)它必须是一致的。如你输入blog得到的是wordpress，那么每次输入blog，得到的都必须为wordpress。 (2)
简单查找，如下图: 从图可知那个眼镜男从1开始猜，猜到100，大家都知道这种猜法最终都会得到答案，就是时间问题而已。100毕竟是这个列表的最大长度。但是换言之，如果是一万、百万、上千亿呢？那么这种猜法
分析算法最混乱的方面大概集中在对数上面。我们已经看到，某些分治算法将以O(N log N)时间运行。此外，对数最常出现的规律可概括为下列一般法则: 如果一个算法用常数时间(O(1)）将问题的大小削减为
现在我们将要叙述四个算法来求解早先提出的最大子序列和问题。 第一个算法，它只是穷举式地尝试所有的可能。for循环中的循环变量反映了Java中数组从0开始而不是从1开始这样一个事实。还有，本算法并不计算
原文链接：http://www.orlion.ga/267/ 为什么使用二叉树呢？因为它通常结合了另外两种数据结构的优点：一种是有序数组，另一种是链表。在树中查找数据项的速度和在有序数组中查找一样快，
栈，先进后出可以想象成枪的弹夹。 栈有很多用途，比如可以用来“单词逆序”、“字符串匹配”（具体案例可参考数据结构与算法java版）
队列是先进先出，可以想象成火车进隧道 优先级队列： 可以理解成有一定顺序的队列，也是先进先出
一、概念 图是由顶点的非空有限集合V（由N>0个顶点组成）与边的集合E（顶点之间的关系）构成。边没有方向的图成为无向图，反之为有向图 无向图: 有向图: 二、图的表示 常见的图的存储方法有两种：
原文链接：http://www.orlion.ga/384/ 一、红黑树 1、普通的二叉树有一个问题，当插入的数据是有序的时候，二叉树就是非平衡的了，而对于非平衡树它的快速查找(插入、删除)指定数据项
1.哈希表介绍 前面我们已经介绍了许多类型的数据结构。在想要查询容器内特定元素时，有序向量使得我们能使用二分查找法进行精确的查询((O(logN)对数复杂度，很高效)。 可人类总是不知满足，依然在寻求
1.AVL树介绍 前面我们已经介绍了二叉搜索树。普通的二叉搜索树在插入、删除数据时可能使得全树的数据分布不平衡，退化，导致二叉搜索树最关键的查询效率急剧降低。这也引出了平衡二叉搜索树的概念，平衡二叉搜
1.优先级队列介绍 1.1 优先级队列 有时在调度任务时，我们会想要先处理优先级更高的任务。例如，对于同一个柜台，在决定队列中下一个服务的用户时，总是倾向于优先服务VIP用户，而让普通用户等待，即使普
1.二叉搜索树介绍 前面我们已经介绍过了向量和链表。有序向量可以以二分查找的方式高效的查找特定元素，而缺点是插入删除的效率较低(需要整体移动内部元素)；链表的优点在于插入，删除元素时效率较高，但由于不
1.向量介绍 计算机程序主要运行在内存中，而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性，在主流的编程语言中都存在一种底层的被称为数组(Array)的数据结构与之对应。在使用数组时需要事先
1.双端队列介绍 在介绍双端队列之前，我们需要先介绍队列的概念。和栈相对应，在许多算法设计中，需要一种"先进先出(First Input First Output)"的数据结构，因
1.栈的介绍 在许多算法设计中都需要一种"先进后出(First Input Last Output)"的数据结构，因而一种被称为"栈"的数据结构被抽象了出来。
