![](https://img-blog.csdnimg.cn/82891a51f8a0451e8067ca046e74c861.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Acwing算法基础
文章平均质量分 84
算法基础、数据结构、搜索与图论 、数学知识 、动态规划、贪心、时空复杂度分析
马溜溜.
满地都是六便士,你有没有抬头看月亮
展开
-
第一章 基础算法(三) 双指针算法、位运算、离散化、区间合并
类型一 两个指针维护两个序列类型二 两个人指针维护一个序列具体模版 so 举个栗子我们要输入一个字符串 里面包含很多单词 单词之间用空格隔开 像这样 abc def hij(默认开头没有空格)套上面的模版 代码如图每次j都指向空格 就可以输出了 下面的从i输出到j就是这道题的具体逻辑例 : n>>k&1 输出n的二进制表示的第k位 如何实现lowbit(x)?lowbit(x)=x&-x=x&(~x+1)有10e5个 范围是0~10e9的数 怎么把这些数映射到10e5范围内原创 2023-08-05 16:32:51 · 51 阅读 · 1 评论 -
数据结构模版
vector, 变长数组,倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空[]支持比较运算,按字典序first, 第一个元素second, 第二个元素支持比较运算,以first为第一关键字,以second为第二关键字(字典序)string,字符串size()/length() 返回字符串长度empty()clear()substr(起始下标,(子串长度)) 返回子串。原创 2023-08-05 15:16:34 · 61 阅读 · 1 评论 -
第一章 基础算法(二) 高精度、前缀和、差分
高精度 前缀和 差分原创 2023-08-01 23:08:44 · 72 阅读 · 0 评论 -
第一章 基础算法(一)快速排序、归并排序、整数二分、浮点数二分
梦开始的地方。原创 2023-07-07 22:54:34 · 76 阅读 · 0 评论 -
基础算法模版
/纯纯笔记 底部有出处。原创 2023-07-07 17:45:27 · 81 阅读 · 1 评论