acwing算法学习

算法初步 —— 排序算法&查找（冒泡+选择+快排+折半）

一、排序排序是算法学习过程中入门必学的模块之一，虽然在实际编程时很少有程序员动手写排序算法（C++库中封装的sort函数是底层是快排实现的）。
天使Di María·2023-11-30 16:22

浅谈算法学习

我的算法学习经历  高中浑浑噩噩度过三年，大学就读于一所二本院校软件工程专业。现在的我很庆幸自己选择了这个行业，我喜欢编码，也喜欢利用所学解决新的问题，尽管熬夜是常有的事情。  
weixin_34007020·2023-11-30 13:18

2023蓝桥杯算法学习路线与基础知识整理

文章目录前言数学基础1.1简单数学1.2案例2.1组合数学2.2案例3.1线性代数3.2案例4.1高等数学4.2案例计算几何1.1基础概念1.2案例2.1基本运算2.2案例3.1圆3.2案例数论1.1基础知识1.2案例2.1素数2.2案例3.1同余理论3.2案例4.1位运算4.2案例概率论1.1概率1.2案例2.1期望2.2案例数据结构1.1线性表1.2案例2.1字符串2.2案例3.1链表3.2案
川川菜鸟·2023-11-30 12:02

区间合并笔记

文章目录什么是区间合并怎么做区间合并AcWing803.区间合并思路解析my-CODEdalaoのCODE什么是区间合并区间合并是指给定多个区间，让你将重合的区间合并为一个区间怎么做区间合并区间合并类问题大多三个办法
2301_78981471·2023-11-30 10:11

离散化笔记

文章目录离散化的适用条件离散化的意思AcWing802.区间和CODECODE2离散化的适用条件离散化用于区间求和问题对于数域极大，而数的量很少的情况下离散化的意思背景：对于一个极大数域上的零星几个数进行操作后
2301_78981471·2023-11-30 10:10

AcWing 2816. 判断子序列

文章目录AcWing2816.判断子序列我的思路CODE欣赏大神代码给点思考AcWing2816.判断子序列题目链接：https://www.acwing.com/activity/content/problem
2301_78981471·2023-11-30 10:40

简单位运算

文章目录求nnn的第kkk位是二进制的几lowbit(n)操作求解nnn的最后一个111题目练习AcWing801.二进制中1的个数CODE1原码、补码、反码求nnn的第kkk位是二进制的几我们需要用到
2301_78981471·2023-11-30 10:37

换种方式描述递归----算法学习笔记01

递归作为算法中的重要思想，在编程的应用中可以说是相当广泛。但递归又由于其本身的抽象性，对于初学者而言理解起来相当困难。作为一个初学算法的菜鸡，想和大家分享一下自己理解递归的方式，如有错误和不妥，还望大佬指出。首先我们要明白，一个递归函数内部肯定长这样也就是说，递归函数的终止条件一定要在递归函数的上面，否则递归函数就像一个没有底的坑，掉进去就永远出不来了。而如何写出递归函数的关键在于：找出解决问题的
PraiseSunAsh·2023-11-30 04:59

01背包问题的理论+实战

文章目录01背包问题理论状态表示状态计算——状态转移方程f(i,j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing算法基础课的学习笔记，总结了有关01背包问题的理论和实际代码
Ryzen3·2023-11-29 15:00

数据结构与算法学习笔记（训练营三）-经典面试八

int[]d，d[i]：i号怪兽的能力int[]p，p[i]：i号怪兽要求的钱开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。如果你当前的能力，小于i号怪兽的能力，你必须付出p[i]的钱，贿赂这个怪兽，然后怪兽就会加入你，他的能力直接累加到你的能力上；如果你当前的能力，大于等于i号怪兽的能力，你可以选择直接通过，你的能力并不会下降，你也可以选择贿赂这个怪兽，然后怪兽就会加入你，他的能
剑侠李逍遥·2023-11-29 12:27

算法学习：98.验证二叉搜索树

验证二叉搜索树题目链接：转载力扣难度：中等给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例输入：root=[2,1,3]输出：true思路要知道中序遍历下，输出的二叉搜索树节点的数值是有序序列。有了这个特性，验证二叉搜索树，就相当于变成了判断一个序
As_theWind·2023-11-29 10:40

acwing算法基础之动态规划--线性DP和区间DP

目录1基础知识2模板3工程化1基础知识线性DP：状态转移表达式存在明显的线性关系。区间DP：与顺序有关，状态与区间有关。2模板3工程化题目1：数字三角形。解题思路：直接DP即可，f[i][j]可以来自f[i-1][j]+a[i][j]和f[i-1][j-1]+a[i][j]，注意f[i-1][j]不存在的情况（最后一个点）和f[i-1][j-1]不存在的情况（第一个点）。C++代码如下，#incl
YMWM_·2023-11-29 00:01

自然语言处理(NLP)算法学习路线！

NLP近几年非常火，且发展特别快。像BERT、GPT-3、图神经网络、知识图谱等技术应运而生。我们正处在信息爆炸的时代、面对每天铺天盖地的网络资源和论文、很多时候我们面临的问题并不是缺资源，而是找准资源并高效学习。但很多时候你会发现，花费大量的时间在零零散散的内容上，但最后发现效率极低，浪费了很多宝贵的时间。为了满足大家学习的需求，这次重磅推出了《自然语言处理终身升级版》的学习路线。这份课程路线覆
小牛无·2023-11-28 18:35

第一天算法学习

7.21嗯，拖了好久好久说要好好地，系统地学习一遍算法，但是每次都因为各种原因，刚开始就结束了。这一次算是下了一个决心，每天写一个小总结来监督一下自己。呐，这是第一天的学习内容，今天学的是算法最开始的东西，时间复杂度、栈、基本的排序算法，然后看了一下Java的ArrayList的源码。时间复杂度参考：https://blog.csdn.net/qq_41523096/article/details
夏森学长啊·2023-11-28 07:34

AcWing算法基础课----动态规划(一) 笔记 ( 背包：01、完全、多重、分组 )

动态规划常用模型背包01背包完全背包多重背包分组背包常用模型背包线性dp区间dp重点：状态转移出发点：1.状态表示（几维）例如f(i,j)a.集合-所有选法-条件b.属性Max、Min、数量2.状态计算（如何一步一步计算出每一步）集合划分原则：不重、不漏dp优化：对代码或者方程进行等价变形背包n个物品，容量V的背包，每个物品v体积、w价值01背包n个物品，容量V的背包，每个物品v体积、w价值特点：
彡倾灬染|·2023-11-28 07:41

【动态规划】AcWing 2. BackpackProblem01-01背包问题

背包九讲：01背包问题完全背包问题多重背包问题I多重背包问题II混合背包问题二维费用的背包问题分组背包问题有依赖的背包问题背包问题求方案数背包问题求具体方案ps：建议从前向后刷哦~原题01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N
咩咩宇·2023-11-28 07:39

acwing算法基础之动态规划--背包问题

目录1基础知识2模板3工程化1基础知识（零）背包问题描述：有NNN个物品，每个物品的体积是viv_ivi，价值是wiw_iwi，现有容量是VVV的背包，求这个背包能装下的物品的最大价值。01背包问题：每个物品只有1个。完全背包问题：每个物品有无穷多个。多重背包问题：第iii个物品有sis_isi个。分组背包问题：有N组物品，每组有sis_isi个物品，但只能选择其中一个。（一）01背包问题讲解。状
YMWM_·2023-11-28 07:02

JavaScript初级算法学习笔记(1)

字符串中每个单词首字母大写一、正常思路使用for循环functiontitleCase(str){vara=str.toLowerCase().split('');varlen=a.length;varb=[];for(i=0;iL.toUpperCase());}vartitle=titleCase("I'malittleteapot");console.log(title);//I'mALit
gdf_ffaf·2023-11-28 06:39

前缀和与差分

文章目录前缀和一维前缀和公式CODE二维前缀和公式CODE差分一维差分思路作用CODE二维差分思路CODE前缀和一维前缀和板子题：https://www.acwing.com/activity/content
2301_78981471·2023-11-28 01:05

三维重建入门学习————建模软件Blender入门篇

背景介绍关于近期在进行三维重建相关算法学习的时候，学得越深，发现对各个方面的知识要求得越多，之前是补了相机的拍照原理，成像原理知识，再后来还补了主流的点提取、匹配算法等等。
出门吃三碗饭·2023-11-28 00:29

【Python数据结构与算法】--- 递归算法的应用 ---[乌龟走迷宫] |人工智能|探索扫地机器人工作原理

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"目录导言解决过程1.建立数据结构2.探索迷宫:算法思路递归调用的“基本结束条件”3.乌龟走迷宫的实现代码
Aileen_0v0·2023-11-28 00:00

9月7日算法学习笔记（栈）

1.逆波兰表达式求数值描述：给定一个逆波兰表达式，求表达式的值。数据范围：表达式长度满足1≤n≤1041≤n≤104，表达式中仅包含数字和+，-,*,/，其中数字的大小满足∣val∣≤200∣val∣≤200。这题其实就是一个后缀表达式，将数值压入栈，遇到操作符，就将最上面两个数出栈，计算完之后再压入栈。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修
刘某不会写诗·2023-11-27 18:58

9月9日算法学习（队列）

1.模版队列描述：请你实现一个队列。操作：pushx：将xx加入队尾，保证xx为int型整数。pop：输出队首，并让队首出队front：输出队首：队首不出队输入描述：第一行为一个正整数nn，代表操作次数。(1≤n≤100000)(1≤n≤100000)接下来的nn，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。输出描述：如果操作为push，则不输出任何东西。如果为另外两种，若队
刘某不会写诗·2023-11-27 18:58

4.9-4.11 闫氏dp分析法

强推一个up大雪菜一开始就是找一个什么算法的时候搜到这个up的视频，后来发现这个up讲东西讲的特别清楚，而且是他是真的牛逼，还有自己的网站Acwing，里面可以刷题啊之类的，还有很多课很多活动啥啥的··
棉毛裤穿吗·2023-11-27 18:25

算法学习 day26

第二十六天最大子数组和53.最大子数组和-力扣（LeetCode）动态规划问题classSolution{publicintmaxSubArray(int[]nums){intlen=nums.length;int[]dp=newint[len];dp[0]=nums[0];intres=dp[0];for(inti=1;i&nums){intn=nums.size();vectordp(n,IN
~努力努力再努力k·2023-11-27 15:08

算法学习 day27

第二十七天美化数组的最少删除数2216.美化数组的最少删除数-力扣（LeetCode）classSolution{public:intminDeletion(vector&nums){intlen=nums.size();if(len==0)return0;intres=0,cur=0;for(inti=1;i
~努力努力再努力k·2023-11-27 15:08

STL常用算法-C++

定义了一些模板类，用以声明函数对象体积很小，只包括几个在序列上面进行简单数学运算的模板函数1.常用的遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中
_Amor_·2023-11-27 13:36

智能优化算法学习笔记（1）–粒子群算法 （PSO）

历史简介粒子群算法，也称粒子群优化算法或鸟群觅食算法，缩写PSO，由Kennedy和Eberhart于1995年提出；群体迭代，粒子在解空间追随最优的粒子进行搜索；粒子群算法：1）简单易行；2）收敛速度快；3）设置参数少；已成为现代优化方法领域研究的热点。基本思想粒子群算法的思想源于对鸟群捕食行为的研究；模拟鸟集群飞行觅食的行为，鸟之间通过集体的协作使群体达到最优目的，是一种基于SwarmInte
KKAI_C·2023-11-27 11:15

粒子群优化算法PSO及matlab实现

算法学习自：MATLAB与机器学习教学视频1、粒子群优化算法概述粒子群优化（PSO,particleswarmoptimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法
dhe56357·2023-11-27 11:13

《machine learning in action》机器学习 算法学习笔记 支持向量机（Support Vector Machine）

支持向量机（SupportVectorMachine）数理证明前置知识：拉格朗日数乘法、对偶问题、核技巧拉格朗日数乘法针对的是约束优化问题：例题：已知x>0,y>0,x+2y+2xy=8,则x+2y的最小值__。解：引入参数λ\lambdaλ构造新函数L：x+2y+λ(x+2y+2xy−8)x+2y+\lambda(x+2y+2xy-8)x+2y+λ(x+2y+2xy−8)分别对x,y,λ\lam
NONE-C·2023-11-27 09:14

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-27 02:43

python算法学习——单链表

单链表结构单链表结构原理比较简单，主要是编程时指针位置容易搞混。另：不能像列表一样可以按下标查找，单链表只能顺序遍历查找。如上图所示，节点由数据域和指针域构成，当前指针的next指向下一个元素的指针域，val（图中的elem）指向当前的元素值，节点定义如下：#定义节点classNode(object):def__init__(self,val,p=0):self.val=valself.next=
零度不知寒·2023-11-26 23:07

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。
小鲨鱼FF·2023-11-26 22:57

某APP逆向算法学习与分析

前言第一次来到CSDN写文章，有不对的地方欢迎大家批评指正提示：此文章仅供学习使用，切勿用于非法用途，产生的其他责任与本人无关一、首先利用Charles对APP登录动作进行抓包有关Charles的使用与原理不在此赘述，可以自行搜索查阅相关文章。抓到的数据包如下所示：{"Encrypt":"NIszaqFPos1vd0pFqKlB42Np5itPxaNH\/\/FDsRnlBfgL4lcVxjXii
孙辞·2023-11-26 19:56

c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...

数据结构与算法学习辅导及习题详解.张乃孝版.04年10月经过几年的努力,我深深体会到,编写这种辅导书要比编写一本湝通教材困难得多。但愿我的上述理想,在本书中能够得以体现。
勃兰登堡·2023-11-26 18:42

数据结构与算法学习

数据结构与算法学习一复杂度1.1时间复杂度：算法执行效率算法的执行时间与算法的输入值之间的关系执行多少次deftest():total=0#这一段所用时间aforiinrange(num):total+
静静的时光里，慢慢沉淀·2023-11-26 18:11

301. 任务安排2，斜率优化dp

301.任务安排2-AcWing题库有N个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这N个任务分成若干批，每一批包含连续的若干个任务。
Landing_on_Mars·2023-11-26 18:51

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:21

数据结构与算法学习 (03)单向循环链表

什么是单向循环链表？如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间，因此我们引入了单向循环链表这种数据结构。代码实现1.定义变量和结构体#defineERROR0#define
暱稱已被使用·2023-11-26 16:55

算法学习|二叉树 LeetCode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

二叉树一、二叉树的层序遍历思路代码实现二、翻转二叉树思路代码实现三、对称二叉树思路代码实现一、二叉树的层序遍历题目链接思路借助队列保存每一层遍历过的元素，当队列不为空时，用size记录当前层的结点个数，将当前层的元素弹出，用数组将结果记录，再把弹出元素的左右孩子加入队列。代码实现classSolution{public:vector>levelOrder(TreeNode*root){queueq
是静淑-·2023-11-26 12:54

AcWing BFS相关问题 188. 武士风度的牛

importsyssys.stdin=open('data.txt','r')'''BFS层次遍历，求最短路径长度'''fromcollectionsimportdequen,m=map(int,input().split())si,sj=-1,-1ei,ej=-1,-1grid=[]foriinrange(m):s=input()grid.append([chforchins])try:idx=
皓首不倦·2023-11-26 10:31

Acwing--188. 武士风度的牛（BFS最短路）

#includeusingnamespacestd;typedefpairPII;constintN=155;charg[N][N];//boolbook[160][160];intd[N][N];intdx[8]={1,2,2,1,-1,-2,-2,-1};intdy[8]={2,1,-1,-2,2,1,-1,-2};intn,m;intsx,sy,ex,ey;intbfs(){memset(d
wowon~·2023-11-26 10:00

AcWing 188. 武士风度的牛(BFS,C++)

AcWing188.武士风度的牛题意从一个起点遵循某种特殊规则走到终点，求最短的步数分析很显然，这题是bfs思想的应用。1.首先输入数据，并在每次输入数据时判断起点和终点的坐标。
Alphacoo·2023-11-26 10:29

AcWing 188. 武士风度的牛 (BFS 最短距离模型)

农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外
Aloof__·2023-11-26 10:28

【ACWing】188. 武士风度的牛

题目地址：https://www.acwing.com/problem/content/190/农民John有很多牛，他想交易其中一头被称为TheKnight的牛。
记录算法题解·2023-11-26 10:25

AcWing 188 武士风度的牛【BFS 最短路】

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置
耐、·2023-11-26 10:55

【AcWing】188. 武士风度的牛

https://www.acwing.com/problem/content/190/思路：简单bfs。
黑猫黑猫猫·2023-11-26 10:55
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他