1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2018-08-01 14:33:55
阅读次数：
178
什么是链表？ 链表就是链式存储的线性表。根据指针域的不同，链表分为单向链表、双向链表、循环链表等等 链表属性 相邻元素之间通过指针链接 最后一个元素的后继指针为NULL 在程序执行过程中，链表的长度可以增加或缩小 链表的空间能够按需分配 没有内存空间的浪费 优点： 插入和删除时不需移动其他元素, 只 ...
分类：
其他好文 时间：
2018-07-29 22:27:39
阅读次数：
186
在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 阻塞队列与普通队列的区别在于：当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队 ...
分类：
编程语言 时间：
2018-07-28 22:24:14
阅读次数：
207
[TOC] HashMap概述 前面我们分析了基于数组实现的ArrayList和基于双向链表实现的LinkedList,它们各有优缺点：ArrayList查找元素快但是插入删除元素慢，LinkedList插入删除元素快但是查找元素慢。那么有没有一种数据对象能够做到高效的查询和 ...
分类：
其他好文 时间：
2018-07-28 11:51:14
阅读次数：
148
一、常见的链表 1、单链表（Singly Linked List） 构成：每个节点包含数据（data）和后继节点的地址（next） 2、双向链表 构成：每个节点包含数据（data）、前驱的地址（prev）、后继的地址（next） 优势：删除或添加元素不需要移动数据，可以双向遍历 3、异或链表（XOR ...
分类：
其他好文 时间：
2018-07-27 01:12:57
阅读次数：
177
``` class Node(object): def __init__(self, data): self.data = data self.next = None self.pre = None class DLinkList(object): def __init__(self, node=N ...
分类：
编程语言 时间：
2018-07-26 16:40:32
阅读次数：
239
将搜索二叉树转换成双向链表 对于BST 来说，有本身的值域，有指向左孩子和右孩子的两个指针；对于双向链表来说，有本身的值域，有指向上一个节点和下一个节点的指针。将这个BST转换成双向链表，对于每一个节点来说，原来的right指针等价于转换后的next指针，原来的left指针等价于转换后的left指针 ...
分类：
其他好文 时间：
2018-07-23 11:17:46
阅读次数：
231
一、ArrayList与LinkedList 基本概念：List是一个接口，Arraylist和LinkedList是它的两个实现类，只是实现的方式不一样。我在“单链表java实现”一文中已经对单链表的结构和基本方法进行了实现，这里要说的LinkedList是java封装好的双向链表数据结构，而Ar ...
分类：
编程语言 时间：
2018-07-18 10:53:40
阅读次数：
181
一，百度一面：### 1、给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。2、10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。3、把一个 bst 转化成一个双向链表。4、http 和 https 区别，https 在请求时额 ...
分类：
编程语言 时间：
2018-07-16 21:41:42
阅读次数：
184
package java.util;import java.util.function.Consumer;/** * 1）实现 List 接口和 Deque 接口的双向链表，允许使用任意元素，包括 null。 * 2）基于索引的操作会从双向链表的头部或尾部开始遍历，通过二分确定遍历的起始位置。 * ...
分类：
其他好文 时间：
2018-07-15 11:02:33
阅读次数：
160
