Acwing算法笔记第24页

算法笔记【4】-冒泡排序法改进

一、冒泡排序缺点冒泡排序是一种简单但效率较低的排序算法。冒泡排序通过比较相邻元素并交换位置来实现排序。具体而言，它从数组的第一个元素开始，依次比较相邻的两个元素，如果顺序错误则交换它们的位置，直到整个数组排好序为止。但是冒泡排序算法的时间复杂度为O(n^2)，不管数据是否已经有序，都会进行比较。导致大数据量时执行效率低下，这里将探讨两种方式改进冒泡排序算法以降低时间复杂度二、改进策略在每一轮的内层

>_·2023-11-01 00:17

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

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

亿维数组·2023-10-31 23:26

A+B，氵题一道，84种解法！大佬羡慕

（来自大佬们的评价：）（附加多种语法的代码来自https://www.acwing.com/solution/con

whale77_wjm·2023-10-31 19:20

C++ A+B问题的神秀逆天84种算法

特此声明一下啊，此文为AcWing封禁用户文章额~~~~，在变懵前，看看正常代码，他长啥样（别看着看着忘了）A+B代码：#includeusingnamespacestd;intmain(){longlonginta

Larry hui·2023-10-31 19:18

优化算法matlab实现（二十七）蜉蝣算法matlab实现

1.代码实现不了解蜉蝣算法可以先看看优化算法笔记（二十七）蜉蝣算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编

stronghorse·2023-10-31 17:50

感知机算法笔记及其matlab实现

定义：感知机是二类分类的线性模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。感知机对应于输入空间（特征空间）中将实例划分为正负两类的超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机数学模型：在这里，sign（x）是一个符号函数，w*x+b，实际上是超平面，我们将我

张张成长记·2023-10-31 11:32

PAT 甲级-入门模拟

阅读原文当时准备PAT竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法

啸啊啸啊·2023-10-31 05:03

【蓝桥杯PythonB组备赛】【Acwing周赛】第91场非常详细的过程思路分析理解分享Python解

目录AAcWing4861.构造数列1.题目描述2.思路分析3.代码实现BAcWing4862.浇花1.题目描述2.思路分析3.代码实现CAcWing4863.构造新矩阵1.题目描述2.思路分析3.代码实现

秃头小二·2023-10-31 03:45

算法笔记【7】-直接插入排序算法

文章目录一、简介二、基本原理和实现步骤三、优缺点分析一、简介在排序算法中，直接插入排序是一种基本而常用的排序方法。它通过不断将待排序数组中的元素插入到已排序部分的合适位置，逐步构建有序数组。本文将详细介绍直接插入排序算法的原理、实现步骤，并讨论其优缺点。二、基本原理和实现步骤直接插入排序算法的基本思想是将一个元素逐个地插入已经排好序的部分数组中，从而得到一个新的、长度更长的有序数组。具体而言，它从

>_·2023-10-31 02:44

算法笔记【5】-快速排序法

文章目录一、前言二、基本原理三、代码仿真四、优缺点分析一、前言快速排序算法以其高效的性能和简单的实现方式而闻名。本文将深入探讨快速排序算法的原理、实现步骤以及其优缺点，帮助读者全面了解这一强大的排序算法。二、基本原理快速排序采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所

>_·2023-10-31 02:14

算法笔记【6】-简单选择排序算法

文章目录一、基本原理二、实现步骤三、优缺点分析一、基本原理在排序算法中，简单选择排序是一种基本且直观的排序方法。尽管它的性能较冒泡排序稍好，但仍然属于较慢的排序算法。本文将详细介绍简单选择排序算法的原理、步骤，并讨论其优缺点。简单选择排序是一种寻找最小值的有效策略，通过不断选择剩余元素中的最小值，并与当前位置进行交换，逐步构建有序数组。具体而言，它遍历整个数组，在每次遍历中找到未排序部分的最小值，

>_·2023-10-31 02:14

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，它是一个NP完全问题。由于其在交通运输、电路板线路设计以及物流配送等领域内有着广泛的应用，国内外学者对其进行了大量的研究。早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划

>_·2023-10-31 02:13

算法笔记【8】-合并排序算法

文章目录一、前言二、合并排序算法基本原理三、实现步骤四、优缺点分析一、前言合并排序算法通过采用分治策略和递归思想，实现了高效、稳定的排序功能。本文将深入探讨合并排序算法的原理、实现步骤，并讨论其优缺点。二、合并排序算法基本原理合并排序算法采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，合并排序首先将待排序的数组不断划分为两个子数组，直到每个

>_·2023-10-31 02:12

《算法笔记知识点记录》第四章——算法初步4——贪心

☘前言☘贪心算是很基础的算法了，在这个文章中我们会接触到一些贪心的算法，希望能跟我一起学习呀。。每篇文章后面都有对应的练习题哦，我自己会写题解给大家作为参考，好了不bb了，我们开始把！作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)源码地址：https://gitee.com/xingleigao/algorithm-notes⏳全文大约阅读时间：120min(

XingleiGao·2023-10-31 01:29

【算法笔记】位运算详解

0.前言突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。1.基本运算有一定基础的可以跳过该部分。位运算的简要法则：详细解释：1.1取反取反（~x）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反

GoodCoder666·2023-10-30 22:24

【ACwing】一、位运算：二进制的第k位数+lowbit(x)+801. 二进制中1的个数

位运算(1)二进制的第k位数#includeusingnamespacestd;intmain(){intn=10,k;cin>>k;printf("%d",n>>k&1);}(2)lowbit(x)最后一位一lowbit(x)最后一位一的意思是，求一个数的二进制表示中最后出现的1的十进制值，感觉有点拗口。举个例子：14=(1110)2_22,lowbit(14)=(10)2_22=2;24=(1

Nefu_lyh·2023-10-30 22:48

【位运算】二进制中1的个数

二进制中1的个数2021.11.18原题链接活动-AcWing解释按位与运算求n的二进制表示中第k位例如n=15=1111从第一个1我们记为第0位1.先把第k位移到最后一位n>>k2.按位与运算x&1intn

Nathan Qian·2023-10-30 22:16

博弈论——《取石子》《取石子游戏》

传送门：活动-AcWing思路：结论：在所有堆的石子个数>1的情况下只要石子数+石子堆数-1==b是奇数，那么先手必胜。b是不计算所有个数为1的石子堆得出的。

北岭山脚鼠鼠·2023-10-30 21:16

215. 破译密码 - mobius函数 + 整数分块

215.破译密码-AcWing题库mobius函数：一个数的分解质因数形式，某一个指数>1为0，质因数为奇数个为-1，偶数个为1mobius函数可以与容斥结合起来，比如mobius[2]=-1,mobius

泠楠子·2023-10-30 21:14

AcWing第 127 场周赛 - AcWing 5283. 牛棚入住+AcWing 5284. 构造矩阵 - 模拟+快速幂+数学

AcWing5283.牛棚入住题目数据范围不大，直接暴力模拟即可按照题目所说的意思即可。

JYWsuperman·2023-10-30 20:23

算法笔记——动态规划：最长递增子序列LIS、二维LIS问题

最长递增子序列LISLIS(LongestIncreasingSubsequence)问题是一个经典的动态规划问题LeetCode300.最长递增子序列给出一个长为n的序列s，求其中最长递增子序列的长度例如，n=6,s=172548,则长递增子序列为1258，长度为4思路：状态：dp[i]表示以s[i]结尾的最长递增序列的长度这样定义dp[i]，是子序列问题中，常用的dp数组定义方法选择：对于一个

Insomnia_X·2023-10-30 07:43

AcWing90. 64位整数乘法

题目求aaa乘bbb对ppp取模的值。输入格式第一行输入整数aaa，第二行输入整数bbb，第三行输入整数ppp。输出格式输出一个整数，表示a*bmodp的值。数据范围1≤a,b,p≤10181≤a,b,p≤10^{18}1≤a,b,p≤1018输入样例345输出样例2思路C++内置的最高整数类型是64位，现在a∗ba*ba∗bmodppp中的三个变量a,b,pa,b,pa,b,p都在101810^

明朗晨光·2023-10-29 23:24

数据结构与算法——第一、二章

数据结构与算法笔记数据描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算处理的符号集合。

小霸王的铲屎官·2023-10-29 17:01

AcWing 第48场周赛 4412. 构造数组

原题链接：AcWing第48场周赛4412.构造数组第一次写Acwing的周赛，前两道题挺简单，这道题也不难，考场上交上去的代码过了10/16，我以为我哪里逻辑有错，结果下考了才知道是我没有定义longlong

自信的小螺丝钉·2023-10-29 13:23

AcWing第51场周赛

题目列表AcWing4419.上车题目描述有n辆客车，其中第i辆车的已载客数为pi，最大载客数为qi。现在，来了两个人想要乘坐同一辆车前去旅行。请问，一共有多少辆客车可供他们选择。

昂昂累世士·2023-10-29 13:22

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。若X&energy,vector&experience){intn=energy.size();intans=0;for(inti=0;i=0;i--){for(intj=0;j=0;i--){if(a[i]%

m0_63563229·2023-10-29 13:21

AcWing 第127场周赛构造矩阵

构造题目，考虑去除掉最后一行最后一列先进行考虑，假设除了最后一行和最后一列都已经排好了（你可以随便排），那么分析知最后一个数字由限制以外其他都已经确定了，无解的情况是k为-1并且n，m的奇偶性不同其余均有解并且方案数就是2**（n-1)*(m-1）%p发现数很大，欧拉降幂原式等价于2**(n-1)%(p-1)*(m-1)%(p-1)%p#includeusingnamespacestd;using

灬德布罗意的猫灬·2023-10-29 13:13

AcWing 4713：反转字符串

【题目来源】https://www.acwing.com/problem/content/description/4716/【题目描述】给定两个由小写字母构成的字符串s和t，请你判断s的反转字符串是不是

hnjzsyjyj·2023-10-29 11:52

acwing 5283. 牛棚入住

题目-点击直达1.5283.牛棚入住1.题目详情1.原题链接2.题目要求3.基础框架2.解题思路1.思路分析2.时间复杂度3.代码实现1.5283.牛棚入住1.题目详情贝茜经营的牛棚旅店中有a个可供一头牛入住的小牛栏和b个可供两头牛入住的大牛栏。初始时，所有牛栏都是空的。已知，今天一共有n波奶牛依次前来入住，每波由1∼2头奶牛组成。如果是一头奶牛前来入住，那么：如果有空着的小牛栏，则安排其在空着的

re怠惰的未禾·2023-10-29 11:59

搜索与图论：染色法判定二分图—染色法判定二分图

题目：AcWing860.染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。

奋斗吧！骚年！·2023-10-29 10:24

四、部署nginx与对接acapp

实现之后的效果：acwing端：对接acappweb端：----------部署nginx与对接acapp[关于nginx和uWSGI和Django之间的关系,可以查看](https://www.acwing.com

樱桃小完犊子哦·2023-10-29 06:48

欧拉函数和线性筛法：AcWing 874. 筛法求欧拉函数

#includeusingnamespacestd;typedeflonglongLL;constintN=1e6+10;intprimes[N],cnt;inteuler[N];boolstate[N];voidget_euler(intn){euler[1]=1;for(inti=2;iusingnamespacestd;constintN=1e6+10;boolstate[N];intpri

三冬四夏会不会有点漫长·2023-10-29 02:43

算法竞赛进阶指南——队列学习笔记

flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03这里面有我个人内容的系统整理队列和他的变种：普通队列双端队列优先队列（小根堆，大跟堆）习题AcWing132

xjsc01·2023-10-28 21:04

docker容器配置并配置免密登录

文章目录安装docker开放容器配置免密登录补充(acwing用户专属)安装docker本文是基于ubuntu20.04实现的官网安装教程：https://docs.docker.com/engine/

吃饭243·2023-10-28 21:32

2019.4.24胡凡算法笔记

const与#define的差异(0)相同两者都可以用来定义常量；#definePI3.14159//常量宏constdoulbePi=3.14159;//常量(1)编译器处理方式不同define宏是在预处理阶段展开；const常量是编译运行阶段使用；(2)类型和安全检查不同define宏没有类型，不做任何类型检查，仅仅是展开。const常量有具体的类型，在编译阶段会执行类型检查。(3)存储方式不

sure_风雨与晴·2023-10-28 18:32

秦九韶算法进行多项式求值：AcWing 871. 约数之和

（也称“秦氏算法”）是一种用于多项式求值的算法，由中国明代数学家秦九韶所创。该算法通过不断累乘和累加来减少求多项式值的运算次数，具有较高的效率和实用性。假设要计算多项式P(x)=a0+a1x+a2x^2+...+an*x^n在x=k处的值，可以使用传统的暴力方法直接计算，需要进行（n+1）*n/2次乘法和n次加法运算。使用秦九韶算法可以将计算次数降为n次乘法和n次加法，从而提高计算效率。具体来说，

三冬四夏会不会有点漫长·2023-10-28 17:00

约数：AcWing 870. 约数个数

#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intt;scanf("%d",&t);unordered_mapprimes;while(t--){intx;scanf("%d",&x);for(inti=2;i1)primes[x]++;}LLres=1;for(autop:primes

三冬四夏会不会有点漫长·2023-10-28 17:59

bellman_ford AcWing 853. 有边数限制的最短路

#includeusingnamespacestd;constintN=510,M=10010;structEdge{inta,b,w;}edges[M];intdist[N];intbackup[N];intn,m,k;voidbellman_ford(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;i=0x3f3f3f3f/2)puts(

三冬四夏会不会有点漫长·2023-10-28 17:59

最大公约数：AcWing 872. 最大公约数欧拉函数：AcWing 873. 欧拉函数

#includeusingnamespacestd;intgcd(inta,intb){returnb>0?gcd(b,a%b):a;}intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);intans=gcd(a,b);printf("%d\n",ans);}return0;}1.是一个需要记忆的算法模板，核心代码

三冬四夏会不会有点漫长·2023-10-28 17:57

AcWing算法分享系列——二分图

这是AcWing算法分享系列的第一篇文章，我们先从图论的知识下手（因为我觉得图论的只是好理解些）。

cqbzcyy·2023-10-28 13:33

AcWing算法分享系列——最小生成树（Prim算法，Kruskal算法）

AcWing算法分享系列——最小生成树概念求最小生成树Prim算法思想CodeKruskal算法概念在一给定的无向图G=(V,E)G=(V,E)G

cqbzcyy·2023-10-28 13:02

2023.3.6

欧拉回路每个点的度都为偶数临接矩阵谁指向谁4指向2矩阵（4，2）记录为1临接表acwing每日一题二分找最小的不重复子序列用set去重，set翻译为集合，是一个内部自动有序且不含重复元素的容器。

开星超人·2023-10-28 11:48

Leetcode_516. 最长回文子序列

题目链接刚看了《算法笔记》上的最长回文子串问题，于是模仿着来解决这个最长回文子序列的问题。

Kerin637·2023-10-28 08:37

贪心区间类型题目的解法 (C++)

贪心区间类型题目的解法题目和思路均来自AcWing及其视频讲解这个文章我当作笔记区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。

ghost_him·2023-10-28 07:20

AcWing 1.2.1 最长上升子序列模型 + 动态规划 + 图解（详细）

（1）acwing4557.最长上升子序列4557.最长上升子序列-AcWing题库给定一个长度为N的整数序列a1,a2,…,aN。请你计算该序列的最长上升子序列的长度。

呵呵哒(￣▽￣)"·2023-10-28 06:57

动态规划（数位统计Dp）

AcWing338.计数问题思路分析：代码展示：#include#include#include#includeusingnamespacestd;//10的x次方intpow10(intx){intres

人生导师yxc·2023-10-28 03:58

动态规划（记忆化搜索）

AcWing901.滑雪给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。