![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
一些常见算法 比如 二分排序 快排 归并排序 前缀和 差分 等实现与应用
喜乐自在
这个作者很懒,什么都没留下…
展开
-
前缀和 与 差分 的一般实现与应用
区间内的 增加l值的操作。二维前缀和适用于矩阵。原创 2022-12-02 17:04:21 · 147 阅读 · 0 评论 -
常用算法模板(双指针,位运算,lowbit,区间合并,离散化)
拆分单词 abc cde htd(严格上首个单词前面没有空格,其余单词都以1个空格隔开)lowbit运算 求出x最后一位二进制1 return x & ( -x );判断x的某个二进制位为1还是1 (x >> i) & 1。例题:最大不重复的数字字符串长度。原创 2022-11-30 16:41:22 · 114 阅读 · 0 评论 -
kmp字符串匹配的理解
前缀表是当模式串与文本串不匹配时,要回退的位置记录下标 i 之前(包括i)有多大长度的相同前缀后缀前缀:不包含最后一个字符后缀 :不包含第一个字符为什么要用前缀表前缀表告诉我们,当前位置不匹配,要跳回的位置。原创 2022-11-03 10:07:12 · 90 阅读 · 0 评论 -
归并排序与快速排序 二分查找(c++实现)
上图为快速排序的c++实现上图为归并排序的c++实现二分查找(适用于左闭右闭的区间查找)原创 2022-10-14 10:25:23 · 329 阅读 · 0 评论