问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 算法设计：对于给定的n和k个加油站位置，计算最少加油次数。 数据输入：n：表示汽车加满油后可行驶nkm k：旅途中有k个加油站 k+1个整数：表示第k个加油站与第k-1个加 ...
分类：
编程语言 时间：
2017-10-20 21:48:51
阅读次数：
294
一、算法分析初步 1、渐进时间复杂度 2、上界 3、分治 4、正确对待算法分析结果 二、再谈排序与检索 1、归并排序 2、快速排序 3、二分查找 三、递归与分治 四、贪心 1、背包 2、区间 3、huffman编码 五、算法设计方法 1、构造法 2、中途相遇法 3、问题分解 4、等价转换 5、扫描法 ...
分类：
编程语言 时间：
2017-10-15 11:21:03
阅读次数：
141
1.回溯算法的小结 2.回溯算法的几个例子 2.1 4后问题 搜索空间： 2.2 01背包问题 01背包问题的算法设计 01背包问题的实例分析 01背包问题的搜索空间 2.3 货郎问题 货郎问题实例 货郎问题的搜索空间 最后再来个小结 ...
分类：
编程语言 时间：
2017-10-09 16:47:19
阅读次数：
353
Majority Element Find majority element; Input:An array A[1 to n] of elements; Output:The majority element if it exists;otherwise none; 1、Majority Elem ...
分类：
编程语言 时间：
2017-10-08 14:43:24
阅读次数：
171
1》递归相关： 递归：递归算法是一种直接或间接地调用自身算法的过程，在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且 易于理解； 特点： （1）递归就是在过程或函数中调用自身； （2）在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口； （3）递归算法解 ...
分类：
编程语言 时间：
2017-10-05 13:07:05
阅读次数：
133
设计模式（十四）——策略模式一、策略模式简介1、策略模式简介策略模式定义了算法家族，分别封装起来，让不同算法之间可以互相替换，使算法的变化不会影响到使用算法的客户。策略模式将算法的逻辑抽象接口（doAction）封装到一个类（Context）里面，通过组合的方式将具体算法..
分类：
其他好文 时间：
2017-10-03 23:25:39
阅读次数：
275
无论在空间的利用上还是原理的简介，使用空间换取时间的代价是必须的！ 申请一定量的动态空间，double也是有可能！实际会有许多的问题。 时间复杂度，计算方法如下！因为每次比较都为( k*n/2 )+l*n/4..............如下进行。 一开始的正向分析：考虑如下进行，使用共有log2(n ...
分类：
编程语言 时间：
2017-10-01 13:39:14
阅读次数：
258
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。 每次考试会在若干个不同 ...
分类：
编程语言 时间：
2017-09-28 20:42:04
阅读次数：
309
Building a bug-free（无BUG） application is just the beginning. What you really want is an application that you and the programmers working with you（团队） ...
分类：
编程语言 时间：
2017-09-22 13:06:10
阅读次数：
280
