算法、数据结构
文章平均质量分 81
wupangzi
这个作者很懒,什么都没留下…
展开
-
Red-Black Trees
本文摘自(sage.mc.yu.edu/kbeen/teaching/algorithms/resources/red-black-tree.html)另附:en.wikipedia.org/wiki/Red-black_treeContents:Red-Black Tree DefinitionOkasakis Insertion MethodRotationsThe CLRS Inser转载 2009-07-27 13:50:00 · 554 阅读 · 0 评论 -
MD5 算法介绍
MD5的全称是Message-Digest Algorithm 5(信息-摘要算法),在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc的Ronald L. Rivest开发出来,经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式(就是把一 个任意长度的字节原创 2009-07-27 14:44:00 · 630 阅读 · 0 评论 -
王小云教授对MD5破解论文
Collisions for Hash Functions Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD Xiaoyun Wang1, Dengguo Feng2, Xuejia Lai3, Hongbo Yu1 The School of Mathematics and System Science, Shandong原创 2009-07-27 14:45:00 · 7682 阅读 · 1 评论 -
Marzullo's algorithm
本文摘自:http://en.wikipedia.org/wiki/Marzullo's_algorithmPurposeMarzullo's algorithm, invented by Keith Marzullo for his Ph.D. dissertation in 1984, is an agreement algorithm used to sele转载 2013-02-22 19:48:20 · 1466 阅读 · 0 评论 -
Rainbow table
摘自:http://en.wikipedia.org/wiki/Rainbow_tableA rainbow table is a precomputed table for reversing cryptographic hash functions, usually for cracking password hashes. Tables are usually used in转载 2013-04-07 20:14:28 · 1661 阅读 · 0 评论 -
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法
本文摘自:http://dsqiu.iteye.com/blog/1700312转载 2014-09-20 11:23:52 · 1409 阅读 · 0 评论 -
rsync 的核心算法
本文摘自:http://coolshell.cn/articles/7425.htmlrsync是unix/linux下同步文件的一个高效算法,它能同步更新两处计算机的文件与目录,并适当利用查找文件中的不同块以减少数据传输。rsync中一项与其他大部分类似程序或协定中所未见的重要特性是镜像是只对有变更的部分进行传送。rsync可拷贝/显示目录属性,以及拷贝文件,并可选择性的压缩以及递归转载 2015-02-26 12:05:03 · 529 阅读 · 0 评论 -
比Redis更快:Berkeley DB面面观
本问摘自:http://www.cnblogs.com/me115/p/3395396.html?ADUIN=173746627&ADSESSION=1383179408&ADTAG=CLIENT.QQ.5239_.0&ADPUBNO=26248比Redis更快:Berkeley DB面面观Redis很火,最近大家用的多。从两年前开始,Memcached转向Redi转载 2015-03-27 11:32:39 · 1289 阅读 · 0 评论