二分查找，无论是从名字还是理论都十分简单一个算法，其博大精深，简直恐怖。Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。 别人不知道，反正我早上是写了好久，这个查找算法，将查找的复杂度从 o( n ) 降到了 o( logn ) ，当之无愧的的好算法，更是许多高级算法...
分类：
编程语言 时间：
2014-11-06 00:25:42
阅读次数：
242
基础不牢：补莫队算法； 莫队算法入门题；2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2616Solved:1182[Submit][Status]Description作为一个生活散漫的人，小Z...
分类：
其他好文 时间：
2014-11-05 16:43:50
阅读次数：
212
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料：《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类：
编程语言 时间：
2014-11-02 07:03:27
阅读次数：
232
今天看了一下贪心算法，贪心算法没有具体的算法框架。贪心算法主要找当前看来最好的解，没有考虑整体最优。得到的只是局部最优解。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足...
分类：
编程语言 时间：
2014-10-27 21:13:43
阅读次数：
322
推荐一本很好的算法入门书籍：《算法设计与分析基础》（第2版），（美）Anany Levitin著， 潘彦译。除了 《Thinking in Java》，这是我另外一本读过了三分之二内容还希望不断翻阅的书籍。这本书写得很不错，可以感受到作者是尽力去贴近读者，讲解清晰易懂，涉及比较全面，而且有不少在其....
分类：
编程语言 时间：
2014-10-20 21:15:45
阅读次数：
338
给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。
方法一：
增量构造法：一次选取一个元素到集合中。
#include
using namespace std;
int a[20];
/*递归输出n以内所有的子集,其中cur为当前下标,初始值0*/
void print_subset(int n,int* a,int cur){
for (in...
分类：
其他好文 时间：
2014-10-15 22:04:01
阅读次数：
262
博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，假设你能耐心看完他，相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包括在该多边形内的最大.....
分类：
编程语言 时间：
2014-10-12 14:54:08
阅读次数：
555
什么是算法？通俗而言，算法是一个定义明确的计算过程，可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。—Thomas H. Cormen，Chales E. Leiserson，算法入门第三版简而言之，算法就是可完成特定任务的一系列步骤，它应该具备三...
分类：
其他好文 时间：
2014-09-18 05:24:53
阅读次数：
245
刘汝佳 算法入门 第一版 Uva题目集合(四)...
分类：
其他好文 时间：
2014-08-17 10:28:12
阅读次数：
294
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识.....
分类：
其他好文 时间：
2014-08-16 22:23:01
阅读次数：
250
