- 博客(40)
- 收藏
- 关注
RSS订阅原创 力扣 150题 逆波兰表达式求值 记录
ps：在做加减乘除的时候，是num2 和 num1做加减乘除而不是num1 和 num2，因为在逆波兰表示法（后缀表达式）中，操作数的顺序与它们在表达式中的出现顺序一致。所以，当从栈中弹出两个元素来应用一个操作符时，先弹出的是右操作数，而后弹出的（最近压入的）是左操作数。这种方法的时间复杂度为 O(n)，其中 n 是 tokens 数组的长度，因为每个元素只被处理一次。空间复杂度主要是用于存储操作数的栈的空间，最坏情况下也是 O(n)。返回栈顶元素：遍历完成后，栈顶元素就是表达式的结果。
2024-07-12 22:00:22
256
原创 力扣 1047题 删除字符串中的所有相邻重复项 记录
使用一个循环从栈中弹出所有字符并构建结果字符串，然后使用 std::reverse 函数将字符串反转为正确的顺序。完成遍历后，栈中剩余的字符序列即为去除相邻重复后的结果，但顺序是逆的。栈的后入先出（LIFO）特性非常适合处理与顺序相关的对称和回溯问题。返回值：处理后的字符串，其中所有相邻的重复字符都被删除。遍历字符串中的每个字符。时间复杂度: O(n)空间复杂度: O(n)
2024-07-07 21:35:57
457
原创 力扣 225题 用队列实现栈 记录
为了达到这个目的，首先将队列前面的元素（除最后一个元素外）依次出队并重新入队到队列尾部。这样，原本的最后一个元素（栈顶元素）就移到了队列的前端，可以通过 que.pop() 直接移除并返回。在这个实现中，通过对队列的操作，模拟了栈的行为。由于队列的 back() 方法可以直接访问队尾元素，这里的队尾元素正是最后入栈的元素，因此可以直接返回。在栈的行为中，这将是最后一个被弹出的元素，符合后入先出的特性。MyStack 类中定义了一个公有成员 que，类型为 std::queue，用于存储栈中的元素。
2024-07-07 17:43:32
451
原创 力扣 232题 用栈实现队列 记录
队列是一种先入先出（FIFO）的数据结构，但栈是后入先出（LIFO）的数据结构。这里的目标是使用栈的属性来实现一个队列的操作。这样，stIn 的底部元素（即最早加入的元素）会转移到 stOut 的顶部，从而符合队列的出队顺序。由于栈是 LIFO 的，所以新加入的元素总是位于 stIn 的顶部。步骤2：从 stOut 弹出并返回栈顶元素，这个元素是当前队列的队首元素。步骤2：将获取到的元素再次压回 stOut 栈，以保持队列状态不变。功能：返回队列的队首元素，但不移除它。功能：将一个元素 x 加入队列。
2024-07-07 16:42:20
258
原创 解决vscode配置C++编译带有中文名称报错问题
在新电脑上安装vscode运行带有中文路径和中文名称的C++代码时遇到报错。网上教程都试过了，还是不行，后面看了下旧电脑上的扩展，发现有个。的扩展没有安装，试了下安装后居然可以运行了！，但还是报相同的错误。
2024-07-06 22:03:05
406
原创 Ubuntu开通5005端口 记录
报错的原因是没有安装firewall，安装命令为。Ubuntu版本：20.04。查看防火墙状态，报错。然后开通5005端口。
2024-07-02 21:00:55
474
原创 解决双击bootstrap.bat没有生成b2.exe文件
第一个Include环境变量，实际上它可能不存在，所以需要自己创建一个，新建的第一个在最后一定要加分号！（并不是把它加到Path这个变量下面！而这个Boost，通常需要安装带有 C++ 工作负载的 Visual Studio。点击控制面板——系统与安全——系统，会弹到设置里去。，名字为INCLUDE，加入以下四个路径。再次双击bootstrap.bat。下载完成后，开始配置环境变量，结束后将会生成b2.exe文件。在系统变量的Path下，加入。配置环境变量，选择path。新增环境变量为以下步骤。
2024-06-21 21:46:47
525
原创 VSCode配置mingw64 记录
点击调试（倒三角形状），会弹出没有laugh.json，然后配置。如果运行程序终端窗口闪退，就下载以下插件，并点击扩展设置。下滑，下载x86_64-posix-seh。创建一个test.cpp文件。配置tasks.json文件。，建议科学上网速度会更快。官网自行下载VSCode。再次运行终端就可以弹出了。
2024-06-20 21:57:38
135
原创 力扣 右旋字符串 记录
采用倒叙的方法，首先将字符串进行倒叙成gfedcba，然后将前n个字符串和后s.zize() - n个字符串再次进行倒叙得到fgabcde。
2024-06-14 20:16:04
136
原创 基于YOLOv5的钢材表面缺陷检测
意思就是，当我设置置信度为某一数值的时候，各个类别识别的准确率。可以看到，当置信度越大的时候，类别检测的越准确。这也很好理解，只有confidence很大，才被判断是某一类别。但也很好想到，这样的话，会漏检一些置信度低的类别。但我们希望我们的网络，在准确率很高的前提下，尽可能的检测到全部的类别。所以希望我们的曲线接近（1，1）点，即希望mAP曲线的面积尽可能接近1。mAP 是 Mean Average Precision 的缩写，即 均值平均精度。3、下载权重模型，我选择的是。第七类inclusion类。
2024-06-14 10:56:33
475
原创 力扣 349题 两个数组的交集 记录
时间复杂度：主要时间花费在遍历 nums2 并在 nums_set 中进行查找操作，平均情况下，unordered_set 的查找操作是常数时间的。因此，时间复杂度大约是 O(n + m)，其中 n 是 nums1 的长度，m 是 nums2 的长度。空间复杂度：使用了两个额外的 unordered_set，空间复杂度也是 O(n + m)。
2024-05-31 11:04:16
205
原创 力扣 142题 环形链表Ⅱ 记录
如果链表中存在环，快指针最终会追上慢指针。当两个指针相遇时，将一个指针重置到链表的头部，然后两个指针都以相同的速度移动，直到它们再次相遇，这次相遇的节点就是环的起点。当 fast 和 slow 指针在链表中前进时，如果链表存在环，由于 fast 指针的速度是 slow 指针的两倍，fast 会在某个时刻追上 slow（在环内相遇）。当 fast 和 slow 相遇时，将其中一个指针（例如 fast）放回链表的起始位置 head，然后 fast 和 slow 同时以相同的速度（每步一节点）前进；
2024-05-30 21:03:14
497
原创 力扣 122题 买卖股票的最佳时机 II 记录
对于这个问题，贪心算法的思路是：遍历价格数组，每次只要后一天的价格比前一天高，就在前一天买入，后一天卖出，这样可以保证获得所有可能的正利润。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。我们可以将整个价格序列看作是由若干上升子序列组成的，而每一次“低买高卖”就是在获取这个上升子序列的利润。通过累加这些子序列的利润，就能得到最大总利润。具体实现时，可以遍历一次价格数组，只要发现今天的价格比昨天高，就将差价加到总利润中。
2024-03-21 15:28:36
363
1
原创 力扣 376题 摆动序列 记录
遍历数组，计算当前差值，并根据当前差值和前一个差值的正负关系判断是否构成了摆动序列。局部最优：删除单调坡度上的节点（不包括单调坡度两端的节点）：表示最终结果，初始化为1，因为默认最右端是一个峰值。的值仍是初始值0，因为一直没有满足条件的峰值，且此时。> 0，说明出现了正负交替，摆动序列长度加1。语句里面则不会出现这个错误，此时在循环到。语句外会出现问题，加入数组为。局部最优 ——> 全局最优。的值为-1，满足条件，
2024-03-18 16:51:33
337
原创 力扣 58题 最大子数组和 记录
②第 i 个元素和前面的某个元素结合，形成一个新的子数组。如果 dp[i-1] 大于 0，则将 nums[i] 加上 dp[i-1]。1、定义状态：我们可以定义一个一维数组 dp，其中 dp[i] 表示以第 i 个元素结尾的连续子数组的最大和。3、初始状态：dp[0] = nums[0]，即以第一个元素结尾的连续子数组的最大和就是第一个元素本身。所以，状态转移方程为：dp[i] = max(nums[i], nums[i] + dp[i-1])。① 第 i 个元素自成一个子数组，即 nums[i]；
2024-03-18 16:03:23
438
原创 力扣 206 反转链表 记录
将 cur->next 指向 pre，即 4 -> 3 -> 2 -> 1 -> NULL，因此链表现在是 5 -> 4 -> 3 -> 2 -> 1 -> NULL。循环结束，cur 为 NULL，函数返回 pre，此时 pre 指向的链表为 5 -> 4 -> 3 -> 2 -> 1 -> NULL，即原链表被成功反转。将 cur->next 指向 pre，即 3 -> 2 -> 1 -> NULL，因此链表现在是 4 -> 3 -> 2 -> 1 -> NULL。
2024-03-16 18:49:44
353
1
原创 力扣 455题 分发饼干 记录
而先判断index>=0再判断s[index]>=g[i]的含义就是先检查index是否大于等于0，这确保了只有index有效时才会访问s[index]，从而避免了越界访问。当s数组为空时，这个条件永远不会为真，因此循环体内的代码不会执行，child保持初始值0，最终输出为0。如果先判断s[index] >= g[i] 再判断index >= 0，那么会有一种情况即当s数组为空时，index的值为-1，这将导致访问s[index]时出现越界访问，这是未定义行为，可能导致程序崩溃或者输出不可预料的结果。
2024-03-15 19:49:21
375
1
原创 力扣 343 整数拆分 记录
j = 1: 比较 (4-1) * 1 = 3 和 dp[4-1] * 1 = dp[3] * 1 = 2 * 1 = 2，取最大值 3，更新 dp[4] 为 3。j = 2: 比较 (4-2) * 2 = 4 和 dp[4-2] * 2 = dp[2] * 2 = 1 * 2 = 2，取最大值 4，更新 dp[4] 为 4。j = 3: 比较 (4-3) * 3 = 3 和 dp[4-3] * 3 = dp[1] * 3 = 0 * 3 = 0，取最大值 3，更新 dp[4] 为 3。
2024-03-15 11:16:18
371
1
原创 力扣 62题 不同路径 记录
接着，对于网格中的其他点（即非第一行和第一列的点），到达该点的路径数可以通过以下方式计算：dp[i][j] = dp[i][j - 1] + dp[i - 1][j]。这个方程的含义是到达点(i,j)的路径数量是从它左边的点(i, j-1)过来的路径数量和从它上面的点(i-1, j)过来的路径数量之和。初始化时，第一行和第一列的所有点都只有一种方式到达，即沿着边缘一直向右或一直向下移动，所以dp[i][0]和dp[0][j]被初始化为1。dp[i][j]表示到达网格中第i行第j列的不同路径的数量。
2024-03-14 13:38:14
420
1
原创 力扣 746 使用最小花费爬楼梯 记录
我的理解就是在开始爬楼梯之前，即在楼梯的起始位置（可以理解为"地面"），没有任何费用。我们可以从第 0 个台阶或第 1 个台阶开始爬楼梯，而这两个台阶的"入口"可以被看作是免费的，所以，我们把 dp[0] 和 dp[1] 设置为 0，来代表到达楼梯的起始位置不需要任何费用。1、从当前台阶的前一个台阶上来，并支付前一个台阶的费用（cost[i-1]）。2、从当前台阶的前两个台阶上来，并支付前两个台阶的费用（cost[i-2]）。所以，当前台阶的最小费用就是。
2024-03-12 21:14:47
319
1
原创 Yolov5玩手机检测（记录自用）
②Arial.ttf，手动下载放在根目录下，一样也是连接不上GitHub，然后在yolov5-master\utils\general.py中找到（ctrl+F）Font，将其改为根目录的路径。①下载yolov5x.pt放在根目录下weights中，以防服务器连接GitHub下载该模型始终timeout。
2024-03-08 14:47:55
450
1
原创 力扣 203 移除链表元素 记录
这是因为在删除链表中的节点时，我们需要先将要删除的节点的前一个节点的next指针指向要删除节点的下一个节点，从而从链表中“断开”要删除的节点。由于current->next即将被改变（指向下一个节点），我们需要一个临时变量temp来保存当前要删除的节点的地址，以便后续使用delete操作来释放这个节点占用的内存，避免内存泄露。虚拟头节点的目的不是作为链表的一部分，而是作为一个起点，它的next指针指向链表的实际头节点。这样做的好处是可以统一对链表头部和中部的节点进行处理，无需单独编写删除头节点的代码。
2024-03-08 14:44:29
352
1
原创 力扣15题记录
先将输入数组排序，然后固定一个数nums[i]，使用双指针在其后面的数中查找两个数nums[j]和nums[k]，使得它们的和为-nums[i]。如果找到了这样的两个数，就将它们和nums[i]组成一个符合条件的三元组，并将这个三元组存储到结果中。需要注意的是，为了避免重复，我们在找到一个符合条件的三元组后，要跳过所有与它相同的数。例如，如果我们已经找到了一个三元组，那么为了避免重复，下一次搜索时，应该从下一个不同的数开始，即从nums[k+1]开始。
2024-03-05 15:32:18
316
原创 力扣 59 螺旋矩阵 记录
螺旋矩阵 Ⅱ题目描述：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]] 提示：1 <= n <= 20#include<iostream>#include<vector>using namespace std;class Solu
2024-03-05 14:52:29
718
原创 Ubuntu 20.04 换源改DNS（自用记录）
发现没什么用，又会恢复到原样。查阅资料，从源头解决问题，修改。发现一直显示0%，连弹四次，最后显示。查阅资料，因该是DNS问题，好，更改。
2023-11-24 10:49:16
823
1
原创 dlib库安装（自用）
首先安装cmake和boots然后下载我下载的是，下载好解压到任意位置，然后在你的终端输入（根据自己的python版本来安装不同dlib版本，我是python3.8.5，所以选择cp38的安装）最后检查，pip list输出有dlib即说明安装成功。
2023-11-20 15:34:10
638
1
原创 OpenEXR.cpython-37m-x86_64-linux-gnu.so: undefined symbol: _ZTIN13IlmThread_3_14TaskE
SCPS-NIR代码bug。
2023-08-23 21:06:58
1123
1
原创 报错：libpng15-c2ffaf3d.so.15.13.0: cannot open shared object file: No such file or directory
误删了opencv_python导致报错libpng15-c2ffaf3d.so.15.13.0: cannot open shared object file: No such file or directory，这个错误指出了一个名为libpng15-c2ffaf3d.so.15.13.0的共享对象文件无法找到或打开，导致了ImportError错误。错误信息表明该文件在指定的目录中不存在。这种错误通常发生在所需的共享库缺失或无法访问时。
2023-08-22 22:17:30
259
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人