用实例给新手讲解RSA加密算法

转载:http://www.cfca.com.cn/zhishi/wz-012.htm RSA加密算法是最常用的非对称加密算法,CFCA在证书服务中离不了它。但是有不少新来的同事对它不太了解,恰好看到一本书中作者用实例对它进行了简化而生动的描述,使得高深的数学理论能够被容易地理解。我们经...

2015-07-17 11:13:33

阅读数 1095

评论数 0

学习笔记:NFA, DFA和Regex

转载:http://blog.donews.com/maverick/archive/2006/05/11/864741.aspx 网络上介绍正则表达式的文章汗牛充栋,本文则试图对regex的原理做深入一点的探究。 不当之处,望各位读者不吝指出。 要深入了解正则表...

2012-11-16 17:11:11

阅读数 1312

评论数 0

KMP算法详解

转载:http://blog.csdn.net/joylnwang/article/details/6778316 KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀...

2012-11-16 13:32:18

阅读数 759

评论数 0

大数据量,海量数据 处理方法总结

转载:http://www.cppblog.com/longzxr/archive/2010/10/24/131047.html 大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。   下面的方法是我对...

2011-12-09 20:47:57

阅读数 1232

评论数 0

从哈希存储到Bloom Filter

转载:http://blog.csdn.net/jiaomeng/article/details/1496329 先解释一下什么是哈希函数。哈希函数简单来说就是一种映射,它可取值的范围(定义域)通常很大,但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。...

2011-12-09 20:46:43

阅读数 582

评论数 1

那些优雅的数据结构(1) : BloomFilter——大规模数据处理利器

转载:http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html 本文是我一个雄心勃勃的写作计划的开始: 1.Bloom Filter 2.线段树 3.树状数组 4.Trie树 5.后缀树,后缀数组 6.并...

2011-12-09 20:45:07

阅读数 700

评论数 0

单链表逆序

//已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)   #include using namespace std;   struct Node   {       int data ;       Node *next ;   };   typedef struct Node...

2010-11-28 21:47:00

阅读数 982

评论数 0

算法复杂度

<br />简介  同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析   <br />  <br />的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 编辑本段1、时间复杂度<br /&...

2010-11-27 21:55:00

阅读数 510

评论数 0

位图排序及其应用

<br />输入:一个包含n个正整数的文件,每个正整数小于n,n等于10的7次方(一千万)。并且文件内的正整数没有重复和关联数据。<br />输出:  输入整数的升序排列<br />约束: 限制在1M左右内存,充足的磁盘空间<br /><br ...

2010-10-14 12:56:00

阅读数 908

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭