GHM640114-优快云博客

转载（基于Java）算法之动态规划——矩阵连乘问题

动态规划（Dynamic Programming）：与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。　　使用动态规划法求解的问题需要符合一些条件：（1）：所求解问题必须要符合最优子结构；（最优子结构即：原问题的最优解中包含了子问题的最优...

2014-04-09 23:10:00 456

转载算法之线性时间选择（最坏情况下）

线性时间选择（Linear Select）:这个名字不太好理解，什么叫线性时间选择？一句话，在线性时间内完成选择。一般情况下是这样的，我们想要找出一个数组中的最大值或最小值，那就只需要一次排列，然后输出第一个或最后一个元素就行了，但如果是要找出一个数组中的第k小的元素呢？　　在一般情况下，可以用RandomizedSelect方法来找出第k小的元素，平均时间是O(n)，但在最坏情况下...

2014-04-09 12:45:00 361

转载算法之快速排序

快速排序（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:32:00 221

转载算法之合并排序

合并排序（MergeSort）：又叫归并排序，该算法是用分治策略实现对N个元素进行排序的算法。时间复杂度为O(nlogn)。合并排序的基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合，如图：合并排序的方法可以用递归来实现，代码如下： 1 private static int[] mergeS...

2014-04-07 20:09:00 193

转载算法之二分搜索法

二分搜索法（Binary Search）是一种常用的搜索算法，比起冒泡排序和选择排序来说，二分搜索法的时间效率要更高，为O(logn)。算法思路：在给出的数组按从小到大排好序的情况下，先把目标值与中间值比较，若相等，直接返回中间值下标；若目标值小于中间值，则说明目标值在数组的前半段；若目标值大于中间值，则说明目标值在数组的后半段；然后运用递归，直至搜索出目标值的位置或搜索整个数组都找...

2014-04-07 15:48:00 182

转载设计模式之装饰者模式

　　装饰者模式（Decorator Pattern）：装饰者模式是在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。它是通过创建一个装饰对象，来包裹真实的对象，即被装饰对象。　　稍微百度一下，看到都是乱七八糟的文章。。这里，我用举例子的方法来给介绍装饰者模式。　　从实际出发，把生活中的例子活用到代码中能更好地理解。比如说，工人有很多种，水管工、木匠之类的，不同的职业...

2014-04-07 01:40:00 87

转载设计模式之工厂设计模式（二：抽象工厂模式）

工厂模式：用来实例化有共同接口的类，应用工厂模式可以动态决定实例化哪一个类工厂模式的分类：1、简单工厂模式（Simple Factory）2、工厂方法模式（Factory Method）3、抽象工厂模式（AbstructFactory）（本文只介绍抽象工厂模式，想了解简单工厂模式与工厂方法模式请到http://www.cnblogs.com/Not-Famous/p...

2014-04-06 15:39:00 98

转载设计模式之工厂设计模式（一：简单工厂模式与工厂方法模式）

工厂模式：用来实例化有共同接口的类，应用工厂模式可以动态决定实例化哪一个类工厂模式的分类：1、简单工厂模式（Simple Factory）2、工厂方法模式（Factory Method）*3、抽象工厂模式（AbstructFactory）(本文先介绍总结简单工厂模式和工厂方法模式，抽象工厂模式比较复杂。。等我弄懂了再另开一篇文章来介绍总结)1、简单工厂模式...

2014-04-06 15:14:00 143

转载 Android SDK Manager检查更新时遇到Failed to fetch URL xxxxxxx reason: Connection to xxxxxx的错误的解决办法!...

首先说明的是这个问题并不是每个人都存在，但是我和我的一个同学都有这种情况，所以我同学百度了一下，找出了解决办法。问题描述：使用Android SDK Manager检查在线更新，提示以下错误："Failed to fetch URL https://dl-ssl.google.com/android/repository/addons_list.xml,reason: Con...

2013-09-14 01:08:00 406

转载关于调试php的socket服务端中遇到的问题及解决办法

今天终于把socket的服务端解决了，期间遇到了很多问题呢~ 1、用cmd运行php的问题； 2、socket_create()函数未定义问题； 3、查看端口的问题。以下逐一说说解决办法： 1、在cmd中运行php的原理和运行Java的原理相同，只要设置Path路径为当前使用的php.ex...

2013-07-26 15:44:00 293

GHM640114的博客