题目：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 ...
分类：
其他好文 时间：
2014-05-23 11:31:51
阅读次数：
299
一次过，空间复杂度为O(m+n), 下一次做的时候寻找constant space
solution。用boolean array也可以，用bit vector可能会更节省 1 import java.util.*; 2 3 public
class Solution { 4 public...
分类：
其他好文 时间：
2014-05-23 08:30:28
阅读次数：
278
Determine whether an integer is a palindrome.
Do this without extra space.if use recursive, like check the first dig and last
dig, then remove them, c...
分类：
其他好文 时间：
2014-05-23 02:45:15
阅读次数：
230
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
Given a sorted array, remove the duplicates in
place such that each element appear onlyonceand return the new length.Do not
allocate extra space for a...
分类：
其他好文 时间：
2014-05-21 20:00:51
阅读次数：
296
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-21 19:11:16
阅读次数：
266
【题目】
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
【题意】
给定一个数组，找出第一个缺失的正数。时间复杂度O(n)
...
分类：
其他好文 时间：
2014-05-21 17:13:07
阅读次数：
219
今天在腾讯云的服务器被攻击后，apache启动报错，查找原因发现是磁盘空间不够no space left on device，
诡异的是df命令磁盘占用仅55%
继续查找原因，发现是iNode已满，即没有索引空间
这就好办了，首先定位哪个目录占用iNode最多，命令如下：
find */ ! -type l | cut -...
分类：
系统相关 时间：
2014-05-21 14:46:09
阅读次数：
363
一个例子的死锁分析：环境：innodb引擎，RC隔离级别;死锁信息：RECORD LOCKS
space id 0 page no 1492482 n bits 904 index `unit_id` of table
`51fshenzhen`.`t_refresh_queue` trx id E...
分类：
数据库 时间：
2014-05-21 04:27:37
阅读次数：
578
今天写了一个4线程并发发送10W条数据，但是在发送1W2左右时，突然开始报java.net.SocketException:Nobufferspaceavailable异常，经过相关资料的查询，发现是WindowsServer2008R2或Windows7的多处理器计算机上都存在的问题，具体可以参照window官方的解释;地址为：http://suppor..
分类：
编程语言 时间：
2014-05-20 23:19:34
阅读次数：
436
