AcWing
未读
AcWing 800. 数组元素的目标和 - 糖豆爸爸 - 博客园AcWing 800. 数组元素的目标和 - AcWing - 四种做法 *
AcWing 800. 数组元素的目标和 [简单]1 题目描述给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。
数组下标从 0 开始。
请你求出满足 A[i] + B[j] = x 的数对 (i, j)。
数据保证有唯一解。
输入格式第一行包含三个整数 n, m, x，分别表示 A 的长度，B 的长度以及目标值 x。
第二行包含 n 个整数，表示数组 A。
第三行包含 m 个整数，表示数组 B。
输出格式共一行，包含两个整数 i 和 j。
数据范围数组长度不超过 105。同一数组内元素各不相同。1 ≤ 数组元素 ≤ 109
输入样例：
4 5 61 2 4 73 4 6 8 9
输出样例：
1 1
2 解题思路2.1 暴力毫无疑问: TLE.
for (int i = 0; i < n; i ++ ){ for (int j = 0; j < m; j ++ ) ...
AcWing 799. 最长连续不重复子序列 - AcWingAcWING 799. 最长连续不重复子序列 - 视频 评论区AcWing 799. 最长连续不重复子序列 - 糖豆爸爸 - 博客园最长连续不重复子序列 - 最清晰图解 适合新手小白食用-CSDN博客
AcWing 799. 最长连续不重复子序列 [简单] *1 题目描述给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
输入格式第一行包含整数 n。
第二行包含 n 个整数（均在 0 ∼ 10^5 范围内），表示整数序列。
输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。
数据范围1 ≤ n ≤ 10^5
输入样例：
51 2 2 3 5
输出样例：
3
2 解题思路2.1 朴素思路for(int i = 1; i <= n; i ++ ) for(int j = i; j <= n; j ++ ) check(i, j); //看看 i - j 之间是不是存在某些数值重复
因为要执行双重循环，所以时间复杂度是 O(N^2 ...
懒猫老师-C语言-链表作业1：学生管理系统(代码模板) - 知乎懒猫老师链表作业实现–学生信息管理系统 - 知乎
1 模板框架//============================================================================// Name : LinkBlank.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <stdio.h>#include<string.h>#include<malloc.h>#include<stdlib.h>#include<stdbool.h>#define NO ...
懒猫老师-C语言-链表(PPT文稿) - 知乎懒猫老师-C语言-链表（单链表，循环链表）_哔哩哔哩_bilibili单链表——之二 | Akari的小站单链表 | Akari的小站
1 链表的概念引例1 建立学生信息表
假设需要建立一个学生信息表, 学生人数无法估计, 而且学生人数经常变化应该如何实现?
顺序表 → 静态存储分配 → 事先确定容量
链表 → 动态存储分配 → 运行时分配空间
单链表: 线性表的链接存储结构.存储思想: 用一组任意的存储单元存放线性表的元素.
任意: 1. 不连续; 2. 零散分布
单链表的节点结构:
typedef struct node{ DataType data; // 数据域 struct node *next; // 指针域}Node, *Link;
申请一个结点:
p = (Link)malloc(sizeof(Node));
头指针: 指向第一个结点的地址.尾标志: 终端结点的指针域为空.头结点: 在单链表的第一个元素结点之前附设一个类型相同的结点, ...
AcWing
未读
A18 双指针（尺取法）_哔哩哔哩_bilibiliA19 双指针 P1381 单词背诵_哔哩哔哩_bilibiliA20 双指针 [ABC098D] Xor Sum 2_哔哩哔哩_bilibili
双指针算法1 核心思想对于以往需要双重 for 循环暴力解的题目进行优化eg: 在快排和归并排序中都用到了双指针的思想。
所以一般做题都是先用暴力解法想思路，再用双指针优化时间复杂度。
2 分类
第 1 类双指针算法：一个指针操作一个序列（归并排序的合并步骤）
第 2 类双指针算法：两个指针操作同一个序列（快速排序）
3 模板for (int i = 0, j = 0; i < n; i ++ ){ while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑}常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作
说明：
目的是把 O(n2) 复杂度降为 O(n)
双指针算法会把序列分成 3 ...
AcWing
未读
AcWing 算法基础课笔记 1.基础算法-CSDNAcWing《算法基础课》第1章 算法基础 - AcWingAcWing 795 前缀和 - 糖豆爸爸 - 博客园AcWing 796. 子矩阵的和 - 糖豆爸爸 - 博客园
(AcWing 798. 差分矩阵 [简单])[https://www.acwing.com/problem/content/800/]1 题目描述输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。
每个操作都要将选中的子矩阵中的每个元素的值加上 c。请你将进行完所有操作后的矩阵输出。
输入格式第一行包含整数 n,m,q。
接下来 n 行，每行包含 m 个整数，表示整数矩阵。
接下来 q 行，每行包含 5 个整数 x1,y1,x2,y2,c，表示一个操作。
输出格式共 n 行，每行 m 个整数，表示所有操作进行完毕后的最终矩阵。
数据范围1≤n,m≤1000,1≤q≤100000,1≤x1≤x2≤n,1≤y1≤y2≤m, ...
AcWing
未读
AcWing 算法基础课笔记 1.基础算法-CSDNAcWing《算法基础课》第1章 算法基础 - AcWingAcWing 795 前缀和 - 糖豆爸爸 - 博客园AcWing 796. 子矩阵的和 - 糖豆爸爸 - 博客园
AcWing 797. 差分 [简单]1 题目描述输入一个长度为 n 的整数序列。
接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。
请你输出进行完所有操作后的序列。
输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数序列。
接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。
输出格式共一行，包含 n 个整数，表示最终序列。
数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤1000
输入样例：
6 31 2 2 1 2 11 3 13 5 11 6 1
输出样例：
3 4 5 3 4 2
2 算法步骤第一讲 基础算法 - 05 前缀和和差分 | Akari的小站https://akari2333.gi ...
AcWing
未读
AcWing 算法基础课笔记 1.基础算法-CSDNAcWing《算法基础课》第1章 算法基础 - AcWingAcWing 795 前缀和 - 糖豆爸爸 - 博客园AcWing 796. 子矩阵的和 - 糖豆爸爸 - 博客园
AcWing 796. 子矩阵的和 [简单]1 题目描述输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。
对于每个询问输出子矩阵中所有数的和。
输入格式第一行包含三个整数 n，m，q。接下来 n 行，每行包含 m 个整数，表示整数矩阵。接下来 q 行，每行包含四个整数 x1,y1,x2,y2，表示一组询问。
输出格式共 q 行，每行输出一个询问的结果。
数据范围1 ≤ n, m ≤ 1000,1 ≤ q ≤ 200000,1 ≤ x1 ≤ x2 ≤ n,1 ≤ y1 ≤ y2 ≤ m,−1000 ≤ 矩阵内元素的值 ≤ 1000
输入样例：
3 4 31 7 2 43 6 2 82 1 2 31 1 2 22 1 3 41 3 3 4
输出样例：
17272 ...
AcWing
未读
AcWing 算法基础课笔记 1.基础算法-CSDNAcWing《算法基础课》第1章 算法基础 - AcWingAcWing 795 前缀和 - 糖豆爸爸 - 博客园AcWing 796. 子矩阵的和 - 糖豆爸爸 - 博客园
AcWing 795. 前缀和 [简单]1 题目描述输入一个长度为 n 的整数序列。接下来再输入 m 个询问，每个询问输入一对 l, r。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。
输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数数列。接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。
输出格式共 m 行，每行输出一个询问的结果。
数据范围1 ≤ l ≤ r ≤ n,1 ≤ n, m ≤ 100000,−1000 ≤ 数列中元素的值 ≤ 1000
输入样例：
5 32 1 3 6 41 21 32 4
输出样例：
3610
2 算法步骤第一讲 基础算法 - 05 前缀和和差分 | Akari的小站https://akari2333.github.io/posts/19752/
3 AC代 ...
观前提示:
强烈推荐去看原视频, 受限于 blog 题材本身, 还是 文字 + 画面 + 声音 的视频观感更好.
感觉缩放 110% 字体看着比较舒服.
引用站外地址
【科普向】什么是空气系？_哔哩哔哩
阿虚Kyon3
引用站外地址
原神星铁害我读了多少书？2023年度读书总结-哔哩哔哩
黄金骑士卫宫
以上两个是我昨天晚上和今天上午首页刷到的视频, 两个宝藏视频啊真的是.
好了, 暂且是写完了, 发给老哥……
1 [科普向] 什么是空气系？1.1 视频完整文案里面有好康的图片哦
文字的魅力是无限的.
空气系 - 视频完整文案
...
