版本：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
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
【题目】
Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before imple...
分类：
其他好文 时间：
2014-06-04 23:45:09
阅读次数：
388
题意：求一条线上最多几个点
思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类：
其他好文 时间：
2014-06-04 22:29:53
阅读次数：
333
【题目】
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,2,3].
【题意】
给定一个有序数组，给数组去重，和Remove Duplicates from...
分类：
其他好文 时间：
2014-06-03 05:36:24
阅读次数：
219
【题目】
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
ProblemYou want your UI components to have
gravity, so that if they are dragged up to the top of the screen, they will
descend on their own. Combining...
分类：
其他好文 时间：
2014-06-02 20:01:49
阅读次数：
243
UPC/EAN/JAN
Fontware条形码控件使你的Windows/Linux/UNIX/Mac应用程序创建UPC/EAN/JAN 条码变得极其简单，而且还提供了TrueType,
PostScript Type 1, PostScript Type 3 and OpenType 字体，支持UP...
分类：
其他好文 时间：
2014-05-31 19:33:36
阅读次数：
268
记录3个变量。
sum[i]:当前区间被覆盖2次及两次以上的面积。
num[i]:当前区间被覆盖1次及一次以上的面积。
cover[i]:覆盖的lazy标记。
对于每一个区间.
更新操作如下：
void push_up(int_now)
{
if(cover[rt]==0)
{
num[rt]=num[rt<<1]+num[rt<<1|1];
...
分类：
其他好文 时间：
2014-05-31 17:58:57
阅读次数：
296
3、Setting Up and Configuring Backup and Recovery
这个单元讲述如何启动、与rman client如何互动，准备rman环境，实现备份和恢复策略
注意：尽管闪回数据库和安全还原点不是真的数据库备份，但是它们是数据保护策略一个重要部分。这些特性需要一些初始化设置，这些设置依赖于在备份策略中你怎么混合它们。Chapter 5-Data Protecti...
分类：
其他好文 时间：
2014-05-31 17:35:22
阅读次数：
236
