最短路条数:
求一个图一共一几条最短路径,思路:先从终点跑一边最短路,记录终点到到所有点最短距离(d【i】),然后从起点出发,dfs 按d[i]走(必是最短路径),一句话:我到终点的最短路条数=我的所有孩子到终点的最短路条数之和,这样只需一遍即可。这不知道是不是叫记忆化搜索?
边不可重复最短路径条数:(最短路+建新图之最大流)
hdu3599题意:求1-->n最短路条数,所有路径边不可重复。思路:边不可重复??!!转为流量的为1 的话,求最大流啊(以后切记该方法,不可重复问题...
分类:
其他好文 时间:
2014-06-05 09:36:43
阅读次数:
237
如果尿布臭了,就换掉它。
1.Duplicated Code 重复代码
Extract MethodPull Up MethodForm Template Method --》 Template Method 模式Substitute Algorithm --》 函数算法替代
2.Long Method 过长的函数
“间接层”所带来的全部利益--解释能力、共享能...
分类:
其他好文 时间:
2014-06-05 08:45:40
阅读次数:
291
答えが见つからない 无法找到答案もどかしさでいつからか 令人心急空回りしていた
何时开始有了空闲违う谁かのところに行く君を 不论是谁犯了错 责められるはずもない 都不要责怪なんとなく気づいていた君の迷い 总应该注意到你的迷惑梦であるように
象在梦里何度も愿ったよ 有多少个愿望うつむいたまま 埋首ささ...
分类:
其他好文 时间:
2014-06-03 07:42:23
阅读次数:
152
适配器是Android中的数据与View视图的桥梁,作用就是将数据通过适配器显示到对应的View视图上。工作中,在用ListView做适配器数据时候,有些人肯定碰见过,如何优化效率,但是又出现重复数据的情况,如何避免重复数据而且又能提高ListView大数据量时候的效率呢?,解决方案就是2点:1.
...
分类:
移动开发 时间:
2014-06-03 07:19:16
阅读次数:
300
TRANSACTION_READ_UNCOMMITTED1
这种隔离级别最低,脏读,不可重复读,幻读都会发生,我用的oracle,并没有支持这个级别,不作研究。 TRANSACTION_READ_COMMITTED 2
This is the default transaction i...
分类:
数据库 时间:
2014-05-31 17:54:26
阅读次数:
234
1. Java代码的重构1. Java代码的重构 重构, 改善既有代码的设计 面向对象代码,
减少重复代码 Student 全部换成 Students 导入包, 就在上述Rename下选择Move进行包之间的移动 修改方法名称, 选中方法名称, 右键
上述操作中选择Pull up/Push do.....
分类:
系统相关 时间:
2014-05-31 17:07:23
阅读次数:
399
现在我们有一个需求:生成长度为100的随机数组(数值范围0~99),数值无重复。通常方法:var _len = 100, _arrUsedFlag =
[],_arrR=[]; for(var i=0;i<_len;i++){//初始化标志位数组,表示第N个数组是否已经被生成过...
分类:
其他好文 时间:
2014-05-31 16:46:38
阅读次数:
309
下面来把剩下的工作做完,换肤功能昨天已近讨论过,今天就不重复了。首先建立三个全局变量,一个存放文件路径,一个存放数据,一个存放过滤条件。 string
DBFileName; DataView dataView; string[] filter = ne...
分类:
其他好文 时间:
2014-05-31 12:39:30
阅读次数:
284
1.数据存储方式3个阶段1.人工管理阶段2.文件系统阶段3.数据库系统阶段数据库组成1.数据库由若干张表组成,表由若干个字段组成2.关系数据库的表都是二维表2.数据库泛型(创建数据库必须满足的要求)1.第一范式(1NF):设计数据库满足的最低要求表中不能有重复字段,并且每个字段不能在拆分3.数据库技...
分类:
数据库 时间:
2014-05-31 08:18:01
阅读次数:
357
$inc:增加或者减少指定键值,如果键不存在,就创建一个键。$set:指定一个健的值,如果键不存在,就创建一个键。$unset:删除指定的键。$push:向指定的数组末尾加添加一个元素,如果数组不存在,就创建一个数组,可以重复添加相同的元素。$addToSet:向指定的数组添加一个元素,如果数组不存...
分类:
数据库 时间:
2014-05-31 04:55:08
阅读次数:
262