AcWing 1.A+B

AcWing算法基础学习 快速排序 归并排序 二分 高精 前缀和 差分 双指针 位运算 离散化 区间合并

1. 力扣（这个网站中题解真的是非常丰富，适合新手刷题，不会的可以看看题解） 英文网址：https://leetcode.com/ 中文网址：https://leetcode-cn.com/ 2.hihoCoder 网址：https://hihocoder.com/ 3. 牛客网（题目质量还是ok的） 网址：https://www.nowcoder.com/ 4. 计蒜客（适合ACM竞赛） 网址：https://www.jisuanke.com/ 5. HDU 6. POJ 7.Co..

​ AcWing是一个计算机编程相关知识学习网站，其中有算法课程与工程课程。适合计算机相关专业以及想要从事计算机相关专业工作的同学食用。这是一个很适合学习算法的平台，学习过程非常平滑，适合所有阶段的同学。

About AcWing

文章目录AcWing 1. A + BAC代码 AcWing 1. A + B 本题链接：AcWing 1. A + B 本博客给出本题截图： AC代码 代码： #include <iostream> using namespace std; int main () { int a, b; cin >> a >> b; cout << a + b << endl; return 0; } ...

1.A + B 输入两个整数，求这两个整数的和是多少。 输入格式 输入两个整数A,B，用空格隔开，0≤A,B≤108; 样例输入： 3 4 样例输出： 7 题解 #include<iostream> //头文件 using namespace std; //命名空间 int main() //主函数 { int a, b; //变量声明 cin >> a >> b; //输入变量 int c = a + b; //a + b运算

【代码】ACWING-1.A+B。

思路：使用Scanner接收输入的整段字符串，以空格为分界线，分为两个字符串。再将字符串一一转化为数值，最后相加并输出。1. A + B - AcWing题库。

背包问题： 1. 01背包问题（每件物品只使用一次） 2. 完全背包问题（每件物品可以重复使用） 3. 多重背包问题 4. 分组背包问题 （物品有n组，每组物品有若干种，一组物品中只能选一种） 文章目录背包问题：前言一、01背包问题1.题目描述2.问题分析3.状态表达式4.朴素代码（二维）：5.优化代码（一维）二、完全背包问题1.引入库2.读入数据总结 前言 本来是打算按照acwing算法基础课的顺序学的，但是对背包问题比较感兴趣，就想先把背包问题给学完。 一、01背包问题 1.题目描述

一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输入格式 第一行输入整数 n 和 m。 接下来 m 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。 输出格式 对于每个询问指令 Q a b，都要输出一个结果，如果 a 和 b 在同一集合内，则输出 Yes，否

背包问题 01 背包 完全背包 多重背包 线性 DP 数字三角形 最长上升子序列 最长公共子序列 最短编辑距离 编辑距离 区间 DP 石子合并 计数类 DP 整数划分 树形 DP 没有上司的舞会 记忆化搜索 滑雪

【代码】ACwing算法基础入门代码合集（带注释）。

第一章 Ⅰ.快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int x = q[l], j = l; for (int i = l + 1; i <= r; i ++ ) if (q[i] < x) swap(q[ ++ j], q[i]); swap(q[l], q[j]); quick_sort(q, l, j - 1); qu

AcWing语法基础课学习笔记 第五讲 字符串

一维前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。 输出格式 共m行，每行输出一个询问的结果。 数据范围 1≤l≤r≤n, 1≤n,m≤100000, −1000≤数列中元素的值≤1000 输入样例： 5 3 2 1 3 6 4 1 2 1 3 2 4 输出样例： 3 6 10 #

第一章 基础算法（一）： 一、快速排序： 1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等， 2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数， 代码实现： void quick_sort(int q[],int l,int r) { if(l>=r) return 0;//meiyoushu int i=l-1,j=r+1; int x=q[l]; while(i<j) { do i++; wh

第一章 基础算法（一） 一、内容概述 主要思想掌握，深刻的理解 代码模板理解以及背过（掌握思想） 模板题目练习 理解 + 记忆 1. 排序： 快排 归并排序 2. 二分 整数二分 浮点数二分 二、快速排序 快速排序的主要思想是基于分治的，第一步就是是确定分界点，重点是调整范围。 1. 双指针思想（比以上那种暴力的做法优美一点） （1）思想： 无需开辟额外的空间 有两个指针i，j，分别在最左端和最右端 然后i，j两个指针往中间走 i往中间走，直到遇到第一个大于x的数，然后停下来（因为大于

质数 约数 欧拉函数 快速幂 扩展欧几里得算法 中国剩余定理 高斯消元 求组合数 容斥原理 博弈论