- 博客(189)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 PTA刷题Advanced甲级——1012.The Best Rank——Day(6)
问题描述题目翻译：简要大义：输入两个数分别表示学生数和查询数，然后每一行输入每一个学生的学号和三门课程CME的成绩，再算出每个人的平均分，对每一科都进行排序包括平均分。然后每一行输入一个学生的学号，如果学生存在，就输出他排名最高的名词以及那门课的标号，如果存在同名次的学科，就按A->C->M->E的优先级输出，如果学生不存在就输出N/A；题目分析题目比较简单，我们只需要排序多次即可。但是每次排序使用的比较函数不同，如果要获得C语言的排名，就通过C语言成绩排序；获得英语排名，就通过
2020-06-11 13:43:55
171
原创 PTA刷题Advanced甲级——1010.Radix——Day(5)
问题描述题目分析：给出两个数字，也有可能是两个字符串，都可以表示为数字。第三个给出的数字表示一个tag，如果tag=1，则第四个数字表示第1个数字或字符串的进制，如果tag=2，则第四个数字表示第二个数字或者字符串的进制。下面我们应该判断，是否存在一种进制，使得第一个数字(字符串)和第二个数字(字符串)在这个进制上是相等的。题目分析这道题可有的说了，主要的难点在于我们应该怎么查找这个进制呢？众所周知，2进制只包含0、1，而10进制的每一位只能在0-1区间内。所以我们可以认为一串数字中最大的那个数
2020-06-10 10:35:16
170
原创 PTA刷题Advanced甲级——1007.Maximum Sequences Sum——Day(4)
问题描述题目翻译：在一串无序的序列中找到加和最大的结果，并且输入这一段加和最大的序列的起始数字和终止数字。如果有很多这样的序列具有同样的加和，我们就取最小的索引为起始数字。如果这串序列全为负，我们就输出sum=0，以及第一个数字和最后一个数字。题目分析首先设置一个变量p，指示可能的起始位置。我们可以设置一个变量temp，在与每个数字加和的过程中，如果temp<0，我们就令temp=0，将起始位置放在当前位置的下一个位置，因为此时显然不可能最大，所以我们把p指向这个位置的下一个位置，先假设从
2020-06-06 16:33:06
146
原创 PTA刷题Advanced甲级——1004.Counting Leaves——Day(2)
问题描述简单翻译一下题目：1004.计算叶子个数一个家庭的层级结构经常被表现为一个家谱树。你的任务是统计这些家庭成员中谁没有孩子。输入每个输入文件包含一个测试实例。每个实例开始的一行包含N和M，N指树中的结点个数（0<N<100），M指非叶结点的个数。然后下面有M行，每行的格式如下：ID K ID[1] ID[2] …ID[K]ID是一个两位数的数字，表示一个非叶结点。K表示其孩子的数量。随后是一个序列，序列中是该结点的孩子结点的两位数ID。为了简单起见，我们把根结点的ID固定为
2020-06-04 17:54:19
214
原创 PTA刷题Advanced甲级——1003.Emergency——Day(2)
题目描述简单翻译一下题目：给出N个城市，M条无向边，每个城市都有一定数目的救援小组，所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救援小组数目之和。如果有多条最短路径，则输出数目之和最大的。题目分析由于我们的起点是固定的，所以本题就是求解出从起点到终点的最短距离，很明显这是一个单源最短路径问题，即Dijkstra算法。但是由于每一个顶点都具有一个权重，对应于题中所说的每个城市有一定数量的搜救队员。我们需要找到一条最短路径且可以搜集到最多搜救队员的路径，即这条路径上
2020-06-04 17:38:04
177
原创 PTA刷题Basic篇——1090.危险品装箱——Day(45)
问题描述根据不相容的物品列表，判断货物清单是否合理。题目分析又是一道考验逻辑和STL使用的题目。声明一个map，key为int类型，value为int类型的vector数组，存放与这个货物不相容的货物id。我们输入的前n行就可以将这个map填充好。在判断清单是否合理的时侯，我们先创建一个vis数组，将清单中的货物标号作为索引，其值都置为1。然后对输入的编号进行判断：1.若此编号未出现在map中，跳过；2.若此编号出现在map中，遍历这个key对应的vector数组，如果其中某个元素在vis中，
2020-05-24 00:43:03
177
原创 PTA刷题Basic篇——1089.狼人杀简单版——Day(45)
问题描述所有人中有两个说谎，但只有一个说谎的狼人，我们需要找出两个狼人。题目分析乍一看这个题目真的是没有一点头绪，感觉没有什么特殊的数据结构或者算法可以解决这个问题。是的，这个确实没有什么数据结构和算法可以应用，只是一个逻辑层面的问题。我们的方法是遍历所有成员，每次选出两个成员作为说谎的人，他们之中必有一个是一个狼人。另外开辟一个数组，索引为所有人的编号，将目前假设为狼人的这两个人的值设-1，其他人设为1。下面我思考一下，如何判定这一个人是否说谎了呢？下面就需要知道如何判断说谎者的条件：自己
2020-05-23 15:32:02
262
原创 PTA刷题Basic篇——1075.链表元素分类——Day(38)
问题描述将链表按照规则分类，负数在前面，0-K在中间，>K在最后，但是元素之间保持原顺序不变。题目分析我们可以创建不同的数组，分别用来存储首地址，尾地址和数据。其中数据和尾地址的索引都是首地址，这么存储可以形成一个类似hash的数据结构。首地址数组是按照连接顺序存储的首地址，再开辟另一个数组用来存储排好序的首地址。我们利用这几个数组就可以开始折腾了，首先遍历整个首地址数组，取出首地址对数据进行索引，判断数据大小即可。在这里需要注意顺序，我们要按照排序的顺序进行处理，首先先对负数数据排序
2020-05-15 12:03:25
169
原创 PTA刷题Basic篇——1074.宇宙无敌加法器——Day(37)
问题描述输入三个数字，第一个数字的每一位表示对应位置的进位数，按照第一个数字每个位置的进位数将第二个和第三个数字加和，并做进位处理输出。题目分析输出三个字符串s1,s2,s3我们先做预处理：如果s2和s3的长度不等的话，我们就用0填充在较短的字符串前面，保证两个字符串长度相等。这里我们使用string的insert函数，具体参数形式和作用大家可以百度。按照进位规则相加我们将两个字符串按位相加再加上进位值，除以s1对应位置的数，得到了新的进位数，余数为对应位置的结果，将其压入栈中。重复这个过程
2020-05-14 14:23:57
143
原创 PTA刷题Basic篇——1073.多选题常见计分法——Day(37)
问题描述根据问题的分值，正确选项以及选项数目，结合每个同学的答题情况，输出每位同学的得分以及题目出错情况。题目分析这道题说来惭愧，我感觉是和58题很类似的，但是改起来就比较费劲了。正好最近在leetcode上刷位运算的题目，对位运算以及去判断两数是否相等或者字符是否重复很敏感，又结合了网上一些大神的思路，觉得这道题可以掺杂运算的思路解决。我们首先为每个选项分配一个5位的数字,00001-a，00010-b，00100-c，01000-d，10000-e。我们将其存入一个hash数组中，方便随时取
2020-05-14 13:51:06
252
原创 PTA刷题Basic篇——1065.单身狗——Day(33)
问题描述找出参加派对中单身的人数和编号，如果此人有伴侣但是伴侣并未到场也算单身。题目分析我觉得这个题目主要是考察我们那几个重要的stl容器的基本操作。我们首先先要知道有伴侣的人伴侣是谁。这个就需要用到map来存储，存储每个人的伴侣。随后我们输入参加派对的人，将这些让入set集合中，为什么呢？因为set可以避免重复而且可以自动排序我们将所有的参加人员加入set中，然后遍历这些人，在map中查找其伴侣是否出现在set中，未出现说明其伴侣没有来参加派对，将这个人的编号加入另一个结果set中。如果压根在
2020-05-10 16:46:53
196
原创 PTA刷题Basic篇——1060.爱丁顿数——Day(30)
题目描述找出数组中的爱丁顿数，爱丁顿数E满足的要求是，在数组中有E个元素大于E。题目分析我们可以将i从1遍历到输入的N,判断其中是否有i个数大于i。找出最大的i即可。但是这种方法时间复杂度有点高，所以我们换一种方法。我们先给出E初始化为0，将数组从小到大排序。从第一个位置开始遍历，如果这个位置的公里数>E+1(E+1是天数)，则我们将E+1；否则，我们直接break退出，因为数组...
2020-05-07 11:13:32
160
原创 PTA刷题Basic篇——1055.集体照——Day(28)
题目描述按照顺序将输入的身高排序并输出。排序的顺序是最后一排(输出的第一行)最高，后面依次变矮，且每一排的中间人最高。题目分析我们开辟一个struct，类别为student类，存储名字和身高。声明一个bool类型函数，当身高不同时从大到小排序，相同时按照升序将姓名排序。当我们输入完成后，先将这个数组从大到小排序。声明一个string类型的数组temp来存储每个student的名字，这个...
2020-05-05 15:19:52
183
原创 PTA刷题Basic篇——1054.求平均值——Day(27)
题目描述求出合法数据的平均值并输出相应语句。对于不合法的数据我们要输出ERROR语句。题目分析这个问题其实乍一看挺简单的，但是有很多细节处理起来很麻烦。首先，我们需要写一个函数，对于每一个输入的字符串进行判断其是否合理。如果这个字符串中有两个小数点或者有一个小数点但是精确位数大于2则都不合理，如果不是数字也淘汰。在我们的主函数中，我们逐一输入字符串，判断其是否合理，如果不合理就输出对应的E...
2020-05-04 16:07:03
243
原创 PTA刷题Basic篇——1044.火星数字——Day(22)
题目描述根据火星数字与正常数字的转换关系，将输入的数字转换成对应的地球数字或者火星数字。题目分析我们通过判断输入字符串的开头是数字还是字母来判断其是否为地球数字还是火星数字。给定两个数组，分别存储的是火星上的0-12以及12个高位数字。我们通过将输入的字符数字转变为int数字之后，对13做除法，商为高位，余数为低位，寻找对应的火星数字即可。对于火星数字的字符，我们使用字符串拼接的方法，得到...
2020-04-29 13:32:37
231
原创 PTA刷题Basic篇——1035.插入与归并——Day(18)
问题描述给出一段未排序序列，和排序过程的中间序列，判断使用了哪种排序方法，以及这个中间序列的下一步排序应该如何。题目分析这个问题其实并不简单，因为它的思路和一些方法比较难想。这就是乙级的题目，他不考你算法，不考你数据结构，只看你对一些概念，编程基础知识的掌握和解决问题的技巧。属于纯应用题目。我们先来简单分析一下，插入排序和归并排序各自有什么特点。插入排序特点:插入排序的中间序列一定...
2020-04-25 11:50:36
230
原创 PTA刷题Basic篇——1034.有理数的四则运算——Day(17)
问题描述根据输入的两个算式进行加减乘除的计算。问题分析这道题我真的是没做出来，也是看了其他大佬的答案才会，哎，学得还是不够啊。下面给大家说一下我的理解。首先我们先写一个最简约分的函数，保证可以将分数约分到最简形式。即最大公约数再写一个函数来判断，参数为a,b，来判断具体的输出格式：如果a,b同号，则结果为正。如果a,b异号，则结果为负，结果为负我们就先输出一个"-("，因为负数要求...
2020-04-24 11:15:17
228
1
原创 PTA刷题Basic篇——1030.完美数列——Day(15)
问题描述找出在输入数组中满足最大值<=最小值*参数p的最长序列。题目分析先介绍一下C++中upper_bound()这个函数:假设有数组aupper_bound(a+i,a+j,x) - a返回的是数组a中第一个大于x的位置(注意：这里返回的是一个具体的位置)。所以我们想，如果我们遍历数组，从不同位置出发，如果可以找到第一个大于m*p的位置，那么这个位置-起始位置不就是我们序列的...
2020-04-22 13:22:21
150
原创 PTA刷题Basic篇——1029.旧键盘——Day(15)
找出在第一个字符串中出现而在第二个字符串中未出现的字符，字母为大写，且相同字母出现一次。题目分析我们使用一个特殊的技巧。分别输入了第一个字符串和第二个字符串之后。我们开辟一个数组，长度为200(等下解释)，并全部初始化为0。然后我们遍历第二个字符串，将每一个字符转化为其对应的大写字母，并将这个值作为索引index，将a[index]设为1。由于字符的ASCII码不超过200，所以我们一开始...
2020-04-22 12:29:34
123
原创 PTA刷题Basic篇——1028.人口普查——Day(14)
题目描述找出所有合理年龄中最年长的和最年幼的人，输出他们的姓名以及年龄合理的人数。题目分析这个问题显然要使用结构体，我们创建一个people的结构体来存储人的信息，包括出生日期以及姓名。这里我们把整个出生日期归为一个属性，即date，它是string类型的。顺便在定义结构体的时候创建三个结构体变量，包括我们将要输入的成员a,最年轻的young和最年老的old。我们使用一种很巧妙的方法，那...
2020-04-21 12:18:47
198
原创 PTA刷题Basic篇——1027.打印沙漏——Day(14)
问题描述根据给定的整数，打印具有题目要求的结构，且必须要对称。多余的数字在最后一行输出。题目分析根据给定的整数，我们可以计算出打印沙漏的上半部分的行数。通过数学归纳的方法，我们可以得出规律，沙漏的上半部分高度为:sqrt((n+1) / 2`我们先输出上半部分，再输出下半部分。我们发现在第三行时，一共有5个字符，在第二行有3个字符，所以对于第h行字符数应该是:2 * h - 1 ///...
2020-04-21 12:09:01
168
原创 PTA刷题Basic篇——1025.反转链表——Day(13)
题目描述利用每个结点的起始地址和下一个结点的起始地址来反转链表，需要反转的结点数目通过输入指定。题目分析我们会先输入这个链表的头结点地址，链表中结点个数N和要反转的结点个数K，即每K个元素发生一次反转，不足K个不发生反转。然后输入N个结点的起始地址，数据域和指向下一个结点的指针域。每个结点的next指针域一定要匹配到下一个结点的起始地址，这样才表明两个结点是相连的。例如样例中所示，连接顺...
2020-04-20 13:47:44
156
原创 PTA刷题Basic篇——1024.科学计数法——Day(12)
问题描述根据给定的字符串形式要求输出对应的用数字题目分析这个题可以用字符串来强行求解，有两种情况，一种是指数为正，一种是指数为负。这两种情况我们需要逐个分析，主要是看字符串的倒数第三个元素是+还是-。还有一点，就是字符串中小数点后的数字的个数与指数的比较，当指数为正时，如果指数大于个数，那么我们需要补零。如果指数小于其个数，我们不需要补零，只需要在相应的位置加上小数点即可。如果指数为负...
2020-04-19 13:38:03
195
原创 PTA刷题Basic篇——1021个位数统计——Day(11)
又是凌晨更新的一篇博客，发现自己最近经常在凌晨刷PTA，可能是因为乙级简单，到了晚上思路也很清晰，leetcode就不敢凌晨刷。但是现在也慢慢发现了，越往后题目越有坑，而且还真的不知道坑在哪里，只能换一种方法去避免这个坑，比如今天这两道题，个人认为坑都不小，如果有朋友知道我哪里出问题，希望可以给我评论或者私信我。具体问题我会在下文提出题目描述统计每个数字出现的个数，并将数字从小打大排序输出。...
2020-04-18 01:21:10
218
原创 C++动态规划解决数字三角形问题
问题描述找出数字三角形从上至下直接相邻的数字的最大和，每一行只能选出一个数字。题目分析我们按照一个一个类似矩阵的形式输入我们的数据，为了防止开辟多余的空间，我们直接在原输入的半矩阵上进行操作。这个问题最好的办法应该是自底向上来寻找最大加和，因为如果自顶向下加和的话，我们会发现，会出现下面的两个数据公用上面一个数据的情况，我们不好决定这个数据加到下一行的哪个数据上，如果单纯地只是找下一行较大...
2020-04-17 19:43:16
1091
原创 PTA刷题Basic篇——1019.数字黑洞——Day(10)
问题描述数字黑洞是指将输入的数字的各个位置按照从小打到的顺序进行排列，得到最小的数。然后再从大到小排列得到最大的数。大数-小数得到的差依然作上述操作，知道结果等于6174。即进入了数字黑洞模式。题目分析如果要多输入的数字的各个位置进行排序，显然不能输入整数类型的数据，所以我们要输入一个字符串，字符串的形式对数字进排序。但是字符串需要再转换为int类型的数字才能做差。所以我们还应该单独写...
2020-04-17 13:27:04
204
原创 PTA刷题Basic篇——1017.A除以B——Day(9)
题目描述题目分析从题目就可以看出这是一道高精度的问题，如果只是做简单的除法，1000位的数字我们的计算机不可能吃的进去，所以我们要想一种更高效的除法。而且我们的除数是一位数，这让问题变得更简单了。我们想一想，我们在做普通的除法时，通常会列一个竖式，我们每次会取前两个数组构成一个两位数，然后让这个两位数除以这个一位数字，将商直接输出(如上图就是46/7，商是 6，直接输出，余数是5保留)...
2020-04-16 00:59:02
227
原创 动态规划法解决矩阵连乘问题
问题描述矩阵连乘问题就是让我们找一个加括号的位置，使得加完括号之后矩阵的计算次数最小。这是一道典型的动态规划问题，而且和我们昨天讨论的题目动态规划解决多边形最优三角剖分很相似，大家可以参考一下。题目分析学过线性代数的朋友一定都知道矩阵相乘是有条件的，即AxB的条件是A矩阵的列数应该等于B矩阵的行数，这样两个矩阵才能相乘。现在考虑三个矩阵的连乘运算，加括号方式会对整个计算量产生影响。现有矩...
2020-04-14 16:58:44
4827
原创 PTA刷题Basic篇——1014福尔摩斯的约会——Day(7)
找出字符串中暗藏的"密码"。我们总共输入四个字符串，前两个比较会得到关于星期和时间的暗语，后两个字符串比较会得到具体分钟。题目分析先声明一个count，表示在第一个字符串和第二个字符串中已找到的相同字符串数目。对前两个字符串遍历比较，找出第一个相同位置且字符相同的大写字母，由于我们只有七个星期，所以大写字符一定要在’A’与’G’之间。这个时候如果找到了，将count+1，表示我们要开始找第二...
2020-04-14 12:24:44
115
原创 PTA刷题Basic篇——1009.说反话——Day(5)
、我们需要将一句话倒置，不是将所有字母全部倒置，而是将后面的单词放在前面，前面的单词放在后面。题目分析方法一我们可以选择一个vector容器，和一个tmp字符串。我们不断读入字符，如果字符是回车就结束，如果字符不是一个空格，则加入到tmp字符串中。如果遇到了空格，就把tmp放入vector中，最后将tmp置为空。由于最后一个单词没有空格，所以我们还有单独把最后一段加入的vector中。最后...
2020-04-12 15:14:40
131
原创 利用tensorflow神经网络进行泰坦尼克的生存预测
相信每一个在机器学习感兴趣的小伙伴都对kaggle有所耳闻，甚至也自己上面打过一两场。kaggle上有很多经典的比赛可以让我们练手，最有名的当然要属泰坦尼克号的生存预测了。kaggle官网的泰坦尼克地址当然这么有名的题目解法一定很多，个人认为用logstic就可以解决(但是本身验证之后发现准确率不高)所以在这里给大家介绍一下另一个著名的解法——神经网络一.介绍1.编译器:Pycharm2.d...
2019-09-30 15:21:42
2428
6
原创 2022跨考华中科技大学计算机学院学硕上岸经验分享
感觉已经沉寂很久了，好久没有写文章了。与其说是自我沉淀，不如说是被考研搞得体无完肤，还好最后结果是好的。3月29日出了待录取名单，昨晚和导师聊到将近1点，实验室基本也敲定了。趁着自己对考研的回忆还比较清晰，赶紧写一篇文章争取可以帮到未来考计算机研究生的学弟学妹们，也算给自己纪念一下。1.初始备考经验：恰逢偶数年，题目难度有所上升。但是我的初试成绩并不好，总分365，位列所有上线学生中的第17位，最后综合复试总成绩排名第12位成功上岸。这里我也只能列一些我备考时候的经验和感悟，供参考：(1).数学一：
2022-03-30 12:25:59
1699
6
原创 自动驾驶中的3D目标检测
开篇2D目标检测在自动驾驶领域存在很多问题，因为自动驾驶的空间首先是在3D层面上的，而且需要使用RGB图像、RGB-D深度图像和激光点云，输出物体类别及在三维空间中的长宽高、旋转角等信息。这一类检测称为3D目标检测。3D目标检测随着Faster-RCNN的出现，2D目标检测达到了空前的繁荣，各种新的方法不断涌现，百家争鸣，但是在无人驾驶、机器人、增强现实的应用场景下，普通2D检测并不能提供感知环境所需要的全部信息，2D检测仅能提供目标物体在二维图片中的位置和对应类别的置信度，但是在真实的三维世界中，物
2020-07-24 17:27:06
5850
2
原创 关于ubuntu系统下python37的环境配置漏洞
开篇最近没有后续的博客更新，是因为入职时间也比较久了，天天搞自己的东西的时间也少了，趁着老板还没到更新一篇水到不能再水的博客哈哈哈哈!Ubuntu下python37的配置和映射公司要求装双系统，所以前几天被双系统的安装折磨的死去活来，把opencv,cuda,cudnn,tensorrt等一系列工具装好之后才意识到自己的python还是35版本，所以昨天又重新装了python37。话不多说我们直接看具体的步骤：Installing steps for python3.7# Install re
2020-07-03 09:17:08
365
原创 面向对象设计Twitter
开篇大家不要太兴奋，这篇文章只是解决Leetcode上的335题design Twitter，并不是从前端、后端、数据库等各种繁琐的层次来设计Twitter，能力不够而且工程量确实很大，所以我们今天就简单说一下这道题目和类似Twitter这种社交平台的基本算法。设计Twitter首先我们先列举以下我们需要实现的几个API：class Twitter{ //user发表一套tweet动态 void postTweet(int userId,int tweetId){} //返
2020-06-12 21:17:18
317
原创 PTA刷题Advanced甲级——1011.World Cup Betting——Day(6)
问题描述题目翻译：在2010FIFA世界杯进行时，当最好的球队中最棒的球员在为了世界杯奖杯而在南美拼搏时，来自世界各地的球迷非常激动和兴奋。同样的，爱好足球赌博的人也通过实际行动参与了进来，不过用的是各种世界杯赌博方式。中国足球彩票推出了一个“三倍赢”游戏。胜利的规则非常简单：首先选择任意三个游戏。然后对于每个选择的游戏，赌其中三个可能的结果中的其中一个，叫W是赢，T的是平局，L是输。对于每个结果都有一个剩余的值。胜利者的剩余将会是三个剩余值的65%。例如，3个游戏的剩余在下面给出：W T
2020-06-11 13:09:08
201
原创 教你如何使用单调队列解题
开篇昨天我们介绍了单调栈的解题方法以及适合使用单调栈的几种解题情境。今天我们说的这种也是类似单调栈的另一种特殊数据结构——单调队列。废话不多说，我们直接开始。单调队列在教你如何使用单调栈中，我们就提到过单调队列这种数据结构。因为队列和栈都是我们熟悉的数据结构，二者非常类似，我们可以使用两个队列去实现一个栈，也可以使用两个栈去实现一个队列，因此单调栈和单调队列差不多。只不过还是最根本的入栈出栈以及入队出队的顺序问题，这个相信不用多提了。单调队列顾名思义，就是队列内部元素单调的队列？我们都已经有了单调栈
2020-06-10 17:58:47
206
原创 PTA刷题Advanced甲级——1009.Product of Polynomials——Day(5)
问题描述题目翻译：这是一个多项式给乘法，测试样例包括两行，每一行开头都有一个数字来指示第一个多项式有几项，然后依次输入多项式每一项的指数和系数，第二行同理输入第二个多项式的项数，以及每一项的指数和系数。题目分析在这里我使用了两个数组，第一个数组的下标为指数，值为系数，用来存储第一个多项式。第二个数组用来存储两个多项式相乘的结果，仍然是下标存放指数而值存放系数。在两个多项式相乘的时候，应该做到指数想加，系数相乘。这道题有一个坑点，在测试0的时候一直不通过，其实是因为我们不能将系数为0 的项也输出，
2020-06-10 10:21:49
146
原创 教你如何使用单调栈解题
开篇懒癌晚期最近疯狂发作，连着三四天没有更新博客，没有刷PAT，感觉到了最熟悉的期末搁置阶段(简称越到期末越放松)。今天终于提起精神来完成每日任务了，希望在离开家的前几天可以每天更新一篇面试类文章吧。今天我们仍然说数据结构(算法部分暂时搁置，因为本人最近也在充实算法领域的其他新鲜知识，等把最近的那本书看完再来继续更新纯算法博客).今天是一种非常重要的数据结构的衍生物——单调栈，至于什么是单调栈呢，接着往下看吧。单调栈众所周知，栈是我们在解题的时候用的非常多一个数据结构，你可能不知道什么Bellman
2020-06-09 20:49:04
285
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人