
算法
文章平均质量分 75
wocjj
这个作者很懒,什么都没留下…
展开
-
AC自动机算法详解
资料出处:http://www.cppblog.com/mythit/archive/2009/04/21/80633.htmlAC自动机算法详解 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要转载 2012-05-04 12:59:54 · 422 阅读 · 0 评论 -
Bloom Filter概念和原理
资料出处:http://blog.youkuaiyun.com/jiaomeng/article/details/1495500Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于转载 2012-07-26 12:27:07 · 454 阅读 · 0 评论 -
有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数
资料出处:http://blog.youkuaiyun.com/zhengzhb/article/details/7289325给出2n+1个数,其中有2n个数出现过两次,如何用最简便的方法找出里面只出现了一次的那个数。例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1?最简便的方法是使用异或,代码如下:[jav转载 2012-08-14 20:44:41 · 448 阅读 · 0 评论 -
int范围内的RSA
资料出处:http://www.cnblogs.com/louzhang/archive/2012/04/29/2476498.html程序出现了BUG在计算幂取模的时候出现了错误其实最重要的是私钥d可能会是负数,我并没有取整数的模(一直错在这,我以为可以。。。。)其实此次学习最重要的是发现了-1右移等于-1吧。。。代码我就直接替换掉新的了。。。转载 2013-01-21 15:01:25 · 720 阅读 · 0 评论 -
RC4加密解密算法的简单实现
资料出处:http://www.cnblogs.com/louzhang/archive/2012/05/08/2490755.html今天上午要上信安基础课了,所以在上课之前复习了下看到了RC4,就想实现一遍,顺便当作复习咯只不过太挫了,有一个地方理解错了就是加密解密得用同一个S[]这个S[]在加密或者解密的结束之后是改变了的我一直没有注意到这转载 2013-01-21 14:57:22 · 1900 阅读 · 0 评论 -
C语言编程:数字金额转换为中文大写金额
先生,这个代码在Linux下用gcc编译通过了。#include #include #include #include wchar_t cstrs[10];wchar_t bit[10];int main(){ cstrs[0]=0x96F6;cstrs[1]=0x58F9;cstrs[2]=0x8D30; cstrs[3]=0x53C4;cstrs[4]=0x转载 2013-02-26 10:13:47 · 7564 阅读 · 2 评论