- 博客(7)
- 收藏
- 关注
原创 KMP:next数组的三种定义方法
在学习kmp算法的时候只是一知半解,本来寻思会用就行了,但是刷题的时候经常报数组越界,想看别的同学用不同形式的next数组又不懂了,于是不得不把整个next数组的三种定义形式系统地都看一遍,以加深对kmp的理解.本文着重对比三种定义形式的区别,如果你对kmp算法本身有疑问推荐观看 链接:b站有个up搬的油管上的,讲的挺好另外推荐阅读胡凡老师的<<算法笔记>>的讲解,很清晰也很详细,然后读罗永军老师的<<算法竞赛>>的讲解,如果能看懂,那你就不用看本文了.
2024-03-26 10:36:22
1667
1
原创 C++递归+vector扩容的隐藏bug
本来想刷点数据结构的题,结果调个代码三四个小时差点调到汇编代码去了.网上找了半天资料也没有关于这个bug的任何资料,纯纯折磨.还有一个匪夷所思的点是,这份代码在clion中运行就会有问题,但是在vscode中运行就能够正常输出.用的同一个电脑,同一个mingw,同样的g++编译器路径.我也不知道为什么,不管怎么样,以后要用递归和vector的时候一定要留点心了。
2024-03-08 20:14:49
1337
1
原创 01背包除了求最大,还能求最小?
其实本质借用了01背包的模板,来求n个物品中取任意个,能组成的价值和,时间复杂度是O(n2v),n是物品个数,v是物品平均价值.如果使用暴力搜索的话时间复杂度是O(2n).在做别的题的时候也遇到过这种零一背包的用法,当时只是看题解.现在总结出来之后感觉明了了很多。
2024-01-28 16:48:35
352
原创 蓝桥OJ3362 建造房屋
报名蓝桥省赛班后学动态规划遇到的第一个题目,当时不论是班里学长讲还是上网找攻略都看得朦朦胧胧的,最后想了三四个小时总算看懂了百分之八九十,现在我把我写这题遇到的一些错误写在这里,希望能帮到和我一样的动态规划小白.
2024-01-26 12:41:27
2053
18
原创 不正确地使用vector.clear()导致下标越界.debug报SIGRAP
不正确地使用vector.clear()导致下标越界.debug报SIGRAP。
2024-01-20 11:07:19
429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人