递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-08-31 17:02:31
阅读次数：
157
题目描述：有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。----------------------...
分类：
其他好文 时间：
2014-08-29 17:35:18
阅读次数：
197
空间复杂度1，时间复杂度O(n)实现字符串以给定偏移量偏移...
分类：
其他好文 时间：
2014-08-28 16:59:00
阅读次数：
200
程序设计 = 数据结构 + 算法数据结构：就是数据元素相互之间存在的一种或多种特定关系的集合(关系就是讲逻辑结构，集合就是将物理结构); a.逻辑结构 集合：数据元素之间只有"同属于一个集合"的关系 线性结构：数据元素之间存在一个对一个的关系 树形结构：数据元素之间存在一个对多个关系 ...
分类：
其他好文 时间：
2014-08-27 00:22:16
阅读次数：
178
步入式衣帽间起源于欧洲，传入中国后，广受年轻人追捧。步入式衣帽间也叫走入式衣帽间，是一个独立的更衣空间，设计面积虽不大，却为年轻人提供 了换装方便，具有强大的收纳衣物的功能，是时下小户型居家设计的潮流。那么，我从价格、尺寸、衣帽间门、衣帽间设计等多角度分析小户型步入式衣帽间，让大家装修衣帽间时有的放...
分类：
其他好文 时间：
2014-08-25 08:45:23
阅读次数：
228
你是否已经厌倦了iOS里默认给出的那些方方正正规规矩矩的陈列？
本篇给出一种随机三角形平铺布局的算法设计和实现。
这种布局在规矩与随机之间做了折中，使其看上去有新鲜感又不会很乱。
本次实现重点在于布局算法的设计和实现，可以改变颜色或者添加图片来直接使用。...
分类：
移动开发 时间：
2014-08-24 23:58:43
阅读次数：
617
寻找第k个最大数，当然可用来求中值。
采用减治方法，将数组分为两个部分，与寻找值位置比较，类似二分法。重点理解当寻找结果在后半段时候，key值保持不变，《算法设计与分析基础》讲是右边数组的q-key个最大数，对于整个数组来书还是最第key个最大数。
import java.util.Scanner;
public class FindKMax {
public static ...
分类：
其他好文 时间：
2014-08-20 18:01:12
阅读次数：
179
一、基本概念
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
动态规划是运筹学中用于求解决策过程中的最优化数学方法。当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。它是应用数学中用于解决某类最优化问题的重要工具。
如果问题是由交叠的子问题所...
分类：
其他好文 时间：
2014-08-13 03:36:25
阅读次数：
385
程序设计 第一天 第一章 1.软件：软件是由程序和数据构成。（程序是用来处理数据的） 2.程序语言的发展史：1.机器语言2.汇编语言3.高级语言 机器语言主要是由（0,1）； 汇编语言是在机器语言的基础上多了一种助记...
分类：
其他好文 时间：
2014-08-12 19:12:54
阅读次数：
196
《算法之道》精华 算法设计部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文仅包括算法设计部分，算法分析略去，并没有严格按照章节顺序来记录
附录 算法随想
有人喜欢遍历，希望踏遍千山万水，人生丰富多彩；有人一生贪婪，眼界不宽，及时行乐；有人注定穷搜，辛辛苦苦，收获有限；有人善用...
分类：
其他好文 时间：
2014-08-09 11:37:07
阅读次数：
280
