UndergroundFlying-CSDN博客

原创 win下安装c/c++编译器

win下安装c/c++编译器和gdb调试器环境说明环境： win10 64bits编译器： g++安装步骤由于间隔时间有点长，我就不发自己安装的过程了。安装mingw64这一步一定要选好mingw的版本，由于mingw32的线程库是基于win32的线程库，且已经多年未更新了，所以用不了posix的线程库。如果是要使用win32线程的话可以考虑，但我是要使用posix的线程，所以就需要安装mingw64。可能对于初学者来说有些难懂，那讲个直观的差别就是——posix线程库包含的头文件是

2020-10-12 01:23:06 3307

原创 Ubuntu18.04安装问题

Ubuntu18.04安装问题环境Windows10下准备安装双系统工具软碟通（后面会讲到，我问题的根源所在）Universal-USB-Installer-1.9.8.1rufus-3.0p(Ubuntu官方推荐)问题因为某些脑抽原因弄坏了原来的Ubuntu17.10版本之后，笔者的笔电就再也不能够拥有它了。于是笔者就选择了重装Ubuntu。由于距离上一次装机实在太过遥远，所以具体的操作步骤...

2018-06-07 00:12:38 8937 2

原创算法概论（注释版）习题8.8

习题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

2018-01-03 13:34:25 258

原创 Leetcode个人题解65

LEETCODE专题65. Valid Number题目要求：这里题目要求我们判断一个字符串到底是不是一个数字。问题：其实这道题归根结底只有一个亟待解决的问题，所以这里笔者偷个懒就不用数字列表了。这个最大的问题就是是不是一个数字的标准是什么。分析：正如题目所说的一样，题目的例子给的是非常的含糊的，所以我们要做的事情就是丢进测试里去试一试，然后得到一些合法数字的标准。所以这道题考的就是耐心(-_-

2017-12-23 18:53:38 186

原创 Leetcode个题解85

LEETCODE专题85. Maximal Rectangle题目要求：在一个矩阵中找到所有全为’1’的方形区域的面积并求出最大值。问题：如何得出这些区域？如何求出这些区域的面积？分析：如果大家都被笔者带入去思考第一个问题的话，那么恭喜你，中了本题最大的坑当中了(@_@)。当然对于一些高手来说，这样做也是没有问题的。但是笔者要在这里介绍一下另一种方法，这来自于Leetcode的discu

2017-12-18 22:55:47 291

原创 Leetcode个人题解55

LEETCODE专题55. Jump Game题目要求：这里题目给定了一个序列，从下标0开始，以该下标访问到的数字n为最大距离向前移动1至n个下标，问我们是否能够通过这种方式到达最后一个下标。问题：这里存在着一个问题，由于可访问的距离为1至n，我们如何确定下一次要停在哪一个下标？如何确定通过这种方式不能够访问到最后一个下标？思路：这里，可以顺着题目给的步骤来做。从当前下标，访问距离最大且

2017-12-07 23:32:53 201

原创 Leetcode个人题解14

LEETCODE专题14. Longest Common Prefix题目要求：题目要求我们找到一个字符串数组里的最长共同前缀字符串。思路：这道题目比较简单，大概思路就是一般情况时我们可以从第1和第2个字符串开始匹配最长共同前缀字符串，再匹配第3和第4个字符串，……以此类推。此外，可以先初始化匹配字符串为第1个字符串，表示第1个字符串与第0个字符串匹配的结果，可以理解为第0个字符串是“万金油”

2017-12-05 17:14:34 199

原创 Leetcode个人题解11

LEETCODE专题11. Container With Most Water题目要求：这里要求我们将数组中的每个元素(下标为i，从1开始)看成一条向量，起点为（i, 0)，终点为(i, a[i])，这样每条向量的长度就是a[i]。然后再找出这些向量中的两条，使它们和x轴形成的容器面积最大。当然不允许倾斜向量。问题：如何计算容器的面积？如何减少时间复杂度？思路：计算容器的面积，我们需要

2017-12-05 16:31:43 150

原创 Leetcode个人题解712

LEETCODE专题712. Minimum ASCII Delete Sum for Two Strings题目要求：这里题目要求我们求出输入的两个字符串的“最小删除距离”。所谓“删除距离”，也就是将两个字符串中除最长匹配序列以外的其它字符删除的“距离”，也就是ascii码值。而“最小删除距离”是指在删除的过程中，有可能存在不同的最长匹配序列，譬如题目所给的第2个例子中:Input: s1 =

2017-12-04 17:37:56 419

原创 Leetcode个人题解714

LEETCODE专题714. Best Time to Buy and Sell Stock with Transaction Fee题目要求: 这里题目要求我们选择最好的时间买卖股票以赚取最高的利润（$_$)，当然这是非常简化的版本。在题目里给出了每一天的股票金额，我们买入的时候就需要支付这些金额，卖出的时候就可以得到这些股票金额减去交易费fee的差价，当然，我们也可以选择不买也不卖，有时候股票

2017-11-19 15:18:11 743

原创 Leetcode-个人题解718

LEETCODE专题718. Maximum Length of Repeated Subarray题目要求：算法思路：这里，题目要求我们要将A、B中的最长匹配子串的长度找出来。为此，我们思考一个问题：该问题的子问题是什么？很明显，该问题的子问题是其前缀问题。设想一下，假设s为A中的最长匹配子串，p为B中的最长匹配子串，那么截取掉A中s之后的字符和对应的B中p之后的字符，s与p仍可匹配；而在

2017-11-05 13:19:26 1037

原创 Leetcode个人题解10

LEETCODE专题10. Regular Expression Matching　　首先我們先來看一下題目要求：　　　　这里先要讲讲题目的要求。　　这里题目要求需要来个分类讨论，一个大类是p中’‘字符，　另一个大类是p中的非’‘字符。这里需要进行一个条件判断。这也是这道题的一个大坑。　　如果单单从条件判断来进行，就要考虑很多种情况，测试的输入比样例的输入要复杂得多，多样得多。譬如s=”

2017-10-28 19:56:21 204

原创 Leetcode个人题解455

LEETCODE专题455. Assign Cookies题目要求：题目里明确表示了两点：贪心值总为正值给一个孩子的饼干数不能多于1（顺带提下，这点很重要，要不然没法用简单的贪心策略做）这道题就算是一个简单的贪心算法题。贪心策略也很简单，找到列表里最小的能够满足要求的数就行了。这道题涉及到两次排序，一次是对g，一次是对s，使用快排的话时间复杂度会降很多，然后再一次遍历就可以了。总的来说，这

2017-10-22 11:18:02 323

原创 leetcode-个人题解12

LEETCODE专题12. Integer to Roman题目要求：题目相信大家都看得懂，下面就来直接说一下笔者遇到的问题吧。问题如何将对应的位数转为罗马数字。遇到4， 9的情况如何区分。这里来简单科普一下罗马数字的字符表示：十进制数字罗马数字 1 I 4 IV 5 V 9 IX 10 X 40 XL 50 L 9

2017-10-14 14:26:48 232

原创 leetcode-个人题解6

LEETCODE专题6. ZigZag Conversion照例先上个题目要求：这里首先讲一下什么叫“ZigZag Pattern”。简单来说就是两条平行线之间的一条有折角的曲线，每个折角度数相同并且角的顶点均在两条平行线上。而适用到这道题上，其实也就是“N”上下颠倒的形状。实现的主要问题只有一个：如何找到每一行字符下标的变换规律这里要多举点例子仔细观察一下。譬如题目给的例子，改一下行数

2017-10-05 22:01:37 318

原创 leetcode-个人题解23

LEETCODE专题23. Merge k Sorted Lists题目要求: 题目意思很简单，就是给定许多条有序链表，然后让我们合并成一条有序链表再返回即可。下面简要介绍一下2种思路：第一种就是比较暴力的方法：在所有的链表中取一个最小的数，然后将对应的链表结点指针往后移一位，同时新建一个链表结点；此后重复所有步骤，只是新建的链表结点要和之前的链表结点相连，其实也就是一个next指针的的问题

2017-09-28 19:43:43 185

原创 leetcode-个人题解8

LEETCODE专题8. String to Integer (atoi)题目要求：这里其实就是将atoi函数自己实现一遍。这道题同学在完成的时候用了stringstream，用的代码规模很小，基本上就是几个读写和判断就搞定了。然而时间稍微有点长。。。花了将近32ms的时间。我在完成这道题的时候全程没有用到stringstream，坚持用string的数组操作来一个字符一个字符的检查，这样虽

2017-09-23 14:24:41 180

原创 leetcode-个人题解4

LEETCOD专题4. Median of Two Sorted Arrays首先先上个题目要求：这个题目要求要仔细看，我之前就是因为没仔细看导致审错了题，3次。。。题目大意就是说：给定两个有序数组，找出它们有序拼接之后的中位数。之前审错题的分析就免了吧，现在我们直接来考虑正确的做法和问题。问题如何把两个数组有序地拼接在一起如何在有序数组中寻找中位数对于第二个问题，我想就算是编程入

2017-09-13 15:14:05 226 1

原创 leetcode-个人题解2

对Add Two Numbers -LeetCode的个人题解

2017-09-10 23:22:21 269 1

Mr.Wei的博客