算法分析
duxin_117
这个作者很懒,什么都没留下…
展开
-
<转载加修改>MDS 碰撞概率
md5是128位hash码(4个整数,每个整数4个字节)。我们假设它的计算结果是足够随机和足够分散的。因此,一个文件的md5码,有2的 128次方(用2^128表示,下面都用这种方式表示)个可能。进而我们知道,随意找出来的两个文件的md5码相等的可能性,是2^128分之一。下面讨论中,我们用r来表示这个概率(即r=2^-128)。 假设这十万个md5是一条条插入到数据库中的。第二个md5插入时...原创 2012-07-13 10:36:19 · 197 阅读 · 0 评论 -
回文字符串分隔
题目:Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = "aab",Return [ ["aa",...2013-03-14 16:50:33 · 95 阅读 · 0 评论 -
围棋吃子问题
题目:Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region .For example,X X X XX O O X...2013-03-14 21:56:54 · 412 阅读 · 0 评论 -
KMP算法实现
#include "StdAfx.h"#include "KMP.h"KMP::KMP(void){ str = "dasfqwerfadfaslkfjoijmqwemlkefadfaslk"; substr = "fadfas"; this->next = new int[strlen(this->substr)+1];}KMP::~KMP...原创 2013-04-02 17:00:00 · 129 阅读 · 0 评论