基础课
二分——acwing算法基础课笔记
个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......
前缀和/差分——acwing算法基础课笔记
个人笔记，欢迎补充，指正。 一维前缀和 对于数组： a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始 求前缀和 1 for(int i=1;i<n;++i) 2 s[i] = s[i-1] + a[i]; ......
AcWing 算法基础课week 1 总结(万字长文)
AcWing 算法基础课week 1 总结 总结点 1：快速排序（分治思想） 题1：从小到大排序 主体思路：定义一个数x属于数组s，利用双指针，将数组分为大于等于x和小于等于x的两部分，然后递归处理。（具体步骤如下） 1. 如上图所示，我们定义一个数组s用来储存n个数据，然后定义两个指针i j,分别 ......
基础课-Java3
引用类型： 数组类型 管理相同类型的多个数据，数组中的数据可称为元素 1.数组的定义 数组类型 [ ] 数组名 （变量名） 具体值的情况下：数组类型 [ ] 数组名 = {值，值，...，值}； 2. 创建数组 本质上就是赋值数组名 = new 数据类型 [长度] （长度就是数据的个数） 数组是引用 ......
基础课-实际案例
在html、css文件中CTRL+/是注释的快捷键 div.加属性名直接生成div class=“属性名” 盒子模型样式： 1.width（内容的宽度） 2.height（内容的高度） 3.border（边框） 4.margin（外间距） 5.padding（内间距） border是加边框的代码，有 ......
基础课-前端JS
JAVA Script基础语法 意义：让前端界面动起来；它是负责前端界面与用户之间的交互 前端界面变化的思维导图： 触发 调用 运行 用户进行操作 >前端事件 >JS函数 >界面产生变化 JS代码的编写方式 1.嵌入编写 嵌入在HTML中的script（脚本）标记中，它可以出现在任意位置，建议放在b ......
基础课-前端CSS
CSS基础语法 CSS的作用：让前端界面美化 CSS代码的编写位置：1.嵌入编写：CSS代码可以嵌入中HTML一个特殊标记style里，style标记必须是head的子标记 2.外部编写：CSS代码单独编写在后缀是.css文件中，如果某个HTML需要使用CSS代码文件中的样式，就需要使用link标记 ......
快速排序——acwing算法基础课笔记
课堂内容+个人思考，个人笔记，但是欢迎补充、批评、指正。 快速排序基于分治的思想 平均时间复杂度O（nlogn） 已知数组q[] 步骤： 1、确定分界点（x）： （1）首元素q[l]; （2）尾元素q[r]; （3）中值q[(l+r)/2]; (4)随机; 2、调整区间 将区间通过x值划分为两部分（ ......
基础课-前端
前端技术的实际意义 前端就是软件中的图形界面页面 软件通过前端界面：1.获得用户的输入数据 2.展示数据给用户 前端开发需要掌握的三项技术（语言）： 1.HTML 超文本标记语言 2.CSS 层叠样式表语言 3.Java Script（JS） 动态脚本语言 HTML基本语法 HTML代码需要编写在后 ......
基础课-数据库5
9.多表连接查询 关系型数据库使用多个有关联关系表春初数据，解决数据冗余存储 关系型数据库在查询时，可能需要一次查询多个表的数据 一次查询多个表数据，称为多表连接查询 多表连接实际上是多个表的的数据连接，连接好之后可以理解为一个新的虚拟表 多表连接时，默认叫笛卡尔积连接形式，会产生大量的无效数据 所 ......
基础课-数据库3
6.查询数据语句 公式：SELECT 列名 FROM 表名 一、SELECT 列名（多列的话用逗号分隔），*代表查询所有列 1）查询单列数据时使用distinct关键字可以去掉重复数据，加到列名前 例如：SELECT DISTINCT job FROM emp; 2）查询数字型列时，可以根据查询需要 ......
基础课-数据库2
使用数据库时，最常使用的sql语句是增删改查 3.增加数据SQL语句 insert into 表名(列名，列名，列名...)小括号及其中内容可以省略 values(数据，数据，数据...)； 插入的数据个数和顺序，要和表名后面的列一一对应 字符型数据需要使用单引号或双引号括起来（‘’或“”） 数字型 ......
10.Acwing基础课第797题-简单-差分
# 10.Acwing基础课第797题-简单-差分 ## 题目描述 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行 ......
8.Acwing基础课第795题-简单-前缀和
# 8.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l个数到第 r个数的和。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列 ......
11.Acwing基础课第795题-简单-前缀和
# 11.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 , { if(l >= r) return; int mid = (l + r) >> 1; msort(l, mid); msort(mid + 1, r);//递归排序 int k ......
算法基础课——合并集合（并查集）
合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输 ......
算法基础课——连通块中点的数量
连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， ......