c++
文章平均质量分 67
garrison_Z
这个作者很懒,什么都没留下…
展开
-
c++ 组合算法 - 从n中选m个数
参照 http://dongxicheng.org/structure/permutation-combination/ 对其中的 3. 组合算法 - 从n中选m个数 进行了重构优化/** * 从 1...n 中,取 m 个数的所有组合 * * 使用方法:申明一个长度为 m 的整型向量 b * 如: * vector b(2); * combine2(3, b.原创 2015-04-09 00:49:12 · 9168 阅读 · 0 评论 -
[LeetCode] Maximum Subarray 解题思路
问题:求解和最大的连续子数组。求最大值考虑 DP 思路。将原问题转换为: 第一步,求 n 个分别以 i 结尾的 和最大的连续子数组。 第二步,找出第1步中最大值的便是原问题的解。原创 2015-11-26 20:58:31 · 849 阅读 · 0 评论 -
[LeetCode] Maximum Product Subarray 解题思路
问题:求解乘积最大的连续子数组。这道和 Maximum Subarray相似。将原问题转换为:第一步,求 n 个分别以 i ( 0 -> n-1 ) 结尾的 乘积最大(乘积最小)的连续子数组。第二步,找出第一步中最大值的便是原问题的解。原创 2015-11-27 07:54:22 · 629 阅读 · 0 评论 -
[LeetCode] Largest Rectangle in Histogram 解题思路
问题: 求直方图中面积最大的矩形。直方图中面积最大的矩形,必然以某一个柱作为高,左侧、右侧最近且矮于该柱的柱为宽边界。原创 2015-12-05 01:38:15 · 456 阅读 · 0 评论