Java
文章平均质量分 70
吾非名家
这个作者很懒,什么都没留下…
展开
-
设计模式之单例模式
单例模式(Singleton pattern):单例模式是最常见的设计模式,原创 2014-04-20 21:11:13 · 781 阅读 · 0 评论 -
(基于Java)算法之贪心算法——活动安排问题
贪心算法(Greedy algorithm)原创 2014-04-27 20:40:03 · 5290 阅读 · 0 评论 -
(基于Java)算法之动态规划——最长公共子序列
原帖地址:http://blog.csdn.net/yysdsyl/article/details/4226630因为转载 2014-04-11 21:50:14 · 721 阅读 · 0 评论 -
设计模式之工厂设计模式(一:简单工厂模式与工厂方法模式)
工厂模式:用来实例化有共同接口的类,应用工厂模式可以动态决定实例化哪一个类工厂模式的分类:1、简单工厂模式(Simple Factory)2、工厂方法模式(Factory Method)*3、抽象工厂模式(Abstruct Factory)(本文先介绍总结简单工厂模式和工厂方法模式,抽象工厂模式比较复杂。。等我弄懂了再另开一篇文章来介绍总结)原创 2014-04-08 12:26:12 · 952 阅读 · 0 评论 -
(基于Java)算法之动态规划——矩阵连乘问题
动态规划(dynamic programming):与分治法类似,其基本思想也是奖带求解问题原创 2014-04-09 23:08:40 · 1917 阅读 · 25 评论 -
(基于Java)算法之二分搜索法
二分搜索法(Binary Search)是一种常用的搜索算法,比起冒泡排序和选择排序来说,二分搜索法的时间效率要更高,为O(logn)。算法思路:在给出的数组按从小到大排好序的情况下,先把目标值与中间值比较,若相等,直接返回中间值下标;若目标值小于中间值,则说明目标值在数组的前半段;若目标值大于中间值,则说明目标值在数组的后半段;然后运用递归,直至搜索出目标值的位置或搜索整个数组都找不到目原创 2014-04-08 19:45:28 · 828 阅读 · 0 评论 -
(基于Java)算法之最坏情况下的线性时间选择
线性时间选择(Linear Select):这个名字不太好理解,什么叫线性时间选择?一句话,在线性时间内完成选择。一般情况下是这样的,我们想要找出一个数组中的最大值或最小值,那就只需要一次排列,然后输出第一个或最后一个元素就行了,但如果是要找出一个数组中的第k小的元素呢? 在一般情况下,可以用RandomizedSelect方法来找出第k小的元素,平均时间是O(n),但在最坏情况下,所用原创 2014-04-09 12:50:43 · 2381 阅读 · 1 评论 -
(基于Java)算法之快速排序
快速排序(Quick Sort):快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的子数组a[p:r],按以下三个步骤进行排序: (1)分解(Divide):以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q],和a[q+1:r],使a[p:q-1]中任何一个元素都小于等于a[q],而a[q+1:r]中任何一个元素都大于等于a[q]。下标q在划分过程中原创 2014-04-08 20:34:48 · 832 阅读 · 0 评论 -
设计模式之工厂设计模式(二:抽象工厂模式)
工厂模式:用来实例化有共同接口的类,应用工厂模式可以动态决定实例化哪一个类工厂模式的分类:1、简单工厂模式(Simple Factory)2、工厂方法模式(Factory Method)3、抽象工厂模式(Abstruct Factory)(本文只介绍抽象工厂模式,想了解简单工厂模式与工厂方法模式请到转载 2014-04-08 12:42:14 · 672 阅读 · 0 评论 -
设计模式之装饰者模式
装饰者模式(Decorator Pattern):装饰者模式是在不必改变原类文件和使用继承的情况下,动态地扩展一个对象的功能。它是通过创建一个装饰对象,来包裹真实的对象,即被装饰对象。 稍微百度一下,看到都是乱七八糟的文章。。这里,我用举例子的方法来给介绍装饰者模式。 从实际出发,把生活中的例子活用到代码中能更好地理解。比如说,工人有很多种,水管工、木匠之类的,不同的职业也有分原创 2014-04-08 15:16:23 · 741 阅读 · 0 评论 -
(基于Java)算法之合并排序
合并排序(MergeSort):又叫归并排序,该算法是用分治策略实现对N个元素进行排序的算法。时间复杂度为O(nlogn)。合并排序的基本思想是:将待排序元素分成大小大致相同的两个子集合,分别对两个子集合进行排序,最终将排好序的子集合合并成所要求的排好序的集合,如图:原创 2014-04-08 19:55:57 · 981 阅读 · 0 评论 -
(基于Java)算法之动态规划——0-1背包问题
动态规划的定义不解释,请读者移步到原创 2014-04-27 19:43:00 · 1878 阅读 · 0 评论