- 博客(86)
- 收藏
- 关注
RSS订阅原创 院校机试刷题第十五天|回顾代码随想录第九天、P1067多项式输出
两种思路第一种：用定义一个二维vector数组，外层用于存放多个字符串单词，内层用于存放每个具体的单词，遇到空格就退出本vector进入下一个内层vector，最终将外层vector逆序输出即可。第二种：先将整体数组反转，然后再将每个单词反转，然后再次进行输出.不含多余空格--->快慢指针反转数组----->双指针头尾分别开始，元素对调。
2025-06-27 23:57:46
179
原创 院校机试刷题第十四天：回顾代码随想录第八天、P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
再依次遍历旧的字符串给新的字符串赋值。
2025-05-31 22:25:04
329
原创 院校机试刷题第十二天：回顾代码随想录第六天、P4924魔法少女小Scarlet、P1328生活大爆炸版石头剪刀布
以此类推，其实没有59螺旋矩阵前闭后开之类的那么麻烦，直接按照行列求解即可。例如顺时针旋转之后，得到的第一行，实际上就是没旋转的数组的第一列；旋转之后的第二行，实际就是没旋转的第二列......只不过元素顺序是。
2025-05-25 18:31:32
943
原创 院校机试刷题第十一天：回顾代码随想录第四天、P1303A*B Problem、P1009阶乘之和
注意，在涉及到两个节点进行交换的时候，不仅可以使用三个节点指针pre cur next；还可以使用。这道题关键的是“两两交换”，而不是每相邻两个都交换，所以移动节点的时候应该是一次走两个节点，此外还要考虑奇数个和偶数个节点的情况。当奇数个节点的时候，终止条件应该是cur->next!= nullptr，这样最后一个节点不用进行交换；偶数个节点的时候，终止条件应该是cur->next->next!= nullptr，这样才能交换最后的两个节点。所以综合来看，最终的终止条件应该是。
2025-05-23 21:33:22
622
原创 院校机试刷题第十天：代码随想录第三天回顾、P2670扫雷游戏、P1563玩具谜题
关键点一：采用虚拟头节点，方便进行统一处理关键点二：遍历的时候，cur应该遍历到倒数第二个节点即可，否则没有cur->next->next，会导致访问出错。
2025-05-23 00:00:02
249
原创 院校机试刷题第九天：P1042乒乓球、回顾代码随想录第二天
定位一下刷题计划：刷题全面——代码随想录过一遍，刷到模拟题——刷洛谷普及组-。所以还是每天刷一个代码随想录，外加两道洛谷，题目先从官方题单【算法1-1】开始。
2025-05-22 17:14:47
277
原创 院校机试刷题第六天：1134矩阵翻转、1052学生成绩管理、1409对称矩阵
很简单的模拟题，甚至只是上下翻转，遍历输出的时候先把最下面那一行输出即可。
2025-05-18 16:23:52
343
原创 院校机试刷题第五天：1912循环位移、1913礼炮车
一道模拟题，首先要判断长度是否一致，排除掉长度不相同的情况。在一个字符串中找到另一个字符串的开头，然后依次遍历比对，用队列也不会方便多少，直接下标索引比对即可。
2025-05-17 16:57:20
241
原创 院校机试刷题第四天：1911反转公约数、1702十六进制不进位加法
两个关键点：1.如何把数字反转，2.如何求最大公约数。反转：用字符串形式存储，定义一个新的字符串倒序存储反转之后的字符串，将字符串按位转换位数字。求最大公约数：欧几里得算法：给定两个整数 a 和 b，其中 a≥b。计算 amodb，得到余数 r。将 a 替换为 b，将 b 替换为 r。重复步骤2和3，直到 b 为0。此时的 a 就是最大公约数。
2025-05-16 12:13:56
238
原创 院校机试刷题第三天：1393矩阵转置、1703最大字串和、1700判断回文数
也是一道简单的过程模拟题，只需要把输入的行当成列输出即可，只需要将元素存储起来，遍历顺序先遍历列再遍历行输出就行了。1.方阵：原地转置a[i][j] = a[j][i]。2.非方阵：定义一个新矩阵数组，依次遍历旧数组，让每一行转换为新矩阵的每一列b[i][j] = a[j][i]
2025-05-15 15:52:08
302
原创 院校机试刷题第二天：1479 01字符串、1701非素数个数
模拟过程，列出几个数据来a[1]=1, a[2]=2, a[3]=3, a[4]=5以此类推，这就是斐波那契数列，每一项都等于前两项之和，确定好a[1], a[2]即可。
2025-05-15 00:04:27
390
原创 CodeBlocks调试报错
找到报错信息中提示的原设定gdb.exe的位置“C:\Users\Lenovo\Documents\Tencent Files\1879186119\FileRecv\CodeBlocks\CodeBlocks\MinGW\bin\gdb.exe”，因为我之前修改过qq下载文件的位置，所以gdb的位置也跟着变了，不知道为什么会保存在qq文件夹下（莫名其妙）。接着找到gdb.exe的文件位置，如果知道位置的话直接找到该目录即可，也可以直接在文件夹中搜索“gdb.exe”，最终要找到gdb.exe所在的位置。
2025-05-13 16:43:36
314
原创 关于本地端口启动问题
注意：如果要同时开启多个本地端口监听，那么要将两个本地端口监听的配置文件放在不同的文件夹下，然后启动cmd，否则放在同一个文件夹中只能同时启动一个端口监听，不知道为什么。首先，确保您已经安装了Node.js和npm。同时因为这里的后端代码访问（post）的是‘/login’，所以将前端代码修改为如下所示即可。这将启动一个Express服务器，监听3000端口。这样点击登录按钮再查看返回的信息即如下所示。
2025-04-29 18:53:34
352
原创 vite+vue构建的网站项目localhost：5173打不开
重新出现这样的界面说明已经成功启动项目，再次在浏览器中刷新并输入上述url即可。解决方法：重新在工作目录下打开cmd，输入npm run dev重新启动项目。原因：关掉了cmd命令提示符，那个端口就没有被配置上，打开就是这样的。
2025-04-25 22:09:08
746
原创 File C:\Users\Lenovo\Documents\WindowsPowerShell\profile.ps1 cannot be loaded because running script
在vs提供的Developer Command Prompt中，为Visio Studio配置AirSim时，运行build.cmd报错。在以管理员身份打开的 PowerShell 中，运行以下命令来查看当前的执行策略。4.再次在vs提供的prompt中运行build.cmd就不会报错了。命令，而不是在命令提示符（CMD）或者vs提供的prompt中。或者，如果你想允许所有脚本运行（不推荐，因为存在安全风险），这样可以运行本地脚本，但远程脚本需要签名。，该策略禁止运行任何脚本。如果系统提示确认，输入。
2025-04-25 19:49:58
379
原创 代码随想录算法训练营第六十二天|Floyd算法、A*算法
都是最短路径算法，Floyd算法的特点就在于可以解决最短路径问题，也就是不仅仅求解一对起点到终点的最短路径，还可以同时求解多对起点到终点的最短路径。整体实现思路类似动态规划的数组求解思路。下面就用动规五部曲讲解一下算法思想。在这里由于是图，定义grid数组，grid[i][j][k]=m，表示从i到j经历1..k号中间节点的最短路径长度为m。如果不经过第k个节点grid[i][j][k] = grid[i][j][k - 1]；
2025-04-14 20:52:33
772
原创 UnicodeDecodeError: ‘utf-8‘ codec can‘t decode bytes in position 28-29: invalid continuation byte报错
我的问题：文件路径有中文，修改为英文即可。
2025-04-14 17:08:01
1356
原创 代码随想录算法训练营第六十天|SPFA、bellman_ford之判断负权回路、bellman_ford之单源有限最短路
minDist记录起点到该节点的最短路径。从起点出发，每次选取一个到起点最近的（minDist最小的）节点，更新这个节点指向的所有节点的minDist数组值，然后每次选minDist值最小的，重复上述过程，直到重复了n遍（n为节点的数量）。不能用于边权有负数的情况。
2025-04-13 12:43:12
851
原创 代码随想录算法训练营第五十九天|dijkstra（堆优化版）精讲、Bellman_ford 算法精讲
适用于稀疏图，也就是边比较少的情况。因为是稀疏图，所以用来存储图，数组+链表。：既要存储图两边的节点，又要存储边权。定义一个结构体来辅助进行存储。从边的角度出发，利用小顶堆来进行辅助排序，每次堆顶的边就是距离起点最近的节点到起点的边长度。
2025-04-12 22:44:48
640
原创 spacy安装失败报错
使用命令pip install spacy安装spacy时总是报错（python -m pip install spacy方式安装同样报错）
2025-04-12 16:41:02
696
1
原创 代码随想录算法训练营第五十八天|拓扑排序、迪杰斯特拉算法
适用于处理的时候，例如：大学排课，例如 先上A课，才能上B课，上了B课才能上C课，上了A课才能上D课，等等一系列这样的依赖顺序。问给规划出一条 完整的上课顺序。拓扑排序在文件处理上也有应用，我们在做项目安装文件包的时候，经常发现 复杂的文件依赖关系， A依赖B，B依赖C，B依赖D，C依赖E 等等。
2025-04-11 23:35:34
340
原创 代码随想录算法训练营第五十七天|prim算法、kruskal算法
两个算法都是为了求解最小生成树，也就是求如何添加边才能够将一个图中的所有节点都连接起来构成一棵树，同时所得树的边权值之和最小。求解最小生成树就两种思路：prim和kruskal。
2025-04-10 21:08:23
221
原创 代码随想录算法训练营第五十六天|108冗余连接、109冗余连接II
其实是没必要的，因为题目中说是在树的基础条件上加一条边，如果出现了环，那么这条边就是唯一的冗余边。
2025-04-09 22:00:55
270
原创 代码随想录算法训练营第五十五天|并查集理论基础、107寻找存在的路径
将两个元素添加到一个集合中。判断两个元素在不在同一个集合中。并查集这里的集合其实准确来说是一个树，解决的问题是两个元素是否在同一棵树中，将不在同一棵树中的两个元素并到同一棵树中。
2025-04-08 22:06:32
334
原创 代码随想录算法训练营第五十三天|110字符串接龙、105有向图的完全可达性、106岛屿的周长
这个题有点逆天了，题目这样如何用图来解决？从给定的字符串列表中选取转换到到目标字符串的路径，但是要求每一步字符串中只能有一位不同。将字符串组织成图、找到起点到终点的最短路径。1、图中的线是如何连在一起的在搜索的过程中，我们可以枚举，用，在看替换后 是否在 strList里出现过，就可以判断 两个字符串 是否是链接的。2、起点和终点的最短路径长度然后就是求起点和终点的最短路径长度，在无权图中，求最短路，用深搜或者广搜就行，没必要用最短路算法。。
2025-04-07 22:44:06
531
原创 代码随想录算法训练营第五十二天|101孤岛的总面积、102沉没孤岛、103水流问题、104建造最大岛屿
将visited数组设置为存储数字，没有访问过标记0，访问过并且不是孤岛标记1，访问过并且是孤岛标记2，最终统计2的面积，但是这样一边访问一边标记，在一个岛屿上DFS或者BFS的时候还得判断是否是孤岛，一旦是孤岛就得全部重新标记visited数组，不是很方便。第二步：再遍历地图，遍历0的方格（因为要将0变成1），并统计该1（由0变成的1）周边岛屿面积，将其相邻面积相加在一起，遍历所有 0 之后，就可以得出选一个0变成1之后的最大面积。这样求解只能是将框内的标记为0，但是其实打勾的不是孤岛，不能标记为0。
2025-04-06 23:21:58
987
原创 代码随想录算法训练营第五十一天|99岛屿数量、100岛屿的最大面积
是可以将这个矩阵看作一个邻接矩阵吗？搜索有几块连着的1？是否能够转化为搜索连通分量的个数？不可以，不是正方形的矩阵，长宽不同不能看作是邻接矩阵。将整个矩阵看作是一个图，注意这只是一个矩阵，不是邻接矩阵。然后对这个图进行搜索，依次遍历这个图的每一个元素，如果这个矩阵元素值是1，并且没有被访问过，那么就将视为发现了新大陆，将大陆计数值加一，同时，标记其访问过，同时对这个元素展开深搜。
2025-04-05 22:57:29
297
原创 代码随想录算法训练营第五十天|图论理论基础、深搜广搜理论基础、98所有可达路径
主要了解几个基本概念：（详情见王道）连通图：针对，任意两个节点之间都可以到达。强连通图：针对，任意两个节点之间都可以到达。中的极大连通子图。中的极大强连通子图。邻接矩阵：一个数组存所有的节点，一个二维矩阵存放两两之间是否有边（或者边权）邻接表：为每个顶点建立一个单链表，将与其相连的所有顶点都链接起来。
2025-04-05 20:01:51
147
原创 代码随想录算法训练营第四十九天|42接雨水、84柱状图中最大的矩形
？？怎么还牵扯到图形问题了，这怎么抽象出算法来，这有点太过于抽象了吧，短板效应？这道题目因为是要求解一个数左边第一个比它大的元素和右边第一个比他大的元素，所以可以利用单调栈进行求解。其实可以将求解思路看成是一层一层按行来进行求解。因为如果要形成一个凹槽，那么就一定是左边高，中间低，右边高的形状。那么遍历数组的时候就要先积累左边高形成一个递减的坡度，然后再找右边高的形状。所以单调栈应当是一个递增栈，也就是依次遍历数组的每个元素，如果数组元素比栈顶元素小，那么就将这个元素加入栈中；
2025-04-02 21:15:09
715
原创 代码随想录算法训练营第四十八天|739每日温度、496下一个更大元素I、503下一个更大元素II
太好了，终于开始新的章节了，单调栈这个名字之前听都没听过，让我来学一学是什么东西。
2025-03-31 21:34:43
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人