算法基础课

洛谷日常刷题（洛谷官方题单 思路+详解）

P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928外星密码前言经过AcWing算法基础课的熏陶
AC自动寄·2023-04-08 00:41

蓝桥杯集训·每日一题Week3

TrieAcWing835.Trie字符串统计（算法基础课）思路：Trie是一种高效地存储和查找字符串集合的数据结构,适用于字符串不太复杂的情况。
理想-·2023-04-06 14:33

算法基础课

算法基础课第一章基础算法（一）1.快速排序——分治[O(nlogn)]①确定分界点：q[l]、q[(l+r)/2]、q[r]、随机②调整区间，小于x的放在x左端（无序），大于的放在右边（无序），等于左右都可
革斤要加油·2023-03-31 04:52

AcWing 算法基础课笔记 2.数据结构

AcWing算法基础课笔记2.数据结构链表与邻接表：树与图的存储链表数组模拟单链表模拟方法单链表模板数组模拟双链表模拟方法双链表模板栈与队列：单调队列、单调栈用数组模拟栈栈模板用数组模拟队列队列模板KMPKMP
SYSU_Zhiyuan·2023-03-29 16:11

【问题解答】用数组模拟单链表

我这里是根据我所遇到和参考大家的问题解答所总结的：非常推荐大家打卡y总的算法基础课：https://www.acwing.com/activity/content/11/这里的问题也是基于他讲的单链表所总结的
吹往北方的风·2023-03-29 00:24

JAVA算法竞赛之搜索图论 思路与案例模板

图片来自acwing算法基础课的上课截图可以更好理解这些算法DFS（回溯+剪枝）DFS注意顺序一条路走到黑即选择一个方法一直走到尾部，到尾部之后返回上一个节点判断另一个方案直到本节点可以访问的节点区别访问完毕桉树型结构来理解的话类似前序遍历树的前序遍历是指对于树中的每个节点
进阶少年·2023-03-23 09:39

AcWing 173. 矩阵距离

还有啊，今天终于报上了心心念念的老师的算法基础课，很激动，尽管自己水平不咋地，还是得加油啊！！！广搜的基本框架可以看看这
良木lins·2023-03-22 03:24

算法基础课 2.4 插入排序 冒泡排序 选择排序

插入排序//插入排序publicstaticvoidmain(String[]args){intarr[]=newint[]{3,1,2,4,5};for(inti=1;i-1&&targetarr[i+1]){utils(arr,i,i+1);}}}}staticvoidutils(int[]arr,inti,intj){inttm=arr[i];arr[i]=arr[j];arr[j]=tm;
sakura579·2023-02-17 19:21

2023-2-2-openMMLab AI实战营 笔记（二）

计算机视觉之图像分类算法基础课程视频回放：https://www.bilibili.com/video/BV1js4y1W7CN/?
蟹老板882·2023-02-05 15:39

OpenMMLab 实战营打卡 - 第 二 课

目录（二）计算机视觉之图像分类算法基础课程链接：计算机视觉之图像分类算法基础一、图像分类与基础视觉模型1.超越规则，让机器从数据中学习2.AlexNet的诞生&深度学习时代的开始神经结构搜索NeuralArchitectureSearch
苦瓜汤补钙·2023-02-04 17:27

算法基础课【合集2】

文章目录数学知识AcWing866.试除法判定质数AcWing867.分解质因数AcWing868.筛质数AcWing869.试除法求约数AcWing870.约数个数AcWing871.约数之和AcWing872.最大公约数AcWing873.欧拉函数AcWing874.筛法求欧拉函数AcWing875.快速幂AcWing876.快速幂求逆元AcWing877.扩展欧几里得算法AcWing878.
violet~evergarden·2023-01-10 21:47

acwing算法基础课学习笔记（第一章：基础算法）

第一章：基础算法前言一、快速排序1.快速排序算法模板2.快速排序模板题（1）：快速排序3.快速排序算法模板题（2）：第k个数二、归并排序1.归并排序算法模板2.归并排序模板题（1）：归并排序3.归并排序模板题（2）：逆序对的数量三、二分1.整数二分算法模板2.整数二分算法模板题：数的范围3.浮点数二分算法模板4.浮点数二分算法模板题：数的三次方根四、高精度1.高精度加法模板2.高精度减法模板3.高
Java技术一点通·2023-01-05 17:07

三跨考生准备考研复试(机试)之路（日记版）

也许还会变，应该会在1月1之前敲定，快点开始学习了，买了yxc的语法基础课和算法基础课（c++），打算先学起来了，边学边规划后面学些什么，希望有大佬指点一下学哪些东西，还有什么项目合适的问题。
小K很哇塞·2022-12-30 07:38

2023计划安排

年江苏省程序设计竞赛2023-2024赛季中国大学生程序设计竞赛2023-2024赛季国际大学生程序设计竞赛（数学建模类）2023年美国大学生数学建模竞赛2023年中国大学生数学建模竞赛学习内容：1.AcWing算法基础课
钰见梵星·2022-12-14 10:53

算法寒假打卡记录

算法寒假打卡算法基础课算法题算法提高课算法题用博客来记录寒假期间刷算法题的过程，督促自己刷算法题主要刷acwing上的算法题包括下面两部分，算法基础课算法题之前已经刷过95%，再刷一编就比较快了，提高课没刷过
Chen的博客·2022-12-07 12:46

算法基础课：第五讲——动态规划

常用模型：背包问题、线性DP、区间DP、状态压缩DP、树型DP、计数类DP、数位统计DP、记忆化搜索（实现方式）闫氏DP分析法：从集合的角度来思考，一般来说从两个角度来考虑，即状态表示和状态计算。状态表示，思考需要用几维来表示状态，状态计算则考虑如何将状态计算出来。状态表示从两个角度来考虑，一是集合的含义，二是属性：一般取MAX/MIN/数量DP的优化：对代码或者计算方程做等价变形背包问题：01背
白也_y·2022-12-04 20:16

AcWing 算法基础课笔记 1.基础算法

AcWing算法基础课笔记1.基础算法排序快速排序基本思想思路讲解快排模板归并排序基本思想思路归并模板二分整数二分基本思想注意点整数二分模板浮点数二分基本思想浮点数二分模板高精度前置知识：大整数的存储两个大整数相加高精度加法模板两个大整数相减注意点高精度减法模板高精度乘低精度高精度乘低精度模板高精度除以低精度高精度除以低精度模板前缀和与差分前缀和基本原理前缀和模板例题差分基本思想差分模板例题双指针
SYSU_Zhiyuan·2022-12-03 09:40

算法基础课 acwing

算法基础课本博客基于acwing算法基础课,所做笔记目的在于方便复习课程链接:https://www.acwing.com/activity/content/introduction/11/主讲人:yxc
Crescent_P·2022-11-21 06:23

AcWing算法基础课----搜索与图论(一) 笔记 （DFS与BFS + 拓扑排序）

搜索与图论深度优先搜索DFS宽度优先搜索BFS树与图的存储树与图的遍历DFSBFS拓扑排序深度优先搜索DFS回溯、剪枝每一个DFS都对应一个搜索树搜索顺序！！！恢复现场例题：全排列问题、n皇后问题宽度优先搜索BFS可以搜到最短路边权都是1的时候BFSqueueb,b->a。因此我们可以只考虑有向图的存储。(1)邻接矩阵：g[a][b]存储边a->b不能存取重边(2)邻接表：//对于每个点k，开一个
彡倾灬染|·2022-11-17 21:56

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

第四章数学知识（四）如无特殊说明，所有数均为正整数.容斥原理例如下维恩图：维恩图图示如果想要求出左图三个圆覆盖的面积时，设黑边圆的面积为SkS_kSk，红边圆的面积为SrS_rSr，蓝边圆的面积为SbS_bSb，但Sk+Sr+SbS_k+S_r+S_bSk+Sr+Sb并不是三个圆覆盖的面积，其有一些重叠的面积经过了多次计算.如中间图所示，两个圆共同覆盖的面积为灰色部分，则设黑边圆与红边圆共同覆盖的
华北理工大学ACM协会·2022-10-14 10:28

《算法竞赛进阶指南》之贪心篇（防晒+畜栏预定+雷达设备+国王游戏）

关于无聊的瞎唠嗑看算法基础课的时候，Y总啊称贪心为最难的算法，我听了听寻思，这感觉还好啊、、、凭感觉做可以的！
jigsaw_zyx·2022-04-06 17:03

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大整数加法）

本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。
acwingwingwing·2022-03-24 02:54

背包四讲 (AcWing算法基础课笔记整理)

背包四讲背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否
zi_mei·2022-03-18 21:00

ACWing算法基础课

文章目录1.基础算法快速排序O(nlog⁡n)O(n\logn)O(nlogn)归并排序O(nlog⁡n)O(n\logn)O(nlogn)二分算法O(log⁡n)O(\logn)O(logn)整数二分算法浮点数二分算法高精度O(n)O(n)O(n)加法减法乘法除法前缀和O(n)O(n)O(n)初始化O(1)O(1)O(1)查询前缀和一维前缀和二位前缀和差分O(n)O(n)O(n)一维差分二维差分
带刺的厚崽·2022-03-18 04:32

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day1 - Day30

备战蓝桥杯学习路线：AcWing算法基础课->AcWing蓝桥杯课（由于基础课和蓝桥课一共有85小时，现在每天平均是30mins到45mins，可能不是很够。
zengxinch·2022-03-18 04:26

acwing算法基础课

并查集堆哈希表C++STL第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序Dijkstrabellman-fordspfaFloydPrimKruskal染色法判定二分图匈牙利算法基础课笔记第一章基础算法包括排序
csdn_ggboy·2022-03-18 03:15

AcWing 蓝桥杯C++ AB组辅导课学习记录（Python，备战蓝桥杯）Day1 - Day30

1.在学习这个课程的同时，每三天复习一下算法基础课（重做一下习题），将基础课的知识用思维导图归纳下。
zengxinch·2022-02-28 14:03

Acwing - 算法基础课 - 笔记（十四）

文章目录动态规划（三）数位统计DP状态压缩DP蒙德里安的梦想最短哈密顿路径树形DP记忆化搜索动态规划（三）本节也是以例题讲解形式为主，主要包括了：数位统计DP，状态压缩DP，树形DP，记忆化搜索。数位统计DP计数问题题目链接给定两个数a和b，求解a和b之间的所有数字中0-9出现的次数。比如a=10，b=13，则a和b之间共有4个数：10，11，12，13其中，0出现1次，1出现5次，2出现1次，3
抠脚的大灰狼·2021-12-01 15:22

Acwing - 算法基础课 - 笔记（十二）

文章目录动态规划（一）0-1背包完全背包多重背包分组背包动态规划（DynamicProgramming，简称DP）章节从两个角度进行讲解常用的DP模型背包问题DP的不同类型线性DP区间DP状态压缩DP树形DP计数类DP数位统计DP动态规划没有代码模板，它更偏向数学，其比较核心的部分在于状态的表示和状态的转移。共3小节，第一小节预计讲解背包问题。动态规划（一）什么是背包问题？背包问题的本质是，给定一
抠脚的大灰狼·2021-11-04 11:04

Floyd

文章目录前言一、什么是Floyd算法二、AcWing854.Floyd求最短路本题分析AC代码三、时间复杂度前言复习acwing算法基础课的内容，本篇为讲解基础算法：Floyd，关于时间复杂度：目前博主不太会计算
辰chen·2021-05-02 15:11

Acwing算法基础课 （二）数据结构 （更新ing...）

数据结构链表与邻链表structNode{intval;Node*next}newNode();//非常慢数组模拟单链表静态链表inthead;//头节点inte[N];//值intne[N];//next指针intidx;//数组用到第几个点//初始化voidinit(){head=-1;idx=0;}//在链表头插入一个数avoidinsert_head(inta){e[idx]=a;ne[i
·2021-02-12 00:57

Acwing算法基础课 （一）基础算法

ios:sync_with_stdio(false)提高cin速度，不能再用scanf，速度还是没有scanf快基础算法排序快速排序（nlogn）分治判断退出条件确定分界点mid指针移动+交换递归（边界问题，mid和递归的划分要对应，取不到出错）voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2];w
·2021-02-12 00:23

Acwing算法基础课 （二）数据结构 （更新ing...）

数据结构链表与邻链表structNode{intval;Node*next}newNode();//非常慢数组模拟单链表静态链表inthead;//头节点inte[N];//值intne[N];//next指针intidx;//数组用到第几个点//初始化voidinit(){head=-1;idx=0;}//在链表头插入一个数avoidinsert_head(inta){e[idx]=a;ne[i
·2021-02-12 00:20

Acwing算法基础课 （一）基础算法

基础算法排序快速排序（nlogn）分治判断退出条件确定分界点mid指针移动+交换递归（边界问题，mid和递归的划分要对应，取不到出错）归并排序（nlogn）分治判断退出条件确定分界点下标mid递归归并合二为一放到temp中存回原数组中C++的sort()快速排序+插入排序二分整数二分二分保证一定有解，题目不一定有解写while取mid=(l+r)/2写check函数看check函数决定l=mid还
·2021-02-01 11:01

2021-01-05

1.4小结AcWing《算法基础课》4hcf1400trees*1(120F)解题思路：求所有蜘蛛长度的总和，DFS计算每个蜘蛛的长度即可。
xuemengliyou·2021-01-05 00:41

AcWing算法基础课（一）基础算法

文章目录1.1排序1.2二分搜索1.3高精度1.4前缀和与差分1.5双指针算法1.6位运算1.7离散化1.8区间合并1.1排序快速排序归并排序快速排序（不稳定的排序）分治思想步骤（对左边界为l，右边界为r的一段数进行排序）：确定分界点：q[l],q[(l+r)/2],q[r],随机值调整区间（重点）：通过x对区间进行划分，使得左边区间都≤x，右边区间都≥x（左右区间不一定相等）递归处理左右两个区间
TiercelChow·2020-10-30 21:28

ACwing算法基础课全程笔记（持续更新~）

※算法基础课2021年1月31日更新：数论部分2021年1月24日更新：笔记同步至当天补全了文本中缺失的图片文章目录※算法基础课第一章：基础算法1-1-1快速排序应用：求第k个数1-1-2归并排序应用：
hebtu_Kangweiqi·2020-10-16 20:46

常用代码模板3——搜索与图论

算法基础课相关代码模板树与图的存储树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b,b->a。因此我们可以只考虑有向图的存储。
隔壁班胡胖胖·2020-09-17 03:45

哈希表习题整理（1）

哈希表模板（来自acwing算法基础课）1.拉链法inth[N],e[N],ne[N],idx;//向哈希表中插入一个数voidinsert(intx){intk=(x%N+N)%N;e[idx]=x;
qq_43732110·2020-09-17 02:53

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 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他