算法一定是为了解决某一个问题产生。一定是可以解决问题的。空谈算法没有意义。 算法的五大特性： 输入: 算法具有0个或多个输入 输出: 算法至少有1个或多个输出 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环，并且…

代码]选择排序      ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2…

贪心算法 一、基本概念：        所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上…

一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基…

http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 动态规划可以用递归实现，但是有递归无法比拟的优点，就是可以提前存储子问题的 结果。

1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时…

/// <summary>      ///  1+2+3+....+n的递归算法      /// </sum…

奥地利符号计算研究所(Research Institute for Symbolic Computation，简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参…

一：插入排序 二：选择排序 三：冒泡排序 四：归并排序 五：快速排序   #include <iostream> #include<vector> #include<algorit…

动态规划 1、基本概念： 动态规划就是：每走一步，都会根据之前的情况来决定这一步的走向，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 2、基本思想与策略： 与分治法类似，也是将待求解的问题分解为若干个子问题（…

排序：对一组数据进行从小到大（或从大到小）的顺序排列。 排序算法有很多种，这里介绍Java中面试经常出现的三种排序方式：冒泡、选择、快速。 冒泡： 顾明思义，是气泡从液体的底部到顶部的过程，就像串糖葫芦一样，先决定最下面…

一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问…