学习资料
呆呆的人v
这个作者很懒,什么都没留下…
展开
-
STL容器详解
原文地址:http://blog.sina.com.cn/s/blog_787e499f0100uoro.html3.1. STL容器(1)序列式容器(Sequencecontainers),每个元素都有固定位置--取决于插入时机和地点,和元素值无关,vector、deque、list;Vectors:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或原创 2013-04-23 09:21:51 · 581 阅读 · 0 评论 -
ACM竞赛须撑握的知识!!
图论 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配原创 2013-04-23 09:23:57 · 478 阅读 · 0 评论 -
RMQ与LCA问题(转载)
原文:http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.htmlIntroduction 在一棵树中查找一对结点的最近公共祖先(LCA)的问题在20世纪末期已经被仔细的研究过了,并且它现在已经成为算法中图论的基本算法了。这个问题之所以有趣并不是因为处理它的算法很有技巧,而是因为它在字符串处理和生物学计算中的广泛原创 2013-04-23 09:24:30 · 484 阅读 · 0 评论 -
STL常用算法
该篇分为十一部分,分别是:1. vector类的主要成员、2. deque类的主要成员、3. list类的主要成员、4. stack类的主要成员、5. queue类的主要成员、6. priority_queue类的组要成员、7. set类的主要成员、8. multiset类的主要成员、9. map类的主要成员、10. multimap类的主要成员、11. STL算法函数原创 2013-04-23 09:28:30 · 447 阅读 · 0 评论 -
欧拉图
刚做题用到了欧拉图,本来刚看到这个名词我是不知道什么是欧拉图的,百度一下才明白。图论起源于18世纪,1736年瑞士数学家欧拉(Eular)发表了图论的第一篇论文:哥尼斯堡七桥问题"。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸用七座桥联结起来,见图(1)。当时那里的居民热衷于一个难题:游人怎样不重复地走遍七桥,最后回到出发点。为了解决这个问题,欧拉用ABCD四个字母原创 2013-04-23 09:22:07 · 734 阅读 · 0 评论 -
树状数组 详细解说(转)
首先我们得知道一个问题,那就是线段树得作用并不只是用来存储线段的,也可以存储点的值等等。对于静态的线段树,空间上需要的数组有:当前结点的数据值,左儿子编号,右儿子编号,至少这么三个数组。而在时间上虽然是NlogN的复杂度,但是系数很大。实现起来的时候编程复杂度大,空间复杂度大,时间效率也不是很理想。针对于这些缺点,树状数组便有了自己的优势。 下面从一个例题开始: 题目大原创 2013-04-23 09:25:01 · 378 阅读 · 0 评论 -
并查集学习资料 (转 )
并查集:(union-find sets)是一种简单的用途广泛的集合.并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数、最小公共祖先、带限制的作业排序,还有最完美的应用:实现Kruskar算法求最小生成树。其实,这一部分《算法导论》讲的很精炼。 一般采取树形结构来存储并查集,在合并操作时可以利用树的节点数(加权规则)或者利用原创 2013-04-23 09:25:29 · 411 阅读 · 0 评论 -
离散化思想(转载)
原文地址:离散化思想(转载)作者:依然 离散化是程序设计中一个非常常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。下面我将用三个例子说明,如何运用离散化改进一个低效的,甚至根本不可能实现的算法。 《算法艺术与信息学竞赛》中的计算几何部分,黄亮举了一个经典的例子,我认为很适合用来介绍离散化思想。这个问题是UVA10173(http转载 2013-04-23 09:24:26 · 464 阅读 · 0 评论 -
最小生成树模板
prim算法(矩阵形式):#define inf 0x3f3f3f3fint prim(int n,int sta)//n表示有n个顶点,sta表从sta这个顶点出发生成最小生成树{ intmark[M],dis[M]; int i,sum =0; //sum是总的最小生成树边权值 for (i = 0;i { dis[i] =原创 2013-04-23 09:28:39 · 417 阅读 · 0 评论