题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63 思路： 从第一个牌堆开始，向右进行遍历。若存在左边第三个牌堆，则优先考虑能否移动到左边第三个牌堆 ...
分类：
其他好文 时间：
2017-03-06 21:11:26
阅读次数：
251
ListCollertiong 接口 和 ArrayList 和 LinkedList在用法上两者一样效果也是一样的区别 ：两个类在底层的实现ArrayList 采用的是数组的方法进行存储LinkedList采用的是双向链表的方法存储 这种区别 造成了2个类使用场景的不同 ArrayList 指向的 ...
分类：
其他好文 时间：
2017-02-23 00:53:43
阅读次数：
182
题目描述 输入一棵二叉查找树，将该二叉查找树转换成一个排序的循环双向链表。 要求不能创建任何新的结点，只调整指针的指向，也不能开辟新的存储空间O（1） 题目分析 首先照旧我们问题的解决思路，首先简化问题。（前提你应该了解二叉查找树和双向链表） 如果没有任何的要求，那么我们自然会想到遍历整棵树然后排序 ...
分类：
编程语言 时间：
2017-02-22 12:34:51
阅读次数：
221
列表类似于双向链表结构，可从序列两端推入或者弹出元素。 （列表常用命令） RPUSH : RPUSH key-name value [value1 value2,...] 将一个或多个值推入列表右端 LPUSH ： LPUSH key-name value [value1 value2,...] 将 ...
分类：
其他好文 时间：
2017-02-21 00:39:08
阅读次数：
148
1、跳跃表结构模型(双向链表)L1：某些数据的链表；(相当于快车)L2：底层所有数据的链表；(相当于慢车)L1和L2中键值相同的元素用链表连接起来2、理想跳跃表跳跃表的这种数据结构就是二分查找(用链表模拟数组)，差不多就是一颗二叉树，但是有太多的重复元素；查找的时间复杂度为..
分类：
其他好文 时间：
2017-02-20 14:10:48
阅读次数：
314
1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的 ...
分类：
编程语言 时间：
2017-02-18 15:26:00
阅读次数：
203
操作4比较特殊，为了避免一次性修改所有元素的指针，由于题目只要求输出奇数盒子的编号，所以我们可以灵活的根据是否进行过操作4对操作1 操作2 进行改动 操作3不受操作4影响 上代码。。。。 ...
分类：
其他好文 时间：
2017-02-11 22:34:52
阅读次数：
188
【算法】平衡树(treap)||双向链表 【题解】 #include<cstdio> #include<algorithm> #include<ctime> using namespace std; const int maxn=100010,inf=0x3f3f3f3f; int n,sum,an ...
分类：
其他好文 时间：
2017-02-10 21:48:01
阅读次数：
266
