package day1_30_5_2;public class DoubleLinkedList { private Link first; private Link last; public DoubleLinkedList(){ first = null; last = null; } ...
分类：
其他好文 时间：
2015-01-30 17:13:10
阅读次数：
187
递归解法：
（1）如果二叉树查找树为空，不需要转换，对应双向链表的第一个节点是NULL，最后一个节点是NULL
（2）如果二叉查找树不为空：
如果左子树为空，对应双向有序链表的第一个节点是根节点，左边不需要其他操作；
如果左子树不为空，转换左子树，二叉查找树对应双向有序链表的第一个节点就是左子树转换后双向有序链表的第一个节点，同时将根节点和左子树转换后的双向有序链 表的最后一个节点连接；
...
分类：
其他好文 时间：
2015-01-29 09:23:57
阅读次数：
159
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4256355.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
编程语言 时间：
2015-01-28 17:50:31
阅读次数：
230
STL底层数据结构
1.vector 底层数据结构为数组 ，支持快速随机访问
2.list 底层数据结构为双向链表，支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
4.stack 底层一般用list或deque实现，封闭头部即可，不用vector...
分类：
其他好文 时间：
2015-01-27 21:55:42
阅读次数：
200
题目：Sort a linked list in O(n log n)
time using constant space complexity.
思路：题目要求我们使用常数空间复杂度，时间复杂度为O(nlog(n)). 满足这个时间复杂度的有快速排序，归并排序，堆排序。插入排序时间复杂度为O(n^2). 双向链表用快排比较合适，堆排序也可用于链表，单项链表适合于归并排序。我们就用归并排序的...
分类：
编程语言 时间：
2015-01-27 11:13:51
阅读次数：
190
注：本文转自 http://blog.csdn.net/jokes000/article/details/7070520 本文给出了一些经典的数据结构与算法面试题, 我将在接下来的文章里对此一一实现。1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链....
分类：
编程语言 时间：
2015-01-26 13:13:46
阅读次数：
245
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 为了练习，我这次设置了哨兵结点，哨兵结点，我个人理解就是我们一般意义上的头结点（是链表的一个附加结点，数据域不存储任何信.....
分类：
其他好文 时间：
2015-01-24 21:14:44
阅读次数：
164
题目：
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
click to show corner cases.
Corner Cases:
...
分类：
编程语言 时间：
2015-01-23 13:34:14
阅读次数：
204
背景：1_TlE:没有考虑到，当k，m很大的时候，就会用太多时间，那么我想到了：k=k%n+n;// 之所以要加n，是为了避免，k是n的倍数时，k等于0。
m=m%n+n;2_WA:经过_TLE:之后没有完善，当k不是n的倍数时就不能加n！终究来说还是没有测试所有数据，以后切题，就把所有数据保存在记事本，要全部通过，才提交！！
好多人都说这是一个双向链表的数据结构题，被我数组模拟过了，双向约瑟...
分类：
其他好文 时间：
2015-01-23 11:18:41
阅读次数：
170
