一、排序 二、堆栈、队列、链表 三、递归 四、波兰式和逆波兰式 ...
分类：
编程语言 时间：
2017-09-07 00:00:44
阅读次数：
149
1. LinkedList的定义 1.1 继承于AbstractSequentialList的双向链表，可以被当作堆栈、队列或双端队列进行操作 1.2 有序，非线程安全的双向链表，默认使用尾部插入法 1.3 适用于频繁新增或删除场景，频繁访问场景请选用ArrayList 1.4 插入和删除时间复杂为 ...
分类：
其他好文 时间：
2017-09-03 22:17:43
阅读次数：
199
——图灵算法群阅读计划（第一期） 领读人：Zoctopus·Lian 本书特色 一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点。 书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及到的算法有排序、枚举、深度和广度优先搜索、图的遍历，当然还有图论中 ...
分类：
编程语言 时间：
2017-08-28 00:47:10
阅读次数：
202
1. 字符串 查找匹配 KMP 正则 2. 数组 3. 链表 4. 栈 5. 队列 6. 树 二叉树 前序遍历 中序遍历 后序遍历 B Tree / B+ Tree 红黑树 7. 哈希 哈希冲突 k-v 8. 图 BFS DFS 9. 排序 ...
分类：
编程语言 时间：
2017-08-23 19:05:21
阅读次数：
149
OC集合类是一些非常有用的工具类，它可以用于存储多个数量不等的对象，并可以实现常用的数据结构（栈、队列等），此外，OC集合还可用于保存具有映射关系的关联数组。OC的集合大致可以分为：NSArray、NSSet、NSDictionary三种体系。NSArray代表有序可重复的集合；NSSet代表无序不 ...
分类：
其他好文 时间：
2017-08-17 13:02:34
阅读次数：
152
线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。 顺序表示:物理位置上相邻 链式表示:逻辑关系上相邻 顺序 ...
分类：
其他好文 时间：
2017-08-11 14:50:35
阅读次数：
192
1.Array 数组 PHP 中的 数组 实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。由于数组元素的值也可以是另一个数组，树形结构和多 ...
分类：
编程语言 时间：
2017-08-11 10:33:15
阅读次数：
217
思路: 使用两个栈实现一个队列，栈A用作插入栈，栈B用作弹出栈。 队列的特点为先进先出。 代码如下： ...
分类：
其他好文 时间：
2017-08-08 16:48:23
阅读次数：
161
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将 ...
分类：
编程语言 时间：
2017-08-03 21:51:32
阅读次数：
161
