pat甲级解题报告

个人练习-PAT甲级-1113 Integer Set Partition

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016不懂为什么是25分的题。。。思路：对半分，奇数的话大的那个set多一个数。然后排序，前一半给小set，后一半给大set。最后输出即可完整代码#include#include#include#include#include#include#
Rstln·2023-11-02 22:54

【PAT甲级 - C++题解】1113 Integer Set Partition

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1113IntegerSetPartition(pintia.cn)中文翻译：整数集合划分专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1113I
Pandaconda·2023-11-02 22:24

PAT甲级-1024 Palindromic Number (25分)

题目：1024PalindromicNumber(25分)分析：大整数相加，数组要开大一点，不能只开20位或者更小，开小了会导致测试点6、8错误#include#include#include#include#include#include#include#include#include#include#defineMAX99999999usingnamespacestd;typedeflongl
limboWang·2023-11-02 19:12

PAT甲级 1024 Palindromic Number (25 分)

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Non-palindromicnumberscanbepaire
XdpCs·2023-11-02 19:40

⭐算法入门⭐《二叉树 - 二叉搜索树》简单03 —— LeetCode 108. 将有序数组转换为二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法
英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单06 —— LeetCode 700. 二叉搜索树中的搜索

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定二叉搜索树（BST）的根节点和一个值。
英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单02 —— LeetCode 98. 验证二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个函数，检查一棵二叉树是否为二叉搜索树。  
英雄哪里出来·2023-11-02 15:59

PAT甲级题解（仅供参考，可能有误，持续更新）

本人菜狗一枚，写本篇文章主要用于记录个人的PAT甲级刷题过程，代码和思路可能有误，欢迎指正。(记录顺序为从1001开始每日开2题（已做过，作为复习）；从1090开始每天开2题（未做过，作为练手）。
笨笨sg·2023-11-02 11:23

PAT甲级1021Deepest Root (25 分)

思路首先dfs求图中树的个数，接着两遍dfs求树直径上的端点，最后结果为两次dfs得到的端点的并集题目描述Agraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtherootthatresultsinahighest
ladedah·2023-11-02 10:10

Find K-th Smallest Pair Distance 解题报告

题目：Givenanintegerarray,returnthek-thsmallestdistanceamongallthepairs.Thedistanceofapair(A,B)isdefinedastheabsolutedifferencebetweenAandB.Example1:Input:nums=[1,3,1]k
魔豆Magicbean·2023-11-02 06:34

Unique Binary Search Trees II 二叉搜索树2 解题报告

先看下题目的思想，看一下前导代码：Leetcode96.UniqueBinarySearchTrees二叉搜索树解题报告本质上的做法是一样的，上一个只是需要数值相乘就可以，而这个需要做一下链接。
学术状态抽奖器·2023-11-01 18:45

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

快手一面潜力行业top1，新能源汽车公司秋招信息大汇总！求职：运营商（国企）工作现状及经验分享【一键告别繁琐】牛客简历助手火热上线！拒绝重复劳动！西安就业求职好公司及薪资汇总Redis高频面试八股文数据分析|零基础学习路径分享Momenta公司避雷喜马拉雅一面Java开发秋招总结5个月-82投30测40笔52面14offer秋招凉凉记录农行研发中心/天研工作初体验，现在还有不加班的单位吗？2022
2301_79125431·2023-10-31 05:21

【无标题】

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个整数数组nums和两个整数indexDiff和valueDiff
晓哥的技术客栈·2023-10-30 16:47

⭐算法入门⭐《线性枚举》简单03 —— LeetCode 26. 删除有序数组中的重复项

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给出一个有序数组numsnumsn
英雄哪里出来·2023-10-29 11:36

PAT甲级C/C++字符串输入问题

以下总结了一些字符串输入的问题，避免在刷算法题的过程中因为输入的问题而出现答案错误。1.cin对于string类型，遇空格/换行符为结束的标志，但是空格/换行符仍在缓冲区中。2.getline(cin,str)只适用于string类型且面向行输入，遇换行符为结束标志，且丢弃换行符！这意味着，如果从上一行的输入中留下的换行符没有被及时处理掉的话，当getline遇见换行符后，会认为此行的输入已经结束
iamstevenlu·2023-10-29 03:36

模拟卷Leetcode 题解汇总

目录【剑指Offer】【简单】【普通】utils做题脚本各种import各种Node其他：PAT乙级-【题目+解答】汇总PAT甲级-【题目+解答】汇总PTA-浙大版《Python程序设计》AC解答汇总GitHub
邂逅模拟卷·2023-10-28 11:55

LeetCode contest 191 5425. 切割后面积最大的蛋糕

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts
程序媛三妹·2023-10-28 09:20

【力扣题解】面试题 16.06. 最小差

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述给定两个整数数组a和b，计算具有最小差绝对值的一对数值
杰梦舒·2023-10-28 05:35

[LeetCode解题报告] 面试题 16.06. 最小差

[LeetCode解题报告]面试题16.06.最小差一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定两个整数数组a和b，
七水shuliang·2023-10-28 05:01

229. 多数元素 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素
晓哥的技术客栈·2023-10-27 22:57

274. H 指数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1方案一1.2方案二2、时间复杂度3、代码详解3.1方案一3.2方案二三、本题小知识一、题目1、题目描述给你一个整数数组citations
晓哥的技术客栈·2023-10-27 22:13

上岸算法 I LeetCode Weekly Contest 244解题报告

No.1判断矩阵经轮转后是否一致解题思路模拟矩阵的旋转即可。代码展示classSolution{publicbooleanfindRotation(int[][]mat,int[][]target){for(inti=0;icount=newTreeMap1){varlargest=count.pollLastEntry();varnextLargest=count.lastEntry();res
上岸算法·2023-10-27 21:35

【C++】vector的使用及经典题目解题报告@STL

vector的使用及其经典题目解题报告@STL1.
浮光 掠影·2023-10-27 07:00

⭐算法入门⭐《栈》简单02 —— LeetCode 234. 回文链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给你一个链表，判断是否为回文链表。
英雄哪里出来·2023-10-26 10:44

[解题报告]11764 - Jumping Mario

题目大意题目原文：http://uva.onlinejudge.org/external/117/11764.pdf背景：玛莉欧(Mario)在最后的城堡。他现在需要跳过一些墙壁，然后进入库巴(Koopa)的房间，他要打败怪物，以拯救公主。对于这个问题，我们只关注“翻过墙”的一部分。你将被给予N个墙壁(由左至右)的高度。玛莉欧(Mario)目前站在第一个墙壁。他必须跳到相邻的墙壁直到最后一个。这意
weixin_33790053·2023-10-26 02:16

2014北邮新生归来赛解题报告d-e

D:399.WhoIsJoyful时间限制3000ms内存限制65536KB题目描述Thereareseverallittlebuddiesstandinginaline.Wesaysomeoneisajoyfullittlebuddy,ifthereexistsalittlebuddywhoseheightissmallerthanhiminthefrontofhimandthereexists
weixin_30840253·2023-10-24 16:28

解题报告 - 300. 最长递增子序列

LeetCode300.最长递增子序列@TOC题目描述 给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。
大涛先生·2023-10-24 16:54

leetcode解题报告-342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?思路1：不停的除以4，直到
花湖少年·2023-10-24 08:15

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

我发职业你来打分1.神中神2.超越中国大部分职业3.中规中矩4.不如不上班5.一坨shit招商银行2023-10笔试情况选择题30题我用的react，但是这个选择题问的都是vue，不过问题不大，还有一些ts.的问题也很简单，反正就是简单。编程题1题把16进制转rgb形式，看着挺简SmartX实习一面自我介绍项目相关的问题问的非常详细大概问了45分钟说说inode在8G内存的机器上申请64G的空间m
2301_79125642·2023-10-23 23:34

ROOT-ME network challenges解题报告

1.ftp-authentication;(下载数据包，明文密码)2.telnet-authentication（下载数据包，明文密码）3.ETHERNET-frame16进制编码先转文本，获得Authorization:BasicY29uZmk6ZGVudGlhbA==decadefrombase64format（Y29uZmk6ZGVudGlhbA==）显示结果confi:dential4.T
F7bonacci·2023-10-23 15:03

⭐算法入门⭐《队列》简单01 —— LeetCode 933. 最近的请求次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  写一个RecentCounter类来计算特定时间范围内最近的请求
英雄哪里出来·2023-10-22 16:00

⭐算法入门⭐《队列 - 单调队列》困难01 —— LeetCode 239. 滑动窗口最大值

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组num
英雄哪里出来·2023-10-22 16:00

LeetCode 剑指 Offer II 052. 展平二叉搜索树

LeetCode剑指OfferII052.展平二叉搜索树文章目录LeetCode剑指OfferII052.展平二叉搜索树题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给你一棵二叉搜索树
大涛小先生·2023-10-22 16:02

Minimum Time to Type Word Using Special Typewriter 解题报告

Question:ThereisaspecialtypewriterwithlowercaseEnglishletters'a'to'z'arrangedinacirclewithapointer.Acharactercanonlybetypedifthepointerispointingtothatcharacter.Thepointerisinitiallypointingtothechara
杨鑫newlfe·2023-10-22 07:24

上岸算法 I LeetCode Weekly Contest 226解题报告

No.1盒子中小球的最大数量解题思路计算一个整数的每个数字之和：不断%10取出最后一位并/10抹掉最后一位。代码展示classSolution{publicintcountBalls(intlowLimit,inthighLimit){int[]count=newint[46];for(inti=lowLimit;i0;j/=10){box+=j%10;}count[box]++;}returnA
shanganya20·2023-10-21 12:19

AtCoder Regular Contest 118 解题报告

本文同步发表在YangTY’sBlogARC118A-TaxIncludedPrice打表可做。ARC118B-VillageofMPeopleDescription给定KKK，NNN和MMM以及KKK个AiA_iAi，构造BiB_iBi，使得∑Bi=M\sumB_i=M∑Bi=M且max⁡i∣BiM−AiN∣\max_i\left|\frac{B_i}{M}-\frac{A_i}{N}\righ
Cgfyufsygsm·2023-10-21 09:25

PAT甲级题目答案汇总PAT (Advanced Level) Practice （更新中）AcWing

第一章、字符串处理1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面语法：使用string和to_string函数不需要头文件#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);str
5pace·2023-10-20 21:44

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

1032Sharing(25分)题意：suffix后缀；prefix前缀每个结点存一个字母，一共存两个单词分别给两个单词的第一个字母的地址以及总共的结点数给出所有结点的地址数值和下一个结点的地址（null就是-1）要求这两个单词最长公共后缀的起始位置的结点的地址，没有就输出-1思路：讲了一堆，模拟样例一发现就是找到两个链表中第一个拥有相同地址的结点，并输出这个地址，如果没有这个结点，就输出-1只要
5pace·2023-10-20 21:14

PAT甲级题目翻译+答案 AcWing（字符串处理）

1001A+BFormat(20分)题意：将整数转换成标准格式思路：从后往前遍历字符串进行模拟，每三个数字加一个逗号，但不能是在最前面加逗号，也不能是加在负号后面#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);stringans="";for(inti=num.size()-1,j=0;i>
5pace·2023-10-20 21:13

PAT甲级1126 Eulerian Path (25 分)

什么是欧拉路径？欧拉路径是无向连通图中的一条路径，该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。如何判断图中是否存在欧拉路径？由欧拉路径的定义可知，若图中存在欧拉路径，则该图必是一个连通图(1)，其次，图中度数为奇数的点的个数必须为0或2(2)，若度数为奇数的点的个数为0则是欧拉回路，若个数为2则是非欧拉回路的欧拉路径在此题中称为"Se
ladedah·2023-10-20 09:08

Leetcode刷题 ——— （3）字符串相加

字符串相加一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.代码详解3.按步骤分析一、题目1.题目描述给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。
@曾记否·2023-10-20 09:02

Leetcode刷题 ——— （1）仅仅反转字母

仅仅反转字母一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.代码详解3.按步骤分析一、题目1.题目描述给你一个字符串s，根据下述规则反转字符串：所有非英文字母保留在原有位置。
@曾记否·2023-10-20 09:01

[LeetCode解题报告] 995. K 连续位的最小翻转次数

[LeetCode解题报告]995.K连续位的最小翻转次数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定一个二进制数组
七水shuliang·2023-10-19 20:23

⭐算法入门⭐《队列 - 单调队列》中等03 —— LeetCode 918. 环形子数组的最大和

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个由整数数组A表示的环形数组C，求C的非空子数组的最大可能和
英雄哪里出来·2023-10-17 23:32

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述
学习算法的小菜鸡·2023-10-17 08:41

UVa 400 - Unix ls解题报告

一道简单的字符串排序问题，只是输出格式要注意。找到规律就不难了。//400-Unixls#include#include#includeusingnamespacestd;intcmp_words(constvoid*_a,constvoid*_b){char*a=(char*)_a;char*b=(char*)_b;returnstrcmp(a,b);}charwords[110][100];v
Yonah潇·2023-10-17 03:34

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
2301_79125642·2023-10-16 22:01

牛客周赛 Round 15 解题报告 | 珂学家 | 状态DP构造 + 树形DP

想截个图向主办方反馈问题，结题解|#跳石板##include#include#include#include牛客周赛Round15解题报告|珂学家|状态DP构造+树形DP前言整体评价这场
Buoluochuixue·2023-10-16 22:01

力扣刷题总结c++ 解题报告（持续更新中）

写这篇的初衷是整理复习一遍自己刷过的题目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表23.合并K个升序链表还有分治、优先队列的解法
木木夕 _·2023-10-16 15:41

Exclusive Time of Functions 解题报告

题目：GiventherunninglogsofnfunctionsthatareexecutedinanonpreemptivesinglethreadedCPU,findtheexclusivetimeofthesefunctions.Eachfunctionhasauniqueid,startfrom0ton-1.Afunctionmaybecalledrecursivelyorbyanot
魔豆Magicbean·2023-10-16 14:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他