2014年7月17日
线性筛法求素数
摘要： 题目：给出一个正整数n，打印出所有从1~n的素数(即质数);关键是要找出一个判断一个正整数n是否为素数的方法...傻瓜解法--n,n/2 1 #include 2 int main() 3 { 4 int i,n; 5 while(scanf("%d",&n)==1) 6 { for(i... 阅读全文
posted @ 2014-07-17 23:32 Grubbyskyer 阅读(35031) 评论(9) 推荐(12)
2014年7月16日
可图性判定--Havel-Hakimi定理
摘要： 两个概念1、度序列 若把图G所有顶点的度数排成一个序列S，则称S为图G的度序列。2、序列是可图的 一个非负整数组成的序列如果是某个无向图的度序列，则称该序列是可图的。Havel-Hakimi定理由非负整数组成的非增序列S：d1, d2 ,..., dn (n≥2,d1≥1)是可图的，当且仅当序列... 阅读全文
posted @ 2014-07-16 21:09 Grubbyskyer 阅读(987) 评论(0) 推荐(0)
2014年7月15日
并查集入门
摘要： 先贴上参考资料1、杭电的并查集课件...http://wenku.baidu.com/link?url=IJ10qA1w6APfrbZuF-tq0Rl_-SAM4_LyXBLpkAn_GUwlBhaFRZfMZN_XdUlXkwIhRW1SCp3tJBkqtaU7kOzOq33ENgByKAgHA3... 阅读全文
posted @ 2014-07-15 22:31 Grubbyskyer 阅读(231) 评论(0) 推荐(0)
2014年7月14日
字典树(基本模版+操作)
摘要： 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你... 阅读全文
posted @ 2014-07-14 18:14 Grubbyskyer 阅读(1254) 评论(0) 推荐(1)