LeGO-LOAM算法学习第13页

LeGO-LOAM算法学习

【算法学习】-【滑动窗口】-【长度最小的子数组】

LeetCode原题链接：209.长度最小的子数组下面是题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该

想学好编程的ad·2023-10-14 11:52

算法学习随记 - 单调栈

记录单调栈学习笔记，以下几道力扣题为例子。第84、42、739、496、316、901、402、581题。单调栈中的元素具有单调性单调栈分为：（1）单调递增栈（2）单调递减栈大体框架//创建栈结构，我一般使用的LinkedList作为栈来使用//常用的方法：push()入栈，pop()出栈，peek()获取栈顶元素的值stack=newstack()；for(遍历数组){//O（n）时间复杂度//

åå·2023-10-13 02:20

算法学习-单调栈，接雨水经典题目

蒋大钊！·2023-10-13 02:47

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra

name_s_Jimmy·2023-10-13 02:16

修改一下测试用例的生成方式算法学习笔记3

之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组，每个元素的随机范围为【rangeL，r

：）�东东要拼命·2023-10-13 02:09

算法学习笔记2023.1

为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i

：）�东东要拼命·2023-10-13 02:08

算法学习笔记16：递归树

递归树：如何借助树来求解递归算法的时间复杂度今天，我们来讲这种数据结构的一种特殊应用，递归树。我们都知道，递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过，如何利用递推公式，求解归并排序、快速排序的时间复杂度，但是，有些情况，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？今天，我们就来学习另外一种方法

_无感·2023-10-12 21:24

跳表C语言

【C语言】算法学习·跳表_c语言跳表-CSDN博客leetcode原题，代码如下#defineMAX(a,b)((a)>(b)?

qq_41790844·2023-10-12 12:09

ARTS-19

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

302wanger·2023-10-12 11:20

算法学习记录～2023.5.9～二叉树Day7～501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先 & 235. 二叉搜索树的最近公共祖先

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题501.二叉搜索树中的众数题目链接思路1：按照普通二叉树直接做代码思路2：利用二叉搜索树性质代码思路3：迭代法代码总结236

山药泥拌饭·2023-10-12 09:48

算法学习--排序算法--插入排序

算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序（Insertionsort）是一种简单直观且稳定的排序算法。

Michael·Ren·2023-10-12 06:20

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。python格式化输出整数%o——oct八进制%d——dec十进制%x——hex十六进制浮点数%f——保留小数点后面六位有效数字%.3f，保留3位小数位%e——保留小数点后面六位有效数字，指数形式输出%.3e，保留3位小

Fasthand_·2023-10-11 08:45

算法学习-数组与链表

数据的逻辑结构分类:线性的：就是连成一条线的结构，例如数组，链表，队列等非线性的：数据间的关系非线性，例如，堆，树，图等数组概念;数组是一个有限的，类型相同的数据的集合，在内存中是一段连续的内存区域数组.png数组的下标是从0开始的,上图数组中有6个元素,对应着下标依次是0、1、2、3、4、5，同时，数组里面存的数据的类型必须是一致的。数组中全部元素是“连续”的存储在一块内存空间中数组的访问：数组

足__迹·2023-10-11 06:30

限流算法学习：漏桶 & 令牌桶算法

引言本节主要学习下两种常用的单机限流思想，分别是漏桶算法和令牌桶算法。此外，还将给出使用Python及Go语言实现，便于加深理解。当然，现实中肯定不能直接用下面的代码。实际应用时，我们不大可能在单机执行限流，下面的实现也并非线程或goroutine安全的。实际限流可以考虑在Nginx层对请求限流，或者如果真的要自己在业务方实现一套限流策略的话，可以考虑基于Redis实现分布式限流策略。并且在实际应

0xE8551CCB·2023-10-11 00:01

数据结构和算法学习网站

一、数据结构基础的数据结构我们只从其定义了解的话，比较抽象，难以形成有效的记忆，人类对于图像的记忆远比文字要高效，所以数据结构可视化是我们学习数据结构的利器，下面是几个数据结构可视化的网站，方便大家快速理解记忆各种数据结构1.VisuAlgo（数据结构和算法动态可视化网站）数据结构和算法动态可视化(Chinese)-VisuAlgoVisuAlgowasconceptualisedin2011by

浪浪山小豪猪·2023-10-10 13:25

labuladong算法学习笔记---基础数据结构

前缀和【适⽤于快速、频繁地计算⼀个索引区间内的元素之和，原始数组的元素不发生变化】在初始化的时候定义一个数组用来存储每个节点对应的元素之和，在需要求解特定索引区间时只需要用简单的加减法就可以得到结果。可以大大降低时间复杂度。差分数组【适⽤于频繁对原始数组的某个区间的元素进⾏增减，原始数组的元素发生变化】Difference()：初始化差分数组diff，diff中存储的是相邻元素之间的差值（后一个减

Emmmmm_1·2023-10-10 12:17

2018-11-02

1、零秒思维训练2、早起算法学习3、写活动页总结零秒思考训练有在早晨思考，但是仍旧没有到有想法的时候就记录下来。早期有进行算法书籍阅读，解决的部分调试的问题。还没有完全弄陶氏清楚。活动页有推迟。

Alee文润·2023-10-10 10:51

一、预备知识（基本解题思路与复杂度分析）

一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现

housz77·2023-10-10 00:01

数据结构与算法学习 (02)线性表

1.1线性表的概念满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象,相邻数据元素之间存在这个序偶关系.诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表"。即将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。线性表中的元素的个数n定义为线性表的长度,如果n=0则称为空表。使用线性表存储的数据，如同

暱稱已被使用·2023-10-09 15:58

【算法学习】-【双指针】-【有效三角形的个数】

LeetCode原题链接：611.有效三角形的个数下面是题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1ca+c>bb+c>a其实我们可以对以上定理进行“优化”：若a、b

想学好编程的ad·2023-10-07 21:49

吴恩达深度学习＜笔记＞优化算法

吴恩达深度学习优化算法一、1.Mini-batchgradientdescent二、GradientdescentwithmomentumRMSpropAdam优化算法学习率衰减一、1.Mini-batchgradientdescent

不自知的天才·2023-10-07 20:58

算法学习：501.二叉搜索树中的众数

二叉搜索树中的众数题目链接：力扣题目链接难度：简单给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定BST满足如下定义：结点左子树中所含节点的值小于等于当前节点的值结点右子树中所含节点的值大于等于当前节点的值左子树和右子树都是二叉搜索树示例输入：root=[1,null,2,2]输出：[2

As_theWind·2023-10-07 19:47

算法学习：122. 买卖股票的最佳时机 II

买卖股票的最佳时机II题目链接：力扣题目链接难度：中等给定一个数组prices，其中prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润。示例:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔

As_theWind·2023-10-07 14:57

算法学习-Leetcode（一）—— 三数之和

文章目录前言一、暴力解法二、排序+双指针解法1.排序+双指针2.C++版本总结前言给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元一、暴力解法看到题目依据条件求和，我第一时间想到的就是暴力解法，遍历数组，寻找适合条件的数据（惭愧惭愧，自身实力拉胯，只能先解决问题再优化问题），当我付

tyyovo·2023-10-07 09:27

数据结构与算法学习——贪心算法

贪心算法贪心算法简介数组中对单个元素的贪心算法455.分发饼干（Easy）数组中对多个元素贪心的算法122.买卖股票的最佳时机II（Medium）贪心算法简介贪心算法总的来看是希望能够通过局部最优解来获取全局最优解的一种方法，在求解最值问题时可以考虑使用贪心算法。贪心算法在使用时，主要需要以下两个条件：局部最优解是可以求得的从局部最优解可以推出全局最优解贪心算法的局部最优解推出整体最优解是一个比较

weixin_51683648·2023-10-07 06:53

Trust Region Policy Optimization (TRPO) 背后的数学原理

本文是自己的TRPO算法学习笔记，在数学原理推导核心部分附有自己的理解与解释。整篇文章逻辑清晰，思路顺畅。有想推导的同学可以一起学习。

小小何先生·2023-10-07 00:57

【备战秋招】每日一题:2023.03.19-米哈游(第二题)--构造数组

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1092题目内容塔子哥是一名研究生，正在研究一种基于字符串操作的算法。

塔子哥学算法·2023-10-06 12:33

【算法学习】-【双指针】-【盛水最多的容器】

LeetCode原题链接：盛水最多的容器下面是题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49示例1图：解释：图中垂直线代表输入数组[1,8,6,2,

想学好编程的ad·2023-10-06 04:06

算法学习-A*算法

虽然大二就接触过A*算法，但实际上根本没去实现过，所以很快就忘了。。做题基本都是Dijkstra。现在在上AI课，要写A*的作业，所以复习（重学）一遍，做一点笔记。常见的搜索有DFS和BFS，当然还有大名鼎鼎的Dijkstra，以及加速的最佳优先搜索算法。下面介绍Dijkstra、BestFirst、A*算法的区别Dijkstra算法在寻找下个点时，选择标准为：【open列表中，距离起点最近的点。

Rstln·2023-10-05 19:07

算法学习记录～2023.4.28～二叉树Day1～144.二叉树的前序遍历 & 94.二叉树的中序遍历 & 145.二叉树的后序遍历 & 102.二叉树的层序遍历

算法学习记录|2023.4.28|二叉树Day1|144.二叉树的前序遍历&94.二叉树的中序遍历&145.二叉树的后序遍历&102.二叉树的层序遍历一.基础知识1.二叉树的种类2.二叉树的存储方式3.

山药泥拌饭·2023-10-05 15:36

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。

纯洁编程说·2023-10-05 03:38

算法学习笔记（代码随想录，JS语言）

文章目录一、数组一、数组的特点：1.二分法1.1搜索插入位置1.2x的平方根1.3在排序数组中查找元素的第一个和最后一个位置1.4有效的完全平方根数2.移除元素(双指针)2.1删除排序数组中的重复项2.2移动零2.3比较含退格的字符串2.4有序数组的平方3.滑动窗口3.1长度最小的子数组$3.2水果成篮$3.3最小覆盖字串(困难)4.螺旋矩阵4.1顺时针打印矩阵/螺旋矩阵4.2螺旋矩阵2二、链表1

里见HU·2023-10-05 01:19

移动零---(算法学习日记21.6.1)

首先，六一儿童节快乐（祝我自己~）（小声）题目如下：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。我自己的思路是冒泡排序的思路，只不过将交换条件从后一项是否比前一项大变成了是否为零，然后进行交换，经过这样的一次过程，0会浮到最顶端同时非零元素的相对顺序没有改变。代码如下:classSolution{publicvoidmoveZeroes(int[]num

潇羽373·2023-10-05 01:49

Leetcode算法学习日志-202 Happy Number

Leetcode202HappyNumber题目原文Writeanalgorithmtodetermineifanumberis"happy".Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits

Zarlove·2023-10-05 01:47

【算法学习】-【双指针】-【快乐数】

LeetCode原题链接：202.快乐数下面是题目描述：「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+0

想学好编程的ad·2023-10-05 01:17

[快速变换专题][FFT/NTT/MTT/FWT/分治FFT]Duliu多项式学习笔记

Updatein2019/8/5现在把几个算法分开了，不然太乱欢迎选择对应算法学习。

weixin_30487201·2023-10-04 22:11

归并排序 java 非递归_排序算法学习之路——归并排序（非递归实现）

在《归并排序》这篇文章中我们介绍了归并排序的原理以及操作步骤，最后我们使用PHP代码实现了排序算法。在程序中我们使用了递归的原理实现的该算法。其实递归函数底层借助的无非就是栈的机制。在这篇文章中我们不使用递归函数，直接借助栈的机制来实现归并排序。首先让我们大概来介绍一下非递归实现的基本原理：首先我们需要申请两个栈——stack，stack1；第一步、先将我们待排序序列的起始位置s，终点位置e和中间

小泽t·2023-10-04 22:34

数据结构和算法学习之骑士周游算法（贪心优化）

packagecom.atguigu.horse;importjava.awt.*;importjava.util.ArrayList;importjava.util.Comparator;importjava.util.SortedMap;/***@author*@create2022-08-24-9:56*/publicclassHorseChessBoard{privatestaticint

爱吃早饭的小王·2023-10-04 11:05

算法学习：404. 左叶子之和

左叶子之和题目链接：力扣题目链接难度：简单给定二叉树的根节点root，返回所有左叶子之和。示例输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中，有两个左叶子，分别是9和15，所以返回24二叉树节点定义//二叉树节点的定义。classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNod

As_theWind·2023-10-03 19:47

算法学习（2）：位运算|、^、&的介绍和使用

|、^、&、~的介绍|是按位或运算符号,＆是按位与运算符,^是按位异或运算符,~是按位取反运算符．|指的是参加运算的两个对象,按二进制位进行"或"运算．0|0=00|1=11|1=11|0=1结论是按二进制位进行"或"运算，都为0时的运算结果等于0,其他情况都为1.＆指的是参加运算的两个对象,按二进制位进行"与"运算．0＆0=00＆1=01＆1=11＆0=0结论是按二进制位进行"与"运算，都为1时

躺平啦·2023-10-03 01:49

【算法学习】-【双指针】-【复写零】

LeetCode原题链接：1089.复写零下面是题目描述：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,

想学好编程的ad·2023-10-02 18:00

数据结构与算法基础-(5)---栈的应用-(1)括号匹配

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏

Aileen_0v0·2023-10-02 06:41

数据结构与算法-(6)---栈的应用-(2)进制转换

Aileen_0v0·2023-10-02 06:41

数据结构与算法-(7)---栈的应用-(3)表达式转换

Aileen_0v0·2023-10-02 06:40

C++数据结构与算法总结

C++数据结构与算法学习算法参考：https://www.hello-algo.com/VisualStudio快捷键：https://learn.microsoft.com/zh-cn/visualstudio

wh0am1··2023-10-02 05:50

非科班菜鸡算法学习记录 | 代码随想录算法训练营第41天||343. 整数拆分 96.不同的二叉搜索树

343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台知识点：动规状态：看答案思路：classSolution{public:intintegerBreak(intn){vectordp(n+1,0);//拆分数字i时所得到的最大乘积dp[2]=1;for(inti=3;idp(n+1,0);dp[0]=1;for(inti=1;i<=n;i++){for(intj=1;j<=i

Serein980610·2023-10-01 21:48

算法学习——复杂度

一、大O表示法（BigO）一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度。忽略常数、系数、低阶9>>O(1)2n+3>>O(n)n^2+2n^2+6>>o(n^2)4n^3+3n^2+22n+100>>O(n^3)注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率。执行次数复杂度非正式术语12常数阶4log2(n)+25对数阶2n+3线性

凡几多·2023-10-01 20:27

算法学习：贪心算法

一、介绍基本思想贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法；反过来说，所求问题的整体最优解可以通过一系列局部最优的选择而达到（具有最优子结构性质），那么这个问题是适合使用贪心算法来求解的。注意A.只能保证在每一步选择的当前状态下是最优的，不能保证求得的最后解是最优的；B.贪心算法与动态规划的不同在于它对每个子问题的解决方案都做

alex很累·2023-10-01 18:51

数据结构与算法学习 (07)算法习题（栈思想）

做算法题的方法:充分阅读题目.了解题目背后的关键意思;分析题目,涉及到哪些数据结构,对问题进行分类.到底属于链表问题,栈思想问题,字符串问题,二叉树问题,图相关问题,排序问题;与你之前所接触过的算法题有没有类似,找到问题的解题思路实现算法.在算法的实现的过程,并不是一蹴而就,肯定是需要不断的调试,修改的;验证算法正确性找到题源,看其他的开发者对齐的解决思路.找到题解建议之后,对于其他优秀思路,分析

暱稱已被使用·2023-10-01 08:21

2022年2月28日算法学习（递归，分治）

今天看了两节二分的网课，感觉蛮好玩的，但是关于二分mid向上取整向下取整还不是很懂，我决定等做题的时候再回去看一遍网课。今天写了几道递归分治的题目。一，小q的数列开始我想了很久，还把1~100的数字都算了出来，发现不出什么规律，后来我去看了下题解，发现这个原来和二进制有关，我应该敏感一点的，看到那个除以2和%2，其实也和自己做的题目少，所以信心不足，总觉得肯定是我不懂的知识点，我看肯定做不来。还是

茜茜爱敲代码·2023-10-01 04:58

上一页 9 10 11 12 13 14 15 16 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道