2017年3月5日
思维导图----最小生成树算法
摘要： 阅读全文
posted @ 2017-03-05 20:00 gaoyanliang 阅读(258) 评论(0) 推荐(0) 编辑
hdu 1232 畅通工程
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2017-03-05 19:57 gaoyanliang 阅读(197) 评论(0) 推荐(0) 编辑
hdu 1162 Eddy's picture （Kruskal 算法）
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot 阅读全文
posted @ 2017-03-05 19:50 gaoyanliang 阅读(275) 评论(0) 推荐(0) 编辑
hdu 1102 Constructing Roads （Prim算法）
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others 阅读全文
posted @ 2017-03-05 19:27 gaoyanliang 阅读(271) 评论(0) 推荐(0) 编辑
最小生成树模板
摘要： prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。 一、 普利姆算法（prim） 一、 克鲁斯卡尔算法（kruskal） 算法理解： http://www.cnblogs.com/yoke/p 阅读全文
posted @ 2017-03-05 19:01 gaoyanliang 阅读(311) 评论(0) 推荐(0) 编辑
2017年2月16日
关联函数 map 的基本用法
摘要： 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速 阅读全文
posted @ 2017-02-16 10:47 gaoyanliang 阅读(654) 评论(0) 推荐(0) 编辑
2016年12月5日
快速幂（取模）
摘要： 详解：http://blog.csdn.net/lsldd/article/details/5506933 原理： 直接乘要做998次乘法。但事实上可以这样做，先求出2^k次幂： 3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^ 8 = (3 ^ 4) * (3 ^ 阅读全文
posted @ 2016-12-05 12:49 gaoyanliang 阅读(358) 评论(0) 推荐(0) 编辑
2016年11月27日
hdu 2602 Bone Collector（01背包）模板
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
posted @ 2016-11-27 11:00 gaoyanliang 阅读(293) 评论(0) 推荐(0) 编辑
2016年11月19日
HDU 3342 Legal or Not（判断是否存在环）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2016-11-19 15:21 gaoyanliang 阅读(262) 评论(0) 推荐(0) 编辑
HDU 4857 逃生 （反向拓扑排序 & 容器实现）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857 逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文
posted @ 2016-11-19 12:28 gaoyanliang 阅读(684) 评论(0) 推荐(0) 编辑
拓扑排序
摘要： 拓 扑 排 序 一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程的开始是以它的所有前序子工程的结束为先决条件的，但有些子工程没有先决条件，可以安排在任何时间开始。为了形象地反 阅读全文
posted @ 2016-11-19 12:10 gaoyanliang 阅读(473) 评论(0) 推荐(0) 编辑
HDU 1285 确定比赛排名 （数组实现 ）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi 阅读全文
posted @ 2016-11-19 12:07 gaoyanliang 阅读(248) 评论(0) 推荐(0) 编辑
C++ STL--stack/queue 的使用方法
摘要： 1、stackstack 模板类的定义在<stack>头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack<int> s1;stack<string> s2; 阅读全文
posted @ 2016-11-19 11:04 gaoyanliang 阅读(741) 评论(0) 推荐(0) 编辑
优先队列 ：Priority Queue
摘要： PriorityQueue是从JDK1.5开始提供的新的数据结构接口，它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。 每次从队列中取出的是具有最高优先权的元素。如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头， 字 阅读全文
posted @ 2016-11-19 11:01 gaoyanliang 阅读(3059) 评论(0) 推荐(1) 编辑
C++ 中queue（队列）的用法
摘要： #include <iostream>#include <queue>#include <assert.h>/*调用的时候要有头文件： #include<stdlib.h> 或 #include<cstdlib> + #include<queue> #include<queue>详细用法:定义一个q 阅读全文
posted @ 2016-11-19 10:57 gaoyanliang 阅读(70316) 评论(0) 推荐(5) 编辑
C++中 vector（容器）的用法
摘要： vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include<vector>以包含所需要的类文件vector 还有一定要加 阅读全文
posted @ 2016-11-19 10:53 gaoyanliang 阅读(19829) 评论(1) 推荐(3) 编辑
2016年10月7日
HDU 2277 Change the ball
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2277 Change the ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To 阅读全文
posted @ 2016-10-07 20:42 gaoyanliang 阅读(221) 评论(0) 推荐(0) 编辑
HDU 2274 Magic WisKey
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2274 Magic WisKey Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2016-10-07 20:31 gaoyanliang 阅读(276) 评论(0) 推荐(0) 编辑
2016年10月3日
HDU 1312 Red and Black （dfs）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2016-10-03 20:11 gaoyanliang 阅读(219) 评论(0) 推荐(0) 编辑
HDU 2717 Catch That Cow （bfs）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717 Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
posted @ 2016-10-03 19:59 gaoyanliang 阅读(391) 评论(0) 推荐(0) 编辑