-----【算法学习】第14页

算法学习——“原地哈希法”

这个方法名是一名网友给起的，很形象。简单理解就是，在一个数组中，将数值为a的元素放到索引为a的位置上去，这是一种降低空间复杂度的方法，在一些有条件限制的场景中非常适用。下面给两个力扣的例子进行详解。练习题目1：LCR120.寻找文件副本设备中存有n个文件，文件id记于数组documents。若文件id相同，则定义为该文件存在副本。请返回任一存在副本的文件id。示例1：输入：documents=[2

我有明珠一颗·2023-09-24 06:59

算法学习|Day4链表收尾|Leetcode 24.两两交换链表节点 19.删除链表的倒数第N个节点 142.环形链表 II M

链表part021.24两两交换链表节点M给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。1.1使用虚拟头节点1.1.1思路分析代码终止条件是什么？如上图，第一次交换完后，cur指向1的时候，接下来3与4交换，此后cur指向交换后的3，这时候只剩下5不能交换。奇数：cur.next.next=null偶数：cur.

Elvis_Max·2023-09-24 02:51

leetcode第238场周赛，为这一星期的leetcode刷题收尾＜数组一＞

这一专栏的博客与我原来写的leetcode刷题专栏不同，用文字记录我这一星期的算法学习以及一些心得体会。之后的每个星期我都会写一篇类似的博客。在过去的一个星期里，我写了十五道数组专栏的题目。

赶路的苟狗·2023-09-24 01:19

超参数、验证集和K-折交叉验证

超参数参数：网络模型在训练过程中不断学习自动调节的变量，比如网络的权重和偏差；超参数：控制模型、算法的参数，是架构层面的参数，一般不是通过算法学习出来的，比如学习率、迭代次数、激活函数和层数等。

我是任玉琢·2023-09-23 11:31

算法学习笔记之初级链表

记录一下最近刷的比较有意思的题1.环形链表给定一个链表，判断链表中是否有环。进阶你能否不使用额外空间解决此题？我的思路与解答（1ms）：首先理解环形链表的概念，我开始以为只有一种，就是头尾相连的链表就是环形链表，如下图；图1但其实还有一种比较特殊一点的环形链表，如下图；图2/***Definitionforsingly-linkedlist.*classListNode{*intval;*List

芝士和饼干·2023-09-23 08:02

数据结构与算法基础-(1)

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

Aileen_0v0·2023-09-23 02:02

非科班菜鸡算法学习记录 | 代码随想录算法训练营第55天|| 392.判断子序列 115.不同的子序列

392.判断子序列392.IsSubsequence知识点：动规状态：不会思路：//d【i】【j】是到i-1，j-1的最长相同字串数因为s是t的子序列，当i-1=j-1时，长度加一；当不等于时，相当于不要j-1这个数，长度跟到j-2的长度相同，即dp[i][j]=dp[i][j-1]classSolution{public:boolisSubsequence(strings,stringt){ve

Serein980610·2023-09-23 00:34

算法学习--排序与查找

二分查找我们都知道二分查找算法，实际上二分查找以及其扩展应用是很广泛的。这里收集了一些和二分查找有关的有趣问题。强烈建议大家看完问题后最小化浏览器，先尝试自己去解决，然后再看代码，问题都不是太难。问题1描述给一个已经排序的数组，其中有N个互不相同的元素。要求使用最小的比较次数找出其中的一个元素。(你认为二分查找在排序数组里找一个元素是最优的算法的吗？)不需要太多的理论，这是一个典型的二分查找算法。

qinzhaokun·2023-09-22 15:54

[001数据结构与算法]-数据结构与算法前瞻

文章目录数据结构与算法定义数据结构算法数据结构与算法的关系为啥要学数据结构与算法前瞻常见数据结构列表栈队列哈希表（散列表/Map）树图常见算法学习方法总结数据结构与算法定义数据结构很容易理解的一个词组，

sdzhaochao·2023-09-22 04:01

数据结构与算法学习指南

一、资料来源1.教材：★★★★数据结构与算法分析(豆瓣)（经典之作，广为人知）★★★数据结构(豆瓣)（严蔚敏的，就是国内大学常用的那本。严谨，伪代码不错。）★★大话数据结构(豆瓣)（语言比较通俗。比第一本简单易懂。btw，作者程杰老师在知乎上也相当活跃）★★算法（第4版）(豆瓣)（图超多。比第一本简单易懂。）2.慕课：★★★★★浙江大学的：数据结构-网易云课堂（真的很棒。借雷军的一句广告：我所有的

zbw328·2023-09-21 22:15

Algorithm基础算法学习

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。

阿淼~·2023-09-21 21:49

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

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

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

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

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

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

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

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

常见排序算法学习

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

Alzh·2023-09-17 21:26

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

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

Cs_hnu_xiaogou·2023-09-17 19:13

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

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

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

【初阶算法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

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

闪电彬彬·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

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

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

目录编辑一，图像渲染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

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

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

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

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

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

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

数据结构与算法学习3-冒泡排序

不诗意的女程序猿不是好厨师~转载请注明出处【From李诗雨---https://blog.csdn.net/cjm2484836553/article/details/95004540】源码地址见github:https://github.com/junmei520/DataStructureStudy/tree/master/src/algorithms1.冒泡排序概念排序序列从前向后（从下标较

倔脾气的皮皮虾啊·2023-09-07 20:09

优化算法学习|布谷鸟算法原理及Python实现

哈喽，小伙们好~又到了算法学习的时间，那么今天就给大家介绍一个不是太新的算法——布谷鸟算法。

大山海经·2023-09-07 19:33

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

纯洁编程说·2023-09-07 14:44

【算法学习】两数之和II - 输入有序数组

题目描述原题链接给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1target时，我们需要将右指针对应的元素变小一些，那么就需要将右指针向左移动一个元素，也就是end--当sumtarget){end--;}else{start+

Bummon.·2023-09-07 04:04

【算法学习】平方数之和

title:【力扣】633.平方数之和cover:‘https://storage.bummon.com/image/202308171051399.png’tags:算法LeetCode双指针法二分查找法categories:算法笔记abbrlink:2911343079date:2023-08-1710:49:52mathjax:true【力扣】633.平方数之和题目原题链接给定一个非负整数c