CCLOVETT的专栏

from:http://hi.baidu.com/isswangqing/item/2af19d75decab32ed7a89cb8

在GoF的23种设计模式中，单例模式是比较简单的一种。然而，有时候越是简单的东西越容易出现问题。下面就单例设计模式详细的探讨一下。   所谓单例模式，简单来说，就是在整个应用中保证只有一个类的实例存在。就像是Java Web中的application，也就是提供了一个全局变量，用处相当广泛，比如保存全局数据，实现全局性的操作等。   1. 最简单的实现   首先

http://blog.csdn.net/cjf_iceking/article/details/7943609 一. 算法描述 基数排序（以整形为例），将整形10进制按每位拆分，然后从低位到高位依次比较各个位。主要分为两个过程： (1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中） (2)收集，再将放置在0~9号桶中的

转自：http://www.java3z.com/cwbwebhome/article/article19/res114.html 1、生成树的概念  　　 连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。 　　生成树是连通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 生成树各边的权值总和称为生成

转自：http://blog.sina.com.cn/s/blog_a00f56270101a7op.html 2.1，问题描述 设G=(V,E)是无向连通带权图，如果G的一个子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树的各边权的总和称为该生成树的耗费,求在G的所有生成树中耗费最小的最小生成树。 2.2，算法思想 （1）将代价树中权值非0的所有的边进行小顶堆排序，依次存