/*Number Sequence
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of ...
分类：
其他好文 时间：
2014-08-08 21:29:16
阅读次数：
386
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 41215
Accepted: 14915
Description
In this problem, you have to analyze a particular sorting a...
分类：
其他好文 时间：
2014-08-08 21:29:06
阅读次数：
301
1 递归，很简单
代码：
#include
using namespace std;
typedef struct node{
int data;
struct node * pNext;
}Node ,*pNode;
void createNode(pNode & pHead){
int temp;
scanf("%d",&temp);
pNode p,q;
boo...
分类：
其他好文 时间：
2014-08-08 21:28:56
阅读次数：
314
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
树如其名，就是为了查找而诞生的。
这是一棵二元树，也就说一个根节点只有两个子树。左子树
然后递归下去，左子树作为根节点也符合这个要求，然后本身也是一棵二元查找树，如此下去。
作用：用于快速查找。
大于根，走右边，小于根，走左边，直到找到目标为止，而且如果目标存在，绝对不可能错过目标。...
分类：
其他好文 时间：
2014-08-08 21:28:36
阅读次数：
315
题目：Optimal Array Multiplication Sequence
题目大意：给出N个矩阵相乘，求这些矩阵相乘乘法次数最少的顺序。
解题思路：矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数，转移状态方程：dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类：
其他好文 时间：
2014-08-08 21:28:27
阅读次数：
332
本题有人写是DP，不过和DP还是有点差别的，应该主要是记忆化 Momoization 算法。
思路就是递归，然后在递归的过程把计算的结果记录起来，以便后面使用。
很经典的搜索题目，这种方法很多题目考到的。
关键还是如何把代码写清晰工整了，O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类：
其他好文 时间：
2014-08-08 21:28:16
阅读次数：
344
宽度优先搜索...
分类：
其他好文 时间：
2014-08-08 21:28:06
阅读次数：
312
A -
The House Of Santa Claus（11.2.1））
Crawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Description
In your childhood y...
分类：
其他好文 时间：
2014-08-08 21:27:56
阅读次数：
288
Survival
Time Limit: 5 Seconds
Memory Limit: 32768 KB
The King of Fighter 97 (KOF97) is an electronic game of wrestling type. Once it was fashionable among youths. The game is amused. However...
分类：
其他好文 时间：
2014-08-08 21:27:46
阅读次数：
327
RSA公钥加密算法是1977年由Ron
Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥<a target="_blank"
href="http://baike.baidu.co...
分类：
其他好文 时间：
2014-08-08 21:27:36
阅读次数：
422
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 41785
Accepted: 12164
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-08-08 21:27:26
阅读次数：
402
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意：
有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。
解题思路：
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程：x*a1+y*a2=r2-r1
先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x，则方程x*...
分类：
其他好文 时间：
2014-08-08 21:27:16
阅读次数：
302
金庸说：创造一个功夫永远比学功夫的人厉害
大师一席话胜过十年书 by luozhonghua。
现实生活中，很少有人会体会这句话的深刻含义，也很难做到这一点。
现实生活中，太多的人寓居现实，被现实的环境，气氛所陶醉，我记得最近出了一个电视剧，叫什么金牌律师，其中有一个典型现实式的人物叫全敏敏，看过的人都知道，最后被现实所抛弃，我想这就是以电视剧的方式折射了中...
分类：
其他好文 时间：
2014-08-08 21:26:56
阅读次数：
311
SSF33算法是以128位分组为单位进行运算，密钥长度为16字节，该算法也可以被用于安全报文传送和MAC机制密文运算。
使用SSF33算法和基于3-DES的对称加密机制使用相同长度的密钥，能够同原有的基于3-DES的密钥管理兼容，其区别在于分组长度不同，在加密，计算MAC和密钥分散时填充和计算方式不同，但报文鉴别码和密钥分散输出结果的长度同3-DES算法保持一致。...
分类：
其他好文 时间：
2014-08-08 21:26:46
阅读次数：
485
SHA是一种数据加密算法，该算法经过加密专家多年来的发展和改进已日益完善，现在已成为公认的最安全的散列算法之一，并被广泛使用。该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可以简单的理解为取一串输入码（称为预映射或信息），并把它们转化为长度较短、位数固定的输出序列即散列值（也称为信息摘要或信息认证代码）的过程。散列函数值可以说时对明文的一种“指纹”或是“摘要”...
分类：
其他好文 时间：
2014-08-08 21:26:36
阅读次数：
332
Luhn算法由IBM的Hans Peter Luhn发明，又称为“模10”算法，是一种简单的校验和算法，用来验证识别号，一般会被用于身份证号码，信用卡号、IMEI号、社会保险号的验证。它的算法简单，并只采用最后一位数字作为校验位，可以有效防止偶然的输入性错误。
Luhn算法只能用于简单的校验，不能用于加密算法。Luhn算法可以检测到以下输入性错误：所有的单位数字错误，如 210写作...
分类：
其他好文 时间：
2014-08-08 21:26:26
阅读次数：
410
