摘要： 本文主要讲解了Linux中处理需要传输的IP报文流程，使用的内核的版本是2.6.32.27为了方便理解，本文采用整体流程图加伪代码的方式对Linux中处理需要传输的IP报文流程进行了讲解，希望可以对大家有所帮助。阅读本文章假设大家对C语言有了一定的了解 首先从IP的更高层传输层看看是如何管理的 //---------------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文

摘要： 一、单DES算法ECB模式加解密1、使用函数DES_set_key_unchecked设置密钥2、使用函数DES_ecb_encrypt来进行数据加解密void DES_ecb_encrypt(const_DES_cblock *input,DES_cblock *output, DES_key_schedule *ks,int enc); 函数功能说明：DES ECB计算参数说明：input： 输入数据；（8字节长度）output： 输出数据；（8字节长度）ks： 密钥；enc：加密：DES_ENCRYPT ， 解密：DES_DECRYPT；二、单DES算法CBC模式加解密1、使用函数... 阅读全文

摘要： 学了线代之后 终于明白了矩阵的乘法。。于是 第一道矩阵快速幂。。实在是太水了。。。这差不多是个模板了 #include #include #include #include using namespace std;int N;struct matrix{ int a[3][3];}origin,res;matrix multiply(matrix x,matrix y){ matrix temp; memset(temp.a,0,sizeof(temp.a)); for(int i=0;i>=1; origin=multi... 阅读全文

摘要： 最近做了一个自绘的视图，觉得效果还不错。特来与大家分享。双缓冲技术现在已经充斥整个自绘界，熟练的人，随手拿来就可以用。这里我介绍一些需要注意的地方吧。应用场合：实时需要更新数据界面的场合。想象着自己在绘画，要更换画笔，要调颜色，然后在画板上进行绘画，绘画的时候，往往不是一笔、两笔一幅画就绘制完了，有时候先要绘制整个框架，然后再完成细节。如果我们不是在表达艺术效果，往往用户需要实时的查看我们的整体效果。这时候，如果直接在画板上绘制，那用户肯定感觉，这是在放幻灯片吧。 为了让用户察觉不出来我们的绘制过程，用户每一时刻查看的，即是他们想要的结果图的话。我们就需要使用双缓冲技术了。双缓冲的技术核心就是 阅读全文

摘要： spoj 1812 lcsII (后缀自动机) 题意：求多个串的lcs，最多10个串，每个串最长10w解题思路：后缀自动机。先建好第一个串的sam，然后后面的串拿上去跑（这个过程同前一题）。sam上，节点要记录两个信息，先说mi[p]，其意思是p节点能匹配的所有串的最短的长度是多少，那我们如何更新这个mi呢？于是我们要记录另一个信息，mm[p]表示，跑当前串时，所跑到的节点能匹配的最大值，用这个最大值去更新mi。一个串跑完之后，要根据parent树，把mm往fa更新，然后用底下传上来的mm更新mi。怎么更新parent呢？很简单，我们知道，parent tree中父亲的代表串的长度必然比儿子短 阅读全文

摘要： Perl中实现了所有C 的操作符！Perl力求代码最少！1.1.unlessunless的含义是：除非条件为真，否则执行块中的代码，和if正好相反unless($fred=~ /^[A-Z_]\w*$/i){ print “The value of \$fred doesn’t looklike a Perl identifier name.\n”;}else{ print “match success\n”;}#大写字母或者下划线开头的字符串1.2.until将while 循环的条件部分取反until($j> $i){ $j *=2;}1.3.表达式修饰符print“$n is a n 阅读全文

摘要： 需求描述：日志记录了一次操作的时间,即server端接收包到发送结果到client端的时间，取出操作时间最长的100个记录。日志信息片段：[2013-09-13 15:23:50,445.500] [47028700024080] FATAL - socket = 9 [2013-09-13 15:23:50,446.156] [47028700024080] FATAL - a client connected with ip: 10.10.10.127, name: , port: 2314 [2013-09-13 15:23:50,447.375] [1103333696] INFO - 阅读全文

摘要： 这道题看了下很多人都是把每一层拆成两个点然后建图做的。我的思路很直接，也不用建图，直接在更新每个点时更新他相邻的边和相邻的层，当然前提是每个点只更新一次，每个层也只更新一次，这样才能确保时间复杂度。这里我用了两个邻接表，一个是邻接边，一个是邻接层，最后用优先队列优化下。下面是代码#include#include#include#includeusing namespace std;const int M=2*111111;int fir[M],u[M],v[M],w[M],nxt[M],e;//边的邻接int n,m,c;int lfir[M],lu[M],lnxt[M],le;//层的邻接i 阅读全文

摘要： 最近这几个月都在学习nodejs.国内nodejs的资料相对较少，就我所搜索到的，CSDN目前的代码托管平台有不少从github弄过来的开源镜像，其它的不错的社区有cnodejs,byvoid的个人网站等等。学习相对缓慢。国外有很多开源社区关于nodejs的，基本上集中在github上。how to nodejs是个不错的入门级别的个人博客，正在学习，也正在做自己的个人网站。数据库用的mongodb. 用mongodb object mongoose 来操作数据库。nodejs 把js弄到了服务器端，让我这以后打算从事系统底层的程序员内心稍微有了点安慰。google 的 V8引擎 是用C++写 阅读全文

摘要： 1.1.indexPerl 查找子串第一次在大字符串中出现的地方，返回第一个字符的位置。字符位置是从0 开始编号的。如果子串在字符串的开头处找到，则index 返回0。如果子串不存在，则返回-1.my $stuff = “Howordy world!”;my $where1 = index($stuff,“wor”); #$where1 得到2my $where2 = index($stuff,“w”, $where+3); #$where 得到6my $where3 = index($stuff,“w”, $where+); #$where 为-1(没有找到)用rindex 函数返回子串最. 阅读全文