Acwing算法基础

蓝桥杯刷题冲刺 | 倒计时3天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺梳理最后的知识点文章目录1.并查集2.排列数字1.并查集题目链接：836.合并集合-AcWing题库一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。
指针不指南吗·2023-04-06 01:03

蓝桥杯刷题冲刺 | 倒计时2天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.数的三次方根2.模拟散列表2.字符串哈希1.数的三次方根题目链接：790.数的三次方根-AcWing
指针不指南吗·2023-04-06 01:03

蓝桥杯刷题冲刺 | 倒计时7天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺最后一周，复习学过的知识，刷题冲刺文章目录1.高精度除法2.扫地机器人3.数的范围4.A-B数对1.高精度除法题目链接：794.高精度除法-AcWing题库给定两个非负整数
指针不指南吗·2023-04-06 01:33

蓝桥杯刷题冲刺 | 倒计时23天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.有向图的拓扑序列2.纸张尺寸3.数位排序1.有向图的拓扑序列题目链接：848.有向图的拓扑序列-AcWing
指针不指南吗·2023-04-06 01:02

蓝桥杯刷题冲刺 | 倒计时6天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.凑数2.砝码称重1.凑数题目链接：4941.凑数-AcWing题库初始时，n=0。
指针不指南吗·2023-04-06 00:14

【ACWing】1574. 接雨水

题目地址：https://www.acwing.com/problem/content/1576/给定nnn个非负整数表示每个宽度为111的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
记录算法题解·2023-04-05 07:25

3956. 截断数组

3956.截断数组-AcWing题库3956.截断数组【题目描述】给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。
明里灰·2023-04-04 22:00

【算法基础】(二)数据结构 --- 单链表

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习单链表实现一个单链表，链表初始为空，支持三种操作
bit me·2023-04-04 22:29

【算法基础】(一)基础算法 --- 离散化

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是
bit me·2023-04-04 22:28

Acwing842. 排列数字dfs

842.排列数字给定一个整数n�，将数字1∼n1∼�排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n�。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321从上往下，分别是0、1、2、3层#includeusingnamespacestd;boolst[100000];
教授先生·2023-04-04 21:24

（实时更新）蓝桥杯知识点笔记 | （五）动态规划之基础DP

文章目录3.动态规划（一）基础简单DP3.1递推数字三角形HDU2018母牛的故事HDU2044一只小蜜蜂HDU2050折线分割平面3.2LIS最长递增子序列AcWing4557.最长上升子序列mokit2216
introversi0n·2023-04-04 17:53

（实时更新）蓝桥杯知识点笔记 | （六）动态规划之背包问题

文章目录4.动态规划（二）背包问题4.10-1背包luogu1048采药Acwing1022宠物小精灵之收服4.2完全背包acwing3完全背包问题4.3分组背包acwing9分组背包问题4.4多重背包
introversi0n·2023-04-04 17:10

【ACWing算法课】二分查找

前言二分查找一个简单的算法，但是因为边界问题往往写不好。特此记录模板，以便快捷使用。[二分查找]从列表q找到第一个>=k的数，返回位置'''[二分查找]从列表q找到第一个>=k的数，返回位置'''defbsearch_first(data,k):#设定左边界l=0,右边界r=n-1（0-n-1为数组下标）l,r=0,len(data)-1#当左边界（l）!=右边界（r）whilel!=r:#计算有
大气层煮月亮·2023-04-04 14:28

《Python程序设计与算法基础教程》第三章上机实践

《Python程序设计与算法基础教程》——江红余青松第三章_上机实践#ch3P59_3#*实现101-201输出所有的素数*importmathj=0forminrange(101,201):k=int
Elmes·2023-04-04 12:13

(算法基础)朴素版的Dijkstra算法

适用情景在最短路问题当中的单源最短路(一号点到其他所有点之间的距离)的只有正权边的情况，且朴素版适用于稠密图（n^2~m）。时间复杂度O(N^2)算法解释（朴素版的Dijkstra）首先是关于这个图的存储，图的话主要是分为稠密图与稀疏图。稠密图就是说n的平方与m是一个量级的，对于稠密图的话，用邻接矩阵来存；稀疏图的话是n与m为一个量级的，对与稀疏图的话，就用邻接表来存。在这边我先举一个用邻接矩阵存
Shensk·2023-04-04 12:33

ssh命令

如果想登录某一特定端口：p后面加上特定端口，在acwing上只能用22，其他的登不上去sshuser@hostname-p22免密登录想免密码登录哪个服务器，就将公钥传给哪个服务器即可。
Zqchang·2023-04-04 02:06

数据结构与算法基础-线性表习题-两个多项式相加运算(稀疏多项式-链表）

问题编写代码，实现两个稀疏多项式的相加例：思路第一步：创建链表Lc（使用La的头结点）对于稀疏的多项式，使用数组类型进行存储的顺序表太浪费空间，应使用链表进行存储：创建data域，内容为系数与指数，头插法/尾插法均可。第二步：从两个多项式中，逐个结点比较指数，直到两个链表都到达表尾：1）两个结点的指数不同。将较小的结点接入Lc（La），其对应指针后移2）两个结点的指数相同。将pa的值加pb，两个指
Finale_Raky·2023-04-04 00:04

数据结构与算法基础-线性表习题-两个多项式相加运算（顺序表）

题目编写代码，实现两个一元多项式之间的相加，相减，相乘运算TIP：没有除法，但是在我的代码基础上很好改，加一个判断分母为0报错即可思路将多项式看成线性表，每一项的指数隐藏在下标中如果多项式连续，使用数组（顺序表）是最方便的运算时，对应位置按顺序逐个相加/相减/相乘，直到存在空表时，将非空表内剩余元素填入即可个人代码王老师没有演示代码，于是我自己敲了，当作练习题三目运算符的定义可以翻看我的上一篇文章
Finale_Raky·2023-04-04 00:03

算法基础(1) 持续更新

本篇文章我们讲解两种在算法中常用的排序:归并排序和快速排序归并排序首先我们先来说一下归并排序的原理，之后再去分析具体的代码是如何实现的什么是归并排序：归并排序是将一段无序的数组，通过归并排序的方式使这段无序的数组变成一段有序的数组，将这段数组变得有序的一种算法实现归并排序的大概的思路:首先什么是归并呢，归并的意思就是将两端数组合并成为一段数组，所以我们需要取出来一个点作为一个基准点，将这个数列分为
Chen11_Nenu·2023-04-03 21:27

【裴蜀定理】AcWing 1205. 买不到的数目 & AcWing 525.小凯的疑惑

裴蜀定理裴蜀定理证明例题[AcWing1205.买不到的数目](https://www.acwing.com/problem/content/1207/)[AcWing525.小凯的疑惑](https:
整天幻想·2023-04-03 20:42

蓝桥杯备赛（三） 数学与简单DP

蓝桥杯备赛（三）数学与简单DP一、数学问题1.Acwing1205.买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
rgb2gray·2023-04-03 20:38

AcWing蓝桥杯

由数据范围反推算法复杂度目录Ⅰ.递归与递推-92.递归实现指数型枚举（普通版，二进制优化）-94.递归实现排列型枚举-717.简单斐波那契数列（普通版，空间优化）-95.费解的开关-93.递归实现组合型枚举-1209.带分数-116.飞行员兄弟-1208.翻硬币Ⅱ.二分与前缀和-789.数的范围-790.数的三次方根-795.前缀和-730.机器人跳跃问题-1221.四平方和-1227.分巧克力-
SoXhWhat·2023-04-03 20:38

AcWing 1205. 买不到的数目

AcWing1205.买不到的数目我的打卡这个题非常经典，在小学数奥，NOIP里y总都见过。当成定理记住。有q和p两个数res=a*q+b*p,求res最大的不能凑出来的数是多少。
刘某某.·2023-04-03 19:22

【蓝桥杯算法练习题】复杂DP

一、AcWing1050.鸣人的影分身【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数：多重影分身之术，就是一个很好的例子。
柃歌·2023-04-03 19:41

算法设计与分析 （知识点总结）

算法设计与分析目录算法设计与分析前言第一章算法基础1.1算法概述1.2算法分析1.3算法复杂度1.4渐近表示法第二章分治法前言    通过学习掌握算法设计的主要方法，对算法的时、空复杂性有正确分析的能力
YING—country·2023-04-03 19:10

[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）

[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新.....）目录一、算法基础1.Huffuman树2.Sine之舞3.数列排序4.数列排序5.特殊回文数6.回文数7.特殊的数字8.
Callme_TeacherPi℡·2023-04-03 09:34

(算法基础)朴素版Prim算法

适用情景在最小生成树问题当中，涉及到权重和最小值。并且这个图是稠密图(n^2~m)的情形下时间复杂度O(N^2)算法解释先得知道一下什么是无向图的生成树，树总该知道的吧，生成树就是包含这个无向图中的n个点，并且有n-1条边，其实说白了就是一棵树，当于从原先的无向图的结构当中“拿取”一部分组成了一棵树，这棵树就叫做无向图的生成树。然后这棵树既然有n-1条边，图当中边是有权重的，这些边的权重之和最小的
Shensk·2023-04-03 06:14

【蓝桥杯】每日四道编程题（两道真题+两道模拟）| 第四天

目录专栏：蓝桥杯——每日四道编程题（两道真题+两道模拟）另一个专栏：蓝桥杯——每日四道填空题（两道真题+两道模拟题）第一道真题（2022年省赛）：数位排序第二道真题（2018年省赛）：全球变暖第三道模拟题（acwing
吹往北方的风·2023-04-03 05:59

AcWing 1488. 最短距离

先看题目。其实就是求的是每个点到最近的商店的距离，也就是任意两点间的最短路。我们最熟悉的最短路的求法就是迪杰斯特拉算法，但是dijkstra求的是单源最短路，寻找一个有向图中从任意节点到其他节点的最短路径。但是我们观察一下本题，有好多次查询，而且查询的是该点到最近的商店的距离，想想好像是把该点到所有商店的距离都求出来，然后找出最小的。那么有点难过了，这不就是多个源点吗，多个源点用dijkstra感
巧克力酱人·2023-04-03 05:13

AcWing 3305. 作物杂交

这个题是蓝桥杯的原题，在蓝桥杯练习系统提交的时候，用dfs是可以过的，但是在acwing上是过不了的，好像是因为会出现环。所以在这里把两种思路都记下来。
巧克力酱人·2023-04-03 05:13

AcWing 3555. 二叉树

第一种做法是dfs。但是注意，如果是非常单纯的dfs，要把每个节点可以到达的所有节点都记录下来（父节点+两个子节点）。如果只记录了子节点，没记录父节点，就失去了一个方向，肯定出错。例如求2和6之间的路径：因为这是一棵树，所以从a到b的路径只有唯一的一条。voiddfs(intcur,intb,intdepth){if(cur==b){ans=depth;return;}for(inti=0;i#i
巧克力酱人·2023-04-03 05:13

机器学习算法基础(8): 逻辑回归算法和K-means聚类算法

模型的保存和加载fromsklearn.externalsimportjoblib分类算法：逻辑回归逻辑回归：线性回归的式子作为输入，解决二分类问题，也可以得出概率值1、应用场景（基础分类问题：二分类）广告点击率是否为垃圾邮件是否患病金融诈骗虚假账号2、广告点击点击没点击3、逻辑回归的输入与线性回归相同将线性回归的输入转变为一个分类问题4、sigmoid函数函数y轴为概率值逻辑回归也是一个算法自我
weixin_51182518·2023-04-03 01:19

机器学习算法基础（回归算法、逻辑回归、k-means聚类算法）

目录第一部分回归算法（一）线性回归线性模型线性回归损失函数（误差大小）减小误差的方法正规方程梯度下降正规方程、梯度下降API回归性能评估回归评估API两种方法的总结（二）欠拟合与过拟合定义产生原因及解决方法（三）岭回归——带正则项的线性回归正则化岭回归API代码实例——预测波士顿的房价模型的保存与加载代码示例第二部分分类算法——逻辑回归逻辑回归对数似然损失函数逻辑回归API逻辑回归案例——乳腺肿瘤
只求毕业·2023-04-03 01:17

算法设计与智能计算 || 专题一: 算法基础

专题一:算法基础文章目录专题一:算法基础1.算法的定义及特点1.1算法的基本特征1.2算法的基本要素1.3算法的评定2算法常见执行方法2.1判断语句2.2循环语句2.3综合运用3.代码的重用--Python
Mr_LeeCZ·2023-04-02 21:54

华为OD在线编程题准备

阶段一：算法基础复习，可参考https://labuladong.gitee.io/algo/，或者看视频学https://www.bilibili.com/video/BV1EN4y1M79p针对各知识点
sd2131512·2023-04-02 21:41

第十三届蓝桥杯C++B组题解

今天在acwing上面交了一下搭积木，递推公式一步写错了，结果直接寄了，绝了，不说了，太傻逼了（第一次公开场合骂人额鹅鹅鹅）考试的时候，不停地给我跳黄牌，心烦意乱的，状态确实没有发挥到最
Shirandexiaowo·2023-04-02 18:27

链表反转【递归法】

3.断开正向指针4.递归5.递归的具体过程向前移动：第一次：创建逆向指针：断开正向指针：第二次：创建逆向指针：断开正向指针：第三次：创建逆向指针：断开正向指针：二、代码实现前言链表反转是一道非常热门的算法基础题
kiround·2023-04-02 16:46

01背包问题及变体

1.01背包基础https://www.acwing.com/problem/content/descript
未空blog·2023-04-02 11:59

蓝桥杯31天真题冲刺|题解报告|第二十九天

大家好，我是snippet，今天是我们刷题的第二十九天，今天主打打比赛，牛客+AcWing+力扣，今天的牛客是真的有趣，下面是我今天AcWing周赛的题解目录一、热身计算题目链接：4944.热身计算-AcWing
Snippet~·2023-04-02 05:22

算法竞赛进阶指南 0x43 线段树

文章目录线段树简介线段树的简单代码实现建树代码修改操作查询操作线段树的查询操作的时间复杂度分析：[AcWing245.你能回答这些问题吗](https://www.acwing.com/problem/
xjsc01·2023-04-01 22:56

Acwing第72场周赛

文章目录1、最小值1.1AC代码2、压缩文件2.1思路2.2AC代码3、最小移动距离1、最小值1.1AC代码求三个数的最小值，可以用嵌套min函数#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){inta,b;cin>>a>>b;cout2.2AC代码//压缩文件#include#include//气死，刚才忘记开
Milo2323·2023-04-01 20:17

AcWing第 72 场周赛题解

目录4624.最小值AcWing4625.压缩文件AcWing4626.最小移动距离4624.最小值inta,b;voidsolve(){cin>>a>>b;couta[y]-b[y];}voidsolve
leimingzeOuO·2023-04-01 20:16

AcWing第28场周赛

1.子序列题目不难，不过我一开始看错了，人家让求QAQ的序列数；直接暴力就行了；#includeusingnamespacestd;constintN=1000010;typedeflonglongLL;intn;stringstr;intmain(){cin>>str;intres=0;n=str.size();for(inti=0;iusingnamespacestd;constintN=10
是饿梦啊·2023-04-01 20:46

acwing第30场周赛

4198.最长合法括号子串----栈的应用题目链接#include#include#include#includeusingnamespacestd;constintN=1000100;chars[N];intmain(){scanf("%s",s+1);stackstk;intn=strlen(s+1);intres1=0,res2=1;for(inti=1;ires1)res1=t,res2=
WAWA源·2023-04-01 20:46

Acwing 第 86 场周赛

Poweredby:NEFUAB-INLink文章目录Acwing第86场周赛AAcWing4794.健身题意思路代码BAcWing4795.安全区域题意思路代码CAcWing4796.删除序列题意思路代码
NEFU AB-IN·2023-04-01 20:15

Acwing第95场周赛题解

1.4873.简单计算-AcWing题库思考：水题。
垫脚摸太阳·2023-04-01 20:26

【蓝桥杯集训·周赛】AcWing 第 95 场周赛

文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-04-01 20:14

【AcWing周赛】AcWing第86场周赛

目录AcWing4794.健身一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解AcWing4795.安全区域一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、
-dzk-·2023-04-01 20:44

【题解】AcWing 第73场周赛题解

A.数对题目链接：AcWing4704.数对没啥好说的，题目意思都给你写在脸上了。直接暴力O(N2)\mathcal{O}(N^2)O(N2)。
WillHou·2023-04-01 20:40

【题解】AcWing 第72场周赛题解

忘打周赛了，亏了30分钟/kk离AK最近的一次，然而没有/kkA.最小值题目链接：AcWing4624.最小值没啥好说的，题目意思都给你写在脸上了。
WillHou·2023-04-01 20:39
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他