- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷错题分享_002
题目摘要：洛谷P2919要求统计农场地图中所有山顶数量。地图是N×M的矩阵，山顶定义为高度相同且相邻的区域，周围必须被较低点或边界包围。初始思路存在复杂循环和判断错误，导致得分0。AC解法由@娇娇yyyyyy提供：将输入数据存入结构体数组并按高度降序排序，模拟水流过程标记山顶和山坡，最终统计标记山顶数即为答案。该方法成功通过所有测试用例，获得满分。
2025-08-14 22:04:58
377
原创 百科 — ▷ 哈夫曼树 ◁
哈夫曼树是一种最优二叉树，通过将权值较小的节点远离根节点来最小化带权路径长度。构造方法是从N个权值中反复选取最小的两个合并，直到只剩一个节点。使用优先级队列（小根堆）可以高效实现这一过程：priority_queue<类型,vector<类型>,greater<类型>>。哈夫曼编码通过树结构实现，权值大的字符编码更短，广泛应用于数据压缩领域。本文介绍了哈夫曼树的基本概念、构造方法及优先级队列的应用。
2025-08-14 10:22:30
507
原创 ▷ C++ 3 种结构 ◁
本文介绍了C++编程语言的三种基本结构：顺序结构、分支结构和循环结构。顺序结构按照代码顺序依次执行；分支结构根据条件执行不同代码块；循环结构在满足条件时重复执行代码。这三种结构是C++编程的基础，分别适用于不同场景：顺序结构是基础代码形式，分支结构用于条件判断，循环结构则用于重复执行任务。文章通过生动活泼的语言和符号表情，为初学者提供了C++入门的基本框架。
2025-08-13 23:24:24
611
1
原创 洛谷错题分享_001
摘要：洛谷P6625卡牌游戏题目要求通过合并连续卡牌使总分最大化。解题思路原采用递归枚举但未理清变量关系导致错误（Score-5）。正确解法由@娇娇yyyyyy老师指导，改用前缀和优化（Score-100）。关键点在于合并顺序的选择和范围判定，最终实现高效计算最大得分。
2025-08-12 23:34:38
371
原创 ★ 初来乍到 ★
荷包蛋（PoaCh_EGG）的活力自我介绍！这位自称"水煮蛋"的可爱博主即将入驻优快云，分享代码日记、生活趣事和知识解析。拥有优快云、微信、QQ、洛谷等多平台账号，用元气满满的颜文字(◕ᴗ◕✿)传递正能量，鼓励大家"活好当下"。文末特别感谢@娇娇yyyyyy的邀请，期待与读者成为好朋友，一起讨论问题、分享快乐！
2025-08-12 22:51:51
642
空空如也
C++: 数组定义问题.
2025-08-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人