AcWing-算法基础第6页

算法基础之试除法求约数

试除法求约数#include#include#includeusingnamespacestd;vectordiv(intn){vectorres;for(inti=1;i>n;while(n--){inta;cin>>a;autores=div(a);for(autot:res)cout<<t<<"";cout<<endl;}}

阳光男孩01·2023-12-21 01:57

算法基础之二分图的最大匹配

二分图的最大匹配核心思想：匈牙利算法:寻找有没有可重新连接的路#include#include#includeusingnamespacestd;constintN=510,M=100010;inth[N],e[M],ne[M],idx;intmatch[N];//记录与j匹配的iintn1,n2,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[

阳光男孩01·2023-12-21 01:56

LeeCode前端算法基础100题（11）-移除元素

一、问题详情：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部

尔嵘·2023-12-20 15:19

被阿里面试官征服了！字节跳动Java岗经典面试真题，全网独家首发！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据

最热Java笔试题·2023-12-18 10:25

算法基础之SPFA求最短路

SPFA求最短路核心思想：spfaBellman算法的优化:当d[j]改变时会影响j的后继所以需要更新j后继的值若j不在队列将其加入队列若在队列中标记true不在标记false#include#include#include#includeusingnamespacestd;constintN=100010;intd[N],h[N],e[N],ne[N],w[N],idx;intn,m;bools

阳光男孩01·2023-12-17 23:33

算法基础之Dijkstra求最短路 II

算法基础之Dijkstra求最短路II核心思想：Dijkstra算法#include#include#include#includeusingnamespacestd;typedefpairPII;constintN

阳光男孩01·2023-12-17 23:02

算法基础之有边数限制的最短路

有边数限制的最短路核心思想：Bellman_ford算法将abw用结构体储存#include#include#includeusingnamespacestd;constintN=510,M=10010;intd[N],backup[N];//d[N]为距离backup[N]为备份intn,m,k;structedge{//维护abwinta,b,w;}edges[M];intbellman_fo

阳光男孩01·2023-12-17 23:02

算法基础课之SPFA判断负环

SPFA判断负环核心思想：spfa算法当遍历一个点时cnt数组记录边数若有负环边数会无限+1cnt>=n是即为有负环#include#include#include#includeusingnamespacestd;constintN=2010,M=10010;inth[N],e[M],ne[M],w[M],idx;intd[M],cnt[N];intn,m;boolst[N];voidadd(i

阳光男孩01·2023-12-17 23:01

编程导航算法通关村——算法基础

目录1.时间复杂度1.1.时间复杂度概念1.2.几种常见的阶1.2.1.常数阶O(1)1.2.2.线性阶O(n)1.2.3.平方阶(n²)1.2.4.对数阶O(logn)2.最坏情况和平均情况3.空间复杂度1.时间复杂度1.1.时间复杂度概念当我们说算法的时间复杂度时，我们通常是指执行该算法所需的基本操作次数，而不是实际的时钟时间。为了估算这个时间复杂度，我们通常会找出算法中的基本操作，并计算其执

程序员雨空集·2023-12-17 12:23

算法基础十四

二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleftHeight=maxDe

geek-wmy·2023-12-17 04:47

算法基础十五

将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例2：输入：nums=[1,3

geek-wmy·2023-12-17 04:47

算法基础十三

不同的二叉搜索树2给你一个整数n，请你生成并返回所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树。可以按任意顺序返回答案。示例1：输入：n=3输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例2：输入：n=1输出：[[1]]publicListgenerateTrees(intn){if

geek-wmy·2023-12-17 04:46

leetcode面试经典二分系列刷题心得

闲来无事巩固算法基础，发现自己的二分几乎从来没系统刷过题，基础很是薄弱。

让你明白算法！·2023-12-16 19:25

算法基础课（AcWing）—— 1.基础算法

由于PTA平台被用于布置ds作业，重复提交代码被制裁了（查重机制会被误伤）。已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。进度2021/12/7：熟练掌握快排+归并排序模板2021/12/8：二分法模板2021/12/9：高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数-

fyxz·2023-12-16 10:31

算法基础之迪杰斯特拉求最短路I

迪杰斯特拉求最短路I核心思想：迪杰斯特拉算法稠密图：用邻接矩阵存稀疏图：用邻接表存#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];//邻接矩阵intd[N];boolst[N];intdijkstra(){memset(dis,0x3f,sizeofdis);//每个点距离起点的距离初始化无穷大di

阳光男孩01·2023-12-16 06:13

算法基础之有向图的拓扑序列

有向图的拓扑序列核心思想:拓扑排序（有向图）有向图——入度(有几条边指向自己)出度(自己有几条边指向别人)边都是由小指向大1->32->31->2将所有入度为0的点入队列—>宽搜#include#include#includeusingnamespacestd;constintN=100010;intn,m;inth[N],e[N],ne[N],idx;intd[N];//记录每个点的入度intq

阳光男孩01·2023-12-16 06:43

算法基础之字符串哈希

字符串哈希核心思想：用p(131或者13331)进制数储存字符串每一位数的hash值L—R的哈希值=h[R]-h[L-1]*PR-L+1哈希值很大—>modQ(264)变小==用unsignedlonglong存(出界)#includeusingnamespacestd;typedefunsignedlonglongULL;constintN=100010,P=131;//P用131Q用2的64次

阳光男孩01·2023-12-16 06:42

算法基础之图中点的层次

图中点的层次核心思想：BFS树与图的广度优先遍历#include#include#include#includeusingnamespacestd;constintN=100010;intn,m;intd[N];//距离intidx,e[N],ne[N],h[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;//跟树的重心一样}intbf

阳光男孩01·2023-12-16 06:42

算法基础概念之数据结构

邻接表每个点作为头节点接一条链表链表中元素均为该头节点指向的点优先队列参数:①储存元素类型②底层使用的存储结构(一般为vector)③比较方式(默认小于)

阳光男孩01·2023-12-16 06:36

LeeCode前端算法基础100题（7）-电话号码的字母组合

一、问题详情：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b",

尔嵘·2023-12-16 01:23

算法基础——滑动窗口

一、找到字符串中所有字母异位词思路字母异位词：当两个字符串每个字符的个数均相等时，一个字符串才是另一个字符串的异位词p字符串长度固定，滑动固定窗口在s字符串中寻找子串，保存起始索引使用存储法，保存p字符串中，每个字符出现的次数再遍历窗口，直到s的最后一个子串注意点：循环前保存窗口的前p.length-1个字符循环时，先统计第index+p.length的字符，再与p统计的结果比较，确定是否异位使用

知向谁边·2023-12-15 19:22

机器学习初学-多种集成学习算法

■Bagging算法通常基于决策树算法基础之上，通过数据集的随机生成，训练出各种各样不同的树。而随机森林还在树分叉时，增加了对特征选择的随机性。

O&REO·2023-12-15 13:26

[算法基础～排序] Golang 实现

文章目录排序什么是排序排序的分类1.冒泡1.1冒泡排序1.2.快速排序2.选择2.1简单选择排序2.2堆排序3.插入3.1直接插入3.2折半插入3.3希尔排序4.归并排序代码实现5.基数排序排序图片就不贴了吧排序什么是排序以下部分动图来自CSDN:::tip稳定性的概念定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面）意

程序员三木·2023-12-15 10:41

acwing-蓝桥杯C++ AB组辅导课Day1-递归

感谢梦翔老哥的蓝桥杯C++AB组辅导课~省一刷200题国赛拿成绩300题比赛考察的是各种模型的熟练度，可以从dfs的角度比较各个模型与当前问题的匹配程度。常见时间复杂度，根据时间复杂度可以判别是否可以选用这个解题思路写递归的时候，可以考虑将递归写成递归搜索树的形式，比较便于理解：常见的数字：递归实现指数型枚举：递归的思路就是找到一个顺序不重不漏的遍历所有情况。本题的思路就是遍历每个位置，考虑每个位

向来痴_·2023-12-15 02:57

1-3算法基础-标准模板库STL

1.pairpair用于存储两个不同类型的值（元素）作为一个单元。它通常用于将两个值捆绑在一起，以便一起传递或返回。#include#includeusingnamespacestd;intmain(){pairperson=make_pair(25,"jack");//存储一对值并初始化//可简写为pairperson(25,"jack");cout#includeusingnamespaces

卡__卡·2023-12-14 19:53

1-2算法基础-常用库函数

1.排序sort(first,last,cmp)first指向要排序范围的第一个元素，从0起last指向要排序范围的最后一个元素的下一个位置cmp（可选），自定义函数，默认从小到大评测系统#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;//定义从大到小排序}intmain(){intn;cin>>n;longlongin

卡__卡·2023-12-14 19:23

C++之STL算法基础--遍历与算法

一、STL容器使用方法1.1STL简介STL是C++标准库中的一个模板库，全称为StandardTemplateLibrary，它提供了一系列的通用数据结构和算法。stl包括六大组件，其中3个主要组件：算法(algorithm)、容器(container)、迭代器(iterator)和3个辅助组件：配置器(allocators)、适配器(adapters)、函数对象(functionobject)

本就是菜鸟何必心太浮·2023-12-06 12:03

算法基础之走迷宫

走迷宫核心思想：BFS宽度优先搜索每走到一个点上下左右都走一次试试能过去就记录上#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;//g存迷宫d存距离以及是否走过intg[N][N],d[N][N];intbfs(){//用队列将遍历到的点存入queueq;//d赋值-1如果还

阳光男孩01·2023-12-06 10:05

算法基础之n-皇后问题

n-皇后问题dfs:将下一个皇后不能放的位置标记col列dg对角线udg反对角线已经确定一列只有有一个皇后的做法:#includeusingnamespacestd;constintN=20;charg[N][N];intn;boolcol[N],dg[N],udg[N];voiddfs(intu){if(u==n){for(inti=0;i>n;for(inti=0;iusingnamespac

阳光男孩01·2023-12-06 10:04

算法基础之排列数字

排列数字核心思想：DFS(一棵树)#includeusingnamespacestd;constintN=10;intn,m;intpath[N];boolst[N];voiddfs(intu){if(u==n){//终止条件for(inti=0;i>n;dfs(0);//初始为0return0;}

阳光男孩01·2023-12-06 10:34

算法基础之八数码

八数码核心思想：BFS将矩阵展开成字符串寻找目标字符串”12345678x”#include#include#include#includeusingnamespacestd;intbfs(stringstart){stringend="12345678x";//目标字符串queueq;//遍历到的字符串(状态)unordered_mapd;//根据字符串(状态)查距离q.push(start);

阳光男孩01·2023-12-06 10:01

代码随想录day9|28. 实现 strStr() 、459. 重复的子字符串

KMP算法基础文本串：aabaabaaf模式串：aabaaf问题需求：需要找到文本串中是否存在模式串的匹配问题前缀与后缀：对于字符串aabaaf，前缀是不包含最后一个字符的所有字串，后缀是不包含第一个字符的所有字串前缀

Thinh1·2023-12-05 15:04

算法基础六

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路：二分搜索publicintsearchInsert(i

geek-wmy·2023-12-05 12:52

算法基础（一） —— 时间复杂度研究（一）

版本记录版本号时间V1.02018.09.14前言关于算法学习有很多很基础的概念和理论，我们不需要强行记忆但是一定要理解明白和说的出来，这个专题就是专门进行有关算法基本内容的一些解析。时间复杂度首先一起来理解一下时间复杂度。个人理解：时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。官方解释：计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代

刀客传奇·2023-12-05 08:35

RSA实现中弱密钥漏洞分析（Analyzing Weak Key Vulnerabilities in RSA Implementation）

"AnalyzingWeakKeyVulnerabilitiesinRSAImplementation"目录目录2摘要3关键词4第一章引言41.1研究背景41.2研究目的51.3研究意义6第二章RSA算法基础

wu_fei_yu·2023-12-04 19:49

梯度下降方法

关键字梯度下降推导全梯度下降算法随机梯度下降随机平均下降算法小批量梯度下降算法1.梯度下降算法基础介绍1.1相关概念1.2梯度下降法的推导2.常见梯度下降法2.1全梯度下降算法(Fullgradientdescent

谛君_是心动啊·2023-12-04 15:45

算法基础--双指针

前面已经写了两篇关于算法方面的文章，这几天想了下，决定把这个算法整理成一个系列，除了是帮助自己巩固算法知识外，还能够把自己总结的每种算法的套路保存下来并分享给大家，这样以后即使是哪天想要重拾起来，也是能够根据这些算法套路快速重拾。我想了下，算法这块主要分为五大块，分别是双指针、栈（单调栈）、深度优先搜索（DFS）、广度优先搜索（BFS）、动态规划。今天就从双指针开始，从双指针算法概述、套路模板，以

JordanInShenzhen·2023-12-04 12:29

【数据结构与算法基础】拓扑排序与AOV网络

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条

卷儿~·2023-12-04 07:51

算法基础(2) | 高精度、前缀和、差分

文章目录一、高精度1.1高精度加法1.2高精度减法1.3高精度乘法1.4高精度除法二、前缀和2.1一维前缀和2.2二前缀和三、差分3.1一维差分3.2二维差分四、习题汇总一、高精度1.1高精度加法#include#includeusingnamespacestd;constintN=1e6+10;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for

寒夜点孤灯·2023-12-04 05:58

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;

墨染&殇泪·2023-12-04 05:25

【ACWing 算法基础】前缀和

一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵，再输

OctalZero·2023-12-04 05:21

BEV感知算法基础模块讲解

目录前言0.简述1.基础模块补充讲解1.12D图像处理1.23D特征之点处理方案1.33D特征之体素处理方案2.从2D到3D转换模块2.1LSS(Lift,SplatandShoot)2.2PseudoLiDAR3.从3D到2D转换模块3.1ExplicitMapping3.2ImplicitMapping4.BEV感知中的Transformer4.1空间注意力之STN4.2通道注意力之SENet

爱听歌的周童鞋·2023-12-04 03:32

yolov8-pose姿势估计，站立识别

yoloPose-姿势动作识别系列文章目录前言一、环境安装二、使用yolov8-pose1.导入模型，预测图像三.姿势动作识别之站立总结前言算法基础：yolov8-pose:https://docs.ultralytics.com

柏常青·2023-12-04 01:24

算法基础三

电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b

geek-wmy·2023-12-03 16:02

算法基础五

移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：这里数组的删除并不是真的删除，只是将要删除的元素移动到数组的后面，然后返回数组实际有效的长度即可。publicintremoveElement(in