【题目】
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous ...
分类：
其他好文 时间：
2014-06-05 08:28:43
阅读次数：
321
1、文件描述符
Linux操作系统中，几乎所有的设备都被抽象成为设备文件。因此，当我们想对设备进行操作的时候可以直接去操作其相应的设备文件。设备文件即是文件，要想对文件进行操作，无非就是：打开文件、关闭文件、写入数据、读出数据等，它们分别对应的函数有open()，close()，write()，read()，就以其中的open（）函数做一个分析。open函数的作用是打开一个文件。
（1）它的定...
分类：
系统相关 时间：
2014-06-05 06:17:45
阅读次数：
389
版本：2.6.33.4
发送端 tcp_write_xmit 函数
/* This routine writes packets to the network. It advances the
* send_head. This happens as incoming acks open up the remote
* window for us.
*
* LARGESEND no...
分类：
其他好文 时间：
2014-06-05 04:15:28
阅读次数：
236
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()...
分类：
其他好文 时间：
2014-06-05 02:15:14
阅读次数：
262
MySQL InnoDB事务的隔离级别有四级，默认是“可重复读”（REPEATABLE READ）。
未提交读（READ UNCOMMITTED）。另一个事务修改了数据，但尚未提交，而本事务中的SELECT会读到这些未被提交的数据（脏读）。
提交读（READ COMMITTED）。本事务读取到的是最新的数据（其他事务提交后的）。问题是，在同一个事务里，前后两次相同的SELECT会读到不同的...
分类：
数据库 时间：
2014-06-05 00:12:14
阅读次数：
449
地址重写：
主要是为了网站的安全，
例如我们平时的地址请求 ：/read.do?id=1，但是地址重写后就变成：/egread-1.html...
分类：
其他好文 时间：
2014-06-03 04:19:55
阅读次数：
279
【题目】
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the array.
【题意】
在“Search in Rotated Sorted Array”的基...
分类：
其他好文 时间：
2014-06-03 01:55:38
阅读次数：
173
Reactor模式和NIO
本文可看成是对Doug Lea Scalable IO in Java一文的翻译。
当前分布式计算 Web Services盛行天下，这些网络服务的底层都离不开对socket的操作。他们都有一个共同的结构：
1. Read request
2. Decode request
3. Process service
4. Encode reply
5. S...
分类：
其他好文 时间：
2014-06-02 23:14:47
阅读次数：
356
当我们在应用程序中编写write系统调用，向磁盘中写入数据时，写入请求会先调用底层写函数，将请求先写入内存中的页高速缓存（page cache）中，写入成功则立刻返回，真正的写入磁盘操作会延迟执行。Page cache是硬盘在内存中的一个缓存，是linux内核所使用的主要磁盘高速缓存，在绝大多数情况下，内核在读写磁盘时都引用page cache（极少数应用会绕过页高速缓存，如数据库软件）。...
分类：
其他好文 时间：
2014-06-02 22:38:57
阅读次数：
311
在Spring中定义了5中不同的事务隔离级别：1.
ISOLATION_DEFAULT(一般情况下使用这种配置既可);这是一个PlatfromTransactionManager默认的隔离级别，使用数据库默认的事务隔离级别。2.
ISOLATION_READ_UNCOMMITTED4 p" L. I...
分类：
编程语言 时间：
2014-06-01 11:23:03
阅读次数：
199
