领扣算法学习

代码随想录算法学习心得 48 | 583.两个字符串的删除操作、72.编辑距离...

一、两个字符串的删除操作链接：力扣描述：给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。思路如下：整体思路是不变的。这次是两个字符串可以相互删了，动态规划五部曲，分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，
Merry Change·2023-07-27 21:13

代码随想录算法学习心得 47 | 392.判断子序列、115.不同的子序列...

一、判断子序列链接：力扣描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。思路如下：动态规划五部曲分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t
Merry Change·2023-07-27 21:43

代码随想录算法学习心得 40 | 139. 单词拆分、背包问题总结...

一、单词拆分链接：力扣描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。思路如下：转化为背包问题进行分析，即单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词，说明就是一个完全背包！动态规划五部曲分析如下：1
Merry Change·2023-07-27 21:43

代码随想录算法学习心得34 | 62.不同路径、63.不同路径II

一、不同路径链接：力扣描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路如下：机器人从(0,0)位置出发，到(m-1,n-1)终点。按照动规五部曲来分析：1、确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发
Merry Change·2023-07-27 21:42

代码随想录算法学习心得1 |704.二分查找、数组理论基础、27.元素移除...

一、数组理论基础数组是基本的数据结构，数组是存放在连续内存空间上的相同类型数据的集合。即两个特点：存储在一篇连续的内存空间、数据类型相同。正是因为数组的在内存空间的地址是连续的，在删除或者增添元素的时候，就移动其他元素的地址，也就是说数组的元素是不能删的，只能覆盖。对于二维数组来说，不同的编程语言对于内存的管理不同，在C++中，二维数组也是存储在一片连续的内存空间的。对于二维整型数组arr[2][
Merry Change·2023-07-27 21:12

代码随想录算法学习心得2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵...

目录一、有序数组的平方思路：注意事项：代码如下：结果如下：二、长度最小的子数组思路：1.暴力求解代码如下：2.动态窗口法代码如下：运行结果如下：三、螺旋矩阵思路：注意代码如下：运行结果：一、有序数组的平方链接：力扣1描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思路：1.可以先对原数组遍历数据，再求平方，再进行排序。2.利用双指针法。数组
Merry Change·2023-07-27 21:12

代码随想录算法学习5 |242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和...

一、有效的字母异位词链接：力扣1描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。思路：数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。再遍历字
Merry Change·2023-07-27 21:12

代码随想录算法学习心得 49 | 647.回文子串、516.最长回文子序列...

一、最长回文子序列链接：力扣描述：给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。思路如下：对于回文子串，而本题要求的是回文子序列，要搞清楚这两者之间的区别。回文子串是要连续的，回文子序列可不是连续的，回文子串，回文子序列都是动态规划经典题目。思路其实是差不多的，但本题要比求回文子串简单一点，因
Merry Change·2023-07-27 21:09

LeetCode 第7天 动态规划 （回文子串 ）python

以下题目来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindromic-substrings著作权归领扣网络所有。
又南又难·2023-07-27 20:52

算法学习之路

-----------之前发的那篇关于框架性思维的文章，我也发到了不少其他圈子，受到了大家的普遍好评，这一点我真的没想到，首先感谢大家的认可，我会更加努力，写出通俗易懂的算法文章。有很多朋友问我数据结构和算法到底该怎么学，尤其是很多朋友说自己是「小白」，感觉这些东西好难啊，就算看了之前的「框架思维」，也感觉自己刷题乏力，希望我能聊聊我从一个非科班小白一路是怎么学过来的。首先要给怀有这样疑问的朋友鼓
labuladong·2023-07-27 19:41

[算法很美打卡] 多维数组篇 (打卡第一天)

文章目录顺时针打印二维数组0所在的行列清零顺时针打印二维数组package每日算法学习打卡.算法打卡.七月份.七月二十六号;publicclasstest1{publicstaticvoidmain(String
万物皆可der·2023-07-27 07:41

Gumbel Softmax Trick

re-parameterstrick）Gumbelsoftmaxtrick基于Softmax的采样基于Gumbel-max的采样基于Gumbel-softmax采样Softmax中的温度系数`tau`算法学习之
LittleSeedling·2023-07-27 03:28

【力扣刷题C++】环形链表

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/linked-list-cycle著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
宗浩多捞·2023-07-26 16:21

【力扣刷题C++】两数相加(链表）

非最优解，仅做记录，仅供参考来源：力扣（LeetCode）链接：https://leetcode.cn/problems/add-two-numbers著作权归领扣网络所有。
宗浩多捞·2023-07-26 16:48

【力扣刷题C++】两数之和

仅做记录，并非最优解，仅供参考文章目录暴力解法借助哈希表来源：力扣（LeetCode）链接：https://leetcode.cn/problems/two-sum著作权归领扣网络所有。
宗浩多捞·2023-07-26 14:31

ardupilot DCM知识学习

漂移消除6.GPS7.加速度计8.陀螺仪9.反馈控制器10.风11.使用DCM控制和导航4.ardupilot代码学习1.读取接口2.最重要的函数5.参考文献摘要本节主要记录ardupilot的DCM算法学习的过程
魔城烟雨·2023-07-26 08:26

46，排序算法sort

排序算法sort常用排序算法sort常用排序算法学习目标：掌握i常用排序算法算法简介：sort//对容器内元素进行排序random_shuffle//洗牌，指定范围内的元素随机调整次序merge//容器元素合并
叫我六胖子·2023-07-26 01:15

字符串匹配问题

致谢:来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-subsequence著作权归领扣网络所有。
zifengningyu·2023-07-25 22:21

零基础小白必学-10个经典C语言算法

C语言中有有许多经典的算法，这些算法都是许多人的智慧结晶，也是编程中常用的算法，这里面包含了众多算法思想，掌握这些算法，对于学习更高级的、更难的算法都会有很大的帮助，会为自己的算法学习打下坚实的基础。
楚乔_0a40·2023-07-25 21:05

算法学习 day23

669.修剪二叉搜索树给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入：root=[1,
blissnmx·2023-07-25 10:46

算法学习day22

235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7
blissnmx·2023-07-25 10:46

算法学习 day10

文章目录**232.用栈实现队列**思路复杂度**225.用队列实现栈**思路复杂度总结232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如
blissnmx·2023-07-25 10:16

算法学习day24

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]回溯法参考回溯法模板，横向循环，循环中嵌套递归（纵向）剪枝条件剪枝一般发生在循环条件里本题中当剩余节点不满足所求节点个数就可以终止循环例如n=4，
blissnmx·2023-07-25 10:16

算法学习 day9

文章目录28.找出字符串中第一个字符的匹配项思路复杂度暴力求解KMP算法求解总结28.找出字符串中第一个字符的匹配项实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:hays
blissnmx·2023-07-25 10:46

算法学习 day3

文章目录**[203.移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements/)**思路复杂度[707.设计链表](https://leetcode.cn/problems/design-linked-list/)思考复杂度**[206.反转链表](https://leetcode.cn/problems/reverse-l
blissnmx·2023-07-25 10:45

算法学习 day6

文章目录[242.有效的字母异位词](https://leetcode.cn/problems/valid-anagram/)思路复杂度[349.两个数组的交集](https://leetcode.cn/problems/intersection-of-two-arrays/)思考复杂度[202快乐数](https://leetcode.cn/problems/happy-number/)思考（h
blissnmx·2023-07-25 10:45

算法学习 day1

代码随想录day1[704.二分查找|27.移除元素]704.二分查找Tips中间值的计算start+(end-start)/2，为了避免数据长度为int最大值是（start+end)溢出循环条件要注意start=end的情况思考：中间索引计算：很容易想到(end+start)/2，当数组长度为Integer.MAX_VALUE时，会溢出，故使用start+(end-start)/2代替两指针相遇
blissnmx·2023-07-25 10:14

算法学习 day2

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。Tips递增数据的平方，每次都能找到一个最大值，放入结果最右侧思路递增数组，平方后最大值一定在最左侧或者最右侧，可想到–双指针左右指针向中间靠拢，每次可以得到一个最大值，以此类推，放入结果集中临界条件需要左右指针相等，不会漏掉最后一个数复杂度时间O(n)空间O(n)classS
blissnmx·2023-07-25 10:14

算法学习day27

文章目录39.组合总和回溯法40.组合总和II回溯131.分割回文串回溯39.组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定
blissnmx·2023-07-25 10:14

线段树模板

线段树是一种支持区间修改和区间查询的数据结构,详细介绍可以参考算法学习笔记(14):线段树,下面记录几种使用过的模板:区间加+查询区间求和区间更新+查询区间极小值区间加+查询区间极小值注意模板线段树函数中的下标都是从
xhchen2023·2023-07-25 05:57

刷题：力扣-LCS 01. 下载插件

注意：实际的下载的插件数量可以超过n个来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/Ju9Xwi著作权归领扣网络所有。商业转载请
miaow~miaow·2023-07-24 16:30

ARTS_22

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-07-24 09:54

LeetCode64-最小路径和-动态规划

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣
依然慢节奏·2023-07-23 12:09

dijkstra模板及例题（最短路算法）

博客首页：永遇乐金枪鱼的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！高
_谦言万语·2023-07-23 09:25

ARTS打卡第一周

来源：力扣（LeetCode）链接：https://https://leetcode-cn.com/problems/01-matrix/著作权归领扣网络所有。
MR_Model·2023-07-23 07:28

算法学习笔记(2) 四种排序算法速度比较

导言在之前介绍快速排序时提到了快速排序的时间复杂度为，然而这样的时间复杂度究竟是什么概念，依然没有做出详细的解释。这次将根据插入排序、冒泡排序、选择排序和快速排序四种算法在不同数据规模情况下的排序时间，来对算法时间复杂度的意义进行一定的剖析。1.1插入排序插入排序的原理是：对于一个已经从小到大排好序的序列，若往其中插入一个数，要让新序列依然有序，就要从原序列的第一个数开始与插入的数对比，若发现了一
HarmoniaLeo·2023-07-23 03:10

LeetCode - 111. 二叉树的最小深度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree著作权归领扣网络所有。
huxq_coder·2023-07-23 02:36

【备战秋招】每日一题:2023华为OD机试-报文回路

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1329题目描述IGMP协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的HOSTHOSTHOST
塔子哥学算法·2023-07-22 12:36

刷题-Leetcode-541. 反转字符串 II(字符串)

541.反转字符串II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string-ii/submissions/著作权归领扣网络所有
萌的咋会有·2023-07-21 21:59

LeetCode-541. 反转字符串 II （JavaScript）

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/reverse-string-ii著作权归领扣网络所有。商业转载请联系官方授权，非
Yooyangmm·2023-07-21 21:28

数据结构与算法学习 (12)图的遍历

图的遍历是指从图中的任意顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其他操作都是建立在遍历操作的基础之上的1.深度优先遍历深度优先思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。若此时尚有其
暱稱已被使用·2023-07-21 05:59

图像去雪去雨去雾算法学习记录

研究意义通常情况下，不同天气条件下拍摄出的户外图像中一般都会包含反映天气类型的因素如雨、雪、雾、阴影等。图像清晰化的目标就是要去除图像中这些影响图像视觉效果的因素，以便获取清晰的户外图像。随着天气信息处理技术研究的深入，图像清晰化问题逐渐从相关视觉任务中分离出来成为独立的研究方向。户外图像中的雾会造成图像的模糊，雨会造成图像的形变，阴影会造成图像的降质，雪会造成图像中部分物体不可见。自动驾驶中的意
彭祥.·2023-07-20 22:21

【数据结构与算法】力扣：对称二叉树

：root=[1,2,2,null,3,null,3]输出：false来源：力扣（LeetCode）链接：https://leetcode.cn/problems/symmetric-tree著作权归领扣网络所有
阿巴阿阿巴巴巴巴·2023-07-19 14:12

Python版 Day 46

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-break著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
RicardoLee7·2023-07-19 09:09

【python】动态规划算法学习：0-1背包问题 -牛客网HJ16 购物单

这里写目录标题题目HJ16购物单问题理解代码题目HJ16购物单描述王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价
Fourier_xyz·2023-07-19 06:24

【备战秋招】每日一题:2023.05.15-拼多多OD(第三题)-多多的字符翻转

为了更好的阅读体检，可以查看我的算法学习博客在线评测链接:P1298题目描述塔子哥是学校舞台的灯光师，舞台灯有十六种不同的颜色和光效组合，对应十六进制的每个数{0，1，2，3，4，5，6，7，8，9，A
塔子哥学算法·2023-07-19 04:06

算法学习：491.递增子序列

递增子序列题目链接：力扣题目链接难度：中等给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7
As_theWind·2023-07-19 00:33

LeetCode刷题-删除字符串中的所有相邻重复项

前言说明算法学习，日常刷题记录。题目连接删除字符串中的所有相邻重复项题目内容给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
纯洁编程说·2023-07-18 19:26

3D reconstruction 关键点检测 特征描述算法学习笔记

一.传统的关键点检测和特征描述算法有：1.SIFTimportnumpyasnpimportcv2imgname1='./555.jpg'imgname2='./666.jpg'sift=cv2.xfeatures2d.SIFT_create()img1=cv2.imread(imgname1)gray1=cv2.cvtColor(img1,cv2.COLOR_BGR2GRAY)#灰度处理图像kp
竹子熊猫·2023-07-18 19:29

7/20 SIFT算法学习笔记

SIFT简介SIFT，即尺度不变特征变换（Scale-invariantfeaturetransform，SIFT），是用于图像处理领域的一种描述。这种描述具有尺度不变性，可在图像中检测出关键点，是一种局部特征描述子。该方法于1999年由DavidLowe首先发表计算机视觉国际会议（InternationalConferenceonComputerVision，ICCV），2004年再次经Davi
用吉他弹奏摇滚乐·2023-07-18 19:56
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他