一次过，空间复杂度为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
ProtoBuf使用步骤：在.proto文件中指定需要序列化的消息格式；使用protocol
buffer编译器将.proto文件生成你所需语言的数据访问类；然后就可以在自己的程序中使用这些类。ProtoBuf相较于XML的优势：简单3到10倍地小20到100倍地快更明确生成的数据访问类更容易供编程...
分类：
其他好文 时间：
2014-05-22 04:18:19
阅读次数：
215
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
??
RAC性能调优] gc buffer busy acquire 处理
分类：
troubleshooting
RAC 2014-04-21 20:02
255人阅读 评论(0)
收藏
编辑
删除
目录(?)[+]
RAC性能调优 gc buffer busy acquire 处理
??
...
分类：
其他好文 时间：
2014-05-21 15:16:43
阅读次数：
353
今天在腾讯云的服务器被攻击后，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
