![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
willsunforitcast
这个作者很懒,什么都没留下…
展开
-
哈希表的使用
10个经典的字符串hash函数的C代码实现: http://blog.csdn.net/jcwKyl/article/details/4088436 各种字符串Hash函数比较: http://www.byvoid.com/blog/string-hash-compare/ POJ2002: http://blog.csdn.net/lyy289065406/article/...原创 2013-03-16 09:07:37 · 120 阅读 · 0 评论 -
快速排序及优化
转自: http://rdc.taobao.com/team/jm/archives/252原创 2012-08-08 15:51:23 · 88 阅读 · 0 评论 -
并查集
并查集(union-find set) 并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题。 并查集的主要操作 1. 初始化集合(Make_Set(x)) 把每一个元素初始化为一个集合,初始化后每一个元素的父亲节点是它本身,每一个元素的祖先节点也是它本身(也可以根据情况而变)。 2. 合并不相交的两个集合(Union(x,y)) 合并操作很简单:先设置一...原创 2012-08-13 17:13:44 · 74 阅读 · 0 评论 -
算法运行时间
转自:http://blog.csdn.net/richardysteven/article/details/5872672 算法的运行时间通常与下列函数成比例: 1 大部分程序的大部分指令之执行一次,或者最多几次。如果一个程序的所有指令都具有这样的性质,我们说这个程序的执行时间是常数。 logN 如果一个程序的运行时间是对数级的,则随着N的增大程序会渐渐慢下来,如果一...原创 2012-08-13 17:14:17 · 190 阅读 · 0 评论 -
priority_queue构造大顶堆和小顶堆
转自:http://blog.chinaunix.net/space.php?uid=533684&do=blog&cuid=2615612原创 2012-08-19 14:27:01 · 274 阅读 · 0 评论 -
求素数
下面以求1000000以内的素数为例,介绍几种求素数的方法。int prime[N]为所求结果存放的数组。 1. 根据概念求解 void makePrime(){ int i,j,k=0; bool flag = true; for(i=2;i<N;i++){ for(j=2;j<=i;j++){ if(i%j == 0){ flag...原创 2012-08-27 16:27:56 · 87 阅读 · 0 评论