记数据结构中元素的个数为n 列表（List） 列表由array实现，分配的内存是一块连续空间。调取、修改列表元素，返回列表长度，这些操作的时间复杂度都是O(1).而在列表头部进行的操作时间复杂度就比较高，为O(n)。 例如，在个人本地环境中，分别从列表的尾部和头部添加10万个元素，前者花了10ms， ...
分类：
编程语言 时间：
2018-06-08 14:24:49
阅读次数：
164
本文算法使用python3实现 1. 问题1 1.1 题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 时间限制：1s；空间限制：32768K 1.2 思路描述： &emsp ...
分类：
其他好文 时间：
2018-06-07 15:39:20
阅读次数：
166
1 任务表 1.1 双向链表 进程中的就绪队列，锁的等待队列都需要带链表这一数据结构。 然后加上，和链表相关的一些操作。代码直接在最后贴上 2 任务初始化 2.1 扩展TaskStruct 需要在 中加入： 1. 该任务每次换上cpu后，能够执行的cpu嘀嗒数。可能是时钟中断间隔的倍数 2. 该任务 ...
分类：
其他好文 时间：
2018-06-05 13:24:10
阅读次数：
202
lists类型及操作list是一个链表结构，主要功能是push、pop、获取一个范围的所有值等等，操作中key理解为链表的名字。Redis的list类型其实就是一个每个子元素都是string类型的双向链表。链表的最大长度是(2的32次方)。我们可以通过push,pop操作从链表的头部或者尾部添加删除元素。这使得list既可以用作栈，也可以用作队列。有意思的是list的pop操作还有阻塞版本的，当我
分类：
其他好文 时间：
2018-06-03 23:32:11
阅读次数：
199
线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.c 线性表的链式存储结构和实现 采用链式存储结构的线性表称为链表。链表有单链表、循环链表、双向链表等多种类型。 线性表的链式存储.c 单链表的逆置.c ...
分类：
其他好文 时间：
2018-06-02 15:51:28
阅读次数：
205
字典排序？ 你想创建一个字典，并且在迭代或序列化这个字典的时候能够控制元素的顺序 OrderedDict 内部维护着一个根据键插入顺序排序的双向链表。 每次当一个新的元素插入进来的时候， 它会被放到链表的尾部。对于一个已经存在的键的重复赋值不会改变键的顺序。 需要注意的是，一个 OrderedDic ...
分类：
编程语言 时间：
2018-06-01 11:40:25
阅读次数：
233
1.集合类：list和Set比较，各自的子类比较（Arraylist，Vector，inkedLIst，HashSet，TreeSet） List:存入元素有序，元素可以重复，允许null值得存在，主要有3个实现类 linkedLIst：底层是双向链表，每一个结点都有指向前一个和后一个结点的指针。由 ...
分类：
编程语言 时间：
2018-05-30 11:05:03
阅读次数：
258
其实Dance links只是一种数据结构，Dance links 才是一种算法。dacing links x就是一个高效的求解该类问题的算法，而这种算法，基于交叉十字循环双向 链表。下面是双向十字链表的示意图： 下面给一个使用这个算法模板的裸题： Exact Cover Description: ...
分类：
编程语言 时间：
2018-05-29 00:09:40
阅读次数：
155
参考博客： http://www.cnblogs.com/skywang12345/p/3561803.html https://blog.csdn.net/howlaa/article/details/38513235 1、概述 线性表是一种线性结构，由数组、单项链表和双向链表组成，这里讲讨论双向 ...
分类：
编程语言 时间：
2018-05-27 20:28:46
阅读次数：
204
一面：技术基础面+理论基础面 理论基础（重点是基础、潜力、学习能力、独立研究能力） 1.数据结构算法题目 如何计算有向无环图中的单源最短路径 如何判断一颗二叉树是对称的 如何用O(1)的时间复杂度计算栈中的最大最小值 如何复制一个双向链表（如何复制一个有向图） 介绍参加过数学建模、ACM程序设计大赛 ...
分类：
其他好文 时间：
2018-05-27 10:52:31
阅读次数：
200
