【题目】
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
Given two binary trees, write a function to
check if they are equal or not.Two binary trees are considered equal if they are
structurally identical an...
分类：
其他好文 时间：
2014-06-04 18:37:18
阅读次数：
277
今天在使用ffmpeg时出现了Operation not
permitted通过增加打印信息发现是在av_interleaved_write_frame出现的问题，昨天还没出现这个问题，很奇怪，就把昨天的拿过来试还是一样，最后发现时少加了O_CREAT昨天没事是因为之前那个文件存在，Linux基础太...
分类：
其他好文 时间：
2014-06-03 07:11:24
阅读次数：
380
【题目】
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
当我们在应用程序中编写write系统调用，向磁盘中写入数据时，写入请求会先调用底层写函数，将请求先写入内存中的页高速缓存（page cache）中，写入成功则立刻返回，真正的写入磁盘操作会延迟执行。Page cache是硬盘在内存中的一个缓存，是linux内核所使用的主要磁盘高速缓存，在绝大多数情况下，内核在读写磁盘时都引用page cache（极少数应用会绕过页高速缓存，如数据库软件）。...
分类：
其他好文 时间：
2014-06-02 22:38:57
阅读次数：
311
【题目】原文：1.3 Design an algorithm and write code
to remove the duplicate characters in a string without using any additional
buffer. NOTE: One or two add...
分类：
其他好文 时间：
2014-06-02 21:32:04
阅读次数：
284
Find The MultipleTime Limit: 1000MSMemory
Limit: 10000KTotal Submissions: 16995Accepted: 6921Special JudgeDescriptionGiven
a positive integer n, write...
分类：
其他好文 时间：
2014-06-01 11:27:41
阅读次数：
176
