摘要: //为分片确定正确的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; 阅读全文
posted @ 2013-10-14 09:58 pangbangb 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 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,... 阅读全文
posted @ 2013-10-14 09:56 pangbangb 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 如何关闭dell inspiron n4010的内置麦克dell inspiron n4010这款电脑的内置麦克是默认开启的,如果你的扩音器音量开得稍大,当你打字的时候就会听到回音,最讨厌的是,当你用音响时,回音导致音效特别差。如何才能关闭内置麦克呢?步骤如下:1.点右下角喇叭图标,点击上面的扬声器图标 2.在级别栏,点击麦克风和pink in对应的喇叭,即可关闭麦克输入。 以上步骤实际上是关闭麦克输入,如何才能关闭麦克呢?1.点击右下角喇叭图标,点击合成器。 2.点击应用程序栏内的图标 3.在录制栏,右击麦克风,点禁用,再点确定,即可关闭麦克风。 注意:关闭麦克风和关闭麦克风的输入效果是.. 阅读全文
posted @ 2013-10-14 09:52 pangbangb 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 线段树上的多操作。。。 题目大意:树上 的初始值为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了。因为要求出很多的平方 或者 立方和。那么我们就去找所有区间的值是一样的区间。. 阅读全文
posted @ 2013-10-14 09:50 pangbangb 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 《算法竞赛入门经典-训练指南》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) 阅读全文
posted @ 2013-10-14 09:48 pangbangb 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2013-10-14 09:47 pangbangb 阅读(2715) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2013-10-14 09:45 pangbangb 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 明天就要参加百度的校招笔试了,今天准备的时候在网上看到了去年百度的一道笔试题,思考了一下,记录一下结果 题目:写一个递归程序,求字符串中最长的重复字母数量。比如abbbccd返回3,abbc返回2。 分析:这个题目如果说使用非递归算法会比递归算法要好想一些。其实一个问题如果需要使用递归解决,最主要的一个问题就是如何将问题分解成递归式的。拿这个题目来说,需要确定的就是每一步递归需要处理什么,一般最先想到的是每一次递归处理一个字符,但这样不能解决这个问题。正确的方法其实是每一步解决一个重复字母串,就像题目中给的例子 abbbccd,每次递归需要处理的字符分别为:a、bbb、cc、d,每次递归的结果 阅读全文
posted @ 2013-10-14 09:42 pangbangb 阅读(146) 评论(0) 推荐(0) 编辑
摘要: //原始方法://val list=List("abc","bcd","cde")scala> list.sortWith( (s,t) => s.compareTo(t) list.sortWith( _.compareTo(_) '即可 阅读全文
posted @ 2013-10-14 09:40 pangbangb 阅读(2134) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2013-10-14 09:38 pangbangb 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 问题简单描述从上周开始我的Samsung Galaxy S3手机就无法实现复制粘贴功能了,每次复制时都提示复制到了剪贴板,但是粘贴时就会发现根本粘贴不了,无法打开剪贴板。真的是莫明其妙啊,我的手机没有Root过,从买回来之后已经半年左右,到现在壹直使用正常,没有出过什么问题,这是第壹次遇到这麽奇怪的问题。将手机解锁之后再清空系统剪贴板实在是想不出来为什么,无奈只好先在网上Google了壹把,用关键字“Galaxy s3 无法复制粘贴”搜索了下,第壹個结果就是问题的解决方案,网友给出的答案是这样的:最近总复制粘贴些个东西,今晚突然发现剪切板无法打开,复制文本后总是会提示已经复制到剪切板,但是点粘 阅读全文
posted @ 2013-10-14 09:36 pangbangb 阅读(1218) 评论(0) 推荐(0) 编辑
摘要: oracle 11g 之 result cache 今天是2013-10-12,打算最近时间研究一下shared pool的相关原理以及awr报告分析。今天学习一下在oracle 11g shared pool中新增的一个cache 那就是result cache。从上图可以看出在oracle 11g 的shared pool中存有对sql进行存储、存储sql执行计划、sql解析树等信息的library cache可以通过查看v$librarycahe视图了解其分配情况,以及row CACHE(data dictionary cache)可以查看v$rowcache视图了解其分配情况,对于这两 阅读全文
posted @ 2013-10-14 09:34 pangbangb 阅读(747) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处:http://blog.csdn.net/guoyjoe/article/details/12657479正确答案:BOracle 11g 新特性:Result Cache ,它是存在SHARED POOL中,作用SQL提高性能,如果结果缓存起来,下次查询直接就返回数据,无须再解析、执行SQL了。大大提高了性能。但缺点是需要在共享池留一块空间出来。 结果集缓存是Oracle 11g新引入的功能,除了可以在服务器端缓存结果之外,还可以在客户端缓存结果。服务器端的Result Cache Memory由两部分组成。 ■SQL Query Result Cache:存储SQL查询的结 阅读全文
posted @ 2013-10-14 09:32 pangbangb 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 首先来简单介绍一下jedis,其实一句话就可以概括的,就是java操作redis的一种api。我们知道redis提供了基本上所有常用编程语言的clients,大家可以到http://redis.io/clients 上面去查看,包含C,C++,C#等等。1、download jedis的源码:https://github.com/xetorthio/jedis/releases/tag/jedis-2.1.0 ,jedis采用的是git托管的,这边使用的是2.1.0版本;2、解压打开可以看到,jedis采用的是maven构建工程的,所以我们的开发工具最好能支持maven工程,关于maven工程 阅读全文
posted @ 2013-10-14 09:30 pangbangb 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 字符串数组 aaa[] ={'a','b','c','d','e','f','g','\0'}; 实现循环移动; 估计大家都会想到环形结构;对头,就是利用环形思路实现移动算法; 1. 利用环形越界处理方式 (iCurRPo+iStep) % iLen 求得移动下一位置 2. 循环何时结束? 移动到的位置的字符为下一个被移动的字符 , 依次类推无重复移动,只需要循环字符长度次即可 3. 针对循环到初始位置的处理; 循环一圈可能又回原有位置,这次需要从原有位置的下一位置开 阅读全文
posted @ 2013-10-14 09:26 pangbangb 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 关键在于清空字符数组和使用scanf进行输入#include #include #include #include using namespace std;int main(){ int num; while (scanf("%d", &num) != EOF) { char earlest[20]; char lastest[20]; char thisone[20]; int h1, h2, m1, m2, s1, s2; scanf("%s%d%*c%d%*c%d %d%*c%d%*c%d", &thisone, &h1, 阅读全文
posted @ 2013-10-14 09:24 pangbangb 阅读(181) 评论(0) 推荐(0) 编辑
摘要: package bank;public class Bank { //基类 int savedMoney; int year; double interest; double interestRate=0.29; public double computerInterest() { interest=year*interestRate*savedMoney; return interest; } public void setInterestRate(double rate) { interestRate=rate; }} package bank;public class BankO... 阅读全文
posted @ 2013-10-14 09:21 pangbangb 阅读(401) 评论(0) 推荐(0) 编辑
摘要: package people;public class AmericanPeople extends People{ public void speakHello() { System.out.println("How do you do!"); } public void averageHeight() { height = 176; System.out.println("American's average height:"+height+"cm"); } public void averageWeight() { we 阅读全文
posted @ 2013-10-14 09:20 pangbangb 阅读(702) 评论(0) 推荐(0) 编辑
摘要: //ip分片加入到正确的ipq结构//调用路径:ip_defrag->ip_frag_queue// 处理过程:// 1.正在被释放的ipq,不处理新加入的分片(ipq正在被释放由last_in设置COMPLETE指出)// 2.处理分片的合法性// 2.1当该封包为最后一个分片时// 2.1.1如果之前没有接收到最后一个分片,则该分片在总有效载荷中的结尾位置需要大于等于以推测出的最大长度// 2.1.2如果之前已经接收到最后一个分片,则该分片在总有效载荷中的结尾位置需要等于之前接收到的最后一个分片给出的结尾位置// 2.2结尾位置对齐到8字节边界,截去多余的字节,希望... 阅读全文
posted @ 2013-10-14 09:19 pangbangb 阅读(289) 评论(0) 推荐(0) 编辑
摘要: pfSense是一个免费的,开源的FreeBSD作为防火墙和路由器专为使用自定义版本。除了 是一个功能强大的,灵活的防火墙和路由平台,它包括一个长长的清单相关的功能,并允许进一步的扩展包,不添加膨胀和潜在的安全漏洞的基地分布。pfSense是一项民心工程,自成立以来,有超过100万次的下载无数从小型家庭网络,保护PC和Xbox大型企业,大学和其他组织保护数以千计的网络设备的安装和成熟的。下载 本博客所有内容是原创,如果转载请注明来源 http://blog.csdn.net/myhaspl/ 阅读全文
posted @ 2013-10-14 09:15 pangbangb 阅读(427) 评论(0) 推荐(0) 编辑