算法
billhu001
这个作者很懒,什么都没留下…
展开
-
排列组合-打印出一个数组的元素的所有排列方式-算法
import java.util.*;public class Test { /** * @param args */ public static void listAll(List data,String prefix) { System.out.println(prefix); for(int i=0;i<data.size();i++) {原创 2009-03-14 18:19:00 · 1633 阅读 · 0 评论 -
KMP算法深度解析
转自:http://blog.csdn.net/liuben/archive/2009/08/04/4409505.aspx 摘要:KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。大道至简,KMP算法非常简洁,转载 2010-03-31 18:45:00 · 603 阅读 · 0 评论 -
Rsync原理和应用详解
Rsync使用的Rsync演算法来使本地和远程两个主机之间的文件达到同步,这个算法只传送两个文件的不同部分,而不是每次都整份传送,因此速度相当快。 核心算法 假定在名为和的两台计算机之间同步相似的文件A与B,其中对文件A拥有访问权,对文件B拥有访问权Rsync使用所谓的“Rsync演算法”来使本地和远程两个主机之间的文件达到同步,这个算法只传送两个文件的不同部分,而不是每次都整份传送,原创 2010-02-26 10:01:00 · 4824 阅读 · 1 评论 -
BASE64编码规则
Base64编码要求把3个8位字节(3*8=24)转化为4个6位的字节(4*6=24),之后在6位的前面补两个0,形成8位一个字节的形式。 例如字符串“张3” :11010101 11000101 00110011 转换后:00110101 00011100 00010100 00110011 用十进制表示即为:53 34 20 51 这个并不是最终的结果,还需要根据Base64的编码表查转载 2009-10-23 10:19:00 · 588 阅读 · 0 评论 -
约瑟夫环
是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 这个就是约瑟夫环问题的实际场景,有一种是要通过输入n,m,k三个正整数,来求出列的序列。这个问题采用的是典型的循环链表的数据结构,就是将一个转载 2009-09-29 10:41:00 · 555 阅读 · 0 评论 -
初识A*算法
初识A*算法 Sunway 目 录 1 何谓启发式搜索算法 2 初识A*算法转载 2009-06-17 16:38:00 · 506 阅读 · 0 评论 -
克鲁斯卡尔算法的基本思想
克鲁斯卡尔算法的基本思想:考虑问题的出发点: 为使生成树上边的权值之和达到最小,则应使生成树中每一条边的权值尽可能地小。具体做法: 先构造一个只含 n 个顶点的子图 SG,然后从权值最小的边开始,若它的添加不使SG 中产生回路,则在 SG 上加上这条边,如此重复,直至加上 n-1 条边为止。判断是否产生回路可以用并查集每次用选择权边最小的边可以用优先队列 Code high转载 2009-05-23 22:56:00 · 3605 阅读 · 1 评论 -
并查集及其应用
转自 http://hi.baidu.com/fandywang_jlu/blog/item/b49e40893ddbb0b00f244485.html 并查集的学习告一段落,整理总结一下与大家共勉~ 并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应转载 2009-05-23 22:55:00 · 1614 阅读 · 4 评论 -
Johnson 算法
求解流水作业调度问题的 Johnson 算法具体描述如下: (1) 设 a[i] 和转载 2009-05-11 00:21:00 · 7546 阅读 · 0 评论 -
全排列c++实现
#include #include #define arr_size(A) (sizeof(A)/sizeof(A[0]))using namespace std;templatetypename Type>vectorType>& permutation(vectorType> des, vectorType> src){ static vectorType> result; if(转载 2009-04-18 21:03:00 · 666 阅读 · 0 评论 -
全排列算法注记
作者:tyc611.cublog.cn,2008-10-11全排列算法有两个比较常见的实现:递归排列和字典序排列。(1)递归实现从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。算法实现如下:#include #include using namespace std;template void CalcAllPer转载 2009-04-18 21:05:00 · 961 阅读 · 0 评论 -
全排列算法的递归与非递归实现
全排列算法的递归与非递归实现.出于语言特性问题,运行效率较低. script language = " JavaScript " > // 全排列递归算法转载 2009-04-18 20:55:00 · 1595 阅读 · 0 评论 -
实例解说常见验证码的弱点与验证码识别
一、简介验证码作为一种辅助安全手段在Web安全中有着特殊的地位,验证码安全和web应用中的众多漏洞相比似乎微不足道,但是千里之堤毁于蚁穴,有些时候如果能绕过验证码,则可以把手动变为自动,对于Web安全检测有很大的帮助。全自动区分计算机和人类的图灵测试(英语:Completely Automated Public Turing test to tell Computers and H转载 2014-01-11 01:03:33 · 1477 阅读 · 0 评论