-算法总结

PID算法详解（代码详解篇），位置式PID、增量式PID（通用）

CSDN博客2、关于写这篇文章的初衷，是源于我准备“全国大学生电子设计大赛”的暑期，深刻了解和学习了PID算法，同时阅读了大量的代码和参考了很多PID算法，觉得有必要把我觉得通用性较强、控制较精准的PID算法总结
小小_扫地僧·2023-11-10 07:19

排序算法总结-（未完待续）

排序算法总结排序算法平均时间复杂度原地排序空间复杂度稳定性插入排序O(n^2)YesO(1)稳定归并排序O(nlogn)NoO(n)稳定快速排序O(nlogn)YesO(logn)不稳定堆排序O(nlogn
bineleanor·2023-11-08 10:08

【数据结构】常见排序算法总结（未完待续）

稳定性如果Ai==Aj，Ai原来在Aj位置前，排序后Ai仍然是在Aj位置前。快速排序（不稳定）思路分析：快速排序采用双向查找的策略，每一趟选择当前所有子序列中的一个关键字作为枢纽轴，将子序列中比枢纽轴小的前移，比枢纽轴大的后移，当本趟所有子序列都被枢轴按上述规则划分完毕后将会得到新的一组更短的子序列，他们将成为下趟划分的初始序列集。时间复杂度：最好情况（待排序列接近无序）时间复杂度为O(nlog2
维多利亚港的风吹掉了我的假发·2023-11-08 10:04

top-K 算法总结

问题描述：有N(N>1000000)个数,求出其中的前K个最小的数（又被称作topK问题）1最基本思路将N个数进行完全排序，从中选出排在前K的元素即为所求。有了这个思路，我们可以选择相应的排序算法进行处理，目前来看快速排序，堆排序和归并排序都能达到**O(NlogN)**的时间复杂度。2优先队列可以采用数据池的思想，选择其中前K个数作为数据池，后面的N-K个数与这K个数进行比较，若小于其中的任何一
没有人比我更懂暴力算法·2023-11-07 10:25

图的广度优先遍历算法_数据结构和算法总结：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。1.假设我们以顶点0为原点进行搜索，首先确定邻接0的顶点集合S0={1，2}。2.然后确定顶点1的集合S1={3}，顶点2没有邻接点，所以集合为空。3.然后确定3的邻接点集合S3，因为2已经被遍历过，所以不考虑，所以由顶
weixin_39630813·2023-11-07 09:11

数据结构和算法总结（一）：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。1.假设我们以顶点0为原点进行搜索，首先确定邻接0的顶点集合S0={1，2}。2.然后确定顶点1的集合S1={3}，顶点2没有邻接点，所以集合为空。3.然后确定3的邻接点集合S3，因为2已经被遍历过，所以不考虑，所以
weixin_30456039·2023-11-07 09:09

排序算法总结

插入排序INSERTION-SORT(A)forj=2toA.lengthkey=A[j]//InsertA[j]intothesortedsequenceA[1..j-1]i=j-1whilei>0andA[i]>keyA[i+1]=A[i]i=i-1A[i+1]=key归并排序//假设子数组A[p,q]和A[q+1,r]都已排好序MERGE(A,p,q,r)n1=q-p+1n2=r-qletL
学习编程好少年·2023-11-06 14:03

[面试算法题模板]排序算法总结

所以今天打算把常考的排序算法总结一下，并且提供一两个模板，以供之后复习使用。
闭门造折·2023-11-06 12:39

算法总结——单调栈

算法总结——单调栈一、每日温度Python版本二、下一个更大元素IPython版本三、下一个更大元素IIPython版本四、接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号
小成星际·2023-11-06 05:23

算法快学笔记（十八）：史上最全查找算法总结

1.简介查找算是工作过程中运用最广泛的操作了，操作系统读取文件时需要查找，从数据库读取数据时需要查找…本文将对常见的查找算法进行总结。2.常见算法2.1顺序查找基本思想：该算法简单粗暴，从头（或是最后）开始遍历，找到要查的数据就停止遍历并返回结果，如果遍历完也没有找到就是查找不成功。时间复杂度:O(n)2.2有序表2.2.1二分查找基本思想：将表中间位置记录的关键字与查找关键字比较，如果两者相等，
铁猴·2023-11-06 02:02

各类排序算法总结

一、冒泡排序标准版voidpopSort(int*p,intn){for(inti=0;ip[j+1]){p[j]^=p[j+1];p[j+1]^=p[j];p[j]^=p[j+1];}}}}优化版：序而不排（若有序则不继续排）voidpopSort(int*p,intn){intflag;for(inti=0;ip[j+1]){p[j]^=p[j+1];p[j+1]^=p[j];p[j]^=p[
遇见海潮·2023-11-05 20:50

LeetCode初级算法题——链表类——算法总结

LeetCode初级算法——链表类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
CrazyPixel·2023-11-05 14:02

数据结构与算法——八大排序算法及总结（JAVA实现，图文详解）

排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序7.基数排列8.堆排序八大排序算法总结1.冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。
刘小豆豆豆·2023-11-05 11:20

【数据结构】排序算法复杂度 及 稳定性分析 【图文详解】

排序算法总结前言[一]小数据基本排序算法（1）冒泡排序（2）直接插入排序[二]（由基本排序衍生的用作）处理大数据处理排序（1）堆排序（2）希尔排序[三]大数据速度排序方法（1）快速排序（2）归并排序[四
NiNi_suanfa·2023-11-05 11:44

C++进阶学习--STL常用算法总结

目录一、引言二、常见算法------>2.1、STL算法介绍------>2.2、查找算法------>2.3、排序算法------>2.4、拷贝和替换算法------>2.5、删除算法------>2.6、遍历算法------>2.7、算术生成算法------>2.8、常用集合算法三、迭代器一、引言我们知道stl是底层类库,提供的是一般编程都会用到的功能,主要是一套容器,和一套相关的算法。常用的
文艺小少年·2023-11-05 05:39

PCA和SVD

以下示例来自这篇神文同时这有一篇关于SVD分解的理解，个人感觉讲的也很好PCA算法总结一下PCA的算法步骤：设有m条n维数据。
ironmanblr·2023-11-03 08:48

【10种排序算法总结】C++实现

说明：假设排序后的序列均为升序序列待排序序列的元素均为int型文章内容为个人的学习整理，如有错误，欢迎指正！文章目录1.快速排序2.归并排序3.冒泡排序4.插入排序5.希尔排序6.选择排序7.堆排序8.基数排序9.计数排序10.桶排序一道LeetCode题目1.快速排序算法描述：从序列中选定一个枢轴元素pivot，并将左侧大于pivot的元素移动到pivot的右侧，将右侧小于pivot的元素移动到
10000hours·2023-11-02 17:50

基于采样的路径规划算法总结：RRT-Matlab实现

任务说明在一张大小800*800具有障碍物的地图里实现RRT算法算法流程流程图流程描述Sample()函数在地图上随机采样一个点Xrand遍历树T得到距离Xrand最近的点Xnear扩展Xnear得到Xnew，检查Xnew以及其Edget是否与障碍物发生碰撞将Xnew插入到树中判断Xnew是否在树附近是，则回查将X_near和X_new之间的路径画出来否，返回步骤1，直到找到目标点技术实现所需ma
printf(">_·2023-11-02 16:56

链表相关面试算法总结实现

文章目录链表相关面试算法总结实现链表的定义关于链表的辅助函数1.反转链表2.合并两个有序链表3.链表中倒数第k个节点4.环路检测5.相交链表6.删除排序链表中的重复元素7.K个一组翻转链表8.反转链表II9
guihunkun·2023-11-02 11:04

可复现的图像降噪算法总结——超赞整理

点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达本文转自：AI算法与图像处理图像降噪，是最简单也是最基础的图像处理逆问题（inverseproblem）。大多数情况下，图像降噪都是ill-posed的问题。因为通过有噪音的观察，总是无法逆向求得唯一正确的干净图片。就好像让你解一个超越方程一样，不借助其他额外的条件信息，是没有唯一解的。降噪问题（这里只讨论additivenoi
小白学视觉·2023-11-02 06:23

蓝桥杯常考算法总结

2.常考题型1.比较排序比较排序是小白最容易想到的排序方法，从第一个元素开始，和后面所有元素依次进行比较，比第一个元素小，就将这两个元素交换，最后比完第一轮，第一个元素肯定是最小的了，然后从第二个元素开始，和后面所有元素比较，一轮比完，第二个元素是第二小的，同理，比完n-1（n为数组元素个数）轮，数组全部变得有序。比较排序是稳定的，也就是遇到值一样大的情况下不会发生交换，保持原来位置，其时间复杂度
涤生啊·2023-11-02 03:23

使用simple_3dviz进行三维模型投影

更多算法总结请关注我的博客：https://blog.csdn.net/suiyingy，或”乐乐感知学堂“公众号。
Coding的叶子·2023-11-01 17:20

前端常用算法总结js

1.冒泡排序对相邻两个元素进行比较，若前一个大于后一个，则将两个元素调换位置，执行完一次完整的外层for循环就会确定一个最大元素到数组的末尾，若排序的数组长度为n，那么第一次确定一个最大数需要比较n-1次，第二次n-2次，所以时间复杂度为（n-1）+（n-2）+…+1推导出表达式n(n-1)/2所以复杂度即为O(n^2)，但是在最好的情况下只需要执行n-1次动图展示（图示转载的：http://ww
原谅我不够洒脱·2023-11-01 05:35

时间复杂度为nlogn的算法总结

1.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5题解题目要求时间空间复杂度分别为O(nlogn)和O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；通过递归实现链表归并排序，有以下两个环节：分割cut环节：找到当前链表中点
orangerfun·2023-10-31 20:30

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务目录738.单调递增的数字-Medium968.监控二叉树-Hard（跳过）贪心算法总结738.单调递增的数字-Medium题目链接：力扣-738.单调递增的数字当且仅当每个相邻位数上的数字x和
HY.YUE·2023-10-31 18:54

单调递增的数字、贪心算法总结

代码随想录算法训练营第三十六天|LeetCode738.单调递增的数字、贪心算法总结文章链接：单调递增的数字贪心算法总结视频链接：单调递增的数字1.LeetCode738.单调递增的数字1.1思路本题的贪心思路是什么
Hsu琛君珩·2023-10-31 18:11

基于计算机视觉的 Transformer 研究进展

篇参考文献目录摘要1Transformer基本原理1.1编码器-解码器1.2自注意力1.3多头注意力2在计算机视觉领域的应用2.1图像分类2.1.1iGPT2.1.2ViT及其改进算法2.1.3图像分类算法总结
别致的SmallSix·2023-10-31 10:46

算法之动态规划算法总结

设长度为N的数组为{a0，a1,a2,...an-1)，则假定以aj结尾的数组序列的最长递增子序列长度为L(j)，则L(j)={max(L(i))+1,iarr[i]&&longest[j]max)max=longest[j];//从longest[j]中找出最大值22.}23.returnmax;24.}1.intmain()2.{3.intarr[]={1,4,5,6,2,3,8};//测试数
as_kj·2023-10-29 22:45

【数据结构】排序算法总结

⭐作者：小胡_不糊涂作者主页：小胡_不糊涂的个人主页收录专栏：浅谈数据结构持续更文，关注博主少走弯路，谢谢大家支持总结1.归并排序2.排序算法复杂度及稳定性分析在总结之前我们先介绍一下归并排序！1.归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先
小胡_不糊涂·2023-10-29 12:03

计算机加密算法总结《概论》

常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。对称加密指加密和解密使用相同密钥的加密算法，对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性，对称加密算法的安全性取决于加密密钥的保存情况举列：假设两个用户需要使用对称加密方法加密然后交换数据，则用户最少需要2个密钥并交换使用，如果企业内用户有n个，则整个企业共需要n×(n-1)个密钥，密钥的生成和分发将成为企业信
addin_gao·2023-10-29 10:47

【算法总结】数组

目前刷了一遍代码随想录，跟着剑指再总结一下之前做过的题，参考代码随想录、剑指Offer、力扣等，如有侵权，联系删除目录文章目录目录数组理论基础1.集合、列表和数组2.数组的操作3.二维数组4.常用方法4.1数组中的双指针4.2前缀和：累加数组数字求子数组4.3二分查找4.4反转数组4.5哈希表双指针累加数组数字求子数组/前缀和二分查找模拟1.合并区间【LC56】2.零矩阵【LC73】模拟3.对角线
TIkitianya·2023-10-28 23:02

排序算法总结

排序方法最好平均最坏空间复杂度稳定性冒泡排序O(n)O(n^2)O(n^2)O(1)稳定直接插入排序O(n)O(n^2)O(n^2)O(1)稳定选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定希尔排序O(n^1.3)O(n^1.5)O(1)不稳定堆排序O(n*log(n))O(n*log(n))O(n*log(n))O(1)不稳定快速排序O(n*log(n))O(n*log(n))O(n
thisiszdy·2023-10-28 23:26

代码随想录Day37|738.单调递增的数字、714.买卖股票的最佳时机含手续费、968 监控二叉树、贪心算法总结

文章目录738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字文章讲解：代码随想录(programmercarl.com)题目链接：738.单调递增的数字-力扣（LeetCode）题目：给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单
囿丫七·2023-10-28 23:49

代码随想录day37｜贪心收尾｜738.单调递增的数字｜714. 买卖股票的最佳时机含手续费｜968.监控二叉树｜贪心总结｜Golang

代码随想录day37今天结束后，剩下DP大头了目录代码随想录day37738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树贪心算法总结738.单调递增的数字贪心算法题目要求小于等于
编程练习时长两年半·2023-10-28 23:48

栈和队列求解迷宫问题（数据结构学习笔记）

文章目录迷宫问题“栈”求解迷宫问题行走规则算法思路算法代码栈的定义算法设计完整代码最终迷宫路径算法总结“队列”求解迷宫问题算法思路算法代码队列定义算法设计完整代码最终迷宫路径（小迷宫）最终迷宫路径（原题迷宫
省下洗发水钱买书·2023-10-28 09:32

【千锤百炼Python—11】：十大排序算法总结（动画+代码）

✨博客主页：王乐予✨博主爱好：羽毛球✨年轻人要：Livingforthemoment（活在当下）！推荐专栏：【图像处理】【千锤百炼Python】【深度学习】【排序算法】目录一、算法分类1.1按照是否进行元素比较分类1.2按照是否使用外存分类二、算法复杂度分析2.1时间复杂度2.2空间复杂度2.3稳定性三、十大排序算法的原理、动画及代码不管学习哪种语言。十大经典的排序算法都是要掌握的！一、算法分类十
王乐予·2023-10-28 09:00

贪心算法总结

Greedy贪心算法是一个非常常见的算法，根据字面意思，贪心就是贪婪，因此在贪心算法中，我们抛弃了大局观，转而去关注每一个局部子问题，对每一个局部子问题去求最优解，最后把所有的局部最优解结合起来作为我们最终的全局解。那么很直观的一个问题就是，局部最优解的结合很多时候并不一定是全局最优解，因此贪心算法是存在局限性的，不能去处理“最大”或者“最小”问题。作为一个AIerAIerAIer，贪心算法与我们
lzk_nus·2023-10-28 03:29

贪心算法总结（未完结）

贪心的定义（摘自百度百科）贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法是以局部最优而达到全局最优，可以说贪心算法是短视的，每次只考虑当前状况下最好的选择。贪心并没有通用的模板和算法思路，大多时候是靠刷题积累。区间问题AcWing905.区间选点思路分析：
人生导师yxc·2023-10-28 03:55

RSA算法总结（数学知识/CTF题型）

一.RSA简介简要概括就两句话：公钥（e）加密，私钥（d）解密。二.RSA过程三.RSA各参数p和q：两个大的质数，是另一个参数N的的两个因子。N/n：大整数，可以称之为模数。e和d：公钥和私钥，互为无反数的两个指数。(N,e)：公钥对，有N(N,d)：私钥对，也有Nc和m：密文和明文。pow(x,y,z)：效果等效pow(x,y)1%z，先计算x的y次方，如果存在另一个参数z，需要再对结果进行取
暮w光·2023-10-28 01:09

回溯算法总结(最强整理）

目录回溯算法概念关于回溯算法你要知道回溯算法适用题型回溯模板组合问题力扣77组合力扣39组合总和（同一个元素可以无限重复次的取）力扣40组合总和Ⅱ力扣216组合总和Ⅲ力扣17电话号码的字母组合(多个集合求组合）排列问题力扣46全排列力扣47全排列Ⅱ（包含重复元素）子集问题力扣78子集力扣90子集Ⅱ（包含重复元素）力扣491递增子序列切割问题力扣131分割回文串棋盘问题力扣51N皇后其他问题力扣93
Wttriumph·2023-10-27 09:22

python 回溯算法总结

python回溯算法回溯算法理论基础组合组合总数III电话号码的字母组合组合总和组合总和ii分割回文串复原IP地址子集问题子集问题II递增序列全排列全排列II重新安排行程N皇后解数独回溯算法理论基础回溯算法解决的问题都可以抽象为树形结构（N叉树），用树形结构来理解回溯会容易很多。回溯法一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出K个数的集合切割问题：一个字符串按一定的规则有几种切割
Travislgd·2023-10-27 09:21

回溯算法总结（java）

回溯算法回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度优先策略搜索。回溯法的基本行为是搜索，搜索过程使用剪枝函数来为了避免无效的搜索。剪枝函数包括两类：1.使用约束函数，剪去不满足约束条件的路径
wsx_iot·2023-10-27 09:49

回溯算法总结篇

定义首先先来了解一下回溯的定义吧回溯是递归的副产物，只要有递归就会有回溯所以回溯经常和二叉树，深度优先遍历等操作联系到一起，因为他们都用到了递归。回溯本质上是暴力搜索，效率并不高，最多剪枝一下。回溯法可以解决的问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集
peterLC·2023-10-27 09:18

回溯算法总结点睛

一、基本概念1、什么是回溯法？又称回溯搜索法，说白了就是一种搜索方式。其实回溯是递归的副产品，只要有递归就会有回溯。回溯函数也可以称之为递归函数。2、回溯法的效率回溯法本质是穷举，因此并不高效可以通过一些剪枝的操作稍微提高一些效率，但仍是比较低效的算法3、回溯法解决的问题经常用来解决以下5种问题：*1）组合问题：**不强调**元素的顺序，N个数里按照一定的规则找出K个数的集合*2）排列问题：**强
Mona______·2023-10-27 09:47

回溯算法总结

一、回溯算法总结1、回溯算法理论基础回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走，能进则进，不能进则退回来，换一条路再试。
阿福66·2023-10-27 09:11

树大总结（王道+红皮书）

文章目录树算法总结（红皮书+王道）遍历算法先序遍历应用1删除以x为根的子树，不包含节点本身（从上往下找）应用2判断二叉树是否相似，相似是指T1,T2都是空的二叉树或者都只有一个节点（从上往下比较）应用3
Phil_jida·2023-10-27 06:43

平滑滤波算法总结

自己项目中经常需要对一维时间序列进行滤波处理（保留原始信号，消除噪声信号），这里做些总结，一方面总结知识，另外帮助他人1.常用滤波技术1.1.均值滤波（待续）1.2.中值滤波（待续）1.3.高斯滤波法（待续）1.4.指数平滑（待续）2.复杂滤波方法2.1.STL分解(待续)STL全称基于损失的季节性趋势分解过程，此算法思想一些随时间变化的信号由三种信号组合而成，他们分别是趋势（trend）、季节（
大力水手（Popeye）·2023-10-27 03:20

三维模型相机视角投影详细介绍及python程序解析

更多算法总结请关注我的博客：https://blog.csdn.net/suiyingy，或”乐乐感知学堂“公众号。
Coding的叶子·2023-10-26 18:45

「滚雪球学Java」：数组(章节汇总)

Windows10+IntelliJIDEA2021.3.2+Jdk1.8文章目录前言章节解读：第一节:数组的定义第二节:数组访问第三节:数组长度和排序算法第四节:多维数组第五节:稀疏数组第六节:数组算法总结附录源码
bug菌¹·2023-10-26 16:23

10种排序算法总结及c++代码

排序算法总结1.冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。
HumanFlag·2023-10-24 15:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他