一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效 ...
分类：
编程语言 时间：
2016-07-17 11:13:05
阅读次数：
295
近日开始学习算法，所看课本为清华大学出版社的《算法设计与分析基础》，对简单的数据结构进行了复习，已经学习了算法效率分析基础。 本篇开始对所学算法的思想进行实际JS编码，看学习的进度，每日写一篇学到的算法，以上为背景。 蛮力法是一种直接解决问题的方法，常常基于问题的描述和所涉及的概念定义；所谓的“力” ...
分类：
编程语言 时间：
2016-07-14 21:35:29
阅读次数：
352
简介一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。
但现在一致性hash算法在分布式系统中也得到了广泛应用，研究过memcached缓存数据库的人都知道，mem...
分类：
编程语言 时间：
2016-07-13 17:19:29
阅读次数：
266
【官方简介】
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准。
考试遵循统一考试大纲、统一考试命题、统一考试评分标准、统一颁发证书的原则，由考试中心负责考试的组织、日常管理和具体实...
分类：
其他好文 时间：
2016-07-13 16:50:34
阅读次数：
1480
一》递归：直接或间接地调用自身的算法。
EG:
1》阶乘定义 n!=n(n-1)! (n>0);
pubic static int factorial(int n ){
if(n==0) return 1;
else
return n*factorial(n-1);
}
2》FiBonacci数列
public static int fibo(int...
分类：
编程语言 时间：
2016-07-12 12:19:41
阅读次数：
345
分治法
动态规划
贪心算法分治法 分治法的基本思想是将一个规模为ｎ的问题分解为ｋ个规模较小的问题，这些子问题互相独立且与原问题相同（所以可以递归）。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。它的一般算法设计模式如下：divide-and-conquer(P)
{
//|P|表示问题的规模，n0表示阈值，当规模不超过n0时，问题容易解出，不必分解
if(|P|<=n0)...
分类：
编程语言 时间：
2016-07-10 18:45:11
阅读次数：
302
动态规划师通过组合子问题的解而解决整个问题，将问题划分成子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。和分治算法思想一致，不同的是分治算法适合独立的子问题，而对于非独立的子问题，即各子问题中包含公共的子子问题，若采用分治法会重复求解，动态规划将子问题结果保存在一张表中，避免重复子问题重复求解。
动态规划在多值中选择一个最优解，其算法设计一般分为4个步骤：描述最优解的结构；递归定...
分类：
编程语言 时间：
2016-07-06 15:04:10
阅读次数：
297
s12-20160514-day17 pytho自动化开发 day17 Date:2016.05.14 课程大纲： http://www.cnblogs.com/alex3714/articles/5474411.html 一、冒泡排序算法 二、 选择排序 三、直接插入排序算法 四、快速排序 ...
分类：
编程语言 时间：
2016-07-03 23:28:01
阅读次数：
248
ACM总结报告
算法设计
姓名：郭嘉
学号：2015590
专业：网络工程二班
指导老师：费玉奎。
第一次听说ACM这个事情是我们的计算机导论老师岳训老师介绍给我的，他可以算是我计算机的启蒙老师，带我走进了计算机这个大世界。他让我知道了一个优秀的程序员就像是一位“武林高手”一样，需要掌握 “内功”和“外功”，外功指的就是程序设计语言，比如C、C++、Java、Python。而内功就是指...
分类：
其他好文 时间：
2016-07-03 20:03:27
阅读次数：
327
思想 例子 复杂度分析 思想 基本步骤 例子 思想 贪心算法VS动态规划 例子 ...
分类：
编程语言 时间：
2016-07-02 22:44:25
阅读次数：
238
