算法
robbyc
这个作者很懒,什么都没留下…
展开
-
并查集 hdu 1856 示例
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 23:16:56 · 196 阅读 · 0 评论 -
线段树 : 区间更新 poj 3468 示例
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-16 21:25:34 · 331 阅读 · 0 评论 -
线段树 : hdu 1166 示例 [ 单点更新 ]
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-16 19:14:30 · 261 阅读 · 0 评论 -
拓扑排序 : hdu 1285 示例
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-16 14:14:26 · 222 阅读 · 0 评论 -
Floyd-template 示例
#include #include #include #include #include #define BUG cout << "here\n";using namespace std;const int INF = 0x7fffffff;const int N = 105;int map[N][N];int path[N][N];int n, m;int s, t;原创 2013-01-15 20:29:19 · 241 阅读 · 0 评论 -
迪杰斯特拉 示例 : poj 2387 Til the Cows Come Home
/* 题意:一个农场有n(1 ~ 1000)个landmarks,有t(1 ~ 2000)条道路连接, 问Bessie要从编号为 n 的landmarks到编号为 1 的landmarks,最少得走多少的路程?*/#include #include #include #include #include #include #include #include #include原创 2013-01-15 19:41:16 · 267 阅读 · 0 评论 -
Kruskal poj 1287 示例 [ 实现用到并查集 ]
克鲁斯卡尔算法 (加边法) G(V, E) 带权连通无向图 (1), 将 G 中的边按权值从小到大依次选取,若选取的边使生成树不构成回路,并入 TE 中。 (2), 从剩下的边中选取边,执行操作 (1), 如此进行下去,直到 TE 中包含 n-1 条边为止,此时的T,此时的 T ,即为最小生成树。Kruskal 的实现需要用到并查集。#include #include #原创 2013-01-14 13:01:21 · 266 阅读 · 0 评论 -
并查集 示例 : poj 1703 [Find them, Catch them - 帮派之争]
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 23:26:34 · 252 阅读 · 0 评论 -
KMP / hdu 1711 [找到匹配的位置并返回]
kmp 很好,要熟练#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 23:12:30 · 233 阅读 · 0 评论 -
selectSort - 选择排序
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 23:08:47 · 233 阅读 · 0 评论 -
quickSort - 快速排序
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 22:58:11 · 247 阅读 · 0 评论 -
heapSort - 堆排序 / 二叉堆
二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆:由于其它几种堆(二项式堆,斐波纳契堆等)用的较少,一原创 2013-01-13 22:49:52 · 228 阅读 · 0 评论 -
bubbleSort - 冒泡法排序
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 23:06:14 · 278 阅读 · 0 评论 -
Trie 字典树 poj 2001 示例
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 23:28:37 · 242 阅读 · 0 评论 -
insertSort - 插入排序
插入排序类似于抓扑克牌#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-13 23:04:10 · 389 阅读 · 1 评论 -
mergeSort - 归并排序
//思想 : 将两个(或以上) 有序表合并成一个新的有序表,即把待排序序列划分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。#include #include #include #include #include #include #include #include #include #include #include #include #in原创 2013-01-13 23:00:02 · 232 阅读 · 0 评论 -
dfa - hdu 2222 AC自动机示例
首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步:构造一棵Trie树,构造失败指针和模式匹配过程。如果你对原创 2013-01-13 23:41:41 · 288 阅读 · 0 评论 -
prim-普里姆 poj 1287 示例 [ 实现用到并查集 ]
prim算法 : 初始化-> 找最小值,更新 - 重复 找 n-1 次。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2013-01-14 13:18:43 · 267 阅读 · 0 评论