会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
下一页
2017年9月4日
写程序的易错点(不定期更新)
摘要: 忘记开-Wshadow,导致有变量重复,容易出错。实例: 1 int t; 2 …… 3 if (……){ 4 int t=……; 5 } else { 6 t=……; 7 } 对图进行宽度优先遍历时,visit数组加错位置。 while (!q.empty()){ nownode=q.front(
阅读全文
posted @ 2017-09-04 19:39 pechpo
阅读(200)
评论(0)
推荐(0)
2017年9月3日
强联通分量之kosaraju算法
摘要: 首先定义:强联通分量是有向图G=(V, E)的最大结点集合,满足该集合中的任意一对结点v和u,路径vu和uv同时存在。 kosaraju算法用来寻找强联通分量。对于图G,它首先随便找个结点dfs,求出每个节点最后一次访问的时间戳f(x),然后我们建立反图Gt,接着根据倒序的结束时间戳来dfs每个节点
阅读全文
posted @ 2017-09-03 19:51 pechpo
阅读(338)
评论(0)
推荐(0)
2017年8月31日
对各种lca算法的理解
摘要: 1.RMQ+ST 首先注意这个算法的要素:结点编号,dfs序,结点深度。 首先dfs,求出dfs序,同时求出每个结点的深度。然后st算法,维护深度最小的结点编号(dfs序也可以,因为他们俩可以互相转换,只要不是深度就行了)。这样后面查询的时候才知道lca是哪个结点。如果维护的是深度。。那就不知道了。
阅读全文
posted @ 2017-08-31 20:52 pechpo
阅读(420)
评论(0)
推荐(0)
2017年8月30日
pb_ds的优先队列实现dijkstra
摘要: 用pb_ds的优先队列来做dijkstra。。据说noip能用哟。 先来篇关于仿函数的文章。 由于pb_ds支持由迭代器访问元素,并且push操作会返回一个迭代器,merge操作会更新迭代器,相当于帮你实现了根据编号找元素的功能(每个元素对应一个迭代器)。但是由于dijkstra在取出堆顶元素以后还
阅读全文
posted @ 2017-08-30 18:53 pechpo
阅读(454)
评论(0)
推荐(0)
手写堆的dijkstra
摘要: 颓废。。
阅读全文
posted @ 2017-08-30 15:12 pechpo
阅读(286)
评论(0)
推荐(0)
图写成一个类
摘要: 只集成了最基本的功能。。也就是加边和取相邻点。 思想大概是这样的:定义一个图类,然后再定义一个迭代器来访问一个节点对应的边。定义迭代器时要指定对应的图,对应的结点。下一条边用++,取对应结点用*。。
阅读全文
posted @ 2017-08-30 14:22 pechpo
阅读(180)
评论(0)
推荐(0)
heap 堆
摘要: 实现了交换、向上维护,向下维护的原子功能,其它插入、删除、修改的功能应该不在话下。 于是有了代码:(luogu3378模板题)
阅读全文
posted @ 2017-08-30 09:16 pechpo
阅读(194)
评论(0)
推荐(0)
2017年8月29日
并查集写成一个类
摘要: 这个应该不用多说。。 来自luoguP3367
阅读全文
posted @ 2017-08-29 20:05 pechpo
阅读(144)
评论(0)
推荐(0)
浮点数与快速log2
摘要: 请先于浮点数的文章:http://blog.jobbole.com/86371/ 先贴一张关于float和double的图: float: double: 快速log2长这样: 由于float是这样储存数的:一个字节的符号位,8个字节的指数,还有23个字节的基数。指数以127为偏移量,以2为基。基数
阅读全文
posted @ 2017-08-29 10:30 pechpo
阅读(791)
评论(0)
推荐(0)
树的直径+rmq+(伪)单调队列 -HDU4123
摘要: 给定一棵n个点并且有边权的树,每个点的权值为该点能走的最远长度,并输入m个询问,每次询问最多有多少个编号连续的点,他们的最大最小点权差小于等于Q。N<=50000 M<=500 Q<=10000000 我们知道一个点能走的最远端点一定是树的直径的端点,所以我们只需从树的直径两端点dfs,就可以求出每
阅读全文
posted @ 2017-08-29 09:14 pechpo
阅读(182)
评论(0)
推荐(0)
上一页
1
···
19
20
21
22
23
24
下一页
公告