注意事项
嘟嘟洒水车
2
展开
-
线段树
尽可能地不要往下更新。原创 2012-01-29 00:49:57 · 681 阅读 · 0 评论 -
次短路
一、可与最短路长度相同:随便找条最短路径,每条边都删一次,每次找个最短路,取最短。二、不可与最短路长度相同:spfa,每个点保存最短长度和次短长度,哪个更新了就哪个入队,两个都被更新了就都入。原创 2012-01-17 22:56:16 · 665 阅读 · 0 评论 -
二分匹配原来自己的方法bug所在
以前写时是mark数组只置0一次,然后增广dfs中将其标1,若成功增广则标回0。觉得某个点当前无法增广以后也不会增广,忽略了下图情况:当前无法增广可能是因为搜到了此次路径上的点,而那个点回溯时才发现可由另条路增广,增广后导致那中途被mark的点变得其实可以增广。 只能每次增广前将mark置0了。原创 2012-01-02 23:52:21 · 710 阅读 · 2 评论 -
java 注意
1、String、大数判相等要用equals方法,而不能用"==",尽管不会报错。2、有时候运行时报错NULLPOINTER什么的,把一些数组的对象在使用前new一下就可以了,不知道原因。3、对大数的对象使用加减乘除方法后,其本身不会变化,只是返回一结果。4、忘了原创 2011-10-21 23:16:12 · 502 阅读 · 0 评论 -
无向图割点割边,有向图强连通
割边:直接搜(标掉反向边),搜到就mark,v最深大于u的时间戳则u->v为割边。for(i=head[u];i!=-1;i=edge[i].next){ if(edge[i].mk)continue; edge[i^1].mk=1; v=edge[i].v; if(!mark[v])dfs(v); dep[u]=f_min(dep[u],dep[v]); if(dep[v]>原创 2012-01-12 18:18:39 · 981 阅读 · 0 评论 -
精度问题
精度问题一种是注意微小的量变是否会引起质变。常见的有:1、判断两数是否相等;2、无聊的-0;3、acos、asin参数是否到了[-1,1]以外;以后遇到了再补充=。=|||精度问题还有一种是运算方法导致误差偏大:比如0.0001223423+2349870000000000000-2349870000000000000结果就会变0.000000,原创 2012-02-19 00:17:16 · 653 阅读 · 0 评论 -
VS解决方案下各项目的关系要用“添加依赖项”来实现
这才叫真弱不添加好依赖关系的话就不会去找那啥啥,然后就会找不到,然后就会error LINK2019:无法解析的外部符号啥啥,找不到当然无法解析咯。原创 2013-08-22 21:10:30 · 1606 阅读 · 0 评论