自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (1)
  • 收藏
  • 关注

转载 最大流 dinic算法

上次写到的EK算法, 每次进行的步骤: 一次bfs找到一条增广路径+一次的增加流量。 dinic 算法最大的优化就是: 一次bfs+一个递归找增广路径(多条) + 多次的增加流量。看见别人是这样说的,但是第三点我还没明白: 求最大流的本质,就是不停的寻找增广路径。直到找不到增广路径为止。 对于这个一般性的过程,Dinic算法的优化如下: (1) Dinic算

2015-11-27 17:35:14 357

转载 最大流--EK_bfs算法

先弄清楚几个概念: 图中有一个源点和一个汇点,最大流要求的就是从源点最多可以有多少流量流入汇点。 每条边包括起点,重点,以及容量cap(一共可以通过的流量),流量flow(当前的流量),残量(cap-flow) 每一条边都可以创建一条反向弧,可以说最大流的核心思想就是这个反向弧, 因为在每一个图创建网络后,必定有一个残量网络,如果存在一条残量路径从源点到汇点(增广路径),那么就是意味着这条路径上

2015-11-27 15:47:09 870

原创 矩阵快速幂

http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1440题目意思简单的不能再简单,但是 以前从来没有接触过这一类型的题目,怎么做都感觉做不出来。 先引进几个知识点吧: 1——-快速幂模板:原理: n*n*n*n…….n (m个n相乘); 设最后的结果为ans ,所以 ans=1*(m

2015-11-24 21:07:01 361

转载 代码的小辅助:map

先给一个map详细用法的网站: http://blog.csdn.net/sunshinewave/article/details/8067862map是STL的一个关联容器,它提供一对一的数据处理能力,(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值) 且有对数据自动排序的功能,所以在map内部所有的数据都是有序的下面讲一下排序的问题: 关键字是int

2015-11-17 21:47:26 430

转载 最小生成树 Kruscal算法--poj 2377

介绍一波kruscal算法,通俗一点说就是“加边法” 已知一个图中的点和一些两两之间的距离, 将所有的边 按规则排列(最小生成树则是从小到大),然后用并查集,将每个点的root定义,从小到大开始选,若是选的这条边的两个点的root相同,那么不能将这条边加入到集合(因为这时如果加入的话,会形成环,去掉的话也肯定能形成更小的),如果不同,就把一个点的root变为另外一个点 代码:#include<i

2015-11-13 13:30:02 544

翻译 最短路 dijkstra---poj3268

先介绍一下刘汝佳书上的算法: 不要用来当模板,应该有很多数据结构在书上,并没有写下来,只是汲取一下其中思想void dijkstra(int s){ priority_queue<HeapNode> Q; //优先队列,距源点小的点放前面 for(int i=0;i<n;i++) d[i]=inf; d[s]=0; mems

2015-11-12 20:27:41 392

转载 最小生成树的prim

最小生成树的prim算法介绍:

2015-11-11 17:02:57 301

浅析ZooKeeper实现原理.pptx

最近看了下zk的资料和源码,分享一下

2021-07-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除