- 博客(5)
- 收藏
- 关注
原创 字符串匹配问题
此时,我们遍可以将这个j挪动到next[j]来,避免了从头开始的低效,所以我们在最开始还得预处理模板串的一个最大前缀和最大后缀相同的长度。同时需要注意,当挪动后的我们的后一位如果仍然不匹配,我们需要继续挪动,直到匹配或者为0为止。当我们进行字符串匹配时,如果当前匹配的位置出现不匹配的时候我们需要进一步操作,在BF算法中我们采用的是直接从头开始匹配,但是我们前面做了匹配的串是可以给我们额外信息的,如果出现前缀和后缀相等时我们即可以不必挪动到开头.求next数组与之类似。
2023-04-19 00:04:56
50
原创 数字三角形
时间复杂度o(2^n),n太大的话直接指数爆炸。2.搜索过的不用重复搜索,直接使用就行。1.每次搜索总是搜索到最大的。时间复杂度o(n^2);
2023-04-14 00:10:34
47
1
原创 高精度加法(c语言模板)
众所周知,当出现巨大的两数相加时,我们会发现我们c语言的int 类型以及long long 已经不够用了,因此我们需要采用高精度加法解决这一问题。简单来说就是用数组来模拟我们实现整个加法的过程。那么什么事高精度加法呢?
2023-03-21 22:01:23
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人