Paint Pearls Problem Description Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it ...
分类：
其他好文 时间：
2016-07-10 12:43:13
阅读次数：
196
软件定时器在协议栈等很多场景都有广泛的应用，有时候会有大量的定时器同时处于工作状态，需要管理，它们的超时时间各异，要高效的保证每个定时器都能够较为准确的超时并执行到其回调函数并不是一件易事。本文分析嵌入式实时操作系统Nucleus的定时器方案，它巧妙的管理了一条按照相对时间来排序的双向链表，避免每次tick中断都要遍历链表检查超时和更新剩余时间，实现了一种相当高效的软件定时器。...
分类：
其他好文 时间：
2016-07-08 18:25:30
阅读次数：
161
线性表的链式存储结构除了要存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的物理位置）。将存储数据元素信息的域称为数据域，把存储直接后继位置的域成为指针域。后面就链式存储结构具体的形式做出描述，包括单链表、静态链表方法、循环链表和双向链表。单链表是只保存直接后继元素的指针域；静态链表方法是使用顺序存储方式实现单链表功能；循环链表是将终端元素和头结点连接，形成环；双向链表包含直接后继和前驱元素指针域...
分类：
其他好文 时间：
2016-07-08 18:25:08
阅读次数：
243
先看看类定义： 在看看Node的定义： Node中保存着存入集合的对象，同时也保存着上一个节点和下一个节点，由此可知，LinkedList 内部采用的是双向链表结构。 再看看CRUD操作: add: 与linkLast对应的还有linkFirst: 既然存在在对尾、队尾添加元素，那么是不是也应该存在 ...
分类：
编程语言 时间：
2016-07-04 01:03:41
阅读次数：
383
list是双向链表，map保存key对应到list中的迭代器的位置，list保存<key,value> class LRUCache{ public: LRUCache(int capacity) { c = capacity; } int get(int key) { if (mymap.coun ...
分类：
其他好文 时间：
2016-07-03 17:08:20
阅读次数：
152
1、关于list的组织形式 列表数据类型（Lists）可以存储一个有序的字符串列表，常用的操作时向列表两段添加元素，或者获取列表的某一个片段。列表类型的底层实现是一个双向链表（double linked list），所以向列表两端添加元素的时间复杂度为O(1)，读取两端元素也非常快。同理，元素越是靠 ...
分类：
其他好文 时间：
2016-07-03 14:27:39
阅读次数：
226
#include<iostream>#include<vector>#include<queue>#include<string>#include<map>using namespace std;struct node{ int val; node * left,*right; node(int _ ...
分类：
其他好文 时间：
2016-07-03 00:31:39
阅读次数：
195
## 1. 把二元查找树转变成排序的双向链表 ## ### 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 ### 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首 ...
分类：
编程语言 时间：
2016-07-01 11:53:24
阅读次数：
250
说明： 1.list由双向链表实现的，不支持[]和at()函数，有较快的插入和删除函数，同时提供了sort，remove，remove_if ,reverse,merge,splice,unique等独有的函数 2.deque也是动态数组实现的，和vector相比可以push_front,push_ ...
分类：
其他好文 时间：
2016-06-30 23:25:45
阅读次数：
225
二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 代码 ...
分类：
其他好文 时间：
2016-06-30 21:27:11
阅读次数：
146
