算法提高

【算法 | 数论 No.1】AcWing1246. 等差数列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-10 22:33

AcWing算法提高课----图论 笔记 （差分约束）

差分约束知识点讲解例题一：AcWing1169.糖果例题二：AcWing.362区间例题三：AcWing1170.排队布局例题4：AcWing393.雇佣收银员知识点讲解差分约束可以求什么:求不等式组的可行解如何求最大值或者最小值Q1:如何求不等式组的可行解形如:xix_ixii(c)的边对于每一条边都会满足dist[i]i(c)以求xix_ixi最大值为例:从所有xix_ixi出发,构成不等式链
彡倾灬染|·2023-11-10 00:57

蓝桥杯算法提高-分苹果（简单题）差分数组算法

1：关于差分数组的使用范围：常见于数组中某一段需要做连续相同的处理：多次连续处理，用于减少时间复杂度：可以将是间复杂度从O(N*M)降低到MAX(O(M),O(N));（即暴力枚举不通过时可以考虑的一种方法）2：差分数组的介绍：a.我们可以认为差分数组是一个辅助数组，用来从侧面来表示给定某一数组的变化（如对数组进行区间修改的操作）b.设原数组为a[],差分数组为c[],那么c[i]=a[i+1]-
爱吃卷心菜的搞笑男·2023-11-09 22:26

[AcWing算法提高课]之 高阶数据结构 并查集（C++题解）

目录（一）并查集的框架（1）初始化并查集（2）find函数实现路径压缩（3）并查集的应用过程（二）不带权重并查集例题（1）亲戚（2）格子游戏（3）搭配购买（4）程序自动分析（三）带权重并查集（待补充）（1）银河英雄传说（一）并查集的框架（1）初始化并查集constintN=1e5+10;intp[N];intSize[N];intd[N];//x->其祖宗节点的距离不用初始化：全局变量默认为0vo
lihua777·2023-11-06 20:56

【Acwing170】加成序列（dfs+迭代加深+剪枝）题解和一点感想

本思路来自acwing算法提高课题目描述看本文需要准备的知识1.dfs算法基本思想2.对剪枝这个词有个简单的认识迭代加深思想和此题分析首先，什么是迭代加深呢？
亿维数组·2023-11-03 12:57

【Acwing167】木棒（dfs+剪枝）超级详细题解！

题目描述统一说明本题思路来源于acwing算法提高课木棍指题目输入数据所指的东西木棒指最后由木棍拼接而成的最长的东西看本文需要准备的知识1.dfs基本思想2.对“剪枝”这个词汇有一个基本的认识即可整体分析这个题目最终是求木棒的最短长度
亿维数组·2023-10-31 23:26

【算法提高班】并查集

关于并查集的题目不少，官方给的数据是30道（截止2020-02-20），但是有一些题目虽然官方没有贴并查集标签，但是使用并查集来说确非常简单。这类题目如果掌握模板，那么刷这种题会非常快，并且犯错的概率会大大降低，这就是模板的好处。我这里总结了几道并查集的题目：547.朋友圈721.账户合并990.等式方程的可满足性大家可以学了模板之后去套用一下上面的三道题，做不出来的可以看看我的题解。并查集概述并
fe_lucifer·2023-10-31 22:49

【算法提高：动态规划】1.3 背包模型 TODO

文章目录例题列表423.采药（01背包）1024.装箱问题（大小和价值相等的01背包）1022.宠物小精灵之收服（二维费用的背包问题）补充：相关题目——8.二维费用的背包问题278.数字组合（01背包问题求方案数）1023.买书（完全背包求组合数）1021.货币系统（完全背包求方案数）532.货币系统（转换成完全背包）好题！6.多重背包问题III（多重背包的单调队列优化）⭐⭐⭐⭐⭐TODO多重背包
小威W·2023-10-28 21:25

滚雪球学Java(29)：数组长度和排序算法：让你的程序更高效

本篇文章将深入探讨数组长度以及如何使用排序算法提高程序效率。摘要数组长度是数组中元素的个数，可以使用length属性获取。排序算法可用于将数组按升序或降序排列。
bug菌¹·2023-10-26 17:36

算法提高 约数个数(java)

输入一个正整数N样例输入12样例输出6样例说明12的约数包括：1,2,3,4,6,12。共6个解题思路：本题主要考察对约数的认识，比较简单代码如下：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();i
一个有理想的苦逼程序员·2023-10-23 09:37

【Acwing166】数独（dfs+剪枝+位运算）

本题思路来源于acwing算法提高课题目描述看本文需要准备的知识1.dfs算法基本思想2.位运算基础3.对剪枝这个名词的大概了解剪枝优化+位运算优化常见四种剪枝策略首先考虑这道题的搜索顺序，很明显，可以随意选择一个空格子
亿维数组·2023-10-23 04:11

智慧矿山：让AI算法提高未戴安全带识别率！

未穿戴安全带识别AI算法，作为智慧矿山的重要应用之一，不仅可以有效提高矿山工作人员的安全意识，还可以降低事故发生的概率。然而，识别准确率的提高一直是该算法面临的挑战之一。为了解决这个问题，研究人员不断努力探索新的方法和技术。目前，提高未穿戴安全带识别AI算法的准确率可以通过以下方式来实现：1.数据集的优化：高质量的数据集是训练一个准确的AI算法的关键。研究人员可以通过收集更多的真实场景下的图片与视
中伟视界科技·2023-10-23 03:27

AcWing算法提高课笔记

目录Level21.动态规划——从集合角度考虑DP问题1.1数字三角形模型1.1.1摘花生1.1.2最低通行费1.1.3方格取数1.1.4传纸条1.2最长上升子序列模型1.2.1怪盗基德的滑翔翼1.2.2登山1.2.3合唱队形1.2.4好友城市1.2.5最大上升子序列和1.2.6拦截导弹1.2.7导弹防御系统1.2.8最长上升公共子序列1.3背包模型1.3.1采药1.3.2装箱问题1.3.3宠物小
梦·源·启·2023-10-22 09:10

【AcWing算法提高课】2.1.1BFS中的Flood Fill和最短路模型

零、BFS的两大模型和使用情景BFS两大模型：最短距离模型(如基础课“走迷宫”一题)：求方格矩阵中，求以某个点为起点，走到目标终点的最短距离最小步数模型(如基础课“八数码”一题)：把矩阵看成一种状态，求从一种状态到另一种状态的最小变换次数BFS使用情景：“求最小”，即BFS第一次搜到目标结果时一定是最小值基于迭代，相比于DFS不会爆栈(算法题中一般默认栈空间为1M)一、FloodFill概述Flo
匿名博主·2023-10-22 09:08

Python 数组求和 （蓝桥杯，算法提高）

Python数组求和（蓝桥杯，算法提高）话不多说直接上代码吧问题描述输入n个数，围成一圈，求连续m（msum1):sum1=sum2sum2=0#清零sum2，很重要！！！
Klingx·2023-10-21 08:02

试题 算法提高 进制转换

试题算法提高进制转换资源限制时间限制：1.0s内存限制：256.0MB问题描述编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。
几司·2023-10-19 23:50

【链表习题集1】整体和局部反转链表&同频和快慢指针&合并链表

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题
Geek_0·2023-10-18 11:14

AcWing算法提高课-4.3.4一个简单的整数问题2

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为NNN的数列AAA，以及MMM条指令，每条指令可能是以下两种之一：Clrd，表示把Al,Al+1,…,ArA_l,A_
星河依旧长明·2023-10-18 11:04

AcWing算法提高课-5.6.2青蛙的约会

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。
星河依旧长明·2023-10-18 10:55

[AcWing算法提高] 搜索专题练习(进行中......)

文章目录✔FloodFill[AcWing1097.池塘计数](https://www.acwing.com/problem/content/1468/)[AcWing1098.城堡问题]([1098.城堡问题-AcWing题库](https://www.acwing.com/problem/content/1100/))[AcWing1106.山峰和山谷](https://www.acwing.
泥烟·2023-10-17 06:10

算法提高——树上DP（树的直径）

文章目录前言一、什么是树的直径？二、例题三、树上DP总结前言树的直径是图论里边非常高的考察点并且是入门树形dp的基础，竞赛的同学务必重视。一、什么是树的直径？树上最远两点（叶子结点）的距离。二、例题大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直
老帅比阿·2023-10-16 06:38

【数据结构】线段树

算法提高课笔记还未更新完文章目录原理pushupbuildmodifyquerypushdown（懒标记/延迟标记）扫描线法原理时间复杂度：O(logn)线段树是一棵二叉树，把一段区间分成多个部分类似堆的方式
Texcavator·2023-10-13 12:37

试题 算法提高 天天向上

问题描述A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i#includeusingnamespacestd;longlongdp[2007][5];//i表示天数，j表示小红花的数量dp[][]表示第i天开
菜鸡的博客·2023-10-12 19:44

蓝桥杯 试题 算法提高 编程求一元二次方程的根

问题描述编写一个求解一元二次方程的实数根的程序，方程的系数由用户在运行xh输入格式输入一行三个整数分别为一元二次方程的三个系数，数据之间以空格隔开输出格式输出一行为方程的实数根（若两根不同较大的在前两根以空格隔开若两根相同输出一个若无根输出NO）样例输入1-54样例输出41样例输入1-21样例输出1样例输入101样例输出NO`解析：主要是需要浮点类型来存储系数，然后用%g的方式输出在这里插入代码片
菜鸡的博客·2023-10-12 19:13

蓝桥杯 算法提高 矮人砍树（递归优化组合数）

题目：矮人们所生活的地区有N棵树。有趣的是,这N棵树排成了一条直线。现在,矮人们为了建造一个新的小屋,决定砍掉K棵树来获取木材。但是,矮人们希望对于任意两棵相邻的树,至少要保留一棵。矮人们想知道,他们有多少种不同的砍树方案。由于方案数可能很大,你只需要输出方案数除以10007的余数。思路：1.算法名称：递归。（由题目易得，插空问题答案为C（k，N-k+1），用递归优化组合数节省时间）2.参变量意义
提娜米苏·2023-10-08 21:56

素数密度——区间筛法（详解）

问题:找素数时间限制:1Sec内存限制:128MB提交:14解决:3[提交][状态]题目描述算法提高找素数时间限制：1.0s内存限制：256.0MB问题描述给定区间[L,R]，请计算区间中素数的个数。
wastill·2023-10-08 13:49

AcWing算法提高课-5.6.1同余方程

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述求关于xxx的同余方程ax≡1(modb)ax≡1\pmodbax≡1(modb)的最小正整数解。
星河依旧长明·2023-10-04 12:55

试题 算法提高 夺宝奇兵

试题算法提高夺宝奇兵#include#includeusingnamespacestd;intdp[110][110];intmain(void){intn,i,j;cin>>n;for(i
WA_自动机·2023-10-02 03:05

算法提高--数据结构--并查集例题(1)

算法提高–数据结构–并查集例题–格子游戏题目描述：Bob和Alice玩游戏，两人分别在一个方格纸上延边画线，当画出封闭矩形时结束游戏。问什么时候结束游戏。
炎心·2023-10-01 17:58

2019-03-22 [蓝桥杯][算法提高VIP]欧拉函数

题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。如果你并不了解欧拉函数，那么请参阅提示。提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。首先我们对n进行质因数分解，不妨设n=p1^a1*p2^a2*...*pk^ak（这里a^b
桐桑入梦·2023-09-30 22:36

2019-03-22 [蓝桥杯][算法提高VIP]棋盘多项式

题目描述八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它的同行同列。现在，你想想，在攻击的过程中如果踩到一个洞，便会自取灭亡。故，车的攻击范围止于
桐桑入梦·2023-09-30 18:50

AcWing算法提高课-4.3.2你能回答这些问题吗

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定长度为NNN的数列aaa，以及MMM条指令，每条指令可能是以下两种之一：1xy，查询区间[x,y][x,y][x,y]中的最大连续子段和
星河依旧长明·2023-09-27 23:02

AcWing算法提高课-4.3.1最大数

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个正整数数列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，每一个数都在0∼p−10\simp-10∼p−
星河依旧长明·2023-09-27 23:32

【图论】有向图的强连通分量

算法提高课笔记文章目录理论基础SCC板子例题受欢迎的牛题意思路代码学校网络题意思路代码最大半连通子图题意思路代码银河题意思路代码理论基础什么是连通分量？
Texcavator·2023-09-16 10:27

利用优化算法提高爬虫任务调度效率

在大规模数据采集的场景中，高效的任务调度是关键之一。通过利用优化算法，我们可以提高爬虫任务的调度效率，加快数据采集速度，并有效利用资源。本文将为您介绍如何利用优化算法来优化爬虫任务调度，实现高效的批量采集。一、任务调度优化的重要性在批量采集中，任务调度涉及将大量的采集任务合理地分配给爬虫程序，使其能够高效地并行运行，并合理利用资源。通过优化任务调度，我们可以最大程度地减少等待时间、提高爬取速度，从
q56731523·2023-09-13 08:22

【图论】SPFA求负环

算法提高课笔记文章目录基础知识例题虫洞题意思路代码观光奶牛题意思路代码单词环题意思路代码基础知识负环：环上权值之和是负数求负环的常用方法基于SPFA统计每个点入队次数，如果某个点入队n次，则说明存在负环
Texcavator·2023-09-11 08:54

【图论】Floyd

算法提高课笔记）文章目录例题牛的旅行题意思路代码排序题意思路代码观光之旅题意思路代码例题牛的旅行原题链接农民John的农场里有很多牧区，有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。
Texcavator·2023-09-09 22:06

算法提高——基础算法（二分答案）

文章目录前言一、什么是二分答案二、算法介绍1.使用条件和适用情况2.代码模板3.例题解析总结前言博主在这几天刷算法的时候，被一些二分答案的题目几尽折磨，在苦苦刷题的时候从yxc大佬那里学到了新的二分模板，在对这个模板深入实践后，愈发感觉这个模板运用好几乎万能，所以在此时记录下我的一些新的理解，并对之前的博客相互印证。（二分查找细节讲解~~~~阅读量好少支持一下吧没看过的可以看下，相信对你有帮助）一
老帅比阿·2023-09-09 21:51

算法提高-可持久化数据结构

可持久化数据结构什么样的数据结构可以可持久化可持久化线段树（主席树）AcWing255.第K小数可持久化trieAcWing256.最大异或和什么样的数据结构可以可持久化只有在操作过程中拓扑序不变的数据结构才可以做可持久化（参考y总教学视频的开头）可持久化线段树（主席树）AcWing255.第K小数一篇写的很好的博客我的看法：首先数据很大，需要离散化，n个数离散化后也就是nth（nth指的是第n大
chirou_·2023-09-05 15:30

蓝桥杯 算法提高-合并石子(区间dp/四边形不等式优化)

题目在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。1#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e3+5;intn;inta[maxn],sum[maxn];intpos[maxn][maxn];l
Code92007·2023-09-05 06:31

机器学习基础17-基于波士顿房价（Boston House Price）数据集训练模型的整个过程讲解

如何通过集成算法提高模型的准确度。1定义问题在这个项目中将分析研究波士顿房价（BostonHousePri
小海聊智造·2023-08-31 05:14

【算法提高：动态规划】1.6 区间DP

文章目录前言例题列表1068.环形石子合并（前缀和+区间DP+环形转换成线性⭐）如何把环转换成区间？⭐实现代码补充：相关题目——282.石子合并320.能量项链（另一种计算价值的石子合并）479.加分二叉树好题！⭐解法与代码如果求解最大值如果保留状态转移的过程代码1069.凸多边形的划分（区间DP+高精度计算）补充：相似题目——1039.多边形三角剖分的最低得分321.棋盘分割（二维前缀和+区间D
小威W·2023-08-28 20:03

AcWing算法提高课-1.3.19金明的预算方案

宣传一下算法提高课整理0q>0q>0，表示该物品为附件，qqq是所属主件的编号。
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-4.2.3一个简单的整数问题2

宣传一下算法提高课整理usingnamespacestd;typedeflonglongLL;constLLN=1000010;LLn,m;LLa[N];LLt1[N],t2[N];inlineLLlowbit
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-5.1.1哥德巴赫猜想

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述哥德巴赫猜想的内容如下：任意一个大于444的偶数都可以拆成两个奇素数之和。
星河依旧长明·2023-08-14 02:51

算法提高-树状数组

算法提高-树状数组241.楼兰图腾（区间求和+单点修改）242.一个简单的整数问题（差分+推公式实现维护区间修改+单点求和）243.一个简单的整数问题2（区间修改和区间求和）AcWing244.谜一样的牛
chirou_·2023-08-14 01:14

算法提高-动态规划-斜率优化DP

斜率优化DPAcWing300.任务安排1AcWing301.任务安排2AcWing302.任务安排3AcWing303.运输小猫AcWing300.任务安排1#include#includetypedeflonglongLL;usingnamespacestd;constintN=5e3+10;intst[N],sc[N];LLf[N];//值考虑前i个任务，当前第i个任务是当前批次的最后一个任
chirou_·2023-08-14 01:44

【图论】单源最短路

算法提高课笔记。
Texcavator·2023-08-08 07:16

apache日志 waf_WAF对WebShell流量检测的性能分析

痛定思痛，我们判断对方并不能尽快修复漏洞，于是临阵抱佛脚，希望于通过加密算法提高攻击的质量。首先要做三件事第一，迅速在本地复现对方环境，第二，配置多种加密组合成攻击载荷，第三，用
zhangge3663·2023-08-03 16:28

蓝桥杯 算法提高 一元三次方程求解

一、题目有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。输入格式四个实数：a，b，c，d输出格式由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位样例输入1-5-420样例输出2.002.005.00数据
YouthUpward·2023-08-03 15:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他