upstreamL

摘要：http://blog.csdn.net/kangroger/article/details/38864689 在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。 01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i] 阅读全文

摘要：原地址：http://blog.csdn.net/dapengbusi/article/details/7463968 动态规划0-1背包问题 Ø 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? Ø 阅读全文

摘要：作者： 阮一峰 http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html 作者： 阮一峰 http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_alg 阅读全文

摘要：作者： 阮一峰 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 作者： 阮一峰 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_str 阅读全文

摘要：http://blog.csdn.net/jingfengvae/article/details/51691124 一、什么是格雷码？ 格雷码，又叫循环二进制码或反射二进制码，格雷码是我们在工程中常会遇到的一种编码方式，它的基本的特点就是任意两个相邻的代码只有一位二进制数不同，这点在下面会详细讲解到 阅读全文

摘要：一、算法与问题 算法是解决问题的一系列步骤； 理解问题，设计算法的一般过程： 解决问题的时候可以首先考虑蛮力法，因为蛮力法一般都能解决，只是效率比较低。使用蛮力法解决问题之后可以再考虑使用其他算法思想进行优化。在使用蛮力法的时候如果解决起来比较费力，可以再次思考一下问题，看看能不能找到什么规律，然后 阅读全文

摘要：http://lib.csdn.net/article/datastructure/31526 最近粗读了一本算法基础书，看有好多人推荐就学习学习，感觉书写的还是不错的，不敢说学到了多少新算法，至少拓展了视野，系统了知识，本书中确实有不少以前没见过没听过的算法，这些算法不一定会直接用于实际实践中，但 阅读全文

摘要：http://blog.csdn.net/effective_coder/article/details/8742979 递归算法详解 C语言通过运行时堆栈来支持递归的调用，在我们刚接触递归的时候，国内很多教材都采用求阶乘和菲波那契数列来描述该思想，就如同深受大家敬爱的国产的C语言程序设计，老谭也用 阅读全文

摘要：http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 树转换为二叉树 （1）加线。在所有兄弟结点之间加一条连线。 （2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 （3）层次调整。以树 阅读全文