acwing.算法基础课

python算法模板第一部分(2)（前缀和与差分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。
啥也不会做·2023-04-10 23:38

算法基础课学习笔记：（二）前缀和与差分

算法基础课学习笔记：（二）前缀和与差分写文章真的好花时间hh，虽然没人看，俺就当记录了算法介绍1.前缀和我们先引入一个经典问题，给定一串巨长的数据，再给出数十万组询问，每次询问某个区间内数字的总和是多少
Tilbur·2023-04-10 23:29

算法基础课-基础算法

第一讲基础算法快速排序归并排序二分整数二分模板AcWing789.数的范围(整数二分法)AcWing1236.递增三元组AcWing730.机器人跳跃问题AcWing1227.分巧克力AcWing1221.四平方和(二分法/哈希)蓝桥杯-扫地机器人(二分+贪心)AcWing790.数的三次方根(浮点二分法)AcWing680.剪绳子(浮点二分法)高精度前缀一维前缀和AcWing795.前缀和AcW
嘿嘿嘿嘿0929·2023-04-08 01:53

acm是什么？你准备好去打了吗？

3.acm的时间安排重点赛制查询榜单网络赛的作用1.名额分配2.校内选拔icpc省赛省赛选拔赛(校内)4.acm该如何准备1.前期的算法积累1.Acwing平台算法基础课-y总业界良心。
罚时大师月色·2023-04-08 00:45

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

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

AcWing.寒假每日一题

目录1.4261孤独的照片2.3400统计次数3.4366堆石头4.奶牛大学1.4261孤独的照片FarmerJohn最近购入了NN头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。奶牛目前排成一排，FarmerJohn想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——
橘色天际线.·2023-01-26 05:36

acwing.【区间选点】（贪心）

思路：先把所有区间按右端点从小到大排序，依次遍历排好序的区间，如果当前区间左端点的值大于或等于上一次选出点的值，那么此区间已经满足至少包含一个点，不用添加新的点；如果当前区间左端点的值小于上一次选出的点，说明此区间内没有包含点，则更新点的值为此区间的右端点，点的总数加一。1.为什么要按右端点排序？若按左端点排序不能达到最优解（选择的点最小）。例：[1,4][3,7][5,6]，若按左端点从小到大排
mm_tme02·2023-01-21 16:47

算法基础课【合集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

阿陈的刷题集 --- 算法基础

推荐一个好用的OJ:ACwing.题目估计大部分都是来自这个网站。等握做到了相关的题目再网上贴,先占个坑位.基础算法排序快排快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。
ChenLing10032·2022-11-17 21:53

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

第四章数学知识（四）如无特殊说明，所有数均为正整数.容斥原理例如下维恩图：维恩图图示如果想要求出左图三个圆覆盖的面积时，设黑边圆的面积为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.带分数题目描述100可以表示为带分数的形式：100=3+69258714100=3+\frac{69258}{714}100=3+71469258还可以表示为：100=82+3546197100
秃头蒋小凡要coding·2022-03-17 12:33

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

AcWing327.玉米田(状压DP)题解

Acwing.玉米田(状压DP)题目传送门题目描述农夫约翰的土地由M*N个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。
逐梦er·2020-09-17 02:51

AcWing292.炮兵阵地（状压DP）题解

Acwing.炮兵阵地题目传送门题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。
逐梦er·2020-09-17 02:25

AcWing1064.骑士（状压DP）题解

Acwing.骑士（状压DP）题目传送门题目描述在n×n的棋盘上放k个国王，国王可攻击相邻的8个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数n和k。
逐梦er·2020-09-17 02:53
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他