HDU 5009 Paint Pearls （动态规划）
题目大意：
给定一系列的颜色，可以划分为任意多个任意大小的区间，每个区间的花费为 区间颜色数的平方，问你总花费最小是多少？
解题思路：
用动态规划，双向链表其实就是维护前面不同的元素，相同的元素删除。
我参照的是：http://blog.csdn.net/u011345136/article/details/39759935...
分类：
其他好文 时间：
2014-10-06 20:51:20
阅读次数：
188
在建立二叉树的时候发现，那些叶节点的左孩子和右孩子的指针域都是空的，浪费空间，这时候就可以将这些空间利用起来，让遍历更加方便，这就是线索树存在的原因，线索树实现完了之后其实会发现就是一个双向链表，那种遍历就容易的多了。 1 #include 2 #include 3 4 typedef...
分类：
其他好文 时间：
2014-10-06 20:20:10
阅读次数：
195
这里只分析基于WIN32 Message方式部分，对于Nano不是这里的分析重点，相信熟悉Linux内核的，应该都知道在Linux下，不管是设备，驱动，还是进程，都是采用链表的方式将各个宿主数据结构链接起来，而在Microwindows中也采用内似的方式，我们先来复习下Linux的双向链表吧，在Linux内核中，有大量的数据结构需要用到双循环链表，例如进程、文件、模块、页面等。若采用双循环链表的传统实现方式，需要为这些数据结构维护各自的链表，并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的ne...
码完第一次编译运行居然就成功了。。。高兴~
问题描述：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如：
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
算法：...
分类：
其他好文 时间：
2014-10-03 22:40:25
阅读次数：
183
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 more fascinating. He drew his ideal pattern of the string o...
分类：
其他好文 时间：
2014-10-03 22:31:45
阅读次数：
363
双向队列
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。
现在给你一系列的操作，请输出最后队列的状态；
命令格式：
LIN X X表示一个整数，命令代表左边进队操作；
RIN ...
分类：
其他好文 时间：
2014-10-01 18:02:41
阅读次数：
196
好一点点就是好一点点嘛RT传入3个参数 。Yahoo二面被问到！完跪.... 1 void BST2DoubleList(TreeNode *root, TreeNode *& prev, TreeNode *& head) { 2 if (root == NULL) 3 return;...
分类：
其他好文 时间：
2014-10-01 00:48:30
阅读次数：
222
单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次...
分类：
其他好文 时间：
2014-09-30 15:06:19
阅读次数：
264
标兵结点（头结点）是在链表中的第一个结点，不存放数据，仅仅是个标记
利用标兵结点可以简化代码。下面实现双向链表中的按值删除元素的函数，分别实现
带标兵结点和不带标兵结点两版本，对比可见标兵结点的好处。
结点声明如下：
struct Node
{
int value;
Node *prev;
Node *next;
};
int del_doublelist(Node*&h,int...
分类：
其他好文 时间：
2014-09-30 01:21:31
阅读次数：
322
1 ngx_queue_t简介
ngx_queue_t是nginx提供的一个轻量级的双向链表容器，它不负责存储数据，既不提供数据的内存分配，它只有两个指针负责把数据链入链表，它跟stl提供的queue不同，stl提供的queue帮助用户存储数据，用户只需要相容器里添加数据即可，而ngx_queue_t,用户必须自己提供存储数据的内存，并且必须定义一种数据结构把ngx_queue_t包含在其中...
分类：
其他好文 时间：
2014-09-29 00:05:46
阅读次数：
159
