anbiyu0172-CSDN博客

转载最短路

目前只学了Dijkstra这个贴讲的很详细：http://www.wutianqi.com/?p=1890HDOJ 2544 最短路http://acm.hdu.edu.cn/showproblem.php?pid=2544裸的Dij 1 #include<cstdio> 2 #define MAXN 105 3 #defin...

2014-08-15 16:56:00 94

转载 KMP

贴上几个不错的资料吧：1、http://blog.csdn.net/v_july_v/article/details/70418272、http://www.cnblogs.com/yjiyjige/p/3263858.html3、http://blog.csdn.net/lishaozhe1024/article/details/38454233POJ 346...

2014-08-15 16:56:00 106

转载欧几里德和扩展欧几里德算法

先贴上资料：1、http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html2、http://blog.csdn.net/cqlf__/article/details/7953039HDOJ 1108 最小公倍数http://acm.hdu.edu.cn/showproblem.php?...

2014-08-15 16:55:00 80

转载求一个序列中两个只出现一次的数

当然了，O(1)空间复杂度是必须的...先看一个简单版：求出一个序列中一个只出现一次的数COJ 1217 奇数个的那个数http://122.207.68.93/OnlineJudge/problem.php?id=1217我们知道任意两个相同的数异或结果为0 任何数与0异或结果是其本身异或运算满足交换律亦即：a^a=0 a^0=a (a...

2014-08-15 16:54:00 172

转载 Trie

写过一篇字典树的详解+模版http://www.cnblogs.com/grubbyskyer/p/3843243.htmlZOJ 1109 Language of Fatmousehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109用map完全能水过，不过还是练一下手......

2014-08-15 16:16:00 72

转载 MST最小生成树

首先，贴上一个很好的讲解贴：http://www.wutianqi.com/?p=3012HDOJ 1233 还是畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1233裸的Prim... 1 #include<cstdio> 2 #define MAXN 105 3 #define I...

2014-08-15 15:37:00 149

转载 BFS && DFS

HDOJ 1312 Red and Blackhttp://acm.hdu.edu.cn/showproblem.php?pid=1312很裸的dfs，在dfs里面写上ans++，能到几个点就调了几次dfs，最后ans就是答案 1 #include<cstdio> 2 #include<iostream> 3 using namespa...

2014-08-15 14:56:00 97

转载 dp入门题目

本文文旨，如题...转载请注明出处...HDOJ 1176 免费馅饼http://acm.hdu.edu.cn/showproblem.php?pid=1176类似数塔，从底往上推，每次都是从下面三个中选最大的 1 #include<cstdio> 2 #include<cstring> 3 #define MA...

2014-08-15 11:56:00 138

转载搜索入门之dfs--经典的迷宫问题解析

今天来谈一下dfs的入门，以前看到的dfs入门，那真的是入门吗，都是把dfs的实现步骤往那一贴，看完是知道dfs的步骤了，但是对于代码实现还是没有概念。今天准备写点自己的心得，真的是字面意思--入门。DFS，即深度优先搜索，是一种每次搜索都向尽可能深的地方去搜索，到达尽头时再回溯进行其他结点去搜索的搜索策略。形象的说，这是一种“不撞南墙不回头”的策略。其实也就是遍历，...

2014-07-19 21:51:00 295

转载从一道简单的dp题中学到的...

今天想学点动态规划的知识，于是就看了杭电的课件，数塔问题啊，LCS啊都是比较经典的动规了，然后随便看了看就开始做课后练习题。。。HDOJ 1421 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意：从n(n <= 2000)个数中选出k对数(即2*k个)，使它们的差的平方和最小。例如：从8，1，10，9...

2014-07-18 18:59:00 73

转载线性筛法求素数

题目：给出一个正整数n，打印出所有从1~n的素数(即质数);关键是要找出一个判断一个正整数n是否为素数的方法...傻瓜解法--n,n/2 1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 while(scanf("%d",&n)==1) 6 { for(i...

2014-07-17 23:32:00 63

转载可图性判定--Havel-Hakimi定理

两个概念1、度序列　　若把图G所有顶点的度数排成一个序列S，则称S为图G的度序列。2、序列是可图的　　一个非负整数组成的序列如果是某个无向图的度序列，则称该序列是可图的。Havel-Hakimi定理由非负整数组成的非增序列S：d1, d2 ,..., dn (n≥2,d1≥1)是可图的，当且仅当序列S1：d2-1,d3-1,...,dd...

2014-07-16 21:09:00 495

转载并查集入门

先贴上参考资料1、杭电的并查集课件...http://wenku.baidu.com/link?url=IJ10qA1w6APfrbZuF-tq0Rl_-SAM4_LyXBLpkAn_GUwlBhaFRZfMZN_XdUlXkwIhRW1SCp3tJBkqtaU7kOzOq33ENgByKAgHA3jtkKzTQ972、相关博客...http://hi.baidu.com...

2014-07-15 22:31:00 57

转载字典树(基本模版+操作)

字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说...

2014-07-14 18:14:00 93

anbiyu0172的博客