- 博客(94)
- 收藏
- 关注
RSS订阅原创 院校机试刷题第二十三天|大精度整数运算、约瑟夫环
int：-2^31~2^31-1，为10^9数量级long long：-2^63~2^63-1，为10^18数量级。
2025-08-16 17:29:38
317
原创 院校机试刷题第二十二天|初等数论
从2开始逐个数字进行筛查，对该数字的平方开始的元素到最后这区间的数字进行标记，如果是该数字的倍数，那么就标记为合数。例如计算a^13，13 = 8 + 4 + 1，那么就只需要一位一位的计算，13 = 1101，检查最后一位是否是1，如果是1，那么就将这位尾数代表的a^1（也就是此时的a的值）乘到结果中，接着将a值扩大a倍，然后再将欲求得的指数右移一位，变成0110，再次重复上述操作，直到指数b已经全部将有效位求完了，也就是b为0了。（a, b) = 1，表示a和b二者互质。a，b是参数，x，y是变量。
2025-08-14 17:47:43
455
原创 院校机试刷题第二十一天|回顾代码随想录第十六天、303区域和检索、560和为k的子数组
递归和迭代（层序）都可解决层序：找到最后一层的最后一个元素递归：想要求当前节点为根节点的二叉树最左下角的节点的值，需要求左子树/右子树最左下角的节点，并且比较哪个更深，选择记录更深的那个。，需要确定自己本层的处理逻辑，以及左右子树分别的递归逻辑。
2025-08-06 21:50:25
429
原创 院校机试刷题第二十天|回顾代码随想录第十五天、160相交链表
判断根节点为节点的二叉树是否是平衡二叉树，得先计算出左子树和右子树的高度，然后求二者的绝对差值，如果大于一那么就不是平衡二叉树，返回-1；如果不大于一那么返回1+左右子树的最大高度。递归出口为：如果本节点为空节点，那么返回0。在这里也可以进行剪枝操作，如果左右子树算出来本身就是非平衡的，那么直接返回-1，整个二叉树一定也是非平衡的。：想要求当前节点为根节点的树的左叶子之和，那么就得求当前节点的左叶子/左子树的左叶子、右子树的左叶子，然后全部加起来。
2025-08-05 17:43:42
268
原创 院校机试刷题第十九天|回顾代码随想录第十四天、234回文链表
需要注意，比较的是整棵树是否是对称二叉树，不是每个节点的左右节点是否对称，如果判断每个节点是否对称，就会写出如下的。事实上需要比较的是每个节点的左右子树，以及左子树的左孩子，右子树的右孩子这样的。所以函数中只有一个参数是不能进行比较的，需要有一个能够接收两个参数的函数进行比较。
2025-08-04 18:09:27
216
原创 院校机试刷题第十八天|回顾代码随想录第十三天、534二叉树的直径
层序遍历：层序遍历就是用队列来进行求解，是有一些细节需要注意的，它实际上是一层一层树进行求遍历的值序列，所以最终结果应当用一个存储数组的数组进行保存（），内层数组用来保存本层的序列，外层数组用来保存每一层的序列，同时遍历每一层的时候，要预先保存一下队列的长度，这样才知道每次出队多少个数组元素。
2025-08-02 21:07:03
281
原创 院校机试刷题第十七天|回顾代码随想录第十一天、3无重复最长子串
第一想法就是说，用栈来对所有元素进行存储，如果遇到一个运算符，那么就弹出前两个元素，如果是减法或者除法，那么用先入栈的元素减去/除后入栈的元素，加法乘法运算顺序无所谓，将运算结果作为一个新的值入栈，，以此类推，直到栈为空。需要注意的是，将数字存入栈中的时候，一定要将string类型的转换为int类型，也就是用<string>的内置函数stroll。
2025-08-01 21:34:13
327
原创 院校机试刷题第十五天|回顾代码随想录第九天、P1067多项式输出
两种思路第一种：用定义一个二维vector数组，外层用于存放多个字符串单词，内层用于存放每个具体的单词，遇到空格就退出本vector进入下一个内层vector，最终将外层vector逆序输出即可。第二种：先将整体数组反转，然后再将每个单词反转，然后再次进行输出.不含多余空格--->快慢指针反转数组----->双指针头尾分别开始，元素对调。
2025-06-27 23:57:46
207
原创 院校机试刷题第十四天：回顾代码随想录第八天、P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
再依次遍历旧的字符串给新的字符串赋值。
2025-05-31 22:25:04
359
原创 院校机试刷题第十二天：回顾代码随想录第六天、P4924魔法少女小Scarlet、P1328生活大爆炸版石头剪刀布
以此类推，其实没有59螺旋矩阵前闭后开之类的那么麻烦，直接按照行列求解即可。例如顺时针旋转之后，得到的第一行，实际上就是没旋转的数组的第一列；旋转之后的第二行，实际就是没旋转的第二列......只不过元素顺序是。
2025-05-25 18:31:32
1069
原创 院校机试刷题第十一天：回顾代码随想录第四天、P1303A*B Problem、P1009阶乘之和
注意，在涉及到两个节点进行交换的时候，不仅可以使用三个节点指针pre cur next；还可以使用。这道题关键的是“两两交换”，而不是每相邻两个都交换，所以移动节点的时候应该是一次走两个节点，此外还要考虑奇数个和偶数个节点的情况。当奇数个节点的时候，终止条件应该是cur->next!= nullptr，这样最后一个节点不用进行交换；偶数个节点的时候，终止条件应该是cur->next->next!= nullptr，这样才能交换最后的两个节点。所以综合来看，最终的终止条件应该是。
2025-05-23 21:33:22
647
原创 院校机试刷题第十天：代码随想录第三天回顾、P2670扫雷游戏、P1563玩具谜题
关键点一：采用虚拟头节点，方便进行统一处理关键点二：遍历的时候，cur应该遍历到倒数第二个节点即可，否则没有cur->next->next，会导致访问出错。
2025-05-23 00:00:02
275
原创 院校机试刷题第九天：P1042乒乓球、回顾代码随想录第二天
定位一下刷题计划：刷题全面——代码随想录过一遍，刷到模拟题——刷洛谷普及组-。所以还是每天刷一个代码随想录，外加两道洛谷，题目先从官方题单【算法1-1】开始。
2025-05-22 17:14:47
299
原创 院校机试刷题第六天：1134矩阵翻转、1052学生成绩管理、1409对称矩阵
很简单的模拟题，甚至只是上下翻转，遍历输出的时候先把最下面那一行输出即可。
2025-05-18 16:23:52
363
原创 院校机试刷题第五天：1912循环位移、1913礼炮车
一道模拟题，首先要判断长度是否一致，排除掉长度不相同的情况。在一个字符串中找到另一个字符串的开头，然后依次遍历比对，用队列也不会方便多少，直接下标索引比对即可。
2025-05-17 16:57:20
278
原创 院校机试刷题第四天：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
263
原创 院校机试刷题第三天：1393矩阵转置、1703最大字串和、1700判断回文数
也是一道简单的过程模拟题，只需要把输入的行当成列输出即可，只需要将元素存储起来，遍历顺序先遍历列再遍历行输出就行了。1.方阵：原地转置a[i][j] = a[j][i]。2.非方阵：定义一个新矩阵数组，依次遍历旧数组，让每一行转换为新矩阵的每一列b[i][j] = a[j][i]
2025-05-15 15:52:08
329
原创 院校机试刷题第二天：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
410
原创 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
386
原创 关于本地端口启动问题
注意：如果要同时开启多个本地端口监听，那么要将两个本地端口监听的配置文件放在不同的文件夹下，然后启动cmd，否则放在同一个文件夹中只能同时启动一个端口监听，不知道为什么。首先，确保您已经安装了Node.js和npm。同时因为这里的后端代码访问（post）的是‘/login’，所以将前端代码修改为如下所示即可。这将启动一个Express服务器，监听3000端口。这样点击登录按钮再查看返回的信息即如下所示。
2025-04-29 18:53:34
437
原创 vite+vue构建的网站项目localhost：5173打不开
重新出现这样的界面说明已经成功启动项目，再次在浏览器中刷新并输入上述url即可。解决方法：重新在工作目录下打开cmd，输入npm run dev重新启动项目。原因：关掉了cmd命令提示符，那个端口就没有被配置上，打开就是这样的。
2025-04-25 22:09:08
2459
原创 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
518
原创 代码随想录算法训练营第六十二天|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
860
原创 UnicodeDecodeError: ‘utf-8‘ codec can‘t decode bytes in position 28-29: invalid continuation byte报错
我的问题：文件路径有中文，修改为英文即可。
2025-04-14 17:08:01
1792
原创 代码随想录算法训练营第六十天|SPFA、bellman_ford之判断负权回路、bellman_ford之单源有限最短路
minDist记录起点到该节点的最短路径。从起点出发，每次选取一个到起点最近的（minDist最小的）节点，更新这个节点指向的所有节点的minDist数组值，然后每次选minDist值最小的，重复上述过程，直到重复了n遍（n为节点的数量）。不能用于边权有负数的情况。
2025-04-13 12:43:12
874
原创 代码随想录算法训练营第五十九天|dijkstra（堆优化版）精讲、Bellman_ford 算法精讲
适用于稀疏图，也就是边比较少的情况。因为是稀疏图，所以用来存储图，数组+链表。：既要存储图两边的节点，又要存储边权。定义一个结构体来辅助进行存储。从边的角度出发，利用小顶堆来进行辅助排序，每次堆顶的边就是距离起点最近的节点到起点的边长度。
2025-04-12 22:44:48
674
原创 spacy安装失败报错
使用命令pip install spacy安装spacy时总是报错（python -m pip install spacy方式安装同样报错）
2025-04-12 16:41:02
1207
2
原创 代码随想录算法训练营第五十八天|拓扑排序、迪杰斯特拉算法
适用于处理的时候，例如：大学排课，例如 先上A课，才能上B课，上了B课才能上C课，上了A课才能上D课，等等一系列这样的依赖顺序。问给规划出一条 完整的上课顺序。拓扑排序在文件处理上也有应用，我们在做项目安装文件包的时候，经常发现 复杂的文件依赖关系， A依赖B，B依赖C，B依赖D，C依赖E 等等。
2025-04-11 23:35:34
391
原创 代码随想录算法训练营第五十七天|prim算法、kruskal算法
两个算法都是为了求解最小生成树，也就是求如何添加边才能够将一个图中的所有节点都连接起来构成一棵树，同时所得树的边权值之和最小。求解最小生成树就两种思路：prim和kruskal。
2025-04-10 21:08:23
253
原创 代码随想录算法训练营第五十六天|108冗余连接、109冗余连接II
其实是没必要的，因为题目中说是在树的基础条件上加一条边，如果出现了环，那么这条边就是唯一的冗余边。
2025-04-09 22:00:55
285
原创 代码随想录算法训练营第五十五天|并查集理论基础、107寻找存在的路径
将两个元素添加到一个集合中。判断两个元素在不在同一个集合中。并查集这里的集合其实准确来说是一个树，解决的问题是两个元素是否在同一棵树中，将不在同一棵树中的两个元素并到同一棵树中。
2025-04-08 22:06:32
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人