- 博客(16)
- 收藏
- 关注
RSS订阅原创 字符串匹配算法-Trie树(字典树)
字典树又称单词查找树将多个单词插入一颗树中，查找时从根节点往下找，如果断了(即没有找到)，直接return。
2025-03-05 09:25:18
220
原创 最短路-Dijkstra(稀疏图(heap优化))
来存储，用c++的vector，vector<Dist> edge[N]定义邻接表，Dist包含v,w，表示当前点到v点的权值w，用priority_queue来模拟小根堆，在定义Dist结构体时需要重载小于号。
2025-03-04 09:12:41
199
原创 最长回文子串(马拉车算法)
根据对称性质，由前面的dp[j]推出dp[i],类似于动态规划，dp[]指的是回文串半径，马拉车算法解决了奇偶数分类讨论的问题，通过在每两个字符中间添加类似'#','$',这样的字符，使得字符串长度一定为奇数，具体马拉车的原理可以看看其他文章。
2024-06-28 21:33:24
366
1
原创 2024计算机相关专业是否还值得选择
最重要的是，选择一个你感兴趣并且愿意为之努力的专业，这样才能在未来的学习和工作中取得更好的成果。- 就业机会：随着科技的不断发展，计算机技术在各个行业中的应用越来越广泛，对计算机专业人才的需求也在持续增长。随着经验的积累和技能的提升，薪资水平还有进一步提高的空间。- 个人兴趣：如果你对计算机技术感兴趣，并且享受解决问题和创造新事物的过程，那么选择计算机相关专业可以让你深入学习和发展自己的兴趣爱好。- 工作压力：计算机行业的工作可能会面临较高的压力和工作强度，需要具备良好的时间管理和应对压力的能力。
2024-06-12 13:17:36
373
原创 杭电OJ 2005第几天？
1.普通年能被4整除并且不能被100整除。对于闰年的判断，以下两种情况是闰年。2.如果是世纪年，能够被400整除。代码是非常简单的重点是对闰年的判断。
2024-05-27 22:27:26
339
原创 力扣26.删除有序数组的重复项
根据判题标准，要求在柔性数组nums中修改最后进行比对，我是单纯的模拟来解决的，简单易懂。// 长度正确的期望答案。如果所有断言都通过，那么您的题解将被。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。
2024-05-26 22:44:18
365
原创 洛谷P1996约瑟夫问题
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 11 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 n 个整数，按顺序输出每个出圈人的编号。输入两个整数 n,m。用数组来模拟双向链表。
2024-05-26 21:23:56
492
1
原创 python学生信息管理系统（源码在最后）
该学生管理系统分为管理员部分和学生部分管理员功能：初始化学生学号密码添加学生信息（姓名,成绩）修改学生信息删除学生信息查询学生信息排序学生信息（按学号排,按python成绩排,按java成绩排）修改密码学生功能：查询成绩查询课表修改密码管理员类第一次进入系统时会有管理员账号密码提示，直到管理员修改过密码，提示才会消失，导入上面的两个模块，filename是全局需要用到的文件名,filename:学生信息文件,filename1:学生的账号密码文件,filename2。
2024-05-19 22:16:32
886
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人