- 博客(8)
- 收藏
- 关注
RSS订阅原创 1168：大整数加法
该实现时间复杂度为 O (n)（n 为较长数字的位数），完全能处理 200 位的大整数加法，且符合题目对输出格式的要求。一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。函数反转字符串，使最低位位于字符串起始位置，方便从低位到高位依次处理。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。类型存储大整数，直接读取原始输入（包括前导零）：所有位处理完毕后，若仍有进位，需添加到结果中。求两个不超过200位的非负整数的和。1168：大整数加法。
2025-09-16 19:20:06
301
原创 P3017 比自己高的人数
题目要求计算一排人中每个人右侧比自己高的人数总和。给定n个人的身高，暴力解法通过双重循环遍历每个人及其右侧所有人，统计满足条件的人数并累加。时间复杂度为O(n²)，在n=1e5时会超时，仅适用于理解问题。实际应用需使用更高效的算法如树状数组或归并排序。注意总和可能超过int范围，需用long long存储。
2025-08-18 19:42:40
623
原创 P3016 成绩排序【C++】
摘要： 题目要求对n个学生的学号和成绩进行排序，优先按成绩降序，成绩相同时按输入顺序输出学号。高效解法使用结构体存储学号、成绩及输入顺序，通过sort函数（O(nlogn)）结合自定义比较规则实现快速排序。冗余解法采用冒泡排序（O(n²)）和多数组同步交换，虽逻辑复杂但效率低下。数据范围2≤n≤1e5，需确保算法高效性，推荐使用结构体封装和IO优化（如关闭同步）。关键点在于正确处理多关键字排序及输入顺序的稳定性。
2025-08-18 18:44:05
1198
原创 C++递归全面解析：从原理到实战
递归是一种通过函数调用自身来解决问题的方法，它把复杂问题分解为相似的子问题，直到达到基本情况（递归终止条件）。// 基本情况（递归终止条件）return;// 递归调用。
2025-06-14 22:14:35
1002
原创 C++ vector学习
本文全面介绍C++ STL中的vector容器。vector是动态数组容器，支持随机访问、动态扩容和丰富的操作方法。文章详细讲解了vector的基本概念、优势、常用操作（增删查改）、迭代器使用、成员函数、高级用法（排序查找、二维vector、性能优化）以及应用场景。还比较了vector与其他容器的特性差异，并提供了6个实践题目（从入门到挑战难度）及其题解，包括基本操作练习、元素统计、合并去重、矩阵旋转、大整数加法和约瑟夫环问题。掌握vector的用法对提高C++编程效率至关重要。
2025-06-14 12:16:47
1333
原创 C++日常刷题
语言定位C++是一种通用、编译型、静态类型的编程语言，起源于 1980 年代，由 Bjarne Stroustrup 在 C 语言基础上设计，支持面向对象（OOP）、泛型编程（GP）、过程式编程等范式。
2025-04-12 13:30:17
1474
原创 制作一个恶搞病毒
windows.h通过对这个代码的分析，我们不仅学习了 Windows 编程中的一些基本技巧，如窗口隐藏、消息框显示、文件操作和批处理文件的创建与运行，还体验到了编程的趣味性和创造性。同时，我们也应该认识到，在实际应用中，编写的代码应该遵循合法合规的原则，不能用于恶意目的。希望这个代码示例能给你带来一些启发，让你在编程的道路上不断探索和进步。
2025-04-11 22:24:41
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人