Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路:使用两个指针分别以1、2的速度遍历链表,以定位出链表的中点,进而将链表分割成...
分类:
其他好文 时间:
2014-08-17 02:21:36
阅读次数:
246
Linux或Unix文件,和windows文件,在来回处理时,如果不注意 换行符的区别,可能导致程序错误!!!深刻的教训。。。。在早期的打印机时代,开始新的一行要占用两个字符的时间。如果到了一行的结尾处,你要快速回到新的一行的开头,需要打印针头在纸面上飞快地掠过,常常会在纸面上留下污点。解决这个问题...
这儿需要使用两个系统函数:BOOL WINAPI FreeConsole(void); //// 关闭控制台窗口,参考:http://msdn.microsoft.com/en-us/library/ms683150%28VS.85%29.aspxBOOL WINAPI AllocConsole(v...
这个题目就是用两个指针遍历链表,一个指针每次跳一步,另外一个指针每次跳两步,如果重合,则说明有环。 1 #define NULL 0 2 3 class Solution { 4 public: 5 bool hasCycle(ListNode *head) { 6 Lis...
分类:
其他好文 时间:
2014-08-14 19:27:19
阅读次数:
185
字典管理表空间(Dictionary-Managed Tablespace简称DMT),8i以前包括以后都还可以使用的一种表空间管理模式,通过数据字典管理表空间的空间使用。Oracle使用两个字典来记录Extents的使用情况:SYS.FET$记录空闲的Extents,SYS.UET$记录使用的Ex...
分类:
其他好文 时间:
2014-08-14 16:24:58
阅读次数:
303
ORDERBY后可加2个字段,用英文逗号隔开。f1用升序,f2降序,sql该这样写ORDER
BYf1,f2DESC也可以这样写,更清楚:ORDER
BYf1ASC,f2DESC如果都用降序,必须用两个descORDER
BYf1DESC,f2DESC
分类:
数据库 时间:
2014-08-13 19:23:17
阅读次数:
189
Android系统使用两个普通属性:尺寸和密度,来对设备屏幕进行分类。你需要先预测你的应用将会在什么样屏幕的设备上安装,包括屏幕尺寸和密度。这样的话,你就需要提供一些可选的资源类让你的应用在不同屏幕的设备上有最佳的展示。...
分类:
移动开发 时间:
2014-08-13 01:10:15
阅读次数:
256
1.什么是动态规划?看了很多题解,一般解决者开始就说用DP来解,然后写了嵌套的for循环,不是很容易看懂,但是确实解出来了,我们这次来看下到底什么是动态规划?它有什么特点呢?容我抄一段话:动态规划(Dynamic programming,DP),通过把原问题分解为相对简单的子问题的方式求解复杂问题的...
分类:
其他好文 时间:
2014-08-12 03:06:23
阅读次数:
248
汉诺塔问题:P141用两个stack设计一个队列 p142 结合上题,队列实现max操作,要求尽量提高效率。(编程之美)找出二叉树中指定节点的下一个节点(中序后继),假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类:
其他好文 时间:
2014-08-12 00:13:23
阅读次数:
346
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路:使用两个指针slow和fast,分别以1和2的速度遍历链表。若链表中存在环,则...
分类:
其他好文 时间:
2014-08-11 20:45:12
阅读次数:
230