求组合数Ⅲ20万组数据，1≤b≤a≤1

高斯消元用来求解方程组a11x1+

求组合数Ⅱ1万组数据，1≤b≤a≤1

求组合数Ⅰ10万组数据，1≤b≤a≤2000

在此前 4个月的时间当中，我和大家一块分享了最近火热的人工智能的技术，包括它的一些数学基础、机器学习的算法以及神经网络，还有深度学习这样一些热点的话题。俗话说得好，编筐编篓，全在收口。能在最后一次更新的时候和大家做一次这样的视频直播的分享，我觉得也是非常荣幸，能够有机会

目录朴素版prim算法——模板题AcWing858.Prim算法求最小生成树题目代码Kruskal算法——模板题AcWing859.Kruskal算法求最小生成树题目代码染色法判别二分图——模板题AcWing860.染色法判定二分图题目代码匈牙利算法——模板题AcWing861.二分图的

目录朴素dijkstra算法——模板题AcWing849.Dijkstra求最短路I题目代码堆优化版dijkstra——模板题AcWing850.Dijkstra求最短路II题目代码Bellman-Ford算法——模板题AcWing853.有边数限制的最短路题目代码spfa算法（队列优化的Bellman-Ford算法）——

二分整数二分有单调性一定可以二分，二分不一定有单调性数的范围intmain(){scanf("%d%d",&n,&m);for(inti=0;i<n;i++)scanf("%d",&q[i]);while(m--){intx;scanf("%d",&x);intl

 三、搜索与图论(一).DFS简介：通过系统的模拟栈实现，“走头无路”才往回退，不具最短性。回溯是该算法的关键。1.全排列问题(AcWing842.排列数字)(1)算法思想：       递归函数：假设求n=3时的全排列，函数入口为位置u（u从path数组第0号位置开始，当u为3时说明数组中0,1,2

学习内容：通过一道题目来学习使用循环嵌套。例题：解：点击查看代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();for(intro

学习内容：通过一道题加深对取模和除法的理解例题：解：点击查看代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){intnum

学习内容：用一道题目来练习ArrayList的遍历和访问操作。例题：解：点击查看代码importjava.util.ArrayList;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);in

1，打印5行小星星思路：可以用1个星星乘以行数；还可以循环嵌套，外层循环控制行数，内层循环控制每一行应该输出多少个小星星，比如，第一行输出1个，第二行输出2个，内层循环可以当成列，只不过这个列要和行对应，就是如果是第二行，那小星星就不能超过2列，即列数小于等于行数。代码：1row=12wh

个人笔记，欢迎补充、指正。此次完全以个人理解来写。整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点intbsearch_1(intl,intr){while(l<r){intmid=l+r>>1;//对应下界，最左if(check(mid))r=

个人笔记，欢迎补充，指正。一维前缀和对于数组：a[1],a[2],a[3]...a[n];其前缀和数组为s[i]=a[1]+a[2]+...+a[i];下标必须从1开始求前缀和1for(inti=1;i<n;++i)2s[i]=s[i-1]+a[i];s[0]需要定义为0作用求原数组里一段数（l，r）的和

AcWing算法基础课week1总结总结点1：快速排序（分治思想）题1：从小到大排序主体思路：定义一个数x属于数组s，利用双指针，将数组分为大于等于x和小于等于x的两部分，然后递归处理。（具体步骤如下）1.如上图所示，我们定义一个数组s用来储存n个数据，然后定义两个指针ij,分别指向数组的左右两

JAVAScript基础语法意义：让前端界面动起来；它是负责前端界面与用户之间的交互前端界面变化的思维导图：             触发            调用           运行用户进行操作------------>前端事件-----------

唉，终于磨磨唧唧突破灰名了感谢cf902div2同样是昨天，acwing基础课也终于听完了，完结撒花！

CSS基础语法CSS的作用：让前端界面美化CSS代码的编写位置：1.嵌入编写：CSS代码可以嵌入中HTML一个特殊标记style里，style标记必须是head的子标记                   2.外部编写：CSS代码单独编写在后缀是.css文件中，如果某个HTML需要使用CSS代码文

课堂内容+个人思考，个人笔记，但是欢迎补充、批评、指正。快速排序基于分治的思想平均时间复杂度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.JavaScript（JS）动态脚本语言HTML基

9.多表连接查询关系型数据库使用多个有关联关系表春初数据，解决数据冗余存储关系型数据库在查询时，可能需要一次查询多个表的数据一次查询多个表数据，称为多表连接查询多表连接实际上是多个表的的数据连接，连接好之后可以理解为一个新的虚拟表多表连接时，默认叫笛卡尔积连接形式，会

6.查询数据语句公式：SELECT列名      FROM  表名一、SELECT列名（多列的话用逗号分隔），*代表查询所有列 1）查询单列数据时使用distinct关键字可以去掉重复数据，加到列名前例如：SELECTDISTINCTjobFROMemp;2）查询数字型列时，可以根据查询需要对数据进行四则运算（加

8.Acwing基础课第795题-简单-前缀和题目描述输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含

9.Acwing基础课第796题-简单-子矩阵的和题目描述输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数,,,，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示