摘要：
//为分片确定正确的ipq结构// 定位5元组 // 1. 可通过ip报文获取// 2.user 通过ip_defrag给出，指出重组是由谁发起的，最常见的时IP_DEFRAG_LOCAL_DELIVER，当重组的入口分包要传递给本地时// ipq中所有分片最迟完成重组的时间为30HZ1.1 static inline struct ipq *ip_find(struct iphdr *iph, u32 user){ //定位4元组 __u16 id = iph->id; __u32 saddr = iph->saddr; __u32 daddr = iph->daddr; 阅读全文
摘要：
How many integers can you findTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3315Accepted Submission(s): 937 Problem Description Now you get a number N, and a M-integers set, you should find out how many integers which are small than N,... 阅读全文
摘要：
如何关闭dell inspiron n4010的内置麦克dell inspiron n4010这款电脑的内置麦克是默认开启的，如果你的扩音器音量开得稍大，当你打字的时候就会听到回音，最讨厌的是，当你用音响时，回音导致音效特别差。如何才能关闭内置麦克呢？步骤如下：1.点右下角喇叭图标，点击上面的扬声器图标 2.在级别栏，点击麦克风和pink in对应的喇叭，即可关闭麦克输入。 以上步骤实际上是关闭麦克输入，如何才能关闭麦克呢？1.点击右下角喇叭图标，点击合成器。 2.点击应用程序栏内的图标 3.在录制栏，右击麦克风，点禁用，再点确定，即可关闭麦克风。 注意：关闭麦克风和关闭麦克风的输入效果是.. 阅读全文
摘要：
线段树上的多操作。。。 题目大意：树上 的初始值为0，然后有下列三种操作和求和。1 x y c 在X-Y的之间全部加上C。2 x y c 在X-Y的之间全部乘上C。3 x y c 在X-Y之间的全部变成C。4 x y c 输出在X-Y之间的所有数的C方的和。。。 思路：因为存在两种不兼容的操作（如果直接放一起的话会出现顺序不同的影响，（3+2）*4 和 3*4+2 显然是不一样的）所以每次合并操作的时候 就要把子树的操作推下去清除掉。当然 如果这个区间的所有值都是一样的话。那么可以直接进行操作。然后就是Query了。因为要求出很多的平方 或者 立方和。那么我们就去找所有区间的值是一样的区间。. 阅读全文
摘要：
《算法竞赛入门经典-训练指南》P198记录一下区间的左右边界就可以了#include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff#define N 100010#define M 1000010#define LL long long#define mod 95041567using namespace std;int arr[N];int num[N][3];int dp[N][20];void RMQ_init(int len) 阅读全文
摘要：
qemu本文介绍了如何编译u-boot、linux kernel，然后用qemu启动u-boot和linux kernel，达到与开发板上一样的学习效果！虽然已经买了2440开发板，但是在实际学习开发过程中，还是觉得不方便，既然这样，那就用qemu模拟2440开发板，让学习来的更方便些吧！有些万一模拟机上模拟不出来的或者有问题的，再到开发板上验证！下面是我5天正常上班工作之余的时间的成果，很开心，因为我感觉又像linux大神迈进了一大步！10/12/20139:13:23 PMqemu-mini2440http://repo.or.cz/w/qemu/mini2440.git这个可以在wind 阅读全文
摘要：
1. operator new、operator delete与new、delete操作符的区别：operator new的作用类似于malloc，负责分配内存；operator delete的作用类似于free，负责释放内存new操作符包括两个步骤；调用适当的operator new版本分配内存；在分配的内存上调用构造函数delete操作符包括两个步骤：在内存上调用析构函数；调用适当的operator delete版本释放内存operator new和operator delete函数可以重载、重写(名字遮掩)，而new/delete操作符不可2. 标准库提供的operator new/de 阅读全文
摘要：
明天就要参加百度的校招笔试了，今天准备的时候在网上看到了去年百度的一道笔试题，思考了一下，记录一下结果 题目：写一个递归程序，求字符串中最长的重复字母数量。比如abbbccd返回3，abbc返回2。 分析：这个题目如果说使用非递归算法会比递归算法要好想一些。其实一个问题如果需要使用递归解决，最主要的一个问题就是如何将问题分解成递归式的。拿这个题目来说，需要确定的就是每一步递归需要处理什么，一般最先想到的是每一次递归处理一个字符，但这样不能解决这个问题。正确的方法其实是每一步解决一个重复字母串，就像题目中给的例子 abbbccd，每次递归需要处理的字符分别为：a、bbb、cc、d，每次递归的结果 阅读全文
摘要：
//原始方法：//val list=List("abc","bcd","cde")scala> list.sortWith( (s,t) => s.compareTo(t) list.sortWith( _.compareTo(_) '即可 阅读全文
摘要：
Full Tank?Time Limit:1000MSMemory Limit:65536KTotal Submissions:5857Accepted:1920DescriptionAfter going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved some money if you were a bit 阅读全文
