- 博客(3)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 Prim 普里姆算法的java实现
<br /> 普里姆算法，主要是用于求最小生成树的典型算法，其实现简单。<br /> package algorithm; import java.util.Scanner; public class Prim { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt();
2010-07-31 18:17:00
2669
1
原创 poj 1163解题报告
这道题是一道简单的dp题，就是求从第一个数到底行中的某个数的路径数字之和最大值。这道题的子问题就是求到每一行的每一个数的路径的最大数字和。 设：t[i][j]储存第i行第j列的数字。 maxsum[i][j]储存到第i行第j列数字的路径的最大数字和。 dp方程是： maxsum[i][j] = (maxsum[i - 1][j - 1] + t[i][j])
2010-07-27 11:27:00
1013
原创 Object Null 设计模式
Object Null 设计模式：在频繁需要判断某个对象是否为空的时候，可以用。 使用Object Null 设计模式有利于管理，初始赋值的问题。 具体实现：可以专门设计一个单例类，专门来为对象赋初值。 下面转载一篇网上阐述的Object Null模式的文章： 在ESFramework的设计实现中，很多地方都用到了Null Object设计模式。Null Object模式的含义在于，提供一个对象给指定的类型，用以代替这个对象
2010-07-13 21:57:00
700
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人