2013年10月12日

冒泡排序

摘要: 性能:最佳时间复杂度O(n),最差时间复杂度O(n^2)下面是改进的冒泡排序算法public void bubbleSort(int arr[]) { boolean didSwap; for(int i = 0, len = arr.length; i < len - 1; i++) { didSwap = false; for(int j = 0; j < len - i - 1; j++) { if(arr[j + 1] < arr[j]) { swap(arr, j, j + 1); ... 阅读全文

posted @ 2013-10-12 23:04 zjgtan 阅读(139) 评论(0) 推荐(0) 编辑

责任型模式一:Observer(观察者)模式

摘要: 目的: Observer模式的宗旨是在多个对象之间定义一对多的关系,以便当一个对象状态改变时,其他所有依赖于这个对象的对象都能得到通知,并被自动更新。常用于业务逻辑层与表现层的分离。需求:由GUI引起的 图一实现图一所示的图形界面。当滑动Slider时,界面中的两个曲线图像需要改变,底部的tPeak显示也需要改变。两个曲线由以下两个公式确定:最初的模型: 借助于Observer模式,当某个对象发生变化时,关注该对象的其他对象可以被通知。最初的类层次结构如图二。图二上图中,ShowBallistics作为表现层元素,包含了burnPanel和thrustPanel这两个BallisticsPan 阅读全文

posted @ 2013-10-12 22:01 zjgtan 阅读(275) 评论(0) 推荐(0) 编辑

导航