- 博客(22)
- 收藏
- 关注
RSS订阅原创 LeekCode第414题第三大的数：详细讲解内含代码逐行幽默解析
本文介绍了力扣第414题"第三大的数"的解法。题目要求在非空数组中找到第三大的数，若不存在则返回最大值。作者提供了基于排序的方法：先对数组排序，然后从后向前遍历统计不同数字的个数，当找到第三个不同数字时返回该数，否则返回最大值。该方法时间复杂度为O(NlogN)，空间复杂度O(1)。文章详细解释了变量设置和循环逻辑，帮助理解如何正确识别第三大的数。
2025-08-17 17:47:54
575
原创 Leekcode第704题二分查找：二分查找超详细讲解 内含代码逐行讲解
本文讲解了力扣第704题二分查找的两种解法。第一种是暴力循环法，时间复杂度O(n)；第二种是二分查找法，时间复杂度O(log n)，符合题目要求。二分查找法通过不断缩小搜索范围来快速定位目标值：设置左右边界，计算中间值，比较中间值与目标值大小，调整边界范围直至找到目标或确定不存在。文章详细解析了两种方法的代码实现，特别强调了二分查找中边界处理和中间值计算的关键点。这道题适合初学者练习二分查找算法。
2025-08-09 19:06:20
922
原创 c++算法—— 难道算个a+b还要算法？幽默讲解高精度算法 （加法）从小白到精通
本文介绍了高精度加法的原理和实现方法。当处理超过long long范围的超大整数相加时，常规的加法运算会溢出。高精度算法通过模拟人工竖式加法的方式，将大数按位存储并逐位相加，同时处理进位问题。具体步骤包括：将输入数字以字符串形式存储并转换为倒序数组，从个位开始逐位相加并处理进位，最后将结果数组倒序输出。文章提供了完整的C++代码实现，并详细解释了代码逻辑，帮助读者理解高精度加法的核心思想。这种方法可以避免数值溢出，准确计算超大整数的加法运算。
2025-08-08 21:25:51
897
原创 c++算法——贪心策略幽默详细讲解 原来贪婪也有作用（习题持续更新）
本文介绍了贪心算法的基本概念和应用。贪心算法是一种在每一步选择中都采取当前最优局部选择的策略，希望通过局部最优达到全局最优。文章通过压岁钱选择问题生动解释了贪心思想，即将大问题分解为多个小问题，每次选择当前最优解。文中提供了C++代码示例，展示了如何用贪心算法解决具体问题，并给出了排队接水问题作为练习题。最后强调贪心算法虽然简单有效，但并不适用于所有问题，建议多练习以掌握其应用场景。
2025-07-30 20:58:55
1006
2
原创 LeetCode力扣 第169题：多数元素(哈希表)
本文讲解了力扣第169题《多数元素》的解法。题目要求在给定数组中找到出现次数超过半数的元素。文章通过哈希表的方法给出解决方案：先统计每个元素的出现次数，再遍历哈希表找到满足条件的元素。代码示例展示了具体实现，并分析了时间复杂度和空间复杂度均为O(n)。该方法适合刚学习哈希表的同学练习，文章最后还推荐了相关学习资源。
2025-07-26 11:28:34
754
原创 LeetCode力扣 第2144题：打折购买糖果的最少开销
摘要：本文介绍了力扣第2144题“打折购买糖果的最少开销”的贪心解法。题目要求通过购买两个糖果免费获得一个价格较低的糖果，最终以最小总开销获得所有糖果。解法思路是排序后倒序购买，每购买两个最贵的糖果，免费获得下一个最贵的糖果，从而最小化开销。代码实现中，通过排序数组并倒序遍历，每买两颗糖果后跳过一个免费糖果。该算法通过贪心策略确保最优解，时间复杂度为O(n log n)。示例验证和代码解析详细说明了思路的正确性。
2025-07-20 17:46:05
898
原创 2025年6月GESP真题（程序题1）
题目要求按给定坐标裁剪字符矩阵。输入画布行数h、列数w，裁剪范围x1,x2,y1,y2，以及h行w列的字符矩阵。输出x1到x2行、y1到y2列的子矩阵。代码使用二维数组存储画布，通过双重循环输出指定区域，注意行末换行处理。这是一道考察二维数组和循环控制的基础编程题，适合练习数组操作和边界处理。
2025-07-07 21:31:42
1120
原创 数据结构——vector数组c++（超详细）
本文介绍了C++中的vector容器及其使用方法。vector是动态数组，比普通数组更灵活，能自动调整大小。文章讲解了vector的定义、初始化方式（指定大小、初始值、列表初始化），以及常用内置函数：push_back()添加元素、size()获取长度、pop_back()删除尾部元素、clear()清空数组、erase()删除指定位置、empty()判断是否为空。vector功能强大，适合在编程中灵活处理数组需求，需要多加练习掌握。
2025-07-05 08:56:48
992
原创 c++小知识——代码块
《代码块特性与应用简介》摘要（150字） 本文讲解了C++代码块的基本概念和特性。代码块通过大括号{}划分作用域，具有"内不可外用，外可以内用"的特性：内部定义的变量无法在外部使用，但外部变量可在内部访问。这种隔离性类似函数作用域，可用于变量管理或增强代码可读性。文章通过具体代码示例展示了变量作用域的限制情况，并指出代码块虽然不常用，但对于代码组织和变量隔离仍有实用价值。适合编程初学者理解基础作用域概念。
2025-06-22 09:53:09
494
原创 数据结构——队列 c++
本文简要介绍了队列数据结构的特点和实现。队列是一种先进先出(FIFO)的线性结构，只能对队首和队尾进行操作。相比数组，队列在首尾操作上具有O(1)的时间复杂度优势，但灵活性不如数组。文章通过图示和代码示例展示了队列的基本操作，包括push、pop、front、back等函数的使用方法，并比较了队列与数组的优缺点。最后强调了根据具体问题选择合适数据结构的重要性。全文以通俗易懂的语言讲解了队列的核心概念和实际应用。
2025-06-08 15:12:06
832
原创 GESP2025年3月真题解析（后续2）
这道题偏中等，我没想到三级考哈希，建议大家亲手写一写代码。这道建议学完哈希需要练习的同学练。顺便点一下投票吧！
2025-06-07 11:34:12
960
3
原创 淘淘摘苹果题解：轻松看懂 c++
这篇题解介绍了"淘淘摘苹果"问题的解法。题目要求计算淘淘能够摘到的苹果数量，她可以站在30厘米高的板凳上摘苹果。解题思路是：先读取10个苹果的高度和淘淘的身高，然后遍历每个苹果，判断淘淘的身高加上板凳高度是否能够到苹果。若能则计数加1。代码实现简单，使用一个循环完成判断和计数。这是一个适合初学者练习基础循环应用的题目。
2025-05-25 16:43:50
491
原创 P5733 洛谷 【深基6.例1】自动修正 题解
这是最基本的方法，利用ASCLL码，让小写转成大写。循环每一个字符，先判断是不是小写，是的话转成大写，不是的话不转。利用ASCLL码，小写字母a与大写字母A差32，小写字母b与大写字母B差32，后面的每一个字母都差32，所以用小写字母减32就等于大写字母，因此得出了我们的代码。对了string类型的字母减数字等于这个字母对应的ASCLL码减这个数字后对应的字母，比如：b-3。
2025-04-01 16:51:34
447
原创 2025年3月GESP三级解析版 免费
接着来看，假设是32位的的系统，第32为原本是符号位，但变成无符号数后，不是符号位了。题上说是补码，所以第一位为符号位，第一位为1则是负数，为0就是正数。如果是整数，那么补码就等于原码，因为正数的条件下，原码转反码不变，反码转补码也不变。这道题很简单，题上说3个字节为4个字节，遵循这个原则，编码10字节的字符串，因为10不是3的倍数，则用。也是十进制转二进制，不过有小数，用乘二取整法就行，我就不讲了，答案是。靠知识，ort是个前缀，加了他以后，后面的数会转成8进制，选。考大家位运算，^是按位异或运算，选。
2025-03-28 10:54:58
1237
原创 洛谷P5734 【深基6.例6】文字处理软件 题解
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第0个字符。1 strstr2 a bab3 a strastr4 strstr−1为了简化问题，规定初始的文档和每次操作中的str都不含有空格或换行。最多会有q次操作。
2025-03-27 17:15:42
803
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人