南方公园

我不能悲伤地坐在你身旁

VS解决方案下各项目的关系要用“添加依赖项”来实现

这才叫真弱 不添加好依赖关系的话就不会去找那啥啥,然后就会找不到,然后就会error LINK2019:无法解析的外部符号啥啥,找不到当然无法解析咯。

2013-08-22 21:10:30

阅读数 979

评论数 0

精度问题

精度问题一种是注意微小的量变是否会引起质变。 常见的有: 1、判断两数是否相等; 2、无聊的-0; 3、acos、asin参数是否到了[-1,1]以外; 以后遇到了再补充=。=||| 精度问题还有一种是运算方法导致误差偏大: 比如0.0001223423+23...

2012-02-19 00:17:16

阅读数 464

评论数 0

线段树

尽可能地不要往下更新。

2012-01-29 00:49:57

阅读数 566

评论数 0

次短路

一、可与最短路长度相同: 随便找条最短路径,每条边都删一次,每次找个最短路,取最短。 二、不可与最短路长度相同: spfa,每个点保存最短长度和次短长度,哪个更新了就哪个入队,两个都被更新了就都入。

2012-01-17 22:56:16

阅读数 531

评论数 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(!mar...

2012-01-12 18:18:39

阅读数 719

评论数 0

二分匹配原来自己的方法bug所在

以前写时是mark数组只置0一次,然后增广dfs中将其标1,若成功增广则标回0。觉得某个点当前无法增广以后也不会增广,忽略了下图情况: 当前无法增广可能是因为搜到了此次路径上的点,而那个点回溯时才发现可由另条路增广,增广后导致那中途被mark的点变得其实可以增广。     只能每次增广...

2012-01-02 23:52:21

阅读数 571

评论数 2

java 注意

1、String、大数判相等要用equals方法,而不能用"==",尽管不会报错。 2、有时候运行时报错NULLPOINTER什么的,把一些数组的对象在使用前new一下就可以了,不知道原因。 3、对大数的对象使用加减乘除方法后,其本身不会变化,只是返回一结果。 4、忘了

2011-10-21 23:16:12

阅读数 405

评论数 0

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