acwing算法基础课文字版

Acwing 蓝桥杯集训·每日一题 2023 记录

Acwing蓝桥杯集训·每日一题前言week1星期一：前缀和AcWing3956.截断数组（每日一题）思路代码注意点星期二：差分AcWing3729.改变数组元素（每日一题）思路代码注意点星期三：二分AcWing1460
战斗的咸鱼·2023-09-20 16:41

【算法基础】数学知识

质数质数的判定866.试除法判定质数-AcWing题库时间复杂度是logN#includeusingnamespacestd;intn;boolisprime(intx){if(x>n;for(inti
想七想八不如11408·2023-09-20 14:07

《淘气包马小跳小公主剧团》——读后感

这是我看过第二部最好看的马小跳，我看的第一部是漫画版的，这位乐视文第二部的淘气包马小跳小公主剧团是文字版的，我才发现文字版的是多么的好看。
莲子_7626·2023-09-20 13:38

【算法】经典背包问题

作者：指针不指南吗专栏：算法篇或许会很慢，但是不可以停下来文章目录引入Dp1.01背包2.完全背包3.多重背包4.分组背包acwing背包问题——学习笔记01背包、完全背包、多重背包、分组背包引入DpDp
指针不指南吗·2023-09-20 12:27

背包问题学习笔记-01背包

本篇笔记主要参考了AcWing上的题目列表以及讲解视频，原因有二：1）上面截图中相关的问题都是免费的，不需要会员。2）AcWing作者的讲解较为细致，适合新手学习
花花生·2023-09-20 12:54

《给一个青年诗人的十封信》第四封共读

今天再看干老师的文字版解析，也是一样。只能就句论句，尝试做梳理。看完再次回顾，突然顿悟了魏老师为什么要给孩子们讲这十封信。里尔克在用自己的语言教会青年人理解成长过程中的困惑，完成生命的成长。
好山家门前·2023-09-19 09:25

排序算法模板

一，归并排序（1）基础排序活动-AcWingAC代码#includeusingnamespacestd;constintN=1e5+5;inta[N],b[N];voidmerge_sort(intl,
CV敲击器·2023-09-19 06:22

Acwing 3487. 最小面积子矩阵 && 3505. 最长ZigZag子序列

3487.最小面积子矩阵-AcWing题库思路：二维矩阵前缀和，暴力枚举最小值#includeusingnamespacestd;constintM=110;intg[M][M];intmain(){intn
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-19 01:20

ACM - 其他算法 - 基础（前缀和 + 差分）

ACM-其他算法一、前缀和模板例题1、区间余数求K倍区间个数：AcWing1230.K倍区间例题2、前缀和+哈希求最长个数平分子串:Leetcode面试题17.05字母与数字二、差分1、一维差分2、二维差分一
肆呀·2023-09-18 10:41

Python3零基础7天入门实战，第8天没入门，来打锋哥。

最近卷了一套Python3入门视频教程，文字版+视频版。7天轻松入门。
java1234_小锋·2023-09-18 10:05

exgcd， 线性同余方程

878.线性同余方程-AcWing题库878.线性同余方程给定n组数据ai,bi,mi，对于每组数求出一个xi，使其满足ai×xi≡bi(modmi)，如果无解则输出impossible。
Landing_on_Mars·2023-09-18 07:38

线性dp，274. 移动服务，《算法竞赛进阶指南》

274.移动服务-AcWing题库一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。
Landing_on_Mars·2023-09-18 07:38

线性dp，优化记录，273. 分级

273.分级273.分级-AcWing题库给定长度为N的序列A，构造一个长度为N的序列B，满足：B非严格单调，即B1≤B2≤…≤BN或B1≥B2≥…≥BN。最小化S=∑Ni=1|Ai−Bi|。
Landing_on_Mars·2023-09-18 07:37

AcWing.第121场周赛

以下是acwing第121场比赛的abc三题比赛地址:竞赛-AcWingA.AcWing5149.简单计算题目链接:5149.简单计算-AcWing题库思路:直接模拟，用floor()函数来实现下取整代码
ros275229·2023-09-17 20:22

Acwing 3534. 矩阵幂 && 3535. C翻转

3534.矩阵幂-AcWing题库思路：模拟，当然，k次幂可以用快速幂优化，这里懒了#include#includeusingnamespacestd;vector>mul(intn,vector>&a
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-17 09:29

c++分层最短路（洛谷飞行路线）acwing版

分层最短路算法是在SPFA算法的基础上，将每个点分成若干层，从而使得每个点之间的转移只在同一层次或上下两个相邻层次之间进行，减少了每轮的迭代次数，优化了算法的效率。#include#include#include#includeusingnamespacestd;constintMAXN=10005;constintMAXM=100005;constintINF=0x3f3f3f3f;struct
玛卡巴卡哈哈·2023-09-17 04:40

动态规划——多重背包

4.多重背包问题I-AcWing题库有N种物品和一个容量是V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使
我的鱼干呢w·2023-09-17 03:22

79. 滑动窗口的最大值

题目地址：https://www.acwing.com/problem/content/75/AC代码classSolution{public:vectormaxInWindows(vector&v,intk
蜜糖_7474·2023-09-16 17:43

巧用思维导图提升整理能力

今天的课是趁着儿子上课的时间，找了一个咖啡厅，一边听课一边做了文字版的思维导图。相较之前，语音的回听和停顿的时间短了。整个课+导图大概用了50分钟。图片发自App回家，把简版变成图文版。
籽儿含香子涵·2023-09-16 13:03

线性dp，897. 最长公共子序列

897.最长公共子序列-AcWing题库给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。
Landing_on_Mars·2023-09-16 12:16

线性dp，271. 杨老师的照相排列

271.杨老师的照相排列-AcWing题库有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,N个人。(N1≥N2≥…≥N)第1排站在最后边，第k排站在最前边。
Landing_on_Mars·2023-09-16 12:15

赵征丰盛日记20190712#82

最近有同学想要练NLP太极操，梳理了一份文字版，后续有需要录个视频。太极拳真的很实用，天天练习强身健体，满满正能量
一剑飘红007·2023-09-16 08:11

acwing 平衡括号字符串 贪心 括号序列

‍平衡括号字符串给定一个字符串sss，该字符串的每个字符都是(、)或#之一。你的任务是将sss中的每个#变换为一个或多个)，从而得到一个平衡括号字符串。不同#变换的)的数量可以不同。请你输出为了满足条件，每个#所需变换的)的数量。如果方案不唯一，则输出任意合理方案均可。当一个字符串满足以下所有条件时，该字符串被称为平衡括号字符串：字符串仅由(和)组成。字符串所包含的(和)的数量相同。对于字符串的任
兑生·2023-09-16 05:34

《狼的孩子雨和雪》03（根据动漫临摹的文字版）

03.转机夏日酷暑。小花正顶着烈日骄阳，一点点锄着地。除了自己逐渐沉重的呼吸声和沉闷的锄地声以外，能听到的，就只有四野聒噪的蝉鸣蛙声了。因为韭崎爷爷说了，所以小花在爷爷一脸不快地指导下开始重新经营土壤。“你那种锄法是不行的。”“对不起，”听了爷爷的指示，小花开始加大力度和挥锄的幅度。小花在这边加油锄着地，韭崎爷爷就在周围四处巡视，时不时就会指正小花的动作或是指示接下来该做什么。“那个……要加肥料什
yanunu·2023-09-16 00:08

AcWing 164. 可达性统计(搜索)

图的遍历原题链接本题思路建立一个图的邻接表每个链表里都储存了与之直连的点，那判断一个点的可达性，可求那些直连点自己链表里储存点的并集优化方案与技巧数组模拟邻接表，节约空间对图进行拓扑排序，即优化搜索顺序--拓扑排序的特点是越后面的点直连的点越少，即可行方案越少bitset利用bitset存放点，求并集bitset将数压缩为二进制形式（内部表现）的十进制（外部表现）需要头文件#include定义bi
良木lins·2023-09-15 12:54

螺旋折线（找规律 + 准确取点优化分析 + 普通思路）【包含详细的思考过程】

螺旋折线文章目录螺旋折线前言题目描述题目分析优化思路知识点补充【曼哈顿距离】代码未优化思路【笨方法】前言在写完题目查看题解的时候，被acwing大佬的思路所震撼，所以按照自己的理解将大佬的思路复刻一遍展现给大家
蒜白·2023-09-15 11:08

空巴——欢迎回家

培训结束那天就有冲动想提笔写出来，由于各种原因没有完成，昨天还是完成了文字版，没成想今天脱稿而出的感悟，比之前两次更加完整和有条理。这两天工作感受到了自己的变化，也对工作有了追求
小鱼_cc44·2023-09-15 01:38

[acwing周赛复盘] 第 120 场周赛20230909

[acwing周赛复盘]第120场周赛20230909总结5146.最大GCD1.题目描述2.思路分析3.代码实现5147.数量1.题目描述2.思路分析3.代码实现5148.字符串匹配1.题目描述2.思路分析
七水shuliang·2023-09-15 00:56

✔ ★ 算法基础笔记（Acwing）（三）—— 搜索与图论（17道题）【java版本】

搜索与图论1.DFS1.排列数字(3分钟)2.n-皇后问题2.BFS（队列）1.走迷宫二刷总结（队列存储一个节点pair）三刷总结走过的点标记上距离(既可以记录距离，也可以判断是否走过)★★例题2.八数码二刷总结3.树与图的dfs1.树的重心二刷总结1.如何找根节点？用无向图遍历，则不需要根节点2.把dfs中需要算出来的写出来，就清晰怎么写了4.树与图的bfs(最短路)1.图中点的层次(无权最短路
编程浩·2023-09-14 21:27

三道dfs题

一：1114.棋盘问题-AcWing题库分别枚举行和列，能填的地方就填，dfs就行#includeusingnamespacestd;constintN=10;charg[N][N];intn,k;intres
liulemon6·2023-09-14 21:26

拓扑排序（一部分）

例一：活动-AcWing板子题，入度|出度#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inte[N],ne[N],
liulemon6·2023-09-14 21:22

AcWing - 5048. 无线网络 + 5049. 选人 -- 二分 + 组合数学

5048.无线网络这个题目使用二分找到最合适的r然后寻找基站的位置详细思路和细节见代码#include#include#include#include#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout=a[i])continue;last=a[i]+x;cnt++;}//如果三
JYWsuperman·2023-09-14 12:06

AcWing- 5051. 翻转 + 5052. 排列 -- 思维题 + DP

5051.翻转需要注意一些细节，具体见代码#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout>n;for(inti=1;i>a[i];}a[0]=0;a[n+1]=n+1;//注意全部翻转的情况intl=-1,r=-1;intflag=1;for(inti=1;i#includ
JYWsuperman·2023-09-14 12:35

AcWing 5147. 数量 + 5148. 字符串匹配 - 思维+字符串处理

5147.数量这个题是之前某场周赛第三题的中间一个步骤这里我选择使用递归，因为数据范围是1e9，所以当传入的数字位数超过9为时，即可终止递归。这里只需要传入一个参数dep来表示当前数字有多少位就可以。但是在这之前，我并没有传入dep参数，我是在递归函数里直接使用的if条件来进行判断，if(x*10+4#include#include#include#includeusingnamespacestd
JYWsuperman·2023-09-14 12:33

我觉得有意思

昨天发现了文字版+音频版的共性能量，泓月师姐希望我能把文字版每天分享进共修群，我乐意配合，配合喜悦上帝每天分享的回归师姐音频，可是我们发的并不同步，我持续到昨天发的是《说破了》五，喜悦上帝持续到昨天发的是
光明合一上帝·2023-09-14 10:57

AcWing859 kruskal算法求最短路

#include#includeusingnamespacestd;constintN=2e5+10;intn,m;intp[N];structedge{inta,b,w;booloperator>n>>m;for(inti=0;i>a>>b>>w;edges[i]={a,b,w};}intt=kruskal();if(t==0x3f3f3f3f)puts("impossible");elseco
墨染枫·2023-09-14 09:06

858. Prim算法求最小生成树

858.Prim算法求最小生成树-AcWing题库给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。
Landing_on_Mars·2023-09-14 08:03

Kruskal，346. 走廊泼水节

346.走廊泼水节-AcWing题库346.走廊泼水节题目提交记录讨论题解视频讲解给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。
Landing_on_Mars·2023-09-14 08:03

Acwing 800. 数组元素的目标和

Acwing800.数组元素的目标和题目描述代码展示题目描述代码展示#includeusingnamespacestd;constintN=1e5+10;inta[N],b[N];intmain(){intn
BH04250909·2023-09-14 08:39

Acwing 2816. 判断子序列

Acwing2816.判断子序列题目描述代码展示题目描述代码展示#includeusingnamespacestd;constintN=1e5+10;inta[N],b[N];intmain(){intn
BH04250909·2023-09-14 08:36

洛谷P8813：乘方 ← CSP-J 2022 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P8813https://www.acwing.com/problem/content/submission/4731/【题目描述
hnjzsyjyj·2023-09-14 05:03

洛谷P8814：解密 ← CSP-J 2022 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P8814https://www.acwing.com/problem/content/4732/【题目描述】给定一个正整数
hnjzsyjyj·2023-09-14 05:03

✔ ★算法基础笔记（Acwing）（二）—— 数据结构（17道题）【java版本】

数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146.单调队列1.滑动窗口例题(10分钟)7.KMP1.KMP字符串(10分钟)二刷体会★三刷体会ne表示算上第一个和最后一个的前缀后缀相等值8.Trie树1.Trie字符串统计(20分钟)二刷
编程浩·2023-09-14 03:55

「看图写故事」第二期分享文字版

文／胥枫看图写故事第二期分享会参赛作品：【看图写故事】摄影师的小提琴大家好，我是95后老阿姨胥枫。写作者，我一直觉得能创造出有深度有价值内容的人才算得上是作家。首先感谢茶点故事给我在此做分享的机会，同时也很感激各位简友的支持，谢谢你们喜欢我写的故事。还有，感谢行走的大蘑菇推了我一把，让我参加这次的征文活动，因而才有了现在的后续。也希望自己所写的东西对得起大家的时间。下面我将分享自己对于第二期征文写
胥枫·2023-09-14 00:52

python初阶

基本类型intfloatstrboollist--列表[1,2,3]tuple--元组(1,2,3)set---集合{1,2,3}dict---字典{1：”python","acwing":2,3:4.0
桐人，奥龙·2023-09-14 00:54

算法随笔 - 容斥原理学习

890.能被整除的数-AcWing题库在补牛客多校7的I题I-WeLoveStrings_2023牛客暑期多校训练营7(nowcoder.com)时发现处理重复集合用了容斥原理来做，感觉我对容斥原理不太熟悉
golitter.·2023-09-13 17:33

859. Kruskal算法求最小生成树

859.Kruskal算法求最小生成树-AcWing题库给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。
Landing_on_Mars·2023-09-13 08:13

dp(1) - 数字三角形模型

898.数字三角形题目链接:活动-AcWing题目:给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大
ros275229·2023-09-12 20:44

Web学习笔记-React（Redux）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-12 11:52

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角
程序员小浩·2023-09-12 09:28
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他