How do I install all developer tools such as GNU GCC C/C++ compilers, make and others, after installing CentOS from a shell prompt?you can following the nest line do ,install almost all development to...
分类：
系统相关 时间：
2014-06-07 01:23:47
阅读次数：
317
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
【题意】
给定一个mXn的矩阵，如果其中的元素为0，则对应的行和列都用0填充。
不能申请额外的空间。
【思路】
第一行和第一列空出来标记需要置0的列和行
第一遍扫描：
扫描第一行，判断第一行是否需要清零
...
分类：
其他好文 时间：
2014-06-05 08:07:11
阅读次数：
229
链接：http://poj.org/problem?id=3259
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path t...
分类：
其他好文 时间：
2014-06-05 05:26:33
阅读次数：
240
版本：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 an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad ...
分类：
其他好文 时间：
2014-06-04 22:37:46
阅读次数：
389
最近遇到一个问题.就是
我在io线程里不断的把一个函数调用放到队列里
然后ruby线程就不断的从这个队列里取出函数之争并执行.
典型的 消费者模式.
我以前以为是这样...
这是work线程
pthread_mutex_lock(&mutex2)
while(( invoke = get_invoke() ) != NULL){
do_invoke(invo...
分类：
其他好文 时间：
2014-06-04 22:35:56
阅读次数：
408
缺页处理程序//下面函数将一页内存页面映射到指定线性地址处，它返回页面的物理地址
//把一物理内存页面映射到线性地址空间指定处或者说把线性地址空间指定地址address处的页面映射到主内存区页面page上。主要工作是在相关也目录项和页表项中设置指定页面的信息。在处理缺页异常函数do_no_page中会调用这个函数。
参数：address--线性地址；page--是分配的主内存区中某一页面指针
st...
分类：
系统相关 时间：
2014-06-04 22:01:30
阅读次数：
433
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
分类：
其他好文 时间：
2014-06-03 05:30:23
阅读次数：
394
