<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mr.Wei的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_37576233</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_37576233]]></copyright><item><title><![CDATA[win下安装c/c++编译器]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/109020277</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/109020277</guid><author>m0_37576233</author><pubDate>Mon, 12 Oct 2020 01:23:06 +0800</pubDate><description><![CDATA[win下安装c/c++编译器和gdb调试器

环境说明

环境： win10 64bits
编译器： g++

安装步骤
由于间隔时间有点长，我就不发自己安装的过程了。


安装mingw64
这一步一定要选好mingw的版本，由于mingw32的线程库是基于win32的线程库，且已经多年未更新了，所以用不了posix的线程库。如果是要使用win32线程的话可以考虑，但我是要使用posix的线程，所以就需要安装mingw64。可能对于初学者来说有些难懂，那讲个直观的差别就是——posix线程库包含的头文件是]]></description><category></category></item><item><title><![CDATA[Ubuntu18.04安装问题]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/80602873</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/80602873</guid><author>m0_37576233</author><pubDate>Thu, 07 Jun 2018 00:12:38 +0800</pubDate><description><![CDATA[Ubuntu18.04安装问题环境Windows10下准备安装双系统工具软碟通（后面会讲到，我问题的根源所在）Universal-USB-Installer-1.9.8.1rufus-3.0p(Ubuntu官方推荐)问题	因为某些脑抽原因弄坏了原来的Ubuntu17.10版本之后，笔者的笔电就再也不能够拥有它了。于是笔者就选择了重装Ubuntu。	由于距离上一次装机实在太过遥远，所以具体的操作步骤...]]></description><category></category></item><item><title><![CDATA[算法概论（注释版）习题8.8]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78960192</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78960192</guid><author>m0_37576233</author><pubDate>Wed, 03 Jan 2018 13:34:25 +0800</pubDate><description><![CDATA[习题8.8题目要求： 
In the Exact 4SAT problem, the input is a set of clauses, each of which is a dijunction of exactly foour literals, and such that each variable occurs at most once in each clause. The goal i]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解65]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78881576</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78881576</guid><author>m0_37576233</author><pubDate>Sat, 23 Dec 2017 18:53:38 +0800</pubDate><description><![CDATA[LEETCODE专题65. Valid Number题目要求： 
这里题目要求我们判断一个字符串到底是不是一个数字。问题：其实这道题归根结底只有一个亟待解决的问题，所以这里笔者偷个懒就不用数字列表了。这个最大的问题就是是不是一个数字的标准是什么。分析：正如题目所说的一样，题目的例子给的是非常的含糊的，所以我们要做的事情就是丢进测试里去试一试，然后得到一些合法数字的标准。所以这道题考的就是耐心(-_-]]></description><category></category></item><item><title><![CDATA[Leetcode个题解85]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78838036</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78838036</guid><author>m0_37576233</author><pubDate>Mon, 18 Dec 2017 22:55:47 +0800</pubDate><description><![CDATA[LEETCODE专题85. Maximal Rectangle题目要求： 
在一个矩阵中找到所有全为’1’的方形区域的面积并求出最大值。问题：
如何得出这些区域？
如何求出这些区域的面积？
分析：
如果大家都被笔者带入去思考第一个问题的话，那么恭喜你，中了本题最大的坑当中了(@_@)。当然对于一些高手来说，这样做也是没有问题的。但是笔者要在这里介绍一下另一种方法，这来自于Leetcode的discu]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解55]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78747324</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78747324</guid><author>m0_37576233</author><pubDate>Thu, 07 Dec 2017 23:32:53 +0800</pubDate><description><![CDATA[LEETCODE专题55. Jump Game题目要求： 
这里题目给定了一个序列，从下标0开始，以该下标访问到的数字n为最大距离向前移动1至n个下标，问我们是否能够通过这种方式到达最后一个下标。问题：
这里存在着一个问题，由于可访问的距离为1至n，我们如何确定下一次要停在哪一个下标？
如何确定通过这种方式不能够访问到最后一个下标？
思路：
这里，可以顺着题目给的步骤来做。从当前下标，访问距离最大且]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解14]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78722558</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78722558</guid><author>m0_37576233</author><pubDate>Tue, 05 Dec 2017 17:14:34 +0800</pubDate><description><![CDATA[LEETCODE专题14. Longest Common Prefix题目要求： 
题目要求我们找到一个字符串数组里的最长共同前缀字符串。思路：
这道题目比较简单，大概思路就是一般情况时我们可以从第1和第2个字符串开始匹配最长共同前缀字符串，再匹配第3和第4个字符串，……以此类推。此外，可以先初始化匹配字符串为第1个字符串，表示第1个字符串与第0个字符串匹配的结果，可以理解为第0个字符串是“万金油”]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解11]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78721855</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78721855</guid><author>m0_37576233</author><pubDate>Tue, 05 Dec 2017 16:31:43 +0800</pubDate><description><![CDATA[LEETCODE专题11. Container With Most Water题目要求： 
这里要求我们将数组中的每个元素(下标为i，从1开始)看成一条向量，起点为（i, 0)， 终点为(i, a[i])，这样每条向量的长度就是a[i]。然后再找出这些向量中的两条，使它们和x轴形成的容器面积最大。当然不允许倾斜向量。问题：
如何计算容器的面积？
如何减少时间复杂度？
思路：
计算容器的面积，我们需要]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解712]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78711945</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78711945</guid><author>m0_37576233</author><pubDate>Mon, 04 Dec 2017 17:37:56 +0800</pubDate><description><![CDATA[LEETCODE专题712. Minimum ASCII Delete Sum for Two Strings题目要求： 
这里题目要求我们求出输入的两个字符串的“最小删除距离”。所谓“删除距离”，也就是将两个字符串中除最长匹配序列以外的其它字符删除的“距离”，也就是ascii码值。而“最小删除距离”是指在删除的过程中，有可能存在不同的最长匹配序列，譬如题目所给的第2个例子中:Input: s1 =]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解714]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78574579</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78574579</guid><author>m0_37576233</author><pubDate>Sun, 19 Nov 2017 15:18:11 +0800</pubDate><description><![CDATA[LEETCODE专题714. Best Time to Buy and Sell Stock with Transaction Fee题目要求: 
这里题目要求我们选择最好的时间买卖股票以赚取最高的利润（$_$)，当然这是非常简化的版本。在题目里给出了每一天的股票金额，我们买入的时候就需要支付这些金额，卖出的时候就可以得到这些股票金额减去交易费fee的差价，当然，我们也可以选择不买也不卖，有时候股票]]></description><category></category></item><item><title><![CDATA[Leetcode-个人题解718]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78448930</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78448930</guid><author>m0_37576233</author><pubDate>Sun, 05 Nov 2017 13:19:26 +0800</pubDate><description><![CDATA[LEETCODE专题718. Maximum Length of Repeated Subarray题目要求： 
算法思路：这里，题目要求我们要将A、B中的最长匹配子串的长度找出来。为此，我们思考一个问题：该问题的子问题是什么？
很明显，该问题的子问题是其前缀问题。
设想一下，假设s为A中的最长匹配子串，p为B中的最长匹配子串，那么截取掉A中s之后的字符和对应的B中p之后的字符，s与p仍可匹配；而在]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解10]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78378686</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78378686</guid><author>m0_37576233</author><pubDate>Sat, 28 Oct 2017 19:56:21 +0800</pubDate><description><![CDATA[LEETCODE专题10. Regular Expression Matching　　首先我們先來看一下題目要求： 
　　　　这里先要讲讲题目的要求。 
　　这里题目要求需要来个分类讨论，一个大类是p中’‘字符，　另一个大类是p中的非’‘字符。这里需要进行一个条件判断。这也是这道题的一个大坑。 
　　如果单单从条件判断来进行，就要考虑很多种情况，测试的输入比样例的输入要复杂得多，多样得多。譬如s=”]]></description><category></category></item><item><title><![CDATA[Leetcode个人题解455]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78308818</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78308818</guid><author>m0_37576233</author><pubDate>Sun, 22 Oct 2017 11:18:02 +0800</pubDate><description><![CDATA[LEETCODE专题455. Assign Cookies题目要求： 
题目里明确表示了两点：
贪心值总为正值
给一个孩子的饼干数不能多于1（顺带提下，这点很重要，要不然没法用简单的贪心策略做）
这道题就算是一个简单的贪心算法题。贪心策略也很简单，找到列表里最小的能够满足要求的数就行了。这道题涉及到两次排序，一次是对g，一次是对s，使用快排的话时间复杂度会降很多，然后再一次遍历就可以了。总的来说，这]]></description><category></category></item><item><title><![CDATA[leetcode-个人题解12]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78234113</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78234113</guid><author>m0_37576233</author><pubDate>Sat, 14 Oct 2017 14:26:48 +0800</pubDate><description><![CDATA[LEETCODE专题12. Integer to Roman题目要求： 
题目相信大家都看得懂，下面就来直接说一下笔者遇到的问题吧。
问题 
如何将对应的位数转为罗马数字。
遇到4， 9的情况如何区分。
这里来简单科普一下罗马数字的字符表示：
  十进制数字
  罗马数字  1
  I
  4
  IV
  5
  V
  9
  IX
  10
  X
  40
  XL
  50
  L
  9]]></description><category></category></item><item><title><![CDATA[leetcode-个人题解6]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78163110</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78163110</guid><author>m0_37576233</author><pubDate>Thu, 05 Oct 2017 22:01:37 +0800</pubDate><description><![CDATA[LEETCODE专题6. ZigZag Conversion照例先上个题目要求： 
这里首先讲一下什么叫“ZigZag Pattern”。 
简单来说就是两条平行线之间的一条有折角的曲线，每个折角度数相同并且角的顶点均在两条平行线上。而适用到这道题上，其实也就是“N”上下颠倒的形状。实现的主要问题只有一个：如何找到每一行字符下标的变换规律 
这里要多举点例子仔细观察一下。譬如题目给的例子，改一下行数]]></description><category></category></item><item><title><![CDATA[leetcode-个人题解23]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78127447</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78127447</guid><author>m0_37576233</author><pubDate>Thu, 28 Sep 2017 19:43:43 +0800</pubDate><description><![CDATA[LEETCODE专题23. Merge k Sorted Lists题目要求: 
题目意思很简单，就是给定许多条有序链表，然后让我们合并成一条有序链表再返回即可。
下面简要介绍一下2种思路： 
第一种就是比较暴力的方法：在所有的链表中取一个最小的数，然后将对应的链表结点指针往后移一位，同时新建一个链表结点；此后重复所有步骤，只是新建的链表结点要和之前的链表结点相连，其实也就是一个next指针的的问题]]></description><category></category></item><item><title><![CDATA[leetcode-个人题解8]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/78070642</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/78070642</guid><author>m0_37576233</author><pubDate>Sat, 23 Sep 2017 14:24:41 +0800</pubDate><description><![CDATA[LEETCODE专题8. String to Integer (atoi)题目要求： 
这里其实就是将atoi函数自己实现一遍。 
这道题同学在完成的时候用了stringstream，用的代码规模很小，基本上就是几个读写和判断就搞定了。然而时间稍微有点长。。。花了将近32ms的时间。我在完成这道题的时候全程没有用到stringstream，坚持用string的数组操作来一个字符一个字符的检查，这样虽]]></description><category></category></item><item><title><![CDATA[leetcode-个人题解4]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/77966491</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/77966491</guid><author>m0_37576233</author><pubDate>Wed, 13 Sep 2017 15:14:05 +0800</pubDate><description><![CDATA[LEETCOD专题4. Median of Two Sorted Arrays首先先上个题目要求： 
这个题目要求要仔细看，我之前就是因为没仔细看导致审错了题，3次。。。 
题目大意就是说：给定两个有序数组，找出它们有序拼接之后的中位数。之前审错题的分析就免了吧，现在我们直接来考虑正确的做法和问题。
问题 
如何把两个数组有序地拼接在一起
如何在有序数组中寻找中位数
对于第二个问题，我想就算是编程入]]></description><category></category></item><item><title><![CDATA[leetcode-个人题解2]]></title><link>https://blog.youkuaiyun.com/m0_37576233/article/details/77926745</link><guid>https://blog.youkuaiyun.com/m0_37576233/article/details/77926745</guid><author>m0_37576233</author><pubDate>Sun, 10 Sep 2017 23:22:21 +0800</pubDate><description><![CDATA[对Add Two Numbers -LeetCode的个人题解]]></description><category></category></item></channel></rss>