领扣算法学习第18页

C++刷题日记：Leetcode 50. Pow(x,n)

Leetcode50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数（x^n）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/powx-n著作权归领扣网络所有

不会写程序的程序员.·2023-09-21 20:46

算法题：IP还原

255.255.11.135","255.255.111.35"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restore-ip-addresses著作权归领扣网络所有

imakan·2023-09-21 06:41

LintCode领扣题解 |Microsoft 面试题：Matrix Water Injection

题目描述给一个二维矩阵，每个grid的值代表地势的高度。水流只会沿上下左右流动，且必须从地势高的地方流向地势低的地方。视为矩阵四面环水，现在从(R,C)处注水，问水能否流到矩阵外面去？思路点拨从(R,C)开始DFS，看是否能碰到边界。返回YES或者NO。考点分析简单的热身搜索，一定要做到bugfree，注意水是从高处向低处流动参考程序http://www.jiuzhang.com/solution

领扣喵·2023-09-21 03:34

【坚持每日一题10.13】二叉搜索树序列

给定如下二叉树2/\13返回：[[2,1,3],[2,3,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bst-sequences-lcci著作权归领扣网络所有

程序猿不脱发2·2023-09-20 18:30

数据结构简述，时间、空间复杂度，学习网站推荐

Real-Staok·2023-09-20 17:58

算法学习笔记 - 字符串匹配（KMP匹配）

前言KMP算法，又称模式匹配算法，能够在线性时间内判定字符串A[1~N]是否为字符串B[1~M]的子串，并求出字符串A在字符串B中各次出现的位置。最朴素的做法是，尝试枚举字符串B中的每个位置i，把字符串A与字符串B的后缀B[i~M]对齐，向后扫描逐一比较A[1]与B[i]，A[2]与B[i+1]...是否相等。我们把这种过程称为A与B尝试进行“匹配”。这个时间复杂度是O(NM)的。具体步骤对字符串

峰不二子的小迷弟·2023-09-20 11:34

K-means 聚类算法学习笔记

K-means聚类算法是一种无监督学习算法，用来将nnn个样本点分成kkk类，使得整个数据集的误差平方和SSESSESSE最小。在本例中，样本点是指平面直角坐标系上的点，聚类中心也是平面直角坐标系上的点，而每个点的损失函数则是它到聚类中心的距离。即：找出2个点，使得所有点到这2个点的距离的更小者之和最小。K-means聚类算法流程如下：随机指定kkk个样本点为聚类中心；计算所有点对每个样本点的距离

YangHao5·2023-09-19 03:30

每天五分钟机器学习：新的大规模的机器学习机制——在线学习机制

许多在线网站都有持续不断的用户流，对于每一个用户，网站希望能在不将数据存储到数据库中便顺利地进行算法学习。

幻风_huanfeng·2023-09-18 22:06

数据结构与算法学习-利用栈思想解决问题

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

嗨你们好啊·2023-09-18 12:56

【leetcode】打卡题目-2020-03-24

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/the-masseuse-lcci著作权归领扣网络所有。商业转载请联系官方授权，非

华灯初上月影重·2023-09-18 12:46

数据结构与算法学习笔记-13.动态规划

13.动态规划13.1动态规划理论基础动态规划刷题大纲如上图。什么是动态规划动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，在关于贪心算法，你该了解这些！(opensnewwindow)中我举了一个背包问题的例子。

潇潇大可爱·2023-09-18 11:49

令人拍案叫绝的算法学习网站新手算法入门到精通，算法面试冲刺资料这里都有

在工作中接触到了很多同学，在算法学习和算法面试这件事上我还是很有发言权的。今天就跟想学算法的同学分享一下我私藏的网站，绝对可以帮助你轻松学好算法&数据结构！

一堆土豆33·2023-09-18 08:07

【力扣刷题笔记】动态规划-一和零-二维01背包

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

corelone2·2023-09-18 00:56

常见排序算法学习

由于面试的时候排序算法是基础中的基础，所以特来总结一波排序算法的知识。冒泡排序思想：一开始交换的区间为0~n-1，从0位置开始前后两个数比较，大的放在后面，这样依次交换下去，最大的数会最终放在数组的最后。然后范围变为0~n-2，从0位置开始比较交换，这样最终第二大的数会放在数组的倒数第二个位置。…然后依次进行这样的交换过程，当区间只剩下一个数的时候，整个数组就变得有序了。代码：#includeus

Alzh·2023-09-17 21:26

LeetCode算法题-12. 整数转罗马数字（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-to-roman著作权归领扣网络所有。

entre_los_dos·2023-09-17 19:50

基础算法学习笔记---第一部分：排序算法

前言：最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。第一部分：排序算法我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。这

Cs_hnu_xiaogou·2023-09-17 19:13

异或操作 Leetcode 136 只出现一次的数字

2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number著作权归领扣网络所

禾木清清·2023-09-17 16:38

数据结构与算法学习笔记（基础班六）---链表

链表面试题常用数据结构和技巧1）使用容器(哈希表、数组等)2）快慢指针快慢指针1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4）输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个代码如下/***整体流程都是快指针一次走两步，慢指针一次走一步，当快指针走

剑侠李逍遥·2023-09-16 20:04

LeetCode221214_137、459. 重复的子字符串

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/repeated-substring-pattern著作权归领扣网络所有。

Zoro_666·2023-09-16 19:18

【初阶算法4】——归并排序的详解，及其归并排序的扩展

1.2.1mergesort函数部分1.2.2process函数部分1.2.3merge函数部分二、AC两道经典的OJ题目题目一：逆序对问题题目二：小和问题三、练习一道LeetCode的题目四、总结在什么情况下使用归并排序的算法学习产出

加油，旭杏·2023-09-16 10:37

C++ 算法学习之 sort

这里写目录标题sort函数简单使用：通过上面的两个列子发现sort用的参数不一样为什么？进一步理解sort：那我们怎么进行自定义排序呢？力扣题目c++官网手册-sort参考于官网sort函数std::sort函数是C++标准库中提供的排序函数，它使用一种称为“Introsort”的混合排序算法来排序容器中的元素。Introsort实际上是一种结合了三种不同排序算法的算法：快速排序（QuickSor

洛水鱼·2023-09-15 19:06

C++ 算法学习之 vector assign

参考c++官方手册vector::assign是C++标准模板库中的一个函数，它的主要功能是给vector容器重新赋值。具体来说，vector::assign函数会删除vector中的所有元素，并根据用户提供的参数重新填充。这个函数有三种形式：templatevoidassign(InputIteratorfirst,InputIteratorlast);此形式将vector的内容替换为[firs

洛水鱼·2023-09-15 14:36

算法学习(一):算法和数据结构入门

这个系列主要是记录我的算法学习的笔记和总结,可能更新的会比较慢,毕竟我的主线是前端技术学习嘛什么是算法算法就如他的名字一般,完整描述如何得到想要的结果结果的方法,是一系列解决问题的清晰指令,举个例子,比如我们想要计算

squall1744·2023-09-15 10:04

力扣 646. 最长数对链

我们定义一种跟随关系，当且仅当b[3,4]来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum-length-of-pair-chain著作权归领扣网络所有

冷酷的摸鱼小将·2023-09-14 11:37

leetcode49. 字母异位词分组

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

This_is_code·2023-09-14 05:46

leetcode-用两个栈实现队列

deleteHead操作返回-1)来源：力扣（LeetCode）链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所

王灵·2023-09-13 18:28

亲身经历讲述做题的意义及训练方法

闪电彬彬·2023-09-13 16:10

算法学习：376. 摆动序列

摆动序列题目链接：力扣题目链接难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差

As_theWind·2023-09-13 11:15

算法学习（栈，队列，优先队列相关）

栈stackstack;stack.top();stack.push(num);LeetCode20有效的括号image.pngLeetCode71简化路径(练习）image.pngimage.pngLeetCode144二叉树前序遍历LeetCode94二叉树中序遍历（练习）LeetCode145二叉树后序遍历（练习）LeetCode341扁平化嵌套列表迭代器（练习）image.png队列que

SEU小翔哥·2023-09-13 05:38

myAgv的slam算法学习以及动态避障下篇

引言在之前的一篇文章中有提到购入了一台myAGV，以树莓派4B为控制核心的移动机器人。上篇文章中向大家介绍了myAGV如何实现建图、导航以及静态避障，但我们深知，这只是机器人自主导航能力的基础。在实际应用场景中，机器人需要面对复杂的动态环境，如人流、障碍物等，如何实现可靠的动态避障，是我们不断探索和挑战的问题。在本文中，我们将分享我们在探索动态避障方面的实践和经验，希望能够为其他创客开发者和机器人

大象机器人·2023-09-12 06:29

myAgv智能移动底盘的slam算法学习以及动态避障

前言随着科技得越来越发达，人工智能，自动驾驶导航等字眼频频出现在我们得眼前。但是目前来说自动驾驶并没有得到很全面得普及，还在进行不断的开发和测试当中。从小就爱好车的我，对这项技术也很是感兴趣。偶然间在上网的时候买了一台SLAM小车，能够利用2D激光雷达进行建图，自动导航，动态规避等功能。今天我将我在使用这台SLAM小车进行动态避障功能的实现记录下来。在进行动态避障用到的算法是DWA和TEB算法。简

大象机器人·2023-09-12 06:28

数据结构与算法学习（day6）——栈

前言本章我们学习栈。（1）上一节我们学习了队列，它是一种先进先出的数据结构。还有一种后进后出的数据结构叫栈。（2）栈限定为只能在一端就行插入和删除操作。（3）生活中有很多栈的数据结构的例子，比如我们在浏览网页的时候需要退回之前的某个网页，我们需要一步步地点击后退键。还有手枪的弹匣，在装子弹的时候，最后装入的那发子弹是被第一个打出去的。本章的学习目标：（1）理解栈的基本原理（2）理解栈的算法的基本原

侠客er·2023-09-11 06:31

数据结构与算法学习（day7）——链表操作

前言本章我们学习链表。（1）温故而知新。数据结构这块，我们前面已经学了队列和栈的操作了，并且也有简单的实例可供大家练习，不知道大家在学习和复习之中有没有对知识有新的理解；我的感触是颇多的，刚开始学习队列和链表的时候，敲程序很陌生，思路不连贯，但是思考清楚和多加练习之后，我对知识点就更加熟悉了，代码敲得也更加流畅，感觉爽了不少，但是还是需要继续努力学习。（2）今天的内容会比以前难一些（不过也不难），

侠客er·2023-09-11 06:29

递归算法学习——被围绕的区域，太平洋大西洋流水问题

目录编辑一，被围绕的区域1.题意2.解释3.题目接口4.解题思路及代码二，太平洋大西洋流水问题1.题意2.解释3.题目接口4.解题思路及代码一，被围绕的区域1.题意给你一个mxn的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。2.解释如下图所示：该图中只有最底下的字母O没有被改为字符X，因为它下边没有被字符X给围绕，所以这个字符O不用

Niu_brave·2023-09-11 05:31

STL- 常用算法

1常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中1.1for_each功能描述：实现遍历容器函数原型：for_each

从入门到捕蛇者说·2023-09-11 02:06

力扣刷题：动态规划之第10题正则表达式匹配最通透解法（3）

不是很了解的朋友可以去看看算法学习之一篇文章带你通透递归（1）算法学习之一篇文章带你通透dijkstra迪杰斯特拉最短路径算法（2）题目是这样的：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.

岩浆李的游鱼·2023-09-10 15:03

机器学习 -- 绪论（四）机器学习的相关基础概念

监督学习算法：训练/测试训练.png测试.png4.4监督学习算法：分类/回归image.png4.4监督学习算法监督学习算法.png4.5无监督学习算法：训练/测试训练.png测试.png4.5无监督学习算法学习算法

马洪滔·2023-09-10 14:10

蝴蝶优化算法

蝴蝶优化算法算法简介香味具体算法参考文献群智能算法学习笔记笔记内容和仿真代码可能会不断改动如有不当之处，欢迎指正算法简介蝴蝶优化算法(butterflyoptimizationalgorithm,BOA

十@八九·2023-09-10 12:21

数据结构与算法学习 (15)拓扑排序和关键路径

拓扑排序所谓的拓扑排序就是对一个有向图构建拓扑序列的过程那么什么是拓扑序列呢？设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列V1,V2,.....,Vn.若满足从顶点Vi到Vj有一条路径,则在顶点序列列Vi必须在Vj之前,则我们将这样的顶点序列称为拓扑序列.有一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(Activi

暱稱已被使用·2023-09-10 11:03

LeetCode 131 Java 实现

1.题目题目链接：131.分割回文串-力扣（LeetCode）:https://leetcode.cn/problems/palindrome-partitioning/著作权归领扣网络所有。

零一魔法·2023-09-10 03:43

C++常用拷贝和替换算法

C++常用拷贝和替换算法学习目标：掌握常用的拷贝和替换算法算法简介：copy//容器内指定范围的元素拷贝到另一个容器中replace//将容器内指定范围的旧元素修改为新元素replace_if//容器内指定范围满足条件的元素替换为新元素

黑马金牌编程·2023-09-10 03:13

非科班菜鸡算法学习记录 | 代码随想录算法训练营第46天||139.单词拆分完全背包总结！多重背包

139.单词拆分知识点：动规状态：没懂，需要重新看思路：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setset(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(intj=1;j<=s.size();j

Serein980610·2023-09-09 23:22

JAVA Leetcode137.只出现一次的数字 II

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number-ii著作权归领扣网络所有。

努力推石头的西西弗斯·2023-09-09 09:15

递归算法学习——图像渲染，岛屿的数量，最大的岛屿

目录编辑一，图像渲染1.题意2.解释3.题目接口4.解题思路及代码二，岛屿的数量1.题意2.解释3.题目接口4.解题思路及代码三，最大的岛屿1.题意2.解释3.题目接口4.解题代码即思路一，图像渲染1.题意有一幅以mxn的二维整数数组表示的图画image，其中image[i][j]表示该图画的像素值大小。你也被给予三个整数sr,sc和newColor。你应该从像素image[sr][sc]开始对图

Niu_brave·2023-09-09 01:38

递归算法学习——黄金矿工，不同路径III

目录编辑一，黄金矿工1.题意2.题目分析3.题目接口4.解题思路及代码二，不同路径III1.题意2.解释3.题目接口4.解题思路及代码一，黄金矿工1.题意你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为m*n的网格grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一

Niu_brave·2023-09-09 01:08

程序员：推荐六个国外高质量的技术网站，大神必备！

目录1、StackOverflow——最权威的问答社区网站2、GitHub——最大的代码托管平台3、VisuAlgo-一个算法学习网站4、SourceForge——最全的软件资源网站5、CodeProject

IT技术分享社区·2023-09-09 00:01

刷题-Leetcode-739. 每日温度

739.每日温度题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/daily-temperatures/著作权归领扣网络所有。

萌的咋会有·2023-09-08 21:17

数据结构与算法学习（day5）——队列算法

前言本章我们学习队列。本章的学习目标：（1）能够使用队列算法解决简单的实际问题。（2）能够用结构体来优化队列算法，并实际应用中使用。题目先看题目，题目就是应用场景，先明白是什么应用场景，更好的理解队列算法的原理。（1）小明给了小亮一串加密过的数字{631758924}，解密规则是首先将第一个数字删除，紧接着将第二个数字放到这串数的末尾，再将第三个数删除，并将第四个数放到这串数的末尾，再将第五个数删

侠客er·2023-09-08 20:11

LeetCode912 使用堆排序解决

nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-an-array著作权归领扣网络所有

honehou·2023-09-08 08:30

精选2022年大厂高频Java面试真题集锦（含答案），面试一路开挂

与此同时，今年算法面试一定是会被问的，而算法不是光靠背面试题就有用的，它是需要数学逻辑思维的，因此，小编会在文末为大家准备一份非常优质的算法学习手册，重点在于学习思维方法，话不多说，直

肥肥技术宅·2023-09-08 06:33

推荐频道

领扣算法学习