pat甲级解题报告

省赛将至，咱们看看第十一届蓝桥杯省赛C/C++ B组试题都出了些什么了？知己知彼，百战不殆

文章目录试题A门牌制作题目描述解题报告参考代码(C++版本)试题B既约分数题目描述解题报告参考代码(C++版本)试题C蛇形填数题目描述解题报告参考代码(C++版本)试题D跑步锻炼题目描述解题报告参考代码
杨枝·2022-04-04 14:42

A1017 Queueing at Bank (25 分)PAT甲级真题（C++）【优先队列】

SupposeabankhasKwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Allthecustomershavetowaitinlinebehindtheyellowline,untilitishis/herturntobeservedandth
烧烤大团子·2022-04-02 07:48

蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)

燃烧炽热心灵的炎，照亮动态规划的光叁之型上篇总览动态规划简述壹-试题算法提高夺宝奇兵题目描述解题报告参考代码(C++版本)贰-历届试题数字三角形【第十一届】【省赛】【C组】题目描述解题报告参考代码(C+
杨枝·2022-03-31 11:48

⭐算法入门⭐《二叉树 - 二叉搜索树》简单11 —— LeetCode 109. 有序链表转换二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树
英雄哪里出来·2022-03-31 07:09

⭐算法入门⭐《前缀和》中等02 —— LeetCode 974. 和可被 K 整除的子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1）初始化前缀和2）哈希表统计2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个整数数组A，
英雄哪里出来·2022-03-31 07:39

⭐算法入门⭐《链表》中等01 —— LeetCode 19. 删除链表的倒数第 N 个结点

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给你一个链表，删除链表的倒数第nn
英雄哪里出来·2022-03-31 07:38

⭐算法入门⭐《链表》简单03 —— LeetCode 876. 链表的中间结点

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给定一个头结点为head的非空单链
英雄哪里出来·2022-03-31 07:38

LeetCode 2110. 股票平滑下跌阶段的数目

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组prices，表示一支股票的历史每日股价
英雄哪里出来·2022-03-29 07:18

LeetCode 2109. 向字符串添加空格

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从000开始的字符串sss，以及一个下标从
英雄哪里出来·2022-03-29 07:17

LeetCode 2108. 找出数组中的第一个回文字符串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个字符串数组words，找出并返回数组中的第一个回文字符串
英雄哪里出来·2022-03-29 07:47

LeetCode 200. 岛屿数量

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个由'1'（陆地）和'0'（水）组成的的二维网格
英雄哪里出来·2022-03-24 11:24

LeetCode 146. LRU 缓存

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）定义2）初始化3）值的插入4）值的获取三、本题小知识四、加群须知一、题目1、题目描述  请你设计并实现一个满足
英雄哪里出来·2022-03-24 11:24

【解题报告】力扣 第 277 场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法  排序2、解题报告LeetCode2148.元素计数中等题1、算法
英雄哪里出来·2022-03-24 11:54

⭐算法入门⭐《二分枚举》中等03 —— LeetCode 1539. 第 k 个缺失的正整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个严格升序排列的正整数数组arr和一个整数kkk
英雄哪里出来·2022-03-24 02:17

⭐算法入门⭐《二分枚举》简单13 —— LeetCode 1351. 统计有序矩阵中的负数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列
英雄哪里出来·2022-03-24 02:17

个人练习-PAT甲级-1126 Eulerian Path

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152题目大意：图论。告诉你欧拉回路：所有点的degree均为偶数欧拉路径：有且仅有两个点的degree为奇数给出一个无向图的边的信息，输出所有节点的degree，并求该图是欧拉回路还是欧拉路径还是都不满足。算节点的degree，数degree
Rstln·2022-03-24 02:46

LeetCode 2164. 对奇偶下标分别排序

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从000开始的整数数组numsnumsnums
英雄哪里出来·2022-03-23 16:33

LeetCode 297. 二叉树的序列化与反序列化

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  序列化是将一个数据结构或者对象转换为连续的比特位的操作
英雄哪里出来·2022-03-22 20:08

【解题报告】力扣 第 279 场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法  排序2、解题报告LeetCode2164.对奇偶下标分别排序中等题
英雄哪里出来·2022-03-22 20:08

LeetCode 2167. 移除所有载有违禁货物车厢所需的最少时间

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的二进制字符串s，表示一个列车车厢序列
英雄哪里出来·2022-03-22 20:37

⭐算法入门⭐《线性枚举》简单02 —— LeetCode 557. 反转字符串中的单词 III

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给定一个字符串，需要反转字符串中每
英雄哪里出来·2022-03-17 05:38

蓝桥每日一点题，国赛场上ta和你

目录第一题巧排扑克牌题目描述解题报告参考代码(C++版本)第二题质数拆分题目描述解题报告参考代码(C++版本)第三题日志统计题目描述解题报告参考代码(C++版本)第四题递增三元组题目描述解题报告参考代码
杨枝·2022-03-14 07:12

朝题夕解——动态规划之整数划分模型

映射思想解决整数划分类DP问题整数划分类DP问题的常规解决思想实战练习题目描述解题报告参考代码(C++版本)推导演练题目描述解题报告参考代码(C++版本)小总结整数划分类DP问题的常规解决思想整数划分类型的
杨枝·2022-03-10 12:02

蓝桥杯十大常见天阶功法——音之呼吸.肆之型.模拟

花街四人组邂逅小梅兄妹关于蓝桥，关于专栏，关于建议，关于您对模拟和枚举的认识一触即发第一话、第十届蓝桥杯省赛C++B组特别数的和题目描述解题报告参考代码(C++版本)第二话、第四届蓝桥杯省赛C++A/B
杨枝·2022-03-10 12:02

PAT甲级1101~1125

PAT甲级1101~11251101QuickSort(25分)1102InvertaBinaryTree(25分)1103IntegerFactorization(30分)1101QuickSort(
南宫萧幕·2022-03-05 08:42

PAT甲级1076~1100

PAT甲级1076~11001076ForwardsonWeibo(30分)1077Kuchiguse(20分)1078Hashing(25分)1079TotalSalesofSupplyChain(25
南宫萧幕·2022-03-05 08:11

PAT甲级题目及解析及代码

PAT甲级题目及解析及代码leetcode面向于找工作，性价比更高，论坛成熟题解丰富，用户体验好；leetcode题目有中文，而pat甲级为英文，需要有读英文题的习惯；pat甲级算法难度绝大多数处于leetcode
南宫萧幕·2022-03-05 08:11

朝题夕解——DP之印章

试题算法训练印章题目描述解题报告参考代码(C++版本)题目描述原题传送门因为蓝桥的训练系统要登录，所以这个链接不一定跳转成功嗷~解题报告一、锁定算法类型问题描述是很简洁的，就洋洋洒洒的一句话，因为数据范围很小
杨枝·2022-02-27 22:17

1010 Radix (25 分)「PAT甲级」

#include#include#include#include"cmath"#defineintlonglongusingnamespacestd;unordered_mapcantor;//构建一个对应的字符串与数值的表//转换模块inttrans(stringn,intradix){intans=0;for(autoi:n)//对应了n的位置拿数值的！！！ans=ans*radix+cant
阳树阳树·2022-02-21 10:22

【解题报告】《LeetCode零基础指南》(第九讲) 简单递归

☘前言☘今天是九日集训第八天，我会记录一下学习内容和题解，争当课代表0.0.链接：《LeetCode零基础指南》(第九讲)简单递归作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘主要知识点梳理1.递归含义2.递归调用阶乘3.为什么叫递归课后习题172.阶乘后的零1342.将数字变成0的操作次数222.完全二叉树的节点
XingleiGao·2022-02-21 09:49

【解题报告】《LeetCode零基础指南》(第四讲) 一维数组

☘前言☘今天是九日集训第三天，我会记录一下学习内容和题解，争当课代表0.0.注意！！！！题解的解法1是今天要掌握的解法，解法2是学有余力再研究，涉及到后面知识点0.0链接：《LeetCode零基础指南》(第四讲)一维数组作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘主要知识点梳理数组相关定义1.顺序存储2.定义和初
XingleiGao·2022-02-21 09:48

【解题报告】《LeetCode零基础指南》(第三讲) 循环

题解的解法一是今天要掌握的解法，解法2是学有余力再研究，涉及到后面知识点0.0链接：《LeetCode零基础指南》(第二讲)函数另外：昨天讲过的知识点我今天不会再放有需要请查看：【解题报告】《LeetCode
XingleiGao·2022-02-21 09:48

第二届刷题打卡活动——题解之以递推为背景的开关问题(一)

AcWing95.费解的开关day03【C++】题目描述解题报告参考代码题目描述来源：acwing原题传送门解题报告一、题意理解游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(三)

AcWing116.飞行员兄弟day03【C++】题目描述解题报告题意理解关于字典序实现流程细节参考代码总结题目描述来源：acwing原题传送门解题报告题意理解首先看到开关二字，可能有小伙伴会想到能不能用递推中的开关模型来解决了
杨枝·2022-02-16 15:58

第二届刷题打卡活动——题解之以递推为背景的开关问题(二)

Acwing1208.翻硬币day03【C++】题目描述解题报告观察样例参考代码题目描述来源：acwing原题传送门解题报告观察样例题目中要求：每次只能同时翻转相邻的两个硬币。
杨枝·2022-02-16 15:58

⭐算法入门⭐《二叉树》简单02 —— LeetCode 100. 相同的树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同
英雄哪里出来·2022-02-16 15:54

⭐算法入门⭐《二叉树》简单01 —— LeetCode 965. 单值二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树
英雄哪里出来·2022-02-16 15:53

PAT甲级JAVA版 1001 A+B Format（20分）

1001A+BFormat（20分）Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetes
杨小码·2022-02-15 14:00

洛谷P1226 快速幂||取余运算

前言最近准备蓝桥杯和PAT甲级，刷了不少题，有看题解写的，有自己绞尽脑汁肝的，总算是有点收获吧，今天刷完了洛谷的第六个专题，回头看之前的代码，有点生疏了，不过学到的思想还在，正巧这几个专题都是搜索，分治相关的
MambaHJ·2022-02-14 08:40

安恒杯12月月赛解题报告

WEBeasy题目描述file))//检测变量是否已设置并且非NULL{$filename="./{$this->file}";if(file_get_contents($filename))//file_get_contents—将整个文件读入一个字符串，返回文件内容或者在失败时返回FALSE.{returnfile_get_contents($filename);}}}}if(isset($_
蓝小俊·2022-02-12 06:44

攻防世界web新手区解题报告

喜欢了请点个赞哦view_source题目描述：X老师让小宁同学查看一个网页的源代码，但小宁同学发现鼠标右键好像不管用了。两种方法：法一：在url（网址）前段加上view-source:即可，构造法二：只需要知道查看源码的快捷键是Ctrl+U即可get_post题目描述：X老师告诉小宁同学HTTP通常使用两种请求方法，你知道是哪两种吗？很简单，就是用post跟get两种传值方式，有问题一般就出在分
佛系小沈·2022-02-09 05:07

[数据结构]图的广度优先遍历 解题报告

ProblemDescription本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如：程序输入为：abcdef*0,10,41,41,52,32,53,5-1,-1程序的输出为：theALGraphisa41b540c53d52e10f321theBreadth-Fi
vouv·2022-02-03 12:53

小岛问题汇总

虽然都是比较基础的题目，还是写一篇解题报告总结三题的思路和方法，题目链接如下：1.第九届蓝桥杯江苏省赛C语言a组第8题全球变暖2.hihocoder第156周岛屿3.LeetCode934ShortestBridge
tysnd·2022-02-03 07:30

上岸算法LeetCode Weekly Contest 276解题报告

【NO.1将字符串拆分为若干长度为k的组】解题思路签到题。代码展示classSolution{publicString[]divideString(Strings,intk,charfill){String[]res=newString[(s.length()+k-1)/k];for(inti=0;i0;i--){sb.append(fill);}returnsb.toString();}}【NO
·2022-01-18 16:12

PAT甲级题目翻译+答案 AcWing（树）

1020TreeTraversals(25分)题意：binarytree二叉树；postorderandinordertraversalsequences后序遍历和中序遍历；levelordertraversalsequence层序遍历思路：后序中找到根结点，中序中根结点左边是左子树，右边是右子树，知道了它们的长度就可以在后序中找到左右子树分别的根结点；这样就可以把整颗树重建；用l和r两个哈希表记
Viktoriae·2021-12-07 00:06

上岸算法LeetCode Weekly Contest 269解题报告

【NO.1找出数组排序后的目标下标】解题思路签到题，循环判断即可。代码展示classSolution{publicListtargetIndices(int[]nums,inttarget){Arrays.sort(nums);Listres=newArrayList2且元素互不相同，所以最终max一定不等于minintmin=0,max=0;for(inti=1;inums[max]){max=
·2021-11-29 12:15

《LeetCode零基础指南》(第十一讲) 遇到不会的题怎么办？

文章目录零、写在前面一、认识自我二、建立信心三、解题报告四、旧题二刷五、沟通交流六、前置知识零、写在前面  当看到这篇文章的时候，确保已经参加过[万人千题]九日集训，并且加入[英雄算法联盟合伙人]群，如果没有参加过也没有关系
英雄哪里出来·2021-11-28 08:23

[解题报告]《算法零基础100讲》(第37讲) 排序进阶 - 快速排序

文章目录零、写在前面一、主要知识点快速排序二、课后习题539.最小时间差977.有序数组的平方870.优势洗牌881.救生艇写在最后零、写在前面今天是打卡的第37天，今天的难度一般般，赶紧写写写篇python爬虫试试水0.0知识点在：《算法零基础100讲》(第37讲)排序进阶-快速排序一、主要知识点c语言中常见的排序方式快速排序基于分治的思想，利用哨兵作为比较的点，将大于哨兵点voidswap(i
XingleiGao·2021-11-26 16:25

[解题报告]【第25题】求所有 1 到 5 的全排列 | 令人窒息的 for 循环

全文目录零、写在前面一、主要知识点全排列的求法二、课后习题392.判断子序列240.搜索二维矩阵II2006.差的绝对值为K的数对数目写在最后零、写在前面今天是c语言基础打卡的第25天，今天我尝试使用markdown来编辑这些内容完善这部分的所有题解吧。【第25题】求所有1到5的全排列|令人窒息的for循环一、主要知识点多层for循环全排列的求法求1-5的全排列inth[6];intmain(){
XingleiGao·2021-11-26 12:07

[解题报告]《算法零基础100讲》(第36讲) 排序进阶 - 归并排序

文章目录零、写在前面一、主要知识点归并排序二、课后习题164.最大间距912.排序数组217.存在重复元素169.多数元素面试题10.01.合并排序的数组148.排序链表写在最后零、写在前面今天是打卡的第36天，今天的难度一般般，赶紧写写复习考试了-.-知识点在：《算法零基础100讲》(第36讲)排序进阶-归并排序一、主要知识点c语言中常见的排序方式归并排序划分中间位置为分割点，对分割后的元素进行
XingleiGao·2021-11-25 13:57
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他