ACM_算法基础

算法基础之计数问题

计数问题核心思想：数位dp/累加累加分情况讨论：xxx=000~abc–1yyy=000~999共abc*1000种特别地，当枚举数字0时(找第4位为0的数)前三位不能从000开始了否则没这个数不合法(有前导零)xxx==abc2.1.d1,yyy=000~999共1000种#includeusingnamespacestd;typedeflonglongLL;intpower10(intx)//
阳光男孩01·2023-12-29 14:36

算法基础day1

归并排序模版#includeusingnamespacestd;intn;constintN=1e6+10;intq[N],tmp[N];voidmerge_sort(intl,intr,intq[]){if(l>=r)return;intmid=l+r>>1;merge_sort(l,mid,q);merge_sort(mid+1,r,q);//归并的的过程intk=0,i=l,j=mid+1;
m0_59519985·2023-12-29 13:09

算法基础day2

前缀和#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;iusingnamespacestd;constintN=100010;intn,m;inta[N],b[N];voidinsert(intl,intr,intc){b[l]+=c;b[
m0_59519985·2023-12-29 13:09

408数据结构常考算法基础训练

408相关：408数据结构错题知识点拾遗408数据结构常考算法基础训练408计算机组成原理错题知识点拾遗408操作系统错题知识点拾遗等待完善408计算机网络错题知识点拾遗408计算机网络各层协议简记等待完善该训练营为蓝蓝考研
Giperxr·2023-12-29 12:34

算法与数据结构之算法基础（java）

目录什么是数据结构？什么是算法？1、算法的特性1.1五个特征1.2设计原则1.3评价算法的两个总要指标：时间复杂度和空间复杂度2、时间复杂度分析2.1时间复杂度表示方法：大O表示法2.2时间复杂度如何分析2.3复杂度比较2.4时间复杂度分析3、空间复杂度分析什么是数据结构？就是一组能组在一起的集合对象。比如数组、链表、队列等。什么是算法？就是解决问题的1、算法的特性1.1五个特征有穷性、确定性、可
Yanxia.ou·2023-12-29 08:10

算法基础12 —— 树进阶(二叉搜索树 + 堆—优先队列)

二叉搜索树定义：二叉搜索树，又叫二叉排序树、二叉查找树(BinarySearchTree)它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树性质：二叉搜索树的中序遍历结果为一个无重复数据的升序序列判断方法：将待判断的二叉树采用中序遍历，结果保存在v
Zsprinkle·2023-12-29 05:46

数据结构与算法基础

数据结构与算法基础第一章1，数据结构研究2，基本概念和术语3，抽象数据类型的表示和实现4，算法与算法分析第二章1，线性表的定义与特点2，线性表的顺序表示和实现第一章1，数据结构研究2，基本概念和术语3，
跨越海沟·2023-12-29 03:23

（一）算法基础：枚举

一.简介枚举（英语：Enumerate）是基于已有知识来猜测答案的一种问题求解策略。枚举的思想是不断地猜测，从可能的集合中一个一个尝试，然后再判断题目的条件是否成立。对于一个问题，使用枚举算法首先是找到解可能存在的范围或者求解需要考虑的范围，然后在这个范围中，将元素一个一个与题目要求进行比较，找到符合要求的答案。比如：找出给定非0整数序列中的最大值，我们可以确定范围就是这个序列的全部元素，然后遍历
学习ing的小豫·2023-12-28 05:38

（二）算法基础：模拟

一.简介模拟就是用计算机来模拟题目中要求的操作。模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大，经常会出现难以查错的情况，如果在考试中写错是相当浪费时间的。二.技巧写模拟题时，遵循以下的建议有可能会提升做题速度：在动手写代码之前，在草纸上尽可能地写好要实现的流程。在代码中，尽量把每个部分模块化，写成函数、结构体或类。对于一些可能重复用到的概念，可以统一转化，方便处理：如，某题给你"Y
学习ing的小豫·2023-12-28 05:38

（三）算法基础：递归

一.简介递归（英语：Recursion），在数学和计算机科学中是指在函数的定义中使用函数自身的方法，在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归的基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要过分关注这个子问题是如何被解决的。当这个子问题被分解到一
学习ing的小豫·2023-12-28 05:38

算法基础之最长公共子序列

最长公共子序列核心思想：线性dp集合定义:f[i][j]存a[1~i]和b[1~j]的最长公共子序列长度状态计算：分为取/不取a[i]/b[j]共四种情况其中中间两种会包含两个都不取的情况(去掉)但是因为取最大值有重复也没事用f[i-1][j]和f[i][j-1]表示取一个的情况即可如果是求和则必须去掉重复部分#include#include#includeusingnamespacestd;co
阳光男孩01·2023-12-26 19:00

算法基础之最短编辑距离

最短编辑距离核心思想：线性dp集合定义：f[i][j]为操作方式的最小值集合计算:三种操作取最小①删除:将a[i]删掉使ab相同–>f[i-1][j]+1=f[i][j]②增添:在a[i]后加上一个数使ab相同–>f[i][j-1]+1=f[i][j]③替换:将a[i]换成b[j]使ab相同若a[i]==b[j]则不用操作若!=则f[i-1][j-1]+1=f[i][j]#include#incl
阳光男孩01·2023-12-26 19:00

算法基础之编辑距离

编辑距离核心思想：线性dp最短编辑距离的应用每次传两个字符串比较返回最短距离即可#include#include#includeusingnamespacestd;constintN=15,M=1010;//每个字符串最长15intf[N][N];charstr[M][N];intn,m;intedit(chara[],charb[]){intla=strlen(a+1),lb=strlen(b+
阳光男孩01·2023-12-26 19:29

算法基础之最长上升子序列 II

最长上升子序列II核心思想：不去遍历全部的数据(会有冗余)用vector模拟栈①如果该元素大于栈顶元素,将该元素入栈②替换掉第一个大于或者等于这个数字的那个数（二分）#include#include#includeusingnamespacestd;intn;intmain(){cin>>n;vectora(n),stk;//a(n)必须这么写才能用a[]操作数据for(inti=0;i>a[i]
阳光男孩01·2023-12-26 19:56

怎样学算法？

学习算法，不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础比较薄弱，只会一直陷在“拿起来又放下”的循环里。可以怎么入门呢？
Kantgo童鞋·2023-12-26 10:11

数据结构与算法基础

数组稀疏矩阵题目代入法选A数据结构的定义线性表顺序存储和链式存储的对比队列与栈题目答案选：D广义表树与二叉树二叉树遍历图中前序遍历结果是？1,2,4,5,7,8,3,6图中中序遍历结果是？4,7,8,5,2,1,3,6图中后序遍历结果是？4,8,7,5,2,6,3,1图中层次遍历结果是？1,2,3,4,5,6,7,8反向构造二叉树需要中序搭配前序和后序遍历才能反向的构造出二叉树树转二叉树孩子结点变
努力发光的程序员·2023-12-25 15:35

算法基础之分组背包问题

分组背包问题核心思想：因为数据范围小所以直接for循环组中每组数据每组数据输入完for循环求f[j]=max(f[j],f[j–v]+w)01背包每个vw都是二维的每次取一个代表一组中取一个#include#include#includeusingnamespacestd;constintN=110;intv[N],w[N];intn,m;intf[N];intmain(){cin>>n>>m;f
阳光男孩01·2023-12-25 14:50

算法基础之多重背包问题 II

多重背包问题II核心思想：二进制优化将s拆成若干份可以表示s以内所有数字(例如7–>124可以表示出7以内所有数字)即转换成二进制拆出然后将拆出的部分按照大小扩大就成了01背包问题了#include#include#include#includeusingnamespacestd;constintN=2010;intn,m;intf[N];structGood{intv,w;};intmain()
阳光男孩01·2023-12-25 14:49

算法基础之多重背包问题I

多重背包问题I核心思想：01背包的扩展多加一层循环s次每次再取max即可#include#include#includeusingnamespacestd;constintN=110;intn,m;intf[N];intmain(){cin>>n>>m;for(inti=1;i>v>>w>>s;//也可以用数组存for(intj=m;j>=v;j--)//01背包扩展也是逆序{for(intk=1
阳光男孩01·2023-12-25 14:19

算法基础之数字三角形

数字三角形核心思想：线性dp集合的定义为f[i][j]–>到ij点的最大距离从下往上传值父节点f[i][j]=max(f[i+1][j],f[i+1][j+1])+w[i][j]初始化最后一层f=w#includeusingnamespacestd;constintN=510;intw[N][N],f[N][N];intn;intmain(){cin>>n;for(inti=1;i>w[i][j]
阳光男孩01·2023-12-25 14:49

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。
啥也不会做·2023-12-25 04:18

算法基础复盘笔记Day03【数据结构】—— 单链表、双链表、栈、队列、单调栈、单调队列

❤作者主页：欢迎来到我的技术博客❀个人介绍：大家好，本人热衷于Java后端开发，欢迎来交流学习哦！(￣▽￣)~*如果文章对您有帮助，记得关注、点赞、收藏、评论⭐️⭐️⭐️您的支持将是我创作的动力，让我们一起加油进步吧！！！第一章单链表一、单链表1.题目描述实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第kkk个插入的数后面的数；在第kkk个插入的数后插入一个数。现在要对该链表
Java技术一点通·2023-12-25 04:17

一个系列搞懂Mysql数据库4：Mysql索引实现原理和相关数据结构算法

TableofContentsMySQL索引一、简介二、语句三、索引类型四、缺点五、注意事项摘要数据结构及算法基础索引的本质B-Tree和B+TreeB-TreeB+Tree带有顺序访问指针的B+Tree
Hi丶ImViper·2023-12-24 11:23

【数据结构与算法基础】最小生成树算法原理及实现

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

数据结构与算法基础-学习-23-图之邻接矩阵与邻接表

目录一、定义和术语二、存储结构1、邻接矩阵1.1、邻接矩阵优点1.2、邻接矩阵缺点2、邻接表3、邻接矩阵和邻接表的区别和用途3.1、区别3.2、用途三、宏定义四、结构体定义1、邻接矩阵2、邻接表3、网数据类型（造测试数据）五、函数定义1、使用邻接矩阵创建无向网2、使用邻接表创建无向网3、销毁使用邻接矩阵创建的无向网4、销毁使用邻接表创建的无向网六、Linux环境编译测试一、定义和术语名词描述图Gr
阳光九叶草LXGZXJ·2023-12-24 01:00

算法基础之01背包问题

01背包问题核心思想：二维数组普通写法:#include#include#includeusingnamespacestd;constintN=1010;intf[N][N];//存i个物品容量不超过j的总价值intv[N],w[N];intn,m;intmain(){cin>>n>>m;for(inti=1;i=v[i])//可以放的情况{f[i][j]=max(f[i][j],f[i-1][j
阳光男孩01·2023-12-24 00:10

算法基础之快速幂

快速幂核心思想：logk的复杂度求出akmodp将k拆成若干个2的n之和(二进制)#include#includeusingnamespacestd;typedeflonglongLL;LLqmi(inta,intk,intp){LLres=1%p;while(k)//k转为二进制还有正数就进行{if(k&1)res=res*a%p;//k个位为1需要乘上k>>=1;a=(LL)a*a%p;//强
阳光男孩01·2023-12-23 22:20

算法基础之扩展欧几里得算法

扩展欧几里得算法核心思想：裴蜀定理:欧几里得算法:辗转相除法求最大公约数传入参数(inta,intb,int&x,int&y)递归(intb,inta%b,inty,intx)xy换位置方便计算(推公式)#include#includeusingnamespacestd;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b)//b==0说明最
阳光男孩01·2023-12-23 16:21

算法基础之线性同余方程

线性同余方程核心思想：转化为扩展欧几里得求得结果d必须为b的因数#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}else{intd=exgcd(b,a%b,y,x);y-=a/b*x;returnd
阳光男孩01·2023-12-23 16:21

算法基础之表达整数的奇怪方式

表达整数的奇怪方式中国剩余定理:求M=所有m之积然后Mi=M/mix=如下图满足要求扩展中国剩余定理找到x**使得xmodmi=ai**成立对于每两个式子都可以推出①式即用扩展欧几里得算法可以算出k1,-k2和m2–m1判无解:若**(m2–m1)%d!=0**说明该等式无解即原方程无解本题无解找到最小正整数解已知k1的通式(如下图代入原方程可证成立)则求最小正整数解只要%abs(a2/d)等效替
阳光男孩01·2023-12-23 16:20

对称加密算法之国际数据加密标准——IDEA

IDEA算法1.算法简述2.模型分析3.代码实现3.1代码实现3.2测试代码3.3运行结果1.算法简述IDEA算法早于AES算法作为DES算法的可选替代算法，IDEA没有在DES算法基础上做修改，而是另辟溪径寻求突破解决方案
Calvin880828·2023-12-23 05:02

acwing 递归实现组合型枚举 dfs第二讲 （第四次讲解）

前言（给看我博客的新友用来了解我的内容风格用的）经历了三次我给大家讲解acwing算法基础课，相信大家对我的讲课风格有所了解。
Beatmyselfonce·2023-12-23 03:57

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大
Beatmyselfonce·2023-12-23 03:26

算法基础集训（第05天）------＞全网最全【二分】万字详解，超多经典例题和拓展题：包括两个神仙模板和各种让你头痛的边界情况，最后还有STL内部封装函数

目录一：二分查找概念定义二：整数二分查找的两个万能模板（借鉴试用多年，从未出错）常见问题：为何mid有两种取值模板？三：经典题目问题一：问题二（浮点数二分，但是比整数二分要简单）：问题三：四：隆重介绍头文件中的lower_bound和upper_bound函数五：拓展题型山脉数组六：习题练习（吃透这些题型即可彻底掌握二分）一：二分查找概念定义二分查找解决的是单调函数上的查找问题。然后就有人问了，我
代码kobe·2023-12-22 19:57

LeeCode前端算法基础100题（15）-最大子数组和

一、问题详情：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.l
尔嵘·2023-12-22 17:44

算法基础之快速幂求逆元

快速幂求逆元核心思想：逆元：逆元==ap-2modp#include#includeusingnamespacestd;typedeflonglongLL;LLpmi(inta,intb,intc){LLres=1;while(b){if(b&1)res=res*a%c;b>>=1;a=(LL)a*a%c;}returnres;}intmain(){intn;cin>>n;while(n--){i
阳光男孩01·2023-12-22 07:10

算法小白看这里就对了

写这篇文章的主要想法是总结下适合算法小白（包括自己）学习算法比较好的资料，快速学习算法基础现在几乎所有的大厂面试都会考算法题，因为算法题目是短时间内考查面试者计算机思维和代码能力的最好的方式！
三翼鸟数字化技术团队·2023-12-22 06:03

机器学习算法基础——分类模型（一）

什么是分类？举一个简单的例子，一个小朋友面前有两个果篮，一个是放橘子，一个是放苹果，你给他一个水果（橘子或苹果的一种），然后希望他根据以往的经验和学习信息（外形、颜色、纹路、触感等可观测特征）来判断这个水果该放进哪个果篮？分类就是机器通过比较事物之间的相似性，把具有某些共同点或相似特征的事物归属于一个集合的逻辑方法。1Logistic回归模型Logistic回归又称对数几率回归，是机器学习中的一种
三翼鸟数字化技术团队·2023-12-22 06:02

机器学习算法基础——分类模型（二）

引言上回我们讨论了机器学习中的三种重要的分类模型：Logistic回归、朴素贝叶斯、贝叶斯网络，并对这三种模型的数学推导和实例实现有了一个深刻的认识。今天我们继续介绍另外两种基础的分类算法：决策树和随机森林，本期分享的主要任务就是要讨论决策树的生成方法，包括ID3算法、C4.5算法和CART算法，并通过清晰易懂的应用实例解释说明算法的实现细节。相信有了决策树基础，后面再进行随机森林的构建就会变得非
三翼鸟数字化技术团队·2023-12-22 06:02

算法基础二：神经网络&深度学习进阶1

一、理念杂谈：1、两大主题：1）神经网络：一种受生物学启发的编程范式，能够让计算机从可观测数据中学习，模仿人类学习的过程；2）深度学习：用于神经网络学习的一套强大的技术；2、新的编程范式：神经网络是不同于以往的编程范式。传统的编程方法告诉计算机做什么，把大问题分解成许多小问题，明确任务，明确每一步，才能让计算机执行；神经网络不直接告诉计算机如何解决问题，而是让它从可观测的数据中学习，让它自己找出解
Phyllis2016·2023-12-21 09:50

算法概览

算法基础递归算法的空间复杂度=每次递归的空间复杂度*递归深度c/c++的内存管理固定部分:代码区:存放二进制代码数据区:全局变量,静态变量和常量等等可以变部分栈区:运行方法的形参,局部变量,返回值,以及递归栈所需的空间
不努力能行吗·2023-12-21 01:47

算法基础之约数个数

约数个数核心思想：用哈希表存每个质因数的指数然后套公式#include#include#include#includeusingnamespacestd;constintN=110,mod=1e9+7;typedeflonglongLL;//longlong储存intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(
阳光男孩01·2023-12-21 01:57

算法基础之约数之和

约数之和核心思想：#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(inti=2;i1)primes[x]++;}LLres=1
阳光男孩01·2023-12-21 01:57

算法基础之试除法求约数

试除法求约数#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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他