自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

SpicyChicken的自我修养

BUG体质,菜出心得

  • 博客(98)
  • 收藏
  • 关注

原创 JAVA SE_part.2

看视频笔记

2022-10-17 19:58:40 232 1

原创 NLTK出现LookupError以及ntlk.download()失败的解决方法

解决了在使用NLTK是遇见的LookupError和download不成功的问题

2022-07-20 14:48:54 643 1

原创 JavaSE

Java是什么?是一门高级编程语言Java是哪家公司研发的,现在属于哪一家公司?Sun公司研发,现属于Oracle公司Java之父是谁?James·GoslingJava能做什么?基本上什么都可以干(但是比如做移动端Java就不是主流,主流是安卓和IOS),主要做互联网系统的开发Java有哪些技术平台?JavaSE(标准版)、JavaEE(企业版)、JavaME(小型版)...

2021-12-27 16:51:34 841

原创 【PAT甲级】1068 Find More Coins (30分)

解题过程的小记录,如有错误欢迎指出。难度:五星(01背包问题还要找选择路径,好难啊!!!直接背模板吧orz)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一堆钱币的币面额度,要求找出给定值的集合,如果有多种解决方案,选择币值序列更小的那个注意点输出要递增输出我的解题过程思路(完全参考上机宝典p397)bug一定要倒序排列价值代码#include<iostream>#include<algorithm>#incl

2020-08-31 17:21:47 147

原创 【PAT甲级】1040 Longest Symmetric String (25分)

解题过程的小记录,如有错误欢迎指出。难度:一星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路bug代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-08-31 11:31:44 119

原创 【PAT甲级】1045 Favorite Color Stripe (30分)

解题过程的小记录,如有错误欢迎指出。难度:四星(最长公共子序列的变形,递推式有一丢难想)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列,要求找出最长的按照指定的增减顺序的子序列注意点直接套最长公共序列的模板而不进行修改的话,得出答案为错,因为本题允许重复的字符出现我的解题过程思路本题之前用最长递增序列做过,先用最长公共子序列来做,因为题目允许字符重复出现,在原有的模板上做了改进,只要更改相同的时候的递推式即可,由原先模板的dp[i][j]=d

2020-08-30 21:31:01 128

原创 【PAT甲级】1045 Favorite Color Stripe (30分)

解题过程的小记录,如有错误欢迎指出。难度:三星(最长递增序列的变形题,最后两个测试点数据量较大,用set会超时,用邻接矩阵可以)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列,要求找出最长的按照指定的增减顺序的子序列注意点最后两个测试点的数据量较大,要选择采用省时的方法我的解题过程思路因为本题的总颜色数不超过200个,所以用邻接矩阵pre[i][j]保存颜色i前面可以连着的颜色j,数组类型为bool,当前面可以存在某数时为true然后就是

2020-08-30 17:05:25 226

原创 【PAT甲级】1007 Maximum Subsequence Sum (25分)

解题过程的小记录,如有错误欢迎指出。难度:四星(最大连续子序列和的模板题,第一次写遇上点小坑)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路最大子序列和问题,利用dp[j]记录以j结束的最大的子序列和,d[j]=max(d[j-1]+A[i],A[i])本题和算法笔记中的模板相比较,多出的内容是要记录i的位置,可以用一个pre记录,只有当本身值比前一个dp大时前驱才是自身,否则为前者的前驱bug在找dp数组中的最大值时,将第一个

2020-08-30 15:28:20 115

原创 【PAT甲级】1087 All Roads Lead to Rome (30分)

解题过程的小记录,如有错误欢迎指出。难度:一星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路bug代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-08-30 11:14:56 190

原创 【PAT甲级】1072 Gas Station (30分)

解题过程的小记录,如有错误欢迎指出。难度:四星(Dijkstra的多次使用,难点在读题orz)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析加油站选址问题,要求:所有的居民区都在辐射范围之内(如果所有的选址都不满足这个条件则本题输出无解)居民区要离加油站尽可能远(这一条是通过选择离加油站最近的距离最长的选址来实现的)本题的加油站结点表示比较奇特,可以采用字符串读入然后进行转化,可以把加油站的结点紧跟在居民区结点后面注意点题目所指的No Solution

2020-08-29 20:53:37 126

原创 【PAT甲级】1018 Public Bike Management (30分)

解题过程的小记录,如有错误欢迎指出。难度:四星(Dijkstra+DFS,难点在DFS中第二权重的比较)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析有一个共享单车总部和各个分部,给出每个分部现有的车辆数,给出要修正的终点,要求将这个终点和沿途的每一个分部都修正为完美车辆数的情况(完美车辆数=车辆存储容量的一半),要求选择的路径时间最短,当时间相同时要求从总部运出的车辆数最少,当时间和从总部运出的车辆数都相同时,要求运回总部的车辆数最少注意点修正要求在经过某点的

2020-08-29 14:49:48 190

原创 【PAT甲级】1030 Travel Plan (30分)

解题过程的小记录,如有错误欢迎指出。难度:三星(Dijkstra+DFS模板题,题不难,奈何我手生orz)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出各城市之间的距离和路过需要的花费,找出给定的起始点和终点的花费最少的最短路径,要求输出路径所经过的城市、最短距离和花费注意点采用邻接矩阵保存数据的话,距离和花费都要双重赋值,即G[u][v]=G[v][u]我的解题过程思路先通过Dijkstra函数找出给定起点的单源最短路径,并在函数中用变长数组保存

2020-08-15 23:00:42 102

原创 【PAT甲级】1003 Emergency (25分)

解题过程的小记录,如有错误欢迎指出。难度:一星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路找最小->访问它->优化剩余bug代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-08-14 23:17:02 123

原创 【PAT甲级】1021 Deepest Root (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(图的遍历以及树和边的关系概念的一题,经过前几题折磨,这题也不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路bug无~难得顺的图题代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-08-13 21:11:41 114

原创 【PAT甲级】1013 Battle Over Cities (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(因为是先做后两道30分的类似题,做到这道感觉并不是很难了)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出城市之间的道路联系,当有一个城市被敌军占领,与它连接的所有道路都会封闭,为了胜利,需要将剩下的城市用尽可能少的道路连接起来注意点我的解题过程思路本题的道路是没有方向的,且节点数<1000,所以可以用邻接图存储当某城市被占领后,在图中所有和它相关的结点都化为0(这里因为要不止找一个城市被占领后的解决

2020-07-20 21:26:05 142

原创 【PAT甲级】1076 Forwards on Weibo (30分)

解题过程的小记录,如有错误欢迎指出。难度:四星(弄清样例后题目就不难,因为自己赋值=写成==折腾半天,憨憨行为)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出每位博主和ta的粉丝列表,假设博主发一条微博ta的粉丝就会转发,而ta的粉丝的粉丝看到也会转发,求一位博主的粉丝最多能被转发多少次注意点因为本题是每个博主都需要独自查找,所以inq队列要在BFS函数体内初始化博主是第0层,超过给定的层数的转发不计数给出的列表是每个人fo的博主,而不是ta的粉丝列表,

2020-07-20 10:54:45 127

原创 【PAT甲级】1034 Head of a Gang (30分)

解题过程的小记录,如有错误欢迎指出。难度:一星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路bug代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-07-19 21:27:31 111

原创 【PAT甲级】1098 Insertion or Heap Sort (25分)

解题过程的小记录,如有错误欢迎指出。难度:五星(关于堆的模板要会背默)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列的原始数列,和中间排序数列,判断原始数列数通过插入排序还是堆排序达到中间数列,并给出下一状态的数列注意点原始数列不参与比较(因为会出现有前两位刚好是递增的情况,如果算入原始数列,那么 第一次和第二次插入排序的都是一样的数列,对于下一步数列的输出就会有歧义)我的解题过程思路用vector数组保存原始数列,中间数列,以及经过插入排序变

2020-07-18 21:37:12 165

原创 【PAT甲级】1107 Social Clusters (30分)

解题过程的小记录,如有错误欢迎指出。难度:五星(并查集,至今不知道连接课程网络统计人数的方法为什么有一个测试点过不了)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一堆人参加的课程,只要a与b参加同一个课程,那么a与b就属于同一个社交网络注意点本题无论是否优化Findfather部分都不会超时我的解题过程思路设置father数组保存每个人处于的社交网络的根结点,course数组保存参加某课程的一个人(社交网络中的一个节点,通过这个结点让参与这门课的人连

2020-07-18 12:04:24 299 1

原创 【PAT甲级】1066 Root of AVL Tree (25分)

解题过程的小记录,如有错误欢迎指出。难度:五星(此题涵盖了几乎所有算法笔记上关于AVL树的函数,值得一背)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出数列的插入顺序,要求构造AVL树,构成完成后输出此树的根结点的数据域注意点因为AVL树是基于BST基础的,题目要求输出根结点数据域,直接输出数列的中位数也可以拿到一定的分数我的解题过程思路把插入数列保存在vector数组里一系列AVL相关操作,具体看代码bug在右旋操作函数中,更新高度的顺序搞反

2020-07-17 21:35:40 140

原创 【PAT甲级】1099 Build A Binary Search Tree (30分)

解题过程的小记录,如有错误欢迎指出。难度:四星(用到了BST中序是递增的特性,做完上一题有了思路再做这一题就不难了)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出二叉树的结构,要求填入数据满足二叉搜查树(对于每个结点,左子小于根结点,右子大于等于根结点),填入数据后输出它的层次遍历注意点采用静态二叉树时要注意结束标志是什么,本题是-1代表NULL我的解题过程思路用静态二叉树来保存结构BST有中序遍历是递增的特性,所以对已经构造好的树进行中序遍历,按照

2020-07-17 10:43:03 100

原创 【PAT甲级】1064 Complete Binary Search Tree (30分)

解题过程的小记录,如有错误欢迎指出。难度:五星(知道方法后还是简单的,但想不到orz)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列,要求生成其完全二叉搜查数(即是完全树又是BST),输出这课树的层次遍历注意点用数组存储完全二叉树下标的范围是[1,n]我的解题过程思路BST的中序遍历是一个递增序列完全二叉树可以保存在一个[1,n]范围的数组中,根结点为1,对每个下标index,其左子树下标为2index,右子数下标为2index+1结合以上

2020-07-17 10:14:46 92

原创 【PAT甲级】1043 Is It a Binary Search Tree (25分)

解题过程的小记录,如有错误欢迎指出。难度:四星(又是没看懂题目的一题)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列,该数列是二叉搜查数的插入数列,按照插入顺序建立树后看这个数列是否是该数的先序遍历数列,或者是镜像先序遍历数列(镜像也就是左右子树交换)注意点不能采用BST的中序遍历数列是递增数列的特性结合先序序列,因为本题的数字有重复插入建树注意返回值,和参数的引用我的解题过程思路利用数列进行插入建立BST,同时把数列保存在vector数

2020-07-16 21:49:02 153

原创 【PAT甲级】1053 Path of Equal Weight (30分)

解题过程的小记录,如有错误欢迎指出。难度:一星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路bug代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-07-16 16:52:17 91

原创 【PAT甲级】1004 Counting Leaves (30分)

解题过程的小记录,如有错误欢迎指出。难度:三星(很简单的30分题了)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析找出每一层的叶子结点的个数注意点根据题设,默认root的下标为1我的解题过程思路按照要求输入数据,构建树,因为本题不涉及结点的数据域操作,所以可以直接开一个vector数组存储每个结点的孩子下标写DFS函数找出叶子结点,并统计每一层的叶子结点的个数(可以开一个数组统计)输出每一层的叶子个数(要从根那一层开始输出)bug统计每一层的

2020-07-16 10:26:35 133

原创 【PAT甲级】1106 Lowest Price in Supply Chain (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析销售链问题,用DFS解的话这题就是求最小深度,以及该深度上的叶子个数注意点根在哪里需要自己找用DFS时,root为第0层,因为第0层是供应商,是原价我的解题过程思路构建树,因为本题不需要用到结点的数据域,所以直接开一个vector数组用于存储每个结点的孩子即可写DFS函数,找出深度最浅的叶子结点和其个数(深度最浅的

2020-07-16 09:55:51 137

原创 【PAT甲级】1094 The Largest Generation (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(不难,但因为题目没读仔细就开始做,卡了一会)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一系列父亲结点和其孩子数列,求人数最多那一代的人数,和代数,默认祖先结点为第一代,01结点为祖先结点注意点用DFS的话要注意depth从1开始我的解题过程思路和上题一样的套路,不过这题要求得不是最深的深度,而是哪一深度的人数最多,所以要统计每一深度的人数,开一数字做统计,并设置变量保存人数最多的代数的人数和代数,直接在

2020-07-15 21:22:53 93

原创 【PAT甲级】1090 Highest Price in Supply Chain (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(与上一题很像)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析供应商的商品每经过一个经销商就要进行价格涨幅,经过几层(或者没有)经销商的转手到零售商的手里,求我们能从零售商手中买到的最贵的商品价格(其实也就是求树的深度)注意点找出最大价钱要在DFS中找,不要出来再进行排序,会有两个测试点超时我的解题过程思路设置一个结构体node存储价钱和结点孩子按照题设为结构体数组赋值用DFS求出每个结点的价格,找出最高的

2020-07-15 20:28:01 142

原创 【PAT甲级】1079 Total Sales of Supply Chain (25分)

解题过程的小记录,如有错误欢迎指出。难度:四星(树的先根遍历(DFS)和层次遍历(BFS)的应用)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析一个供应链只有一个供应商,经过经销商价格会有涨幅,最后到达零售商手里卖出给出0~n-1个结点的孩子(0为根节点,如果没有孩子则说明是零售商,则后续给出的是零售商的销量),要求算出所有零售商的销售额总额注意点经过一层一层经销商最后到达零售商的价格要用层次遍历,为每一层的价格赋值我的解题过程思路设置node结构体,有

2020-07-15 17:19:12 179

原创 【PAT甲级】1102 Invert a Binary Tree (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(弄懂前两个关于二叉树的题这题就很顺了,不过看完题解才知道这道题原来是要将每个结点的左右孩子反转orz,误打误撞也对了)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一堆结点信息(结点个数,它指向的左孩子和右孩子的序号)注意点数据域就是给出信息的下标0~n-12. 这题的中序遍历和层次遍历都是先右后左,和平时的不太一样 (是因为你题目没看懂啊喂(#`O′))我的解题过程思路先开一个类型为node*的v

2020-07-15 16:07:19 88

原创 【PAT甲级】1086 Tree Traversals Again (25分)

解题过程的小记录,如有错误欢迎指出。难度:四星(给出先序和中序求后序,数据的读取是难点)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出先序数列和中序数列,要求输出后序数列(push进去的顺序是先序,利用栈pop出来的顺序是中序)注意点要通过先序、后序、中序中其中几个get到二叉树的结构,必须要有中序我的解题过程思路本题的基本思路和上一题一致,难点在于如何通过给出的Push和Pop语句读取到数据先读入一个string(string以空格判断结尾)然后

2020-07-15 11:09:21 127

原创 【PAT甲级】1020 Tree Traversals (25分)

解题过程的小记录,如有错误欢迎指出。难度:四星(写的第一道二叉树题)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出二叉树的后序排序和中序排序数列,要求给出此二叉树的层次排序注意点该二叉树不是完全二叉树我的解题过程思路把后序排序和中序排序的数列读入对应数组写一个creat函数,通过上面两个数组还原二叉树写出层次遍历函数(BFS)bug在create函数中的root没有用new来创建(指针用得比较少手生orz)在层次遍历的函数中,要是非空

2020-07-15 10:04:55 127

原创 【PAT甲级】1091 Acute Stroke (30分)

解题过程的小记录,如有错误欢迎指出。难度:五星(BFS模板题,需要多复习的题目)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析要求找出一个三维0/1组中,块中的个数超过给定的门槛数的总个数,不超过门槛数的1不计数注意点一旦有push的行为,对应的inq数列一定要更改为true要超过门槛数的1才可以计入总数队列中的数在出列的时候才计数(出列说明它一定在块当中)我的解题过程思路建立一个三维数组保存0/1信息,建立node结构体用于后面把坐标加入队列建

2020-07-14 20:36:08 112

原创 【PAT甲级】1103 Integer Factorization (30分)

解题过程的小记录,如有错误欢迎指出。难度:五星(DFS选择满足条件的最优序列)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析找出k个数的p次方之和为n注意点最终要找的数列是满足一系列条件的的底数,次方和知识中间寻找所需要的条件最好在开始的init中就找出所有的<=n的次方数,简化后续的运算底数从大到小开始找,这样就省去了在出现tie的时候比较的情况,因为从大到小找的时候,先找出的满足的序列,一定是各个数更大的在进行下一层搜索之前,先看所加在一起的和是

2020-07-14 11:12:39 123

原创 【PAT甲级】1097 Deduplication on a Linked List (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(still静态链表题,经历过链表前三道的折磨,这题一遍过了乌拉~)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一个链表,要求从头开始,key的绝对值相同的只能出现一次,如果重复了要去除,去除的数字组成新的链表最后输出去除重复绝对值的链表,和被去除的数的链表注意点要去除无效结点我的解题过程思路关于静态链表实现的思路和上面几题没有区别,但是因为本题要去重以及分为两个链表, 以设置了一个散列用于保存数字是否

2020-07-13 21:16:59 148

原创 【PAT甲级】1052 Linked List Sorting (25分)

解题过程的小记录,如有错误欢迎指出。难度:一星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路bug代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-07-13 20:29:26 104

原创 【PAT甲级】1032 Sharing (25分)

解题过程的小记录,如有错误欢迎指出。难度:一星(在做完1012后弄懂排序规则后此题并不难)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析注意点我的解题过程思路bug代码dalao的代码全部代码因版权原因不放出来,大家可以自行去柳神博客购买或者参考晴神的上机笔记~借鉴点...

2020-07-13 17:08:28 138

原创 【PAT甲级】1074 Reversing Linked List (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(需要考虑无效结点,还是不太习惯链表的思想orz)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列,按指定的长度一小块一小块进行逆转,小于指定的长度多出来的部分保持原状,输出数列注意点题目中存在无效结点(不在链表之中),不考虑的话最后一个测试点无法通过我的解题过程思路在输入的过程中采用静态链表存储信息,数字下标即为结点地址输入完毕后,按照链表顺序插入一个vector数组(这里就自动去除掉了无效结点,

2020-07-13 11:09:49 295

原创 【PAT甲级】1056 Mice and Rice (25分)

解题过程的小记录,如有错误欢迎指出。难度:五星(题目读了好几遍也没读懂,不过看了解析后决定自己就算看懂题目可能也做不出来orz)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析第一行给出的是总共的老鼠数和每一组老鼠的数量第二行给出的是每只老鼠的数量第三行给出的是每只老鼠的编号按给出的顺序分组,选出每一组中体重最大的老鼠晋级下一轮,下一轮再次进行分组,一直进行循环,知道找到第一名(第一名一定是所有老鼠中最重的,但第二名不一定是所有老鼠中第二重的)注意点第三行给

2020-07-12 21:29:46 139

原创 【PAT甲级】1051 Pop Sequence (25分)

解题过程的小记录,如有错误欢迎指出。难度:三星(stack的用法)小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析规定栈的大小,按照1~n的顺序入栈,随机出栈,给出数列看是否可以通过出栈获得注意点在取用栈的top元素前需要判断栈是否为空我的解题过程思路把需要判断的数列放入vector数组中,设置pos指向要从栈中找到的数设置一个栈,按1~n的顺序入栈,在每个数入栈后,循环判断top元素是否是需要找的数列元素,如果是则一直pop,如果不是则继续入栈下一个

2020-07-12 17:03:58 153 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除