摘要：
//为分片确定正确的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
阅读(370)
评论(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
阅读(199)
评论(0)
推荐(0)
摘要：
如何关闭dell inspiron n4010的内置麦克dell inspiron n4010这款电脑的内置麦克是默认开启的，如果你的扩音器音量开得稍大，当你打字的时候就会听到回音，最讨厌的是，当你用音响时，回音导致音效特别差。如何才能关闭内置麦克呢？步骤如下：1.点右下角喇叭图标，点击上面的扬声器图标 2.在级别栏，点击麦克风和pink in对应的喇叭，即可关闭麦克输入。 以上步骤实际上是关闭麦克输入，如何才能关闭麦克呢？1.点击右下角喇叭图标，点击合成器。 2.点击应用程序栏内的图标 3.在录制栏，右击麦克风，点禁用，再点确定，即可关闭麦克风。 注意：关闭麦克风和关闭麦克风的输入效果是.. 阅读全文
posted @ 2013-10-14 09:52
pangbangb
阅读(277)
评论(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
阅读(191)
评论(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
阅读(245)
评论(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
阅读(2776)
评论(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
阅读(300)
评论(0)
推荐(0)
摘要：
明天就要参加百度的校招笔试了，今天准备的时候在网上看到了去年百度的一道笔试题，思考了一下，记录一下结果 题目：写一个递归程序，求字符串中最长的重复字母数量。比如abbbccd返回3，abbc返回2。 分析：这个题目如果说使用非递归算法会比递归算法要好想一些。其实一个问题如果需要使用递归解决，最主要的一个问题就是如何将问题分解成递归式的。拿这个题目来说，需要确定的就是每一步递归需要处理什么，一般最先想到的是每一次递归处理一个字符，但这样不能解决这个问题。正确的方法其实是每一步解决一个重复字母串，就像题目中给的例子 abbbccd，每次递归需要处理的字符分别为：a、bbb、cc、d，每次递归的结果 阅读全文
posted @ 2013-10-14 09:42
pangbangb
阅读(152)
评论(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
阅读(2151)
评论(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
阅读(215)
评论(0)
推荐(0)
摘要：
问题简单描述从上周开始我的Samsung Galaxy S3手机就无法实现复制粘贴功能了，每次复制时都提示复制到了剪贴板，但是粘贴时就会发现根本粘贴不了，无法打开剪贴板。真的是莫明其妙啊，我的手机没有Root过，从买回来之后已经半年左右，到现在壹直使用正常，没有出过什么问题，这是第壹次遇到这麽奇怪的问题。将手机解锁之后再清空系统剪贴板实在是想不出来为什么，无奈只好先在网上Google了壹把，用关键字“Galaxy s3 无法复制粘贴”搜索了下，第壹個结果就是问题的解决方案，网友给出的答案是这样的：最近总复制粘贴些个东西，今晚突然发现剪切板无法打开，复制文本后总是会提示已经复制到剪切板，但是点粘 阅读全文
posted @ 2013-10-14 09:36
pangbangb
阅读(1260)
评论(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
阅读(775)
评论(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
阅读(217)
评论(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
阅读(556)
评论(0)
推荐(0)
摘要：
字符串数组 aaa[] ={'a','b','c','d','e','f','g','\0'}; 实现循环移动； 估计大家都会想到环形结构；对头，就是利用环形思路实现移动算法； 1. 利用环形越界处理方式 (iCurRPo+iStep) % iLen 求得移动下一位置 2. 循环何时结束？ 移动到的位置的字符为下一个被移动的字符 ， 依次类推无重复移动，只需要循环字符长度次即可 3. 针对循环到初始位置的处理； 循环一圈可能又回原有位置，这次需要从原有位置的下一位置开 阅读全文
posted @ 2013-10-14 09:26
pangbangb
阅读(418)
评论(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
阅读(187)
评论(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
阅读(414)
评论(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
阅读(728)
评论(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
阅读(310)
评论(0)
推荐(0)
摘要：
pfSense是一个免费的，开源的FreeBSD作为防火墙和路由器专为使用自定义版本。除了 是一个功能强大的，灵活的防火墙和路由平台，它包括一个长长的清单相关的功能，并允许进一步的扩展包，不添加膨胀和潜在的安全漏洞的基地分布。pfSense是一项民心工程，自成立以来，有超过100万次的下载无数从小型家庭网络，保护PC和Xbox大型企业，大学和其他组织保护数以千计的网络设备的安装和成熟的。下载 本博客所有内容是原创，如果转载请注明来源 http://blog.csdn.net/myhaspl/ 阅读全文
posted @ 2013-10-14 09:15
pangbangb
阅读(446)
评论(0)
推荐(0)
摘要：
两种做法：线段树和树状数组TLE了几次= = 主要是cout #include #include #include using namespace std;const int maxn = 30000+10;const int maxm = 65535*3+1;int n,num[maxn],C[maxm];inline int lowbit(int x){ return x&(-x);}int sum(int x){ int ret = 0; while(x > 0){ ret += C[x]; x -= lowbit(x); } return ret;}void add(in 阅读全文
posted @ 2013-10-14 09:15
pangbangb
阅读(184)
评论(0)
推荐(0)
摘要：
储备知识1、在介绍新版本的ajax请求之前，需要先了解一些dojo/Deferreds。 初次听到“Deferred”这个概念，可能会觉得这是一个神秘的东西。实际上它在执行异步操作的时候非常强大，例如执行Ajax请求。简单来说，Deferred会延迟一段时间再执行某些操作；最重要的，它可以实现等待一个前置动作完成之后才执行你指定的动作。Ajax就是这样一个例子。我们希望在服务器成功返回我们需要的信息之后才执行某些动作。这种情况下，等待返回值是非常重要的。 Dojo实现的可延迟执行的对象是dojo/Deferred(0.3版本就有，并且在1.8版本中进行了重构).实例化一个Deferre... 阅读全文
posted @ 2013-10-14 09:13
pangbangb
阅读(937)
评论(0)
推荐(0)
摘要：
安装虚拟机 本博客所有内容是原创，如果转载请注明来源 http://blog.csdn.net/myhaspl/ 阅读全文
posted @ 2013-10-14 09:11
pangbangb
阅读(192)
评论(0)
推荐(0)
摘要：
二话不说直接贴代码原图传送门:http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/minispantree.asp但是上面展现的是克鲁斯卡尔算法。我这里是普里姆算法。 #include #include #include #include using namespace std;typedef struct Line{ int Dot1; int Dot2; int Power;}Line;static const int arr[] = {0,1,6, 0,2,1, 0,3,5, 1,2,5, 1,4,3, 2,3,7, 2,4,5, 2, 阅读全文
posted @ 2013-10-14 09:09
pangbangb
阅读(237)
评论(0)
推荐(0)
摘要：
/* * UVA_147.cpp * * Created on: 2013年10月12日 * Author: Administrator */#include #include using namespace std;const int maxn = 6005;int b[11] = {1,2,4,10,20,40,100,200,400,1000,2000};long long a[maxn];int main(){ double n; int i,j; for(i = 0 ; i <= 6000 ; ++i){ a[i] = 1; } for(i = 1 ; i < 11 ;. 阅读全文
posted @ 2013-10-14 09:05
pangbangb
阅读(294)
评论(0)
推荐(0)
摘要：
redis里设计了两类事件，一类是file event，一类是time event。其中file event主要为网络事件而设计，而time event为一些后台事件设计。在两类事件的管理设计上，file event采用了数组的方式，而time event采用了链表的方式。为什么两类事件采用的数据结构完全不一样呢？网络事件主要涉及都fd的查找，相对与链表而言，数组的查找速度要快很多。而后台时间事件主要涉及到遍历，删除（delete）操作，这种类型的操作如果采用数组的方式，只能是自寻死路。这两种截然不同的数据结构有何微妙的关系呢？我们来看一下代码。/* Process every pending 阅读全文
posted @ 2013-10-14 09:04
pangbangb
阅读(830)
评论(0)
推荐(0)
摘要：
合并排序是用分治策略实现对n 个元素进行排序的算法。其基本思想是，将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。其递归描述如下：#include #define N 8typedef int Type;using namespace::std;Type *b = new Type[N];void MergeSort(Type a[], int left, int right);void Merge(Type a[], Type b[], int left, int i, int right );void MergeSort( 阅读全文
posted @ 2013-10-14 09:02
pangbangb
阅读(314)
评论(0)
推荐(0)
摘要：
共享内存 首先应该清楚，共享内存是进程共享数据最快的一种方法，同样这也表明了它的不安全性因素。 一、获得\创建共享内存 #include #include int shmget(key_t shmid,size_t size,int shmflg); key 0(IPC_PRIVATE)：会建立新共享内存对象,大于0的32位整数：视参数shmflg来确定操作。通常要求此值来源于ftok返回的IPC键值 size 大于0的整数：新建的共享内存大小，以字节为单位 ;只获取共享内存时指定为0 shmflg 0：取共享内存标识符，若不存在则函数会报错 IPC... 阅读全文
posted @ 2013-10-14 09:00
pangbangb
阅读(245)
评论(0)
推荐(0)
摘要：
最近的一个项目，使用存储过程对报表进行分析，其中有一些名称需要根据指定顺序显示，而其名称对应的编号并不是按照要求的顺序排列的。通过上网查找资料，发现sql 中的charindex函数可以帮助解决这个问题。但是这样做也有一个弊端，当添加新的名称后，可能就会达不到想要的结果了，没有通用性。给出一个例子：create table test( id1 varchar(10), id2 varchar(10), name varchar(20) ); insert into test values('100','1001','ccc'); insert i 阅读全文
posted @ 2013-10-14 09:00
pangbangb
阅读(7673)
评论(0)
推荐(1)
摘要：
目前有一个备份目录，目录名称为d:\temp\bak目录，在这目录下，根据备份要求，自动生成了如下目录的列表：201310122013101120131010201310092013100820131007.............现在需要自动删除7天之前的目录，只保留最近一周的目录备份数据。当然删除方式有很多种方法，我们这里先讲下这个我们目前采用的方法，先把脚本写出来，我们根据脚本进行分析：param($removepath="d:\temp\bak",#设定需要自动删除的目录$logfilepath="d:\log\remove.log"#制定删除文 阅读全文
posted @ 2013-10-14 08:58
pangbangb
阅读(673)
评论(0)
推荐(0)
摘要：
覆盖基类的函数 覆盖基类函数顾名思义就是在派生类中对基类的函数进行的重新定义。这里将会讲到下面的2个知识点：1、隐藏基类的方法2、调用基类的方法（隐式和显示调用基类的方法）/* *derive2.cpp *Date : 2013-9-24 *Author: sjin *Mail:413977243@qq.com */#include #define N 0using namespace std;/*知识点： * 1、隐藏基类的方法（就是在派生类中重新实现函数的定义） * 2、当基类的方法被覆盖时，仍可通过限定方法名来调用它，如下格式： * baseclass::Method(); */... 阅读全文
posted @ 2013-10-14 08:57
pangbangb
阅读(295)
评论(0)
推荐(0)
摘要：
提要 还在为学习苹果开发的装备发愁么 ，也许这篇文章会给你带来一些启发。 关于黑苹果：从苹果采用intel的处理器之后，mac os被黑客破解之后可以安装在PC上，从而出现了一大批未购买苹果机而使用苹果操作系统的机器，这种就被称为黑苹果(Hackintosh)，在mac苹果机上面安装原版mac系统的被称为白苹果（Macintosh），与黑苹果相对。 硬件配置CPU：T5870 2.0G 内存：3G（标配2G另配1G） 硬盘：日立 250G 显卡：NVIDIA GF9300M GS 256M显存 网卡：Realtech RTL8169（有线）intel（无线）水星usb网卡 蓝牙：博... 阅读全文
posted @ 2013-10-14 08:52
pangbangb
阅读(1401)
评论(0)
推荐(0)
浙公网安备 33010602011771号