今天才入坑华为挑战赛，还有三天就截止初赛作品提交了 这次的赛题是一个np问题，初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。 所以我这个浪货ACMer就要从零开始解题了，参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。 今天要解决的是最 ...
分类：
编程语言 时间：
2017-04-04 16:17:24
阅读次数：
168
动态规划算法概述 动态规划（dynamic programming）1是一种与分治方法很像的方法，都是通过组合子问题的解来求解原问题。不同之处在于，动态规划用于子问题重叠的情况，比如我们学过的斐波那契数列。在斐波那契数列的求解问题中，我们经常要对一个公共子问题进行多次求解，而动态规划算法，则对每个子 ...
分类：
编程语言 时间：
2017-04-02 00:46:48
阅读次数：
528
集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的 ...
分类：
编程语言 时间：
2017-03-31 12:11:57
阅读次数：
213
查找该系列我把它们命名为【算法原理】系列，意不在追求【算法细节】，而是从一个宏观的角度来看这些实现，重在数据结构的演变上，及分析它们的算法性能。参考书籍为《算法 第四版》及《算法导论》。基本概念字典是...
分类：
编程语言 时间：
2017-03-27 18:47:18
阅读次数：
277
learn python the hard way 计算机程序的构造和解释 python 学习手册 Flask Web开发 大话数据结构 算法导论 ...
分类：
其他好文 时间：
2017-03-25 10:53:26
阅读次数：
128
参考：http://www.cnblogs.com/Creator/archive/2011/06/07/2074227.html 贪心算法在几个基本算法里面算是相对简单的算法了，思路也是非常简单的，每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义 ...
分类：
编程语言 时间：
2017-03-24 19:19:16
阅读次数：
190
算法思路（已升序为例）： key=A[j];保存需要的比较值，while循环中，A[i]>key，当前key值的前一个值如果大于key值，就把A[i]的值后移一位，此时后移的位覆盖了key，然后i--，又循环重复，一直到循环结束，循环结束时，从小到大排列，但是此时由于之前i--的原因，跳出循环之后， ...
分类：
编程语言 时间：
2017-03-19 22:30:46
阅读次数：
187
本算法是笔者研读算法导论分治内容伪代码所写，俗话说，它山之石，可以攻玉。算导对排序有非常详细的解释，而分治排序更是其中巧妙的一种排序算法。分治排序先把数组分成[l,mid]与(mid,r]两部分，多次划分直到每个部分只有1个元素。然后把这两部分进行比较排序。（由于上一次的排序，这两个分数组内部是有序 ...
分类：
编程语言 时间：
2017-03-15 10:33:13
阅读次数：
200
1.问题描述 对一个长为n的钢条，给出不同长度钢条对应的单价，求出如何切割能使得该钢条的收益最大化。 2.问题解析 （1）暴力法 找出所有切割方案（共2^(n-1)种），计算出每种切割方案的收益，求最大值。 时间复杂度：O(2^(n-1)) （2）动态规划 这一问题是《算法导论》中，讲解动态规划的例 ...
分类：
其他好文 时间：
2017-03-12 19:38:34
阅读次数：
128
看到二叉搜索树，就会回想到当年在大学课堂学习数据结构的情景，真的是悠悠岁月，欲说当年好困惑。 二叉树的可以参考的资料繁多，这里就不多说了，非要说的话，请看算法导论第12章吧。 下面是代码，包含了一点点C++11的特性。 1、二叉树遍历，没有比递归实现更优雅简洁直观的了，非要说非递归就是好的话我也赞成 ...
分类：
其他好文 时间：
2017-03-12 01:09:21
阅读次数：
147
