一、基本概念   回溯法，又称为试探法，按选优条件向前不断搜索，以达到目标。但是当探索到某一步时，如果发现原先选择并不优或达不到目标，就会退回一步重新选择，这种达不到目的就退回再走的算法称为回溯法。 与穷举法的区别和联系…

分治算法 转自：http://www.cnblogs.com/steven_oyj/category/246990.html 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个…

算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再…

redis是键值对的数据库，有5中主要数据类型： 字符串类型（string），散列类型（hash），列表类型（list），集合类型（set），有序集合类型（zset） 几个基本的命令： 函数 说明 keys * …

参考自： http://baike.baidu.com/view/19016.htm?fromId=115472 #include <iostream> using namespace std; void q…

Response 对象用于从服务器向用户发送输出的结果。 Request 对象用于从用户那里取得信息。 Application 在一起协同工作以完成某项任务的一组 ASP 文件称为一个应用程…

贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛…

分治法 首先看一下二分搜索：一串数字，从中间分成两半，再两半……这样查找就是分治思想：把一个问题分解成若干个一样的小块。 1、基本概念： 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题。直…

分治算法 思想： 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 分治法应用场景： 运用分治策略解决的问题一般来说具有以下特…

分治法 基本思想 将一个问题，分解为多个子问题，递归的去解决子问题，最终合并为问题的解 适用情况 问题分解为小问题后容易解决 问题可以分解为小问题，即最优子结构 分解后的小问题解可以合并为原问题的解 小问题之间互相独立 …

找出数组中的最大值: double[] a = new double[N]; double aMax = a[0]; for(int i = 1; i < a.length; i++) if(a[i] > a…

简单介绍： 贪心算法：在对问题求解时，总是做出在当前看来是最好的选择，有可能陷入局部最优。 分治：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 动态规划：将待求解的问题分解为若干个子…