登录社区云，与社区用户共同成长
邀请您加入社区
常见算法题型之并查集。附模板题+两道真题
滑动窗口算法是一种针对子数组/子串问题的有效方法，分为定长和不定长两种类型。定长窗口适用于固定长度的子数组问题（如643题求最大平均数），通过维护固定大小的窗口进行计算。不定长窗口更具灵活性，可分为三类：求最长子数组（如3题无重复字符）、求最短子数组（如209题和≥target的最短子数组）和求子数组个数。对于子数组计数问题，又分为"越短越好"（如713题乘积小于k的子数组，使
感觉好多坑，花了好长时间，刚开始想用list发现不行，之后在纠结地址的类型string还是int,因为输出有00000，还在纠结struct常见出来的有没有next的记录，反正感觉好难（莫名其妙想用map那些），试了不行之后上网看代码，看思路 才一步一步做出来，这次注释比较多，都分段了，好定位。abc三个节点中，只有a.b链接，c为单独的无效/游离节点，所以计算循环次数时不用n/k。满足K个反转，
然后从链表首地址开始，根据map中的键值对，依次取出每个节点地址对应的数值，对应构造出节点存放到向量中，用其下一个节点地址来更新当前节点地址。（4）第一个长度为K的链表段利用reverse(vec.begin(),vec.begin()+K)进行反转，然后更新reverse(a,b)的首尾位置，每次两端都加K，直到右端端点超过向量长度时停止。（1）定义结构体存放链表节点，因为这里节点的next和下
攀拓（PAT）- 程序设计（乙级）2023年春季考试 B-5 LRU-K 缓存 20分没满分最后一个测试点没过这道题在于细节 可是我被痛击
45.用一维数组G[]存储有4个顶点的无向图如下：G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0}则顶点2和顶点0之间是有边的。36.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。33.若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。6.对
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。
这台惠普M281打印机还是之前海淘购买的，虽然买的时间不短了，其实用的次数挺少的，一年打印不了几次。以下是当时写的帖子，两年了，耗材还剩下八九十呢。正在上传…重新上传取消文章一省到底！惠普M281fdw彩色激光一体机海外购，更换国产大容量硒鼓+芯片匹配正在上传…重新上传取消我的地盘听我的19-12-3073最近由于疫情的原因，学校转为线上教学，老师就布置一些作业，得打印出来，打印机也派上用场了。就
1119 Pre- and Post-order Traversals 甲级 xp_xht123
编程题 7-11 分段计算居民水费
本文详解 PAT 乙级 1013 题《数素数》，要求输出第 $P_M$ 到第 $P_N$ 个素数。通过埃拉托色尼筛法高效预处理前 10000 个素数，并严格控制输出格式——每行最多 10 个，末尾无多余空格。文章涵盖题目分析、解题思路、完整代码、常见错误提醒以及总结拓展。
本文是 PAT 甲级 1001《A+B Format》的详细题解。题目要求将两个整数之和按标准格式输出，即从右向左每三位添加一个千位分隔逗号。文章从题意拆解、样例分析入手，逐步讲解符号处理、数位拆分、字符串拼接与翻转等核心步骤，并给出完整 C++ 参考代码。此外还总结了常见错误提醒、复杂度分析以及思维拓展方向，帮助读者彻底掌握整数格式化输出的套路。
本文深度讲解了 PAT 甲级真题 **1010《Radix》** 的完整解题思路与 C++ 实现。题目核心在于**进制转换函数的设计**与**二分查找优化**。文中详细推导了未知进制的合法范围确定方法、单调性二分策略，以及如何利用 `LLONG_MAX` 防止整数溢出，并总结了常见易错点与复杂度分析，适合准备 PAT/算法竞赛的同学参考学习。
本文详解 PAT 乙级 1014 题《福尔摩斯的约会》。题目要求从四行乱码字符串中，根据特定字符匹配规则解码出星期、小时和分钟。文章从题目分析、样例推演入手，逐步拆解五大解题步骤，并给出完整 C++ 代码实现与常见错误避坑指南，适合 PAT 备考与字符串处理入门练习。
本文详细解析 PAT 乙级 1002 题《写出这个数》的解法，涵盖超大整数字符串读入、各位求和、数位拆分及拼音格式化输出，并附有完整 C++ 代码、常见错误提醒与思维拓展，适合刷题入门。
本文详细讲解 PAT 乙级 1010 题《一元多项式求导》的完整解法。核心考查一元多项式求导规则的程序实现，重点包括：逐对读取系数与指数、跳过常数项（导数为 0）、特判零多项式输出 `0 0`、以及末尾无多余空格的格式化输出。文章从题目解析、样例推导、分步解题思路到完整 C++ 代码逐步展开，并总结常见错误与时间/空间复杂度分析，帮助读者扎实掌握表达式建模与边界处理技巧。
本文讲解 PAT 乙级 1009 题《说反话》的解题方法。题目要求将输入英文句子的**单词顺序逆序输出**，而非字符反转。核心思路是利用 `cin >>` 自动按空格分词的特性，逐词读入字符串数组后**从后往前输出**，注意控制单词间空格、避免末尾多余空格。文中提供了完整 C++ 代码、常见错误提醒及思维拓展方向，适合 C++ 初学者练习**字符串输入处理**与**数组逆序遍历**。
本文深入讲解 PAT 乙级 1017 题《A除以B》的求解方法，通过字符串逐位处理模拟大整数除以一位正整数。文章涵盖题目简介、样例分析、解题思路拆解、完整 C++ 代码、常见错误提醒、复杂度分析及思维拓展，系统梳理了高精度除法的核心要点。
本题是 PAT 乙级 1005 题，延续 1001 的 (3n+1) 猜想。给定一组正整数，需要找出那些没有出现在其他数字的验证路径中的“关键数”，并按从大到小输出。解题核心在于用两个布尔数组分别记录原始输入和路径覆盖，最后求差集。常见易错点包括遗漏原始标记、排序方向错误和输出末尾多余空格。
这标志着Spring技术栈从“能在云上运行”向“为云而生”的深度演进。Spring技术栈的持续创新，展现了其从传统企业级开发到全面拥抱云原生实践的强大生命力和适应性，为Java开发者提供了平滑过渡到现代化架构的完整路径。它内嵌Web服务器，打包即生成可独立运行的JAR包，为微服务架构的实施铺平了道路，是传统Spring向云原生演进的关键一步。它通过依赖注入（DI）和面向切面编程（AOP）等核心概念
这种文化的建立离不开自动化的思维，即“一切可自动化皆应自动化”。将重复、繁琐的手工操作（如代码编译、环境配置、测试执行）转化为可靠的自动化脚本，是释放团队创造力、提升效率的第一步，也为后续的持续集成与持续部署奠定了坚实基础。部署单元不再是直接在服务器上更新代码，而是构建一个新的、包含所有依赖的容器镜像，并替换掉旧的实例。这使得环境构建可重复、可版本化，彻底消除了因环境差异导致的部署问题，为实现一键
移动语义和完美转发共同构成了现代C++高效编程的基础。通过理解右值引用、移动操作和完美转发的机制，开发者可以显著减少不必要的资源拷贝，提升程序性能。正确应用这些特性需要结合具体场景，既要充分利用其性能优势，又要避免误用导致的逻辑错误。
学习语法不仅仅是记住规则，更重要的是理解其背后的设计哲学和适用场景，这样才能写出高效、可维护的代码。C++作为一种高级编程语言，它提供了强大的功能和高度的灵活性，但同时也要求程序员对计算机的工作原理有基本的了解。标准模板库是C++语言中一个极其强大的组成部分，它提供了一系列通用的模板类和函数，实现了常见的数据结构和算法。在项目实践中，你不仅会用到所学知识，还会遇到各种未知的挑战，解决这些问题的过程
本文介绍了日照万达广场停车费的计算方法及编程实现。停车收费规则为：首次入场半小时内免费，超过部分按1.5元/半小时（3元/小时）计费。文章提供了Python、C和Java三种语言的实现方案，核心算法是将时间转换为分钟数，计算总时长后减去免费时段，再向上取整计算收费时段数量。代码详细解释了时间拆分、分钟转换和计费逻辑，并通过示例验证了算法的正确性。三种语言的实现思路一致，均能正确输出保留一位小数的停
本文介绍了用Python、C语言和Java实现猜拳游戏的三种编程方法。游戏规则为石头胜剪刀、剪刀胜布、布胜石头，使用0、1、2分别代表石头、剪刀、布。程序核心包括：1)设置随机种子为50保证结果可复现；2)建立数字与手势的映射关系；3)处理用户输入并验证有效性；4)电脑随机出拳；5)根据规则判断胜负。三种语言实现逻辑相同：Python使用random模块和字典，C语言使用rand()函数和数组，J
这篇文章转载自。
next[i]（或称pi[i]）表示模式串p[0...i-1]的最长公共真前后缀的长度。换句话说，它是p的前i个字符组成的子串中，既是前缀又是后缀的最长长度（且长度小于i例如（约定）（"a" 没有真前后缀）（"ab" 没有）（"aba" 的前缀 "a" = 后缀 "a"）（"abab" 的前缀 "ab" = 后缀 "ab"）（"ababa" 的前缀 "aba" = 后缀 "aba"）在 KMP 中
洛谷题解P3747【相逢是问候】——线段树进阶+扩展欧拉定理
输入若干字符串，判断它们是否满足“PAT 判题系统”的合法构成规则。字符串仅包含PAT三种字母；满足结构：形如xPATx，其中x可以是空或只包含若干个A；若aPbTc合法，则aPbATca也合法，其中abc均为空或由A构成。模型抽象 + 字符处理 + 数学约束验证结构识别能力：字符串模式的拆分与定位；数学模型归纳：抽象为乘法关系；字符串遍历与索引处理的细致性检验。
状态转移模型的入门题。掌握最基础的“当前状态 → 下一个状态”模型；理解循环控制结构与终止判断；学会使用变量精简和运算优化技巧（如直接合并/2。
项且的必要性、项目的市场预测、产品方案和服务的市场预测、项目建设必.需的条件。物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。多（范围管理）快（时间管理）好（质量管理）省（成本管理）人（人力管理）沟（沟通管理）风（风险管理）采（采购管理）系统规划、系统分析、系统设计、系统实施、系统运行和维护。大数据、人工智能、物联网、云计算、虚拟现实、区块链。数据治理、数字孪生、多元融合、边际决策、态
我参加了2022考研，408得分为126，以下为我学习王道计算机网络课程的笔记，希望能帮到各位伙伴。下图为笔记的缩略图，详细笔记见百度网盘 请输入提取码密码：6666觉得有帮助的伙伴，记得点个赞~...
判断素数的四种方法，从慢到快（c++）！！！1.四种方法（已封装可直接使用）方法一/*从2开始到num-1，逐一判断*/bool isPrime_1(int num){if(num==1||num==4)return 0;if(num==2||num==3)return 1;for(int i=2;i<num;i++){if(num%i==0)return 0;}return 1;}
题目的排序没读懂，后面看参考书才知道老鼠体重的排序是从1开始排，可以并列第3，所以其他老鼠的体重都是5而不是4......（一开始我以为他1,2,3,5的排序是最后一名要+1......导致只过了一半的测试点QAQ）数组(vector) v[i]代表第i只老鼠的体重，num[i]代表第i只老鼠的排名（1最小，出循环的high最大），因为最后输出的第一名体重最大，所以把num[i]转换成turn[n
int p, ans;i++)cin >> p;} else {;ans++) {cout<< ans;return 0;
int m, n;i < n;i++) {j < m;j++) {int temp;return 0;return 0;
string s;int n, j;cnt < n;cnt++) {string t;i = j) {for (j = i;j++);s = t;cout << s;return 0;
/按普通情况处理if(!isMirror){//左子树//右子树}else{//左子树//右子树if(i-j!=1){return;//处理左子树//处理右子树int n;cin>>n;i<n;i++){=n){i<n;i++){}else{return 0;
通过微服务、云计算、大数据等领域的实践探索，Java不断适应技术发展的新趋势，为企业级应用的创新与升级提供了坚实支撑。Java作为一门成熟的编程语言，凭借其稳定性、跨平台性和丰富的生态系统，在企业级应用开发中占据重要地位。Java拥有丰富的开源库和框架，如Spring、Hibernate、MyBatis等，为企业级应用开发提供了高效、可靠的解决方案。Java拥有庞大的开发者社区和长期的技术支持，其
人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。输入格式：输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数
有n个人在排队买票，队伍的位置为1到n。给你一个数组a[i]， 其中第i个人想要买a[i]张票。每一秒，位于队列头的人一次可以买一张票。如果他这次买完了所有他需要的票，他就会离开否则，它会来到队伍末尾继续排队。现在给出所有人需要的票数，需要你求出每个人买完票的时间。（第一个人买完第一张票算作第一秒）。第一行一个整数n。接下来一行一个长度为n的字符串s(就是输入n个数字)。输出n个数，第i个数表示第
pat乙级考试总结帖
自己做题过程中的一些想法，做一个记录，方便以后查看，如果能给读者一些启发也是极好的。欢迎大家的批评指正和交流讨论。题目描述：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
队列是一种数据结构。现在你要支持几种操作：push x，将x这个元素放到队尾。pop，表示将队头的元素删除。query k，询问从队头往后数第k个元素是多少。输入格式第一行一个整数m，表示操作个数。接下来m行，每行一个上面所述的操作。输出格式输出若干行，对于每个查询操作，输出答案。样例输入10push 1push 2query 1query 2push 3query 1popquery 1push
目录一、前言二、个人背景三、我的大三四、夏令营五、预推免六、给想来浙大软件同学的话七、给想保研的川大计院同学的话八、给自己的话一、前言过去的一年是相当痛苦的一年。一年前我的情况：才转专业学习了一年，由于补课学分爆表，每学期40+的必修学分，自己没基础听不懂又不太求上进，学分质量就很一般。那一学年我0社会0科研，别人拉我参加互联网+，我不知道是什么东西，以为和互联网相关，就说：“不好意思我还没学过w
PAT 1086 Tree Traversals Again 前序遍历+中序遍历求后序遍历/模拟建树+求后序遍历
1.适合人群：python小白或者准备机试的同学。2.个人心得：不会的就问ai,尽量去搞懂，但是一定要尝试自己独立默写出来。3.题目来源：PTA团体程序设计天梯赛-练习集
pat考试
——pat考试
联系我们（工作时间：8:30-22:00）
400-660-0108 kefu@csdn.net
乐奇 Rokid 开放社区
天工造物局
DAMO开发者矩阵
码道开发者社区
AI Agent技术社区
亚马逊云科技技术品牌专区
EazyDevelop社区
openEuler 社区
AtomGit开源社区
脑启社区
腾讯云开发者社区
开源鸿蒙跨平台开发者社区
魔乐社区
成都城市开发者社区
2048 AI社区
