Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类：
其他好文 时间：
2014-05-17 11:30:21
阅读次数：
247
set JAVA_OPTS=%JAVA_OPTS% -Xms256m -Xmx512m
-XX:CompileThreshold=8000 -XX:PermSize=128m -XX:MaxPermSize=256m -Xverify:none
-da注意：很多说要加上参数-server，即set ...
分类：
其他好文 时间：
2014-05-17 02:12:34
阅读次数：
296
一. AWR说明Oracle
10g之前对数据库做性能检测使用statspack工具。关于statspack的说明，参考我的Blog：statspack安装使用和report分析http://space.itpub.net/28673746/viewspace-757339Oracle
Databa...
分类：
数据库 时间：
2014-05-16 20:34:39
阅读次数：
610
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
题目： Given a linked list, determine if it has a
cycle in it. Follow up: Can you solve it without using extra space?解题思路：
使用快慢指针，快指针每次走两步，慢指针每次走一步...
分类：
其他好文 时间：
2014-05-16 05:19:21
阅读次数：
271
Python在heap中分配的对象分成两类：可变对象和不可变对象。所谓可变对象是指，对象的内容是可变的，例如list。而不可变的对象则相反，表示其内容不可变。
不可变对象：int，string，float，tuple 可变对象 ：list，dictionary 一、不可变对象 由于Python中的变...
分类：
编程语言 时间：
2014-05-13 20:07:37
阅读次数：
481
The NASA Space Center, Houston, is less than
200 miles from San Antonio, Texas (the site of the ACM Finals this year). This
is the place where the ast...
分类：
其他好文 时间：
2014-05-13 16:52:45
阅读次数：
490
atitit.eclipse 新特性总结3.1--4.3
Eclipse 3.1 1
Eclipse 3.2 Java开发工具的新特性 2
1. 内容辅助(Ctrl+Space)模板 2
2. 动态地重排它的建议 2
3. Quick Fix"的功能 2
Eclipse 3.3 M1 新特性一览 5
4. Browse all references 5
5. More Java ...
分类：
系统相关 时间：
2014-05-13 07:20:55
阅读次数：
560
1.Heap与stack的差别
Heap是堆，stack是栈。
Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。
Stack空间有限，Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。
2...
分类：
编程语言 时间：
2014-05-12 23:21:25
阅读次数：
653
堆是完全二叉树，一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值，这样的堆称为最小堆，当子节点的值都小于等于其父节点时，称为最大堆。...
分类：
其他好文 时间：
2014-05-11 13:58:15
阅读次数：
202
