题目大意：。。。题目描述不全看这里好了
给定一个序列 对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身） 求最小波动值之和
找最近的数只需要找前驱和后继就行了 平衡树的基本操作 不多说了
然后——
此题多组数据！！尼玛！！看题目描述这也是单组数据啊！！什么**情况？？
而且多组数据尼玛也就算了！！输入数据还不全！！如果读到EOF需...
分类：
其他好文 时间：
2014-10-03 01:31:03
阅读次数：
241
http://blog.chinaunix.net/uid-25324849-id-3077304.html在SHELL中实现文件锁，有两种简单的方式。（1）一是利用普通文件，在脚本启动时检查特定文件是否存在，如果存在，则等待一段时间后继续检查，直到文件不存时创建该文件，在脚本结束时删除文件。为确保...
分类：
系统相关 时间：
2014-10-02 20:26:33
阅读次数：
306
前言：有时候在公司上班时自己写了一些代码，打算下班回家后继续写，或者在家修改好的代码第二天要拷到公司继续完善，代码就经常要在这两者之间来回同步，通常情况下我用网盘或者U盘，但是实在是很麻烦，不断的备份和重命名，而且还非常容易覆盖出错，所以决定使用时下非常流行的 Git 和 GitHub 来管理自己的...
分类：
其他好文 时间：
2014-10-01 13:50:21
阅读次数：
261
前面实现了二叉树的二叉链表表示实现，当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右儿子结点的指针，所以从任一结点出发只能直接找到该结点的左、右儿子。在一般情况下靠它无法直接找到该结点在某种遍历序下的前驱和后继结点。如果在每个结点中增加指向其前驱和后继结点的指针，将降低存储空间的效...
分类：
其他好文 时间：
2014-09-30 14:16:39
阅读次数：
215
第一种方法是Morris Traversal
是O(n)时间复杂度，且不需要额外空间的方法。缺点是需要修改树。
通过将叶子节点的right指向其中序后继。
代码如下
vector inorderTraversal(TreeNode *root) {
vector res;
TreeNode * cur = root;
TreeNode...
分类：
其他好文 时间：
2014-09-27 22:46:50
阅读次数：
195
//假设sum为总的耗油量，max为起始点a到终点b的耗油量，如果，当到达b的时候，
//max < 0,那么，出发点肯定不能从a开始，这个时候将max = 0,然后，pos = i+1，选择pos为起始点，然后继续遍历。
//如果，最后的sum = 0,则返回pos.
class Solution {
public:
int canCompleteCircuit(std::vector ...
分类：
其他好文 时间：
2014-09-27 15:36:29
阅读次数：
198
用树状数组和线段树会比较简单，这里用这道题来学习Splay。第一次写，代码比较丑/* 初始化添加一个key值足够大的结点 保证每个需要的结点都有后继*/#include #include #define ll long longusing namespace std;cons...
分类：
其他好文 时间：
2014-09-25 23:21:08
阅读次数：
170
安装完windows8 后开始安装sql2012，安装过程中停在“正在启动操作系统功能"NetFx3"”不动了，很是着急，于是上网查了一下资料，原来NetFx3指的是Framework3.5，于是从微软官方下载了framework 3.5，安装完后，继续按照sql2012，顺利通过。百度软件中心下载...
分类：
数据库 时间：
2014-09-25 12:04:18
阅读次数：
258
继续我们昨天所说的单链表。单链表也是一种线性表，所以总得有个头有个尾。链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。雅加达娱乐城这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中第一个结点的存储...
分类：
其他好文 时间：
2014-09-24 13:16:56
阅读次数：
198
题目大意：
写一种数据结构，他可以：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)...
分类：
其他好文 时间：
2014-09-23 20:46:26
阅读次数：
368
