西安网络预赛题。
连续选区间填充，完全覆盖。
dp[i] 完全覆盖的最优解。
连续一起的同种颜色缩并。
优化：
1. 至多每个单独选，价值最高为N
2.不能连续选择超过sqrt(N)+1个不同的颜色
3.第i种颜色来的时候，它之前本身的颜色不再考虑。
PS：此题本来打算离散化数据，但是用map就不用了（直接判重）。对于有序的数据，离散化还要再映射
#include
#inclu...
分类：
其他好文 时间：
2014-12-05 09:17:49
阅读次数：
191
题目
Sort a linked list in O(n log n)
time using constant space complexity.
解答
O(nlogn)时间复杂度的排序有快排、堆排、归并，一般双向链表用快排、单向链表用归并，堆排两种都可以，以下使用归并排序：
/**
* Definition for singly-linked list.
* class Li...
分类：
其他好文 时间：
2014-12-03 21:32:25
阅读次数：
138
nginx源码剖析数据结构篇（二） 双向链表ngx_queue_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：October 20h, 20141.ngx_queue优势和特...
分类：
其他好文 时间：
2014-12-03 14:10:02
阅读次数：
223
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中节点的指针指向。二叉树的结点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
}利用递归来解决问题BinaryTreeN..
分类：
其他好文 时间：
2014-12-02 17:31:26
阅读次数：
104
双向链表：如图1-3 所示，会把当前header拆分开，重新插入一个Entry。LinkedList源码 0.首先这个类中的两个变量private transient Entry header = new Entry(null, null, null);private transient int s...
分类：
其他好文 时间：
2014-12-02 15:09:11
阅读次数：
290
实现桟的push和pop操作，以及桟的min操作返回桟中的最小值，要求这三个操作的时间复杂度均为O(1)。在Java中可以使用LinkedList实现桟的各种操作，这里使用双向链表实现桟的push和pop操作，这两个操作都能维持O(1)的时间复杂度，但是对于求桟中元素的最小值，最容易想到的方法是遍历...
分类：
其他好文 时间：
2014-12-01 23:50:16
阅读次数：
175
如题将二叉查找树转换为排序的双向链表，要求输入一棵二叉查找树，输出为一个排好序的双向链表，要求不能创建新的节点，只能改变指针的指向。这个问题的考察点涉及到二叉查找树的概念，以及如何建立二叉查找树，双向链表的概念，以及二叉查找树和排序的双向链表的转换。二叉查找树又称为有序二叉树，是指一颗空树或者具有以...
分类：
其他好文 时间：
2014-11-30 18:32:12
阅读次数：
276
list是一个链表结构，主要功能是push，pop，获取一个范围内所有值等等，操作中key可以理解为链表的名字。
Redis的list类型实际上就是每个子元素都是string类型的双向链表，我们可以通过push，pop命令操作从链表
的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列。
list常见的操作：
（1）lpush和rp...
分类：
数据库 时间：
2014-11-29 16:05:33
阅读次数：
248
双向链表 创建、删除、反转、插入 //struct#include #include #include /**********************双向链表************************************/typedef struct Student_Double{ ...
分类：
其他好文 时间：
2014-11-26 18:35:52
阅读次数：
196
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操.....
分类：
其他好文 时间：
2014-11-26 14:04:15
阅读次数：
302
