C++PAT乙级刷题笔记

LeetCode刷题笔记第225题：用队列实现栈

LeetCode刷题笔记第225题：用队列实现栈想法：栈（先进后出），队列（先进先出），为了完成用队列实现栈，构建两个队列分别为队列1和队列2来完成。
等风来随风飘·2023-11-15 22:49

LeetCode刷题笔记第7题：整数反转

LeetCode刷题笔记第7题：整数反转给你一个32位的有符号整数x，返回x中每位上的数字反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。
等风来随风飘·2023-11-15 04:32

刷题笔记（第七天）

1.找出对象obj不在原型链上的属性(注意这题测试例子的冒号后面也有一个空格~)返回数组，格式为key:value结果数组不要求顺序输入：varC=function(){this.foo=‘bar’;this.baz=‘bim’;};C.prototype.bop=‘bip’;iterate(newC());输出：[“foo:bar”,“baz:bim”]functioniterate(obj){
白小水i·2023-11-15 04:24

力扣刷题笔记：栈和队列（13）

20.有效的括号（栈+哈希表）1、用栈存并且匹配括号2、用map存三种括号匹配情况3、直接返回栈是否为空即可classSolution{public:boolisValid(strings){mapres={{'(',')'},{'[',']'},{'{','}'}};stackstk;for(inti=0;istk;stk.push(-1);for(inti=0;ires,help;MinSta
杰尼鬼头大·2023-11-14 23:22

代码随想录17--移除链表元素（力扣 203）--刷题笔记

移除链表元素（力扣203）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]提示：列表中的节点数目在范围[0,104]内1
古予一·2023-11-14 20:28

【LeetCode & 剑指offer刷题】动态规划与贪婪法题11：121. Best Time to Buy and Sell Stock（系列）...

【LeetCode&剑指offer刷题】动态规划与贪婪法题11：121.BestTimetoBuyandSellStock（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）BestTimetoBuyandSellStock
wikiwen·2023-11-14 19:41

Leetcode 刷题笔记 二叉树

搜索搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找二分法查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找
大叔爱学习.·2023-11-14 14:52

【LeetCode刷题笔记】二叉树（一）

102.二叉树的层序遍历解题思路：1.BFS广度优先遍历，使用队列，按层访问解题思路：2.前序遍历，递归，在递归方法参数中，将层索引
川峰·2023-11-14 14:48

嵌入式软件刷题笔记【第四天】

1.头文件的两种包含形式的区别？<>尖括号形式表示引用系统编译器类库路径里面的头文件""双引号则表示引用当前文件工作目录相对路径里面的头文件2.STM32中断是怎么进入到中断服务程序的？STM32共有256个中断号，每个中断号在中断向量表中有一个对应的地址，这个对应地址就是中断服务程序3.malloc和new的区别是什么？语言支持：malloc是C语言中的函数，而new是C++语言中的运算符。内存
夜暗心明·2023-11-14 05:17

力扣树专题-6 广度优先搜索 刷熟一个模板（层序遍历打印二叉树）秒杀一堆问题leetcode102 111 116 617 java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！另外力扣评论区里看见的——树的题目写不出来，多背几个模版就行。前中后序、广度深度遍历、路径和、深度，直径，这些全部背下来。感觉很有道理！多背些多理解些套路嘛！本专题整理了tag中包括广度优先搜索的部分题型都较为简单适
敲代码的小提琴手·2023-11-14 05:14

刷题笔记 1

RADStudio10.2.3测试√题目来源：CSDN技能树1、切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？总结：接口数规律-->n次折叠接口数=(n-1)次折叠接口数*2+1根数与接口数的关系-->根数=接口数+2根数与折叠次数的关系-->根数=
小印丶·2023-11-14 05:13

LeetCode刷题笔记 --- python

目录一、python交换两个变量的值1.1使用tuple1.2使用临时变量temp二、python中‘/’和‘//’区别三、python列表的使用3.1列表的基本操作3.2列表实现栈操作3.3列表实现排序3.4列表的算法效率四、python字典4.1python字典的使用4.2检查字典中是否存在键和值4.3字典中的get()方法4.4字典中的setdefault()方法4.5删除字典元素五、pyt
纸短情长的博客·2023-11-14 05:42

leetcode刷题笔记坚持第二天

leetcode刷题第二天1796.字符串中第二大的数字classSolution:defsecondHighest(self,s:str)->int:ans=maxmum=-1#第二大和最大都为-1forcins:if'0'maxmum:#如果n>最大值ans=maxmum#第二大为最大值maxmum=n#最大值为nelifn>ansandn!=maxmum:#如果n大于第二大且n!=最大值an
胖娘~·2023-11-14 05:39

ACP刷题笔记第一天

1.某视频直播公司采用AS，由于没有历史数据做参考，也无法预估业务量变化，应选用哪种伸缩模式？动态模式2.在创建云资源实例时，在购买云服务器时需要指定哪些配置：内存、地域、CPU、镜像3.负载均衡的关键指标：最大连接数max_connection,每秒新建连接数CPS，每秒查询数QPS4.加权轮询模式转发策略：将请求按照后端服务器的权重依次分发。5.创建完伸缩组后，为了设置用于弹性伸缩的ECS的规
dong_learnning·2023-11-14 05:08

算法刷题笔记

回溯问题模板如下：全排列问题classSolution{publicList>permute(int[]nums){intlen=nums.length;List>res=newArrayListpath=newArrayListpath,List>res){if(height==len){res.add(newArrayList(path)，这是因为java中指针问题return;}for(in
HoPE_st·2023-11-14 05:37

刷题笔记（第六天）

1.给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2varfindMedianSortedArrays=function(nums1,nums2){letarr=[...nums1,..
白小水i·2023-11-14 05:03

【LeetCode刷题笔记-64 303. 区域和检索 - 数组不可变】

寒假放完了，回来也要为秋招做准备了。不确定考不考研，毕竟太卷了，而且游戏方向的话除了图形学和算法感觉没有什么能考研的方向。如果能进入心仪的公司工作的话，在工作中学习应该也差不多。那么来看看今天的题：今天得题目很简单。我们很容易能想到，存储完数组以后，逐个遍历取元素再计算总和。但是这样子会多次检索计算。用到的优化方法也很简单。简单的存储每个下标的前缀和，相减即可得到总和。这样就可以将检索的时间复杂度
空、白、·2023-11-14 04:10

【leetcode刷题笔记】304.二维区域和检索 - 矩阵不可变

初始想法肯定是暴力解啊，这就不是求一个子矩阵的和，遍历求和就完事了啊。所以暴力代码如下：classNumMatrix{int[][]matrix;//构造函数publicNumMatrix(int[][]matrix){if(matrix.length==0)return;this.matrix=matrix;}publicintsumRegion(introw1,intcol1,introw2,
程序员小杜·2023-11-14 04:08

buuctf web刷题笔记

[极客大挑战2019]EasySQL题目类型：简单的SQL注入直接万能密码[极客大挑战2019]Havefun题目类型：代码审计查看源代码Syclover@cl4y代码审计有一个cat变量，通过get方式传参，如果cat=dog输出flag使用构造payload：/?cat=dog重要的知识点——PHP封装协议重要的知识点——PHP封装协议：php://filter/read=convert.ba
liby-meigui·2023-11-14 00:29

【LeetCode刷题笔记】滑动窗口

992.K个不同整数的子数组解题思路：滑动窗口，题目问题转化为：求「最多存在K个不同整数的子数组的个数」与「最多存在K-1个不同整数的子数组的个数」之差，就是题目所求的「恰好存在K个不同整数的子数组的个数」，最终问题就变成求解滑动窗口内，以R为右边界的、包含k个不同整数的子数组个数，它其实就是窗口区间的长度R-L&#
川峰·2023-11-13 18:33

牛客刷题笔记--(java基础101-150)

101ArrayList和LinkList的描述，下面说法错误的是？（D）LinkedeList和ArrayList都实现了List接口ArrayList是可改变大小的数组，而LinkedList是双向链接串列LinkedList不支持高效的随机元素访问在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的解
此生辽阔·2023-11-13 18:14

二叉搜索树的属性-代码随想录-刷题笔记

700.二叉搜索树中的搜索递归法二叉搜索树是一个有序树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树很多人写递归函数的时候习惯直接写searchBST(root->left,val)，却忘了递归函数还有返回值。递归函数的返回值是什么?是左子树如果搜索到了val，要将该节点返回。如果不用一
Wind哥·2023-11-13 15:13

《剑指offer》刷题笔记（举例让抽象具体化）：二叉搜索树的后序遍历序列

《剑指offer》刷题笔记（举例让抽象具体化）：二叉搜索树的后序遍历序列转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com
WordZzzz·2023-11-13 15:11

sqli-labs(全通关刷题笔记)

文章目录1准备工作2基础挑战(1-20)less-1less-2less-3less-4less-5报错注入布尔注入延时注入less-6less-7less-8less-9less-10Hackbarless-11less-12less-14less-15less-16less-17less-18less-19less-203高级注入(21-37)less-21less-22less-23less
slug01sh·2023-11-13 09:16

PAT 乙级1096大美数

题目：若正整数N可以整除它的4个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入格式：输入在第一行中给出正整数K（≤10），随后一行给出K个待检测的、不超过104的正整数。输出格式：对每个需要检测的数字，如果它是大美数就在一行中输出Yes，否则输出No。输入样例：3182940输出样例：YesNoYes代码：#includeusingnamesp
good luck for my 19·2023-11-12 23:22

PAT 乙级1085 PAT单位排行

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
good luck for my 19·2023-11-12 23:52

PAT 乙级1090危险品装箱

题目：集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104)是成对的不相容物品的对数；M(≤100)是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行，每行给出一对不相容的物品。
good luck for my 19·2023-11-12 23:52

PAT 乙级1070结绳

题目：给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出正整数N(2≤N≤104)；第2行给出N个正整数，即原始绳段的长度，
good luck for my 19·2023-11-12 23:52

leetcode刷题笔记(Golang)--190. Reverse Bits

190.ReverseBitsReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010
圆滚滚coder·2023-11-12 21:37

LeetCode刷题笔记--190. Reverse Bits

190.ReverseBitsEasy474135FavoriteShareReversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring000
vivian0239·2023-11-12 21:06

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。本次写的思路如下：用一个最大容量为k的列表存储结果，遍历n个元素，当列表超过k位时，弹出最大值。代码：classSolution:defGetLeastNumbers_Solution(self,input:List[int],k:int)->L
Lizytzh·2023-11-12 20:34

牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序

从学校步入职场一年多，已经很久没刷过题了，为后续稍微做些提前的准备，还是重新开始刷刷题。从未做过计划表，这回倒是做了个计划表，希望能坚持吧。刷题比较随性且量级不大，今天就写了2个算法+2个sql，sql感觉都相对简单且题库没什么好写的，后续考虑将sql的刷题计划改为对理论知识的回温。算法题牛客网NC93LRU实现题目如下：设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为cap
Lizytzh·2023-11-12 20:31

PTA_乙级_1086

#include#include#includeusingnamespacestd;intreverseNum(intn){//将数字n转为字符串stringnStr=to_string(n);//翻转字符串reverse(nStr.begin(),nStr.end());//转为数字intres=stoi(nStr);returnres;}intmain(){inta,b;cin>>a>>b;i
王佳Gre·2023-11-12 11:45

PTA_乙级_1096

Q1：因数在数学中，一个数的因数是能够整除该数的整数。换句话说，如果我们将一个数a除以另一个整数b而得到整数商，那么b就是a的因数。以下是一些例子：1.因数的定义：如果整数b可以被整数a整除，那么b是a的因数。2.举例：3.对于数12，它的因数包括1、2、3、4、6和12，因为它们能够整除12。4.对于数8，它的因数包括1、2、4和8。5.对于负数-6，它的因数包括-1、2、3和-6。6.特殊情况
王佳Gre·2023-11-12 11:15

PTA_乙级_1091

#includeusingnamespacestd;boolisTailEqual(intn,intk){stringstrN=to_string(n);//将整数n转换为字符串intklen=to_string(k).length();//获取k的长度stringtail=strN.substr(strN.length()-klen);//获取字符的尾数inttailNum=stoi(tail)
王佳Gre·2023-11-12 11:36

刷题笔记day14-二叉树01

前序遍历前序遍历的方式是：根节点、左节点、右节点。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/import"container/list"funcpreorderTraversal(root*TreeNode)[]int{//思路1：使用递归的方法。三要素：
爱飞的蚂蚁·2023-11-12 11:22

刷题笔记day16-二叉树的深度

104.二叉树的最大深度这里使用的是递归的方法。遍历方式：后序遍历。每次比较左右子树的高度，选最大的。然后加1，原因就是如果递归到下一层是空的，那么回溯，当前这一层肯定是有一层的，是要加1的。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcmaxDept
爱飞的蚂蚁·2023-11-12 11:22

刷题笔记day17-二叉树04

110.平衡二叉树重点在如果左右不平衡的情况下，就一直返回-1，其他的情况就正常的计算左右节点高度的最大值+1，就是树的高度了。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcisBalanced(root*TreeNode)bool{//使用递归的方法
爱飞的蚂蚁·2023-11-12 11:19

NC刷题笔记2-数组

这里写目录标题NC1大数之和NC7买卖股票的最佳时机（一）NC12重建二叉树NC18顺时针旋转数组NC22合并两个有序数组NC27集合的所有子集（一）NC29二维数组中查找NC30缺失的第一个数字NC36在两个长度相等的排序数组中找到上中位数NC37合并区间NC38螺旋矩阵NC41最长无重复子数组NC46加起来和为目标值的组合(二)NC54数组中相加和为0的三元组NC59矩阵的最小路径和NC61两
CandyDingDing·2023-11-11 22:04

【LeetCode刷题笔记】栈和队列

456.132模式解题思路：1.单调递减栈，栈中存放的值当作k值，从右往左遍历数组，对于遇到的每一个元素j找最大的k，遇到nums[j]>栈顶</
川峰·2023-11-11 08:21

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

文章目录系列文章目录前言栈和队列的简单使用题录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目
a1241692733·2023-11-11 08:18

【LeetCode刷题笔记】堆和优先级队列

358.K距离间隔重排字符串解题思路：大根堆+队列，1）首先计数数组统计每个字符出现的次数，然后将计数>0的字符和次数一起放入大根堆，大根堆中
川峰·2023-11-11 08:43

LeetCode刷题笔记 字节每日打卡 汇总区间

给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：区间范围
不知名做题家丶·2023-11-11 04:31

LeetCode刷题笔记 Java 腾讯 数组字符串 合并两个有序数组

合并两个有序数组官方题解=========================================================================给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，
不知名做题家丶·2023-11-11 00:43

PTA_乙级_1012

#includeusingnamespacestd;intmain(){intn;cin>>n;inta[n];for(inti=0;i>a[i];//A1=能被5整除的数字中所有偶数的和intsumA1=0;for(inti=0;i0?static_cast(sumA4)/t:0;if(sumA4==0)coutmaxA5)maxA5=a[i];}if(maxA5==0)cout<<"N";el
王佳Gre·2023-11-10 13:35

PTA_乙级_1016

#include#includeconstintMAX_DIGITS=10;//假设最多十位数usingnamespacestd;intmain(){inta,da,b,db;cin>>a>>da>>b>>db;intdigitsA[MAX_DIGITS];intdigitsB[MAX_DIGITS];intcountA=0;intcountB=0;intt_A=0;intt_B=0;intsum
王佳Gre·2023-11-10 13:35

PTA_乙级_1013

#include#includeusingnamespacestd;boolisPrime(intnum){if(num>m>>n;intcount=1;for(inti=m-1;i
王佳Gre·2023-11-10 13:25

Leetcode刷题笔记题解（C++）：剑指 Offer 42. 连续子数组的最大和

利用动态规划的思路，要求是相邻的一些数，如果要加入的第一个数之前的数小于0，则不加，大于0则加入，更新当前的和，进行下面的比较，然后取出更新之后的最大的数即为所求数据。如下：-21-34-121-54-21-2435615附一下代码classSolution{public:intmaxSubArray(vector&nums){intres=nums[0];for(inti=1;i
Demo.demo·2023-11-10 08:47

刷题笔记day15-二叉树层序遍历

层序遍历/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/import("container/list")funclevelOrder(root*TreeNode)[][]int{//思路1：此处肯定要使用队列result:=[][]int{}ifroot==ni
爱飞的蚂蚁·2023-11-10 08:21

刷题笔记（第五天）

1.给定一个罗马数字，将其转换成整数。罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小
白小水i·2023-11-10 03:19
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他