摘要： linux kernel 网络协议栈之GRO(Generic receive offload) 阅读全文

摘要： 本文档的copyleft归gfree.wind@gmail.com所有，使用GPL发布，可以自由拷贝，转载。但转载时请保持文档的完整性，并注明原作者及原文链接，严禁用于任何商业用途。 作者：gfree.wind@gmail.com 博客：linuxfocus.blog.chinaunix.net 在前文的学习中，在理解Linux对于网卡的Scatter/Gather I/O的支持... 阅读全文

摘要： Link From :http://vger.kernel.org/~davem/skb_data.html This first diagram illustrates the layout of the SKB data area and where in that area the various pointers in 'struct sk_buff' point. The rest... 阅读全文

摘要： test 阅读全文

摘要： Your time is limited, so don't waste it living someone else's life. Don't be trapped by dogma — which is living with the results of other Your time is limited, so don't waste it living someone else's life. Don't be trapped by dogma — which is living with the results of other 阅读全文

摘要： 1. 定义： 位示图（bitmap）又叫位图，它的最小单元是一个bit。每个bit有两种取值1或0。 位示图是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。 2. 实现 在C/C++中没有位示图这种数据类型，下面我们利用int来实现一个位示... 阅读全文

摘要： 题目： 求排列组合 分析： 排列： 字典序法对给定的字符集中的字符规定了一个先后关系，在此基础上按照顺序依次产生每个排列。 [例]字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321。 生成给定全排列的下一个排列 所谓一个的下一个就是这一个与下一个之间没有字典顺序中相邻的字符串。这就要求这一个与下一个有尽可能... 阅读全文

摘要： 题目： 整数A=a1+a1+a3+…+an (0<a1<=a2<=a3<=…<=an)，求集合G={g|g={a1,a2,a3,…,an}} 分析： 1. 求A的表达式，假设已经确定an的值，那么接下来就是求解A-an的表达式。令B=A-an 2. 求B的表达式，假定已经确定bn的值，那么接下来就是求解B-bn的表达式。令C=B-bn 3. 求C的表达式... 阅读全文

摘要： 题目：给一串字符，求他的全排列 如：{1,2,3}的全排列： 1 2 3 1 3 2 2 1 3 2 3 1 ... 阅读全文

摘要： 题目： 有两个整数集合A，B，写一算法，验证A是不是包含B，即：A与B的交集是不是B 分析： 1.对B中的每个元素，遍历A。时间复杂度为O(n*m) 2. 分别对A，B两个集合排序，用两个指针p1,p2从左到右依次扫描A，B。 当*p1<*p2时， ++p1; 当*p1>*p2时，return fasle; ... 阅读全文