- 博客(49)
- 收藏
- 关注
RSS订阅原创 力扣——1071. 字符串的最大公因子
所以目标字符串的长度就是两个字符串长度的公因数 g。（1）首先明确题目所说的 “除尽” 的意思。，说明它们一定有公共因子。
2025-07-15 21:12:36
256
原创 二分法寻找无序序列的峰值
摘要：本文介绍了一种使用二分查找算法寻找数组峰值元素的方法。首先处理边界情况：单元素数组返回0，双元素数组比较后返回较大值的索引。然后检查数组末尾是否为峰值。核心算法通过二分查找比较中间元素与相邻元素，逐步缩小搜索范围：若中间元素大于右侧则峰值在左侧，反之在右侧。最终返回左边界索引作为峰值位置。该方法时间复杂度为O(log n)，空间复杂度O(1)，适用于任意长度的数组。
2025-07-12 18:27:17
466
原创 二维数组二分
摘要：该算法在二维数组中高效查找目标值。从右上角开始（i=0，j=末尾列），若当前值大于目标则左移j，小于则下移i。时间复杂度O(m+n)，空间复杂度O(1)，适用于行列有序的矩阵查询。核心思想是利用排序特性逐步缩小搜索范围，直到找到目标或遍历完可能区域。
2025-07-12 15:11:11
131
原创 每日一题——BMN3 小红炸砖块
注意：定义矩阵时要注意，给出的坐标都是大于0的，所以声明时要把数组处理一下；如果是用vector的话可以对坐标进行操作。只要给出的坐标有砖块，就遍历查找他的上面是否有砖块，每一层都是这样，直到到没有砖块的那一层；“落下”操作只会对y轴有影响，所以注意y轴的变化即可。
2025-04-09 23:23:51
364
原创 每日一题——模拟循环队列
于是使用vector和两个指针：front和rear，以及一个布尔变量来判满，实现固定容量功能；思路：因为要求的循环队列是固定容量的，所以不能使用STL自带的队列来实现。
2025-03-23 13:32:56
291
原创 每日一题——逆波兰表达式
当遇到数字的时候把他压入栈，当遇到符号的时候把前面两个式子出栈。要注意的是，栈的top是第二个参数，top后才是第一个参数。根据运算符操作后，再把结果压入栈中。
2025-03-14 17:24:11
539
原创 每日一题——判断有效括号序列
如果是右括号，先判断栈空不空，空的直接返回false；不空的话再去判断：找到栈顶元素，如果匹配，栈顶元素出栈，不匹配返回false。这个题属于栈的典型题目，记得我当时学完栈后写的第一个题就是这个。首先判断，如果是三种括号的左括号就入栈；
2025-03-13 13:17:32
350
原创 每日一题——栈的压入、弹出序列
定义一个测试栈，首先将输入序列的元素压入栈中，当栈不为空且栈顶元素等于弹出序列的当前元素时，弹出序列的指针。首先要先判断，输出输入序列的合法性，如果两个长度不相等，直接不用思考，就是错的。如果展出序列的指针已经遍历完所有元素，说明弹出序列是合法的。当两个长度相等再去考虑顺序问题。
2025-03-13 12:58:40
267
原创 全面复习回顾——C++语法篇2
26、指针遍历数组——*p指向arr的第一个元素地址，*（*p）指向数组元素。27、字符串长度——字符串最后一个是“\0”25、查找字符串中字母个数——遍历即可。24、结构体基本操作。28、复制部分字符串。
2025-03-06 21:07:26
301
4
原创 面试准备——Linux上实现自己的命令解释器（mybash）附代码实现
在Linux上，命令一般被分为两类：内置命令和普通命令 内置命令譬如：cd，exit 普通命令譬如：ls，pwd，cp，ps等这两种命令有什么区别呢？首先，普通命令本身就是一个程序，就像我们自己写的main.c一样。只不过系统对他进行了封装，让我们可以通过执行命令的方式来使用，通过fork+exec的方式实现。而内置命令，则是bash自身通过调用相应的接口实现的 要实现我们自己的命令解释器，就要知道一点 我们要实现的功能是：分割用户所输入的命令行，并且
2025-03-05 23:04:56
975
原创 面试准备——云相册项目（1）基础
云相册项目旨在为用户提供便捷的照片存储、管理和访问服务。通过客户端与服务器的配合，实现照片的上传、下载以及一些基本的命令交互功能，方便用户在不同设备上随时查看和管理自己的相册。
2025-03-05 22:37:03
536
1
原创 力扣———1745.分割回文串IV
给定一个字符串 `s`，判断是否可以将 `s` 分割成三个非空子串 `s1`, `s2`, `s3`，使得 `s1`, `s2`, `s3` 都是回文串。1. 定义 `dp[i][j]` 表示字符串 `s` 从第 `i` 个字符到第 `j` 个字符是否是回文串。- 如果 `s[i] == s[j]`，则 `dp[i][j] = dp[i+1][j-1]`。- 如果 `j = i + 1`，则 `dp[i][j] = (s[i] == s[j])`。2. 空间复杂度：O(n^2)，用于存储 `dp` 数组。
2025-03-04 18:41:25
636
原创 如何实现在不给定长度的情况下进行输入?
在输入一串数字时，不管是使用for循环还while循环，我们都必须知道要输入的具体长度。两种方法都是直接不写循环结束的条件，而是在循环体里面根据题目进行判断。可是如果题目没有给定输入长度，也没有给定最大范围呢？注意：使用这种方法可以用Ctrl+z组合键退出循环。同样也有for与while两种循环方式。
2024-04-05 12:09:38
310
原创 c#代码用于unity——让人物动起来
在 Start() 方法中，我们使用 GetComponent() 函数获取 Animator 和 Rigidbody2D 组件的引用，并将其存储在相应的变量中。在 Update() 方法中，我们每帧都会获取用户的输入（水平轴和垂直轴）。然后，我们根据输入更新 Animator 组件的值，并使用这些值来设置角色的速度和方向。是Unity引擎的核心命名空间，包含所有Unity的功能和组件。检查水平轴和垂直轴的值，如果不为0，则设置相应的动画参数。这些命名空间用于引入所需的类和功能。方法设置角色的速度和方向。
2023-11-17 11:56:05
812
1
空空如也
在dw软件中出现名称重定义的问题怎么办
2024-05-30
关于#c语言#的问题：“圣诞节糖果”问题
2023-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人