acwing算法基础课学习笔记1

原创

已于 2024-06-09 22:19:18 修改

· 536 阅读

8 ·

版权

文章标签：

#算法 #学习 #笔记

于 2024-04-18 22:38:37 首次发布

本文分享了在学习AcWing算法基础课程时关于双指针技巧、优化暴力算法、字符串处理、最长连续不重复子序列、位运算、整数离散化、区间和与区间合并等主题的笔记，展示了如何将复杂问题简化至线性时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

想在这里分享一些AcWing算法基础课学习时的笔记。第一章一开始没有想到要做笔记，所以笔记很少~
欢迎访问我的主页https://hjh645.github.io/
(>w<)~

双指针算法

所有双指针算法都是O（n）

for(int i = 0; i < n; i++){
	for(int j = 0; j < n; j++)
}

将暴力算法（n2）优化到O（n)

for(int i = 0, j = 0;i < n; i++) {
	while(j < i && check(i, j)) j ++;
    
    //每道题目具体逻辑
}

eg. 读入一个字符串，读出里面的单词

“abc def ghi”

#include <iostream>
#include <string.h>

using namespace std;

int main() {
	char str[1000];
    
    gets(str);
    
    int n = strlen(str);
    
    for(int i = 0; i < n; i++) {
		int j = i;
        while(j < n && str[j] != ' ') j++;
        
        //这道题的具体逻辑

最低0.47元/天解锁文章