一滴水里观沧海,一粒沙中看世界 ——一带一路欢迎宴致辞 上代码: ...
分类:
编程语言 时间:
2017-05-14 20:30:47
阅读次数:
198
小荷才露尖尖角,早有蜻蜓立上头 ——小池 这个问题是这样描述的: 山西煤老板有3000吨煤,要运到1000km公里外的地方卖。他选择使用火车来运煤,每辆火车行驶一公里将消耗一吨煤,且火车载货上限为1000吨。 山西煤老板是个懂代码的家伙,你觉得它最多能拉多少煤过去? 且不论懂代码的人为什么要选择这么 ...
分类:
编程语言 时间:
2017-05-14 18:48:33
阅读次数:
208
水边一只青蛙在笑 ——石头和水 工厂方法模式(Factory Method),定义了一个用于创建对象的接口,让实现类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。 这里在简单和工厂的基础上写工厂: 先定义一个接口 再定义其子类: 测试类: 现在应该可以发现简单工厂和工厂方法的区别了: 工 ...
分类:
编程语言 时间:
2017-05-14 12:27:40
阅读次数:
217
To be, or not to be: that is the question. ——《哈姆雷特》 代理模式(Proxy),为其他对象提供一种代理以控制对这个对象的访问。 上代码: 测试类: 下面修改了Proxy类的makeMoney方法,实现了对boss对象访问的控制: 测试类: ...
分类:
编程语言 时间:
2017-05-14 10:55:57
阅读次数:
157
简单工厂模式:客户端传一个条件进工厂类,工厂类根据条件创建相应的产品类对象,客户端使用该产品类对象.工厂类依赖产品类 策略模式:客户端创建一个Context类对象,并通过传入参数使用该对象。Context类中聚合了产品类,没有依赖关系 策略模式比简单工厂模式更优雅. ...
分类:
编程语言 时间:
2017-05-13 16:03:57
阅读次数:
148
蜀道之难。难于上青天,侧身西望长咨嗟 ——蜀道难 设计模式第一篇,简单工厂。 定义Operation类 定义其四个子类 定义工厂类 测试类: ...
分类:
编程语言 时间:
2017-05-13 09:53:56
阅读次数:
209
寒雨连江夜入吴,平明送客楚山孤。 洛阳亲友如相问,一片冰心在玉壶。 ——芙蓉楼送辛渐 持久化数据的第一种方式。在序列化之前也可以把数据打散逐行存储在文件中,然后在逐行读取。 比如定Student类 用字符输出流把Student类的所有属性存入本地文件: 张三|18|男 李四|18|女 读取一行,用| ...
分类:
编程语言 时间:
2017-05-12 23:08:40
阅读次数:
207
春蚕到死丝方尽,蜡炬成灰泪始干 ——无题 这里介绍两个比较难的算法: 1、堆排序 2、分治并归排序 先说堆。 这里请大家先自行了解完全二叉树的数据结构。 堆是完全二叉树。大顶堆是在堆中,任意双亲值都大于(或等于)其孩子值,就称其为大顶堆。 堆排序的步骤: 1、把数组想象成一个堆。数组的index+1 ...
分类:
编程语言 时间:
2017-05-12 20:21:21
阅读次数:
229
落日楼头,断鸿声里,江南游子。把吴钩看了,栏杆拍遍,无人会,登临意。 ——水龙吟·登建康赏心亭 希尔算法是希尔(D.L.Shell)于1959年提出的一种排序算法。是第一个时间复杂度突破O(n²)的算法之一。 其基础是插入排序。 上代码: 增量选取△k = 2^(t-k+1)-1 (0≤k≤t≤?l ...
分类:
编程语言 时间:
2017-05-12 19:06:23
阅读次数:
206
男儿何不带吴钩,收取关山五十州。请君暂上凌烟阁,若个书生万户侯? ——南园十三首 三种排序法: 1、冒泡法 2、简单选择法 3、直接插入法 上代码: 1、冒泡排序 1 public class BubbleSort { 2 3 //最简单的排序,从0开始逐个对比往上冒 4 public static ...
分类:
编程语言 时间:
2017-05-12 18:54:21
阅读次数:
201