acwing.算法基础课

AcWing算法基础课题集

第一讲基础算法包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。快速排序AcWing785.快速排序AcWing786.第k个数归并排序AcWing787.归并排序AcWing788.逆序对的数量二分AcWing789.数的范围AcWing790.数的三次方根高精度AcWing791.高精度加法AcWing792.高精度减法AcWing793.高精度乘法AcWing
zhr_the_great·2020-09-16 07:35

算法基础课：第五章 动态规划（三）

数位统计DP338.计数问题状态压缩DP291.蒙德里安的梦想91.最短Hamilton路径树形DP285.没有上司的舞会记忆化搜索901.滑雪
PeterBishop0·2020-09-16 07:30

算法基础课：第四章 数学知识（二）

求欧拉函数intphi(intx){intres=x;for(inti=2;i1)res=res/x*(x-1);returnres;}873.欧拉函数筛法求欧拉函数intprimes[N],cnt;//primes[]存储所有素数inteuler[N];//存储每个数的欧拉函数boolst[N];//st[x]存储x是否被筛掉voidget_eulers(intn){euler[1]=1;for
PeterBishop0·2020-09-16 06:04

算法基础课：第四章 数学知识（四）

容斥原理for(inti=1;i>j&1)//判断二进制第j位是否存在{if((LL)t*p[j]>n){t=-1;break;}t*=p[j];s++;}if(t!=-1){if(s%2)res+=n/t;elseres-=n/t;}}890.能被整除的数NIM游戏给定N堆物品，第i堆物品有Ai个。两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品者
PeterBishop0·2020-09-16 06:04

算法基础课：第五章 动态规划（二）

线性DP898.数字三角形895.最长上升子序列896.最长上升子序列II897.最长公共子序列902.最短编辑距离899.编辑距离区间DP282.石子合并计数类DP900.整数划分
PeterBishop0·2020-09-16 06:04

算法基础课：第四章 数学知识（三）

高斯消元//a[N][N]是增广矩阵intgauss(){intc,r;for(c=0,r=0;cfabs(a[t][c]))t=i;if(fabs(a[t][c])=c;i--)a[r][i]/=a[r][c];//将当前上的首位变成1for(inti=r+1;ieps)for(intj=n;j>=c;j--)a[i][j]-=a[r][j]*a[i][c];r++;}if(reps)retur
PeterBishop0·2020-09-16 06:04

算法基础课：第五章 动态规划（一）

2.01背包问题3.完全背包问题4.多重背包问题I5.多重背包问题II9.分组背包问题
PeterBishop0·2020-09-16 06:04

Acwing算法课程/模板代码 学习理解

文章目录算法基础课`数据结构`排序快速排序归并排序二分查找整数浮点数高性能Ope加减法乘除法前缀和/差分一维二维位运算双指针离散化区间合并`数据结构`链表栈队列KMPTrie树并查集堆哈希图[ACWing
Life Recoder·2020-09-10 11:26

算法导论（第三版）－复习－ 第六部分图论思考题 22 基本的图算法

ArticulationVertex/BridgeMatchingUSTC-算法基础课-2013-第二次习题课22基本的图算法算法导论22.1图的表示练习总结算法导论22.2广度优先搜索练习总结算法导论
ZoeyyeoZ·2020-08-23 04:43

程序设计与算法（二）算法基础课--1、枚举 python实现

程序设计与算法（二）算法基础课--1、枚举python实现题1:完美立方解题思路：python代码：题2:生理周期解题思路：python代码：题3:假币问题解题思路python代码题4:熄灯问题解题思路
ciecus_csdn·2020-08-17 00:32

【算法基础课】整数二分查找：数的范围

文章目录1.思想2.例题3.代码模板1.思想本质是：边界！有一半区间满足条件，一半不满足。我们可以找到这两个区间的边界。2.例题给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1-1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），
SuperWiwi·2020-08-13 17:03

【算法基础课】单链表（静态链表）

文章目录1.思想2.例题3.代码模板4.语法知识补充1.思想静态链表，即用数组来模拟传统使用指针的单链表，优点就是速度快！如果一个单链表有成千上万个元素，光是“new”这个操作都可能会超时。使用数组模拟链表，有4要素，具体解释可以结合代码看注释：e[i]ne[i]headidx2.例题实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第
SuperWiwi·2020-08-13 17:32

【算法基础课】小数二分查找：数的三次方根

文章目录1.思想2.例题3.代码模板1.思想求数的三次方根，就是对该数开三次方。题目中已经给出了该数所在的范围，所以可以按照这个范围来直接求它的三次方根，只要这个数不是小于1的，那答案一定在这个范围内。为了高效查找，可以使用二分查找，用mid的三次方和x作比较，就知道答案应该在mid的左边还是右边了。2.例题给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一
SuperWiwi·2020-08-13 17:32

算法基础——知识点总结

算法基础课程的总结，方便以后快速查阅和复习Week2枚举基本方法列举各元素，进行猜测。
weixin_33989780·2020-08-10 23:04

大数高精度加减乘除模板（极简）

首先声明，以下代码参考于AcWing.高精度加法：//c=A+B,A>=0,B>=0;vectoradd(vector&A,vector&B){if(A.size()C;intt=0;for(inti=
给个选择·2020-08-10 20:19

算法基础课：区间DP

首先区间DP：顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。既然让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在写代码时必须要将区间从小到大枚举，为的是保证后面大的区间所用到的已经是被算过了，然后开始枚举左端点，枚举完左端点以后，再确立
Kris Wang24·2020-08-10 04:08

AcWing 785 快速排序

数据范围1≤n≤100000输入样例：531245输出样例：12345分析：很久没写基础算法了，正好刷算法基础课的题目好好回
昂昂累世士·2020-08-04 16:04

Acwing算法基础课知识点

知识点基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表C++STL使用技巧搜索与图论——代码模板链接常用代码模板3——搜索与图论DFS与BFS树与图的遍历：拓扑排序最短路最小生成树二分图：染色法、匈牙利算法数
gzcszzx·2020-08-04 14:41

左神算法基础课笔记

认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运
asr22449·2020-08-04 13:09

算法基础课 2.1 递归训练

递归栈结构层层调用层层返回设计递归有三个步骤找重复找变化找边界publicstaticvoidmain(String[]args){f(10);}//注意死循环staticvoidf(inti){if(i==0){return;}//调用自身f(i-1);}n的阶乘publicstaticvoidmain(String[]args){System.out.println(f(4));}/**f(n
sakura579·2020-02-28 09:10

算法基础课程总结

程序设计与算法（二）算法基础，讲授基本的算法。前置课程为程序设计入门，后续是C++OOP，夹在中间的这门课难度不高，使用的工具也比较基础，这让PAT甲级满分的我在听课时甚至有些尴尬。不过好在课程中使用的都是C++语言，相较于之前学的数据结构课程，这一点让我无比舒适。“本课程中一部分的例题，难度与中学信息学奥赛NOIP提高组的较难题相当，也和ACM国际大学生程序设计竞赛中的中等题相当。”ACM什么的
jerry_fuyi·2019-10-10 22:00

算法基础课1 快速排序 归并排序 整数二分 浮点数二分

1：快速排序先上模板//快速排序算法模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l];while(ix);if(i=m这样我们就对区间进行了一个初步的整理然后我们要做的就是递归的去对ql[],qr[]执行上述步骤直到细分后的区间元素数量为1所以快速排序的步骤就是：1确定分界点(常用的点有q[l],q[r]
Charon_ted·2019-06-10 15:47

贪心算法

——主要参考了中国大学MOOC程序设计与算法（二）算法基础课程的内容贪心算法是指从问题的初始状态出发，通过多次的贪心选择，最终得到整个问题的最优解。
漫游之光·2018-09-13 10:17

算法导论（第三版）－复习－ 第六部分图论思考题 22 基本的图算法

ArticulationVertex/BridgeMatchingUSTC-算法基础课-2013-第二次习题课22基本的图算法算法导论22.1图的表示练习总结算法导论22.2广度优先搜索练习总结算法导论
ZoeyyeoZ·2016-07-01 17:00

算法基础——知识点总结

算法基础课程的总结，方便以后快速查阅和复习Week2枚举基本方法列举各元素，进行猜测。
rubbninja·2016-01-06 22:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他