结合RC4算法实现，简单分析一下BarMitzvahAttack攻击的原理，并以WEP破解过程来举例说明通用的破解方式。（个人觉得RC4早已经过时，要想避免该攻击，应该采用更好的加密算法，如：ccmp）另外，TLS协议是EAP协议的扩展，是一种身份认证机制，与具体的加密算法无关。WEP是业界破解较多...
分类：
其他好文 时间：
2015-04-15 16:56:01
阅读次数：
180
0.这个算法实现起来很简单1.百度百科介绍：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Lev...
分类：
编程语言 时间：
2015-04-14 01:54:22
阅读次数：
194
由于KMP算法比较难，所以建议初学者分两个阶段学习。
第一个阶段先理解算法思想，可以参考这篇文章：点击打开链接
第二个阶段，理解算法的具体实现，本文主要讲解这部分，需要注意的地方都在程序里了，自己看吧
程序（调试通过）：
#include
#include
int KMP(char* s, char* pattern, int start, int next[]);
void...
分类：
编程语言 时间：
2015-04-13 21:00:12
阅读次数：
214
题目描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出...
分类：
编程语言 时间：
2015-04-13 11:00:39
阅读次数：
159
题目描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。...
分类：
编程语言 时间：
2015-04-13 10:59:34
阅读次数：
148
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点...
分类：
编程语言 时间：
2015-04-12 20:38:44
阅读次数：
189
题目描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
说明：在本题中，输入是一个整数，但是输出是一个实数。
对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位...
分类：
编程语言 时间：
2015-04-12 14:53:21
阅读次数：
178
/* 本例拟在实现冒泡排序算法 冒泡排序： 冒泡排序是一种效率较低的算法，实现是反复交换相邻的未按次序排列的元素*/public class Bubble{ public static void main(String[] args) { int[] a ...
分类：
编程语言 时间：
2015-04-12 11:51:03
阅读次数：
130
垃圾收集算法一般来说，垃圾收集算法分为四类：标记-清除算法最基础的算法便是标记-清除算法（Mark-Sweep）。算法分为“标记”和“清除”两个阶段：首先标记处需要收集的对象，在标记完成之后，再统一回收所有被标记的对象。这是最简单的一种算法，但是缺点也是很明显的：一个是效率问题，标记和清除效率都不高...
分类：
编程语言 时间：
2015-04-11 17:33:01
阅读次数：
142
[算法第一轮复习] kruskal求最小生成树算法
最小生成树算法即MST，有kruskal,prim两种算法，这里主要介绍kruskal
什么是最小生成树？
对于一个图，保证其中每个点都可以连通的最小的花费
1.算法核心
贪心+并查集
2.算法实现过程
克鲁斯卡尔算法
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
191
