- 博客(9)
- 收藏
- 关注
RSS订阅原创 KMP 学习记录
本文介绍了KMP字符串匹配算法的核心原理和实现方法。KMP通过预处理模式串生成前缀函数π数组，记录每个位置的最长匹配前后缀长度，从而在匹配失败时能快速调整位置，避免主串指针回溯。文章详细讲解了前缀函数的计算过程，给出模式串与主串通过分隔符拼接后的π数组计算示例，并分析了算法的时间复杂度为O(n)。KMP的关键优势在于利用已匹配信息减少重复比较，实现高效的线性时间匹配。
2025-10-23 12:38:43
770
原创 Vector 的学习记录
本文记录了从零实现简易Vector的过程。作者受到一段优雅的Vector实现代码启发，决定自己动手造轮子来深入理解std::vector的设计。文章首先展示了一个完整的模板类实现，包含迭代器、构造函数、容量管理、元素访问等核心功能。重点介绍了如何通过模板参数支持泛型、使用动态数组管理内存、实现迭代器操作以及处理边界检查等关键技术要点。通过这种实践式学习，作者不仅掌握了标准库容器的底层机制，也体会到了优秀代码的设计思想。
2025-10-23 11:57:41
673
原创 Codeforces Round 1013 题解
题目要求找到一堆数中凑成 2025 03 01 这个日期的数字。只需要开个数组记录每个数字的个数即可，显然 0至少需要3个，1至少需要1个，2至少需要2个，3至少需要1个，5至少需要1个。枚举计数每个元素，发现所需序列输出长度即可。
2025-04-04 16:33:52
820
原创 算法中的大杀器，回溯。
无论是蓝桥杯还是icpc都所必须要练习的内容，本文精心选取leetcode及蓝桥杯题目并撰写题解，深入浅出掌握回溯算法的运用
2025-04-04 16:29:25
2089
原创 学习C语言的分支与循环的一些记录
这样一串代码运⾏的结果是啥？很多人上来就判断 a 是0且不等于1，那就执⾏else，打印hello，B .但是当你去运⾏代码，输出的结果却是：啥都不输出。改成这样便会这样好在C语言中有着这样的规定：就近原则（即else始终会与同一括号最近的未匹配的if语句去结合）所以在写if语句时，记得利用{}增加可读性，帮助计算机理解代码。
2024-07-17 22:58:50
1818
原创 18岁准大一新生的自我记录
Hello 大家好 我是一名来自山西省准大一学生 即将就读山西省某211院校的软件工程。报取这一专业是紧贴时代去考虑报取的。而今的互联网时代充满着无限的可能，科技越来越与人的生活密切相关，AI发展成为大趋势，不能不跟随时代脚步，学习编程，让科技服务人类。ai照亮生活。
2024-07-12 19:10:58
5668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人