MD5消息摘要算法，属Hash算法一类。MD5算法对输入任意长度的消息进行运行，产生一个128位的消息摘要。以下所描述的消息长度、填充数据都以位(Bit)为单位，字节序为小端字节。算法原理1、数据填充对消息进行数据填充，使消息的长度对512取模得448，设消息长度为X，即满足X mod 512=44...
分类：
其他好文 时间：
2014-09-28 20:58:15
阅读次数：
376
题目大意：维护一个序列，提供三种操作：
1.将区间中每一个点的权值乘上一个数
2.将区间中每一个点的权值加上一个数
3.求一段区间的和对p取模的值
2631的超^n级弱化版，写2631之前可以拿这个练练手。。。
线段树区间修改，让学校的大神指导了一下ZKW的区间修改方法，很好理解，但是代码还是快不了。。。回头再改改代码吧 可能是我写的太渣了
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-28 16:13:02
阅读次数：
184
求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b...
分类：
其他好文 时间：
2014-09-28 03:13:30
阅读次数：
191
/*求在n棵树上摘不超过m颗豆子的方案，结果对p取模。
求C（n+m，m）%p。
因为n，m很大，这里可以直接套用Lucas定理的模板即可。
Lucas（n，m，p）=C（n%p，m%p，p）*Lucas（n/p，m/p，p）； ///这里可以采用对n分段递归求解，
Lucas（x，0，p）=1；
将n，m分解变小之后问题又转换成了求C（a/b）%p。
而C(a,b) =a! / ( b! *...
分类：
其他好文 时间：
2014-09-26 22:58:09
阅读次数：
176
chmod----改变一个或多个文件的存取模式(mode)chmod [options] mode files只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opc...
分类：
系统相关 时间：
2014-09-24 16:00:36
阅读次数：
211
思路： 1.建立辅助数组arr[32]，统计数组中数的相应位上1的总和
2.如果要找的数在某个位i上不为0，则arr[i]对k取模肯定为0，否则表示要找的数在此位为1， s += 1
代码如下：
int find(int *a, int len, int K)
{
int arr[32] = {0};
int i, j;
for(i ...
分类：
其他好文 时间：
2014-09-23 19:12:35
阅读次数：
178
【题目简述】：就是问我们用111……来除这个n，问我们最少用几位111……能整出n。
【分析】：这种题，我能做的只是积累，看了别人的文章，我才想到怎么解决这个序列很大的时候怎么办。
的确如果我们自己动笔去计算一下，会发现每次用111……这个值对n取模，会让他控制在我们可操作的int这个范围内，而且不会影响结果的准确性。
积累！！
// 220K 16Ms
#include
usin...
分类：
其他好文 时间：
2014-09-23 14:43:49
阅读次数：
199
核心与核心模块在整个启动的过程当中，是否能够成功地驱动我们主机的硬件配备， 是核心 (kernel) 的工作！而核心一般都是压缩档，因此在使用核心之前，就得要将它解压缩后， 才能加载主内存当中。另外，为了应付日新月异的硬件，目前的核心都是具有『可读取模块化驱动程序』的功能， 亦即是所谓的『 modu...
分类：
其他好文 时间：
2014-09-20 03:33:36
阅读次数：
288
cURL是利用url语法规定传输文件和数据的工具。php中有curl拓展，一般用来实现网络抓取，模拟发送get post请求，文件上传。 在php中建立curl的基本步骤如下： 1 初始化 2 设置选项，包括url 3 执行并获取结果 4 释放curl句柄。 在工作和学...
分类：
Web程序 时间：
2014-09-17 16:47:52
阅读次数：
229
用了一点群论中的置换群的知识，仅是一点，找出循环节，取模即可。初次接触群论，等做完余下一点东西后就系统一点学习组合数学的内容#include #include #include #include using namespace std;int n;int chan[210];int partic[2...
分类：
其他好文 时间：
2014-09-17 11:56:22
阅读次数：
151
