![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
Inuchiyo_chin
这个作者很懒,什么都没留下…
展开
-
leetcode 75. Sort Colors
首先是一个计数的思路:代码如下不难理解。 void sortColors(vector<int>& nums) { if (nums.empty()) return; //初始化一个count数组,count[0] , count[1] , count[2] 分别记录nums中0 , 1 , 2出现个数 vector<int> count(3, 0);原创 2017-04-30 10:39:41 · 262 阅读 · 0 评论 -
Leetcode 68. Text Justification
vector<string> fullJustify(vector<string>& words, int maxWidth) { vector<string> rs; int L = maxWidth; //得预先判断后一个单词的长度对,数组行长度的影响,j=i+1 for(int i=0 ; i<words.size(); ) //i固定在每行开头的单词,原创 2017-05-10 21:48:08 · 384 阅读 · 0 评论 -
贪新算法以及具体实例
贪心算法的基本要素:1.贪心选择性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。动态规划算法通常以自底向上的方式解各子问题,而贪心算法则通常以自顶向下的方式进行,以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。对于一个具体问题,要确定它是否具有贪转载 2017-04-23 13:50:31 · 534 阅读 · 0 评论 -
C++实现纸牌类,并发牌
http://www.newxing.com/Tech/Program/Cpp/147.html http://bbs.csdn.net/topics/390116034 http://www.2cto.com/kf/201310/252165.html 以上为借鉴,本博文待完善原创 2017-05-24 17:04:39 · 1559 阅读 · 0 评论 -
leetcode[63] Minimum Path Sum 动态规划
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right whichminimizes the sum of all numbers along its path. Note: You can only move either down or right a转载 2017-04-24 09:59:27 · 372 阅读 · 0 评论 -
Remove Duplicates from Sorted List2
递归分支的方法进行求解。 leetcode 82原创 2017-05-07 11:07:44 · 383 阅读 · 0 评论 -
84. Largest Rectangle in Histogram
height的内容是 [5,6,7,8,3],特点是除了最后一个,前面全部保持递增,且最后一个立柱的高度小于前面所有立柱高度。 对于这种特点的柱状图,如果使用上面所说的“挨个使用每一个柱状图的高度作为矩形的高度,求面积”的方法,还需要用嵌套循环吗? 我们知道除了最后一个,从第一个到倒数第二个立柱的高度都在升高,那么如果挨个使用每一个柱的高度作为矩形的高度,那么依次能得到的矩形的宽度就可以直接算出原创 2017-05-18 09:20:31 · 376 阅读 · 0 评论