摘要：
UMl：unified modeling language。为面向对象软件设计提供统一的、标准的、可视化的建模语言。适用于描述以用例为驱动，以体系结构为中心的软件设计的全过程。UML的定义包括UML语义和UML表示法。UML模型图的由事物、关系、图构成。事物是UML模型图中最基本的构成元素，是具有代... 阅读全文
随笔档案-2014年10月
堆排序
2014-10-27 14:37 by l4y, 217 阅读, 收藏, 编辑
摘要：
本文讨论的排序为从小到大。 堆排序的思路：1. 建立最大堆（注意只是最大堆，各结点并没有严格遵守大小大小）；2. 排序的过程实际是把堆顶元素与最后一个元素交换，然后把最后一个元素（交换后）移出堆（通过堆大小减一来控制），接着对堆顶元素进行堆化操作。 步骤详解： 阅读全文
单例模式
2014-10-09 16:58 by l4y, 189 阅读, 收藏, 编辑
摘要：
单例模式是一种常用的设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问。 下面使用Java实现的一个单例模式： 1 public class SingletonTest { 2 public static voi... 阅读全文
【面试题】：火车运煤问题
2014-10-09 16:11 by l4y, 261 阅读, 收藏, 编辑
摘要：
题目如下： 你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？ 转自：http... 阅读全文
