一次过，空间复杂度为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
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
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他好文 时间：
2014-05-21 15:28:48
阅读次数：
250
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2560 Accepted Submission(s): 366
Problem Description
有很多从磁盘读取数据的需求...
分类：
其他好文 时间：
2014-05-21 14:53:09
阅读次数：
272
今天在腾讯云的服务器被攻击后，apache启动报错，查找原因发现是磁盘空间不够no space left on device，
诡异的是df命令磁盘占用仅55%
继续查找原因，发现是iNode已满，即没有索引空间
这就好办了，首先定位哪个目录占用iNode最多，命令如下：
find */ ! -type l | cut -...
分类：
系统相关 时间：
2014-05-21 14:46:09
阅读次数：
363
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间...
分类：
其他好文 时间：
2014-05-21 14:32:35
阅读次数：
335
一个例子的死锁分析：环境：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
