-算法总结

CMBAC算法总结

论文原文：Sample-EfficientReinforcementLearningviaConservativeModel-BasedActor-Critic参考文章：【AAAI2022】一种样本高效的基于模型的保守actor-critic算法-知乎(zhihu.com)论文作者：MIRALab，王杰教授组基于模型的强化学习算法旨在学习环境模型，并通过环境模型做决策，其样本效率高于无模型算法。基
神奇的托尔巴拉德·2023-12-15 17:41

多模态融合slam技术学习

目录前言一、视觉-惯性SLAM算法二、激光-惯性SLAM算法三、激光与视觉融合算法总结前言最近在找实习，又想着要怎么完成毕业论文，打算做下机器人导航实验，学习下相关算法。
阿如村保安·2023-12-15 09:54

算法：二叉树最大深度

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、递归算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定一个二叉树，求其最大深度3/\920/\157
计科6班·2023-12-15 07:52

主动降噪开发之四——多通道算法实现

文章目录前言一、次级路径的辨识二、滤波器阶数的选择三、多通道算法3.1、陷波滤波器3.2、多通道算法总结前言噪声主动控制在实际应用的过程中其实存在很多的问题，比如说次级路径辨识时激励源噪声选择问题，滤波器阶数等诸多问题的选择和优化
heavy_truck·2023-12-15 01:30

【数据结构】字典树（Trie树）算法总结

知识概览Trie：高效地存储和查找字符串集合的数据结构数字、汉字可以用二进制位来存例题展示题目链接Trie字符串统计：https://www.acwing.com/problem/content/837/代码#includeconstintN=100010;intson[N][26],cnt[N],idx;//下标是0的点，既是根节点，又是空节点charstr[N];voidinsert(char
ykycode·2023-12-15 00:27

排序算法总结

排序算法时间复杂度最坏/好时间复杂度空间复杂度是否稳定冒泡排序/稳定选择排序/不稳定插入排序/稳定快速排序/不稳定归并排序/或稳定堆排序/不稳定希尔排序与步长有关/基数排序1.冒泡从后往前,相邻的数据两两比较,一趟完成后,第一个元素为最大/小值时间复杂度:空间复杂度:稳定性:是稳定的,主要就是遇到相等的元素时不要进行交换操作即可voidbubble_sort(vector&input){for(i
ZeroZone零域·2023-12-06 09:26

目标检测——R-CNN系列检测算法总结

R-CNN系列算法详细解读文章：R-CNN算法解读SPPNet算法解读FastR-CNN算法解读FasterR-CNN算法解读MaskR-CNN算法解读目录1、概述1.1获取目标候选框1.2候选框提取特征1.3候选框分类及边框回归2、R-CNN系列算法概述2.1R-CNN算法2.2SPPNet算法2.3FastR-CNN算法2.4FasterR-CNN算法2.5MaskR-CNN算法3、R-CNN
lishanlu136·2023-12-05 16:14

leetcode-数组系列算法总结-java版本

[仅个人学习使用]文章目录题目所属分类一、leetcode704二分查找原题链接题解二、leetcode35.搜索插入位置原题题解1第二种解法2三、[leetcode27.移除元素](https://leetcode.cn/problems/remove-element/)题解四、[leetcode977.有序数组的平方](https://leetcode.cn/problems/squares-
依嘫_吃代码·2023-12-05 10:40

c++的查找算法总结

一1：find算法函数：函数原型：templateInputIteratorfind(InputIteratorfirst,InputIteratorlast,constT&value);功能：在指定范围[first,last)内查找第一个等于value的元素。返回值：如果找到，则返回指向该元素的迭代器；如果找不到，则返回last。find_if算法函数：2：find_if算法函数函数原型：tem
落落落sss·2023-12-05 08:44

MCCFR算法总结

MCCFR算法/蒙特卡洛反事实最小化算法MCCFR算法对于一棵博弈树进行多次迭代，每次迭代时会选择一位玩家作为遍历者，该玩家的策略会在本轮迭代更新（其他玩家的策略固定不变），一次迭代会从根节点开始，当遇到一个非玩家的节点，MCCFR会按照动作的概率分布随机选择一个动作执行；当遇到一个玩家行动的节点，MCCFR按深度优先的方式遍历所有可行动作。当搜索达到叶子节点时，向上返回收益值；当一个节点的所有动
神奇的托尔巴拉德·2023-12-05 05:48

单调队列算法总结&专题训练

单调队列算法总结&专题训练一些update1.概述2.模板3.例题4.总结一些updateupdate2021/2/28：修改了『概述』部分。
Plozia·2023-12-04 09:44

机器学习笔记-支持向量机

拉格朗日数乘法与对偶问题转换2.3.线性可分SVM学习算法三、线性不可分SVM3.1.线性不可分与软间隔3.2.线性不可分SVM学习算法四、非线性SVM4.1.非线性分类问题4.2.核函数4.3.非线性SVM学习算法总结前言
复杂混沌·2023-12-03 19:50

排序算法总结

排序选择排序：与序列初始状态无关简单选择排序锦标赛排序堆排序插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)归并排序2-路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T内部排序内部排序算法比较时空复杂度稳定性过程特征排序算法选择一般情况下，查找效率最低的数据结构：堆将顺序存储换为链式存储，希尔排序、堆排序时间效率会降低外部排序败者
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

排序算法总结

TitleofContent冒泡排序Bubblesort概念排序可视化代码实现选择排序Selectionsort插入排序冒泡排序Bubblesort概念解释：comparesadjacentitemsandswapsthemiftheyareinthewrongorder每轮遍历后的效果：最大/最小的元素到达数字末尾优化实现：当外层循环（对整个数组的一次遍历）的这一轮遍历时没有进行交换，意味着整个
Kinno酱·2023-12-02 20:52

位运算算法总结

如何求n的二进制表示中第k位是几？1.先把第k位移到最后一位：n>>k2.看个位是几：x&1综合得到：n>>k&1返回的是n的二进制表示中第k位题目链接：https://www.acwing.com/problem/content/803/题解：用到lowbit(x)=x&-x这个公式，它返回的是x的最后一个1以及后面的二进制数字。代码：#includeusingnamespacestd;intl
ykycode·2023-12-02 11:39

区间合并算法总结

区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤：1.按照区间左端点排序。2.扫描过程中，每次维护一个当前的区间。题目链接：https://www.acwing.com/problem/content/805/代码：#include#include#includeusingnamespacestd;typedefpairPI
ykycode·2023-12-02 11:39

离散化算法总结

离散化是将大范围的数字映射到小范围的区间内，适用于稀疏的区间。两个问题需要考虑：1.原数组中可能有重复元素，需要去重。2.如何算出离散化后的值（离散化后保序，使用二分）。题目链接：https://www.acwing.com/problem/content/804/代码：#include#include#includeusingnamespacestd;typedefpairPII;constin
ykycode·2023-12-02 11:02

算法总结——数组篇

算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、
小成星际·2023-11-30 05:11

【JVM】一文搞懂常见GC算法

3、GC算法4、GC算法总结5、常见的垃圾收集器1、概述GC目的：程序运行过程中可能会产生许多垃圾对象，持续占用内存会造成内存泄漏，最终可能导致内存溢出，迫使系统中断运行。
嗨森bao·2023-11-29 11:30

七大经典排序算法总结【详解】

排序算法的分类：插入排序选择排序交换排序归并排序具体分类如图所示：这七种排序算法在我们生活中应用非常广泛，所用的场景各有不同，他的时间复杂度和空间复杂度也是不同的。一、插入排序（初始数据越接近有序，时间效率越高）：1、直接插入排序：直接插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法（这就跟我们打扑克牌一样，选择一张扑克牌直接插入到前面已经有序扑克牌后面）。（1）思路分析
伍佰i·2023-11-29 08:21

数据结构各内部排序算法总结对比及动图演示（插入排序、冒泡和快速排序、选择排序、堆排序、归并排序和基数排序等）

文章目录一、插入排序1.直接插入排序2.折半插入排序3.希尔排序二、交换排序1.冒泡排序2.快速排序三、选择排序1.简单选择排序2.堆排序四、归并排序五、基数排序六、对比总结1.从时间复杂度看2.从空间复杂度看3.从稳定性看4.从过程特征看5.性质对比一、插入排序插入排序包括直接插入排序，折半插入排序、希尔排序。直接插入排序就是简单粗暴的插入，折半排序是利用了二分查找的插入排序，希尔排序是先局部后
为梦而生~·2023-11-29 02:14

微信红包业务，为什么采用轮询算法？

目录前言基本的负载算法平滑加权轮询算法一致性哈希算法最小活跃数算法最优响应算法总结前言负载均衡这个概念，几乎在所有支持高可用的技术栈中都存在，例如微服务、分库分表、各大中间件（MQ、Redis、MyCat
Java码农·2023-11-28 16:26

几种常见的排序算法总结

常见的几种排序算法排序算法有很多，比较常见的有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。并不是所有的都需要会。本文只会对其中部分算法进行总结。冒泡排序冒泡排序是一种比较简单的排序方法。也比较好理解，但是通常情况下性能不是很好。在冒泡排序中，序列中的每个数据就是水中的泡泡一样，一个个的向上冒出来，直到冒出水面（达到最大位置）。（PS：此处说的
工业甲酰苯胺·2023-11-28 09:08

【转载】【《Real-Time Rendering 3rd》 提炼总结】(十一) 第十四章 : 游戏开发中的渲染加速算法总结

本文由@浅墨_毛星云出品，转载请注明出处。文章链接：http://blog.csdn.net/poem_qianmo/article/details/78884513导读这是一篇1万3千余字的文章，通过阅读，你将对游戏开发与实时渲染中加速渲染算法的以下要点有所了解：常用空间数据结构（SpatialDataStructures）层次包围盒（BVH,BoundingVolumeHierarchies）
zty1989118·2023-11-28 09:32

[算法总结] - 蓄水池采样算法

问题描述在长度为N的数组中，随机等概率选取K个元素，如何实现这个随机算法。思路很简单，生成一个[0,N]的随机数index，然后返回index上的数值即可。但是，如果输入是一个长度未知的数组比如stream，先遍历得到数组大小，在遍历进行K次采样显然不够高效，这就引出了蓄水池算法。蓄水池采样算法可以在一次遍历中得到K次采样结果并且保证等概率N个样本K次采样每一个元素被pick的概率是k/N实现方式
Ben土豆·2023-11-28 07:03

常见算法总结 - 二叉树篇

本文总结了常见高频的关于二叉树的算法考察。1.计算一个给定二叉树的叶子节点数目。可以采用递归的方式进行累加publicstaticintcalculateTreeNodeNumber(TreeNodetreeNode){if(treeNode==null){return0;}returncalculateTreeNodeNumber(treeNode.left)+calculateTreeNode
CoderV的进阶笔记·2023-11-27 21:12

JVM垃圾回收篇(垃圾回收算法)

垃圾回收算法1.垃圾回收的两个阶段2.垃圾标记算法之引用计数算法3.垃圾标记算法之可达性分析法4.垃圾清除算法之标记清除算法5.垃圾清除算法之复制算法6.垃圾清除算法之标记压缩算法7.垃圾清除算法总结8
编程小吉·2023-11-27 19:04

【算法笔记】树形DP算法总结&详解

0.定义树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。1.基础令f[u]=f[u]=~f[u]=与树上顶点uuu有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行DP\text{DP}DP，确保在更新一个顶点时其子节点的dp值已经被更新好，以更新当前节点的DP\text{DP}DP值。为方便计算，一般写成dfs的形式，如下：voiddfs(int
GoodCoder666·2023-11-27 13:58

代码随想录算法训练营 day37 |738.单调递增的数字、968.监控二叉树、贪心算法总结

leetcode968）监控二叉树1.二叉树遍历2.如何隔两个节点放一个摄像头情况1：左右节点都有覆盖情况2：左右节点至少有一个无覆盖的情况情况3：左右节点至少有一个有摄像头情况4：头结点没有覆盖三、贪心算法总结一
weixin_42179093·2023-11-26 23:46

java中的数据结构与算法总结

java中的数据结构：八大基本数据类型、八大基本数据类型的包装类、字符串、数组、集合、链表、树、图、队列、栈。其中字符串、链表、队列和栈为线性结构，数组、集合、树和图为非线性结构。java中的算法：排序法、查找法、分治法、动态规划法、贪心法、分支限界法、回溯法。其中贪心算法与递归技术的联系最弱。
征程123·2023-11-26 17:05

caffe详解之优化算法

常见优化算法总结前面我们介绍了卷积神经网络中主流的数据层，卷积层，全连接层，池化层，激活函数层，归一化层，dropout层,softmax层。
AI异构·2023-11-26 13:29

web.py python服务器两种模板template使用方法

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

排序算法总结

1排序算法1.1快速排序1.1.1算法思想先取一个随机数，然后和数组的最后一个数交换进行partition过程，也就是比数组最后一个数小的放在数组左边，大的放在右边，相等的在数组中间，最后把数组的最后一个数也要放到中间位置，然后返回相等的那一批数的最左索引和最右索引。递归前两个过程1.1.2时间复杂度O(N*logN)1.1.3代码实现publicclassQuickSort{privatesta
不爱生姜不吃醋·2023-11-24 18:23

数据结构-查找算法总结

本文将对数据结构中各种查找算法进行总结，对于每一种查找算法，本文都会给出详细的解释以及实现。基本概念1、查找：根据给定的某个值，在查找表中确定一个其关键值等于给定值的数据元素(或记录)。2、查找表：由同一类型的数据元素构成的集合。3、关键字：数据元素中某个数据项的值。算法分类查找算法按照操作方式可以分为两种：静态查找算法和动态查找算法。其中，静态查找算法只作查找操作，而动态查找算法将在查找的过程中
yz930618·2023-11-24 08:50

C/C++ 排序算法总结实现（1）冒泡排序-全网最全！

冒泡排序BubbleSort冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法描述1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；2.对每一对相邻元素作同样的工作，从开始第一对到结尾
zorippl·2023-11-23 17:01

数据结构—树与二叉树(Part Ⅶ)—并查集

目录并查集的基本概念并查集的算法实现并查集树的初始化查找一个元素所属的集合两个元素各自所属的集合的合并并查集的优化合并时调整进行路径压缩并查集的应用判断图的连通分量数&判断图是否有环代码实现Kruskal算法总结完整代码运行结果并查集的基本概念并查集支持查找一个元素所属的集合以及两个元素各自所属的集合的合并等运算
—Miss. Z—·2023-11-23 01:07

（C/C++）STL函数和排序算法：快排以及归并排序

文章目录一、队列函数queue的介绍二、快速排序算法归并排序算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、队列是什么？
披星戴月的贾维斯·2023-11-22 15:27

算法总结Golang版

【刷题】一、一维数组数据结构及操作函数基本全用切片不用数组切片声明varn[]Tn:=make([]T,0)n:=[]T{}常用函数添加操作：appends1:=make([]int,2,4)s1=append(s1,1)s1=append(s1,1,2)s2:=make([]int,0,4)s2=append(s2,s1...)/将s1全部追加给说s2s2=append(s2,s1[0:2]..
咕噜咕噜崩·2023-11-22 11:58

2021秋招-算法-回溯

回溯算法总结白话算法回溯法（backtracking）（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。
LBJ_King2020·2023-11-22 05:12

排序算法总结

一、内排序算法分为:插入排序、交换排序、选择排序和归并排序四类希尔排序相当于直接插入排序的升级，它们同属于插入排序类；堆排序相当于简单选择排序的升级，它们同属于选择排序类；快速排序相当于冒泡排序的升级，它们同属于交换排序类。二、7种算法的性能指标：三、性能分析从算法的简单性来看，我们将7种算法分为两类:简单算法：冒泡、简单选择、直接插入改进算法：希尔、堆、归并、快速从时间复杂度看：从平均情况来看，
One_Hund·2023-11-21 23:53

程序员必须掌握哪些语言

二：常见算法介绍提示：介绍常见的排序算法，查找算法、图论算法和字符串算法等等三：重点算法总结提示：总结算法的应用场景和重要性；
asdfghjkl94·2023-11-21 06:27

常见限流算法解读

目录前言固定窗口（计算器法）滑动窗口漏桶算法令牌桶算法总结前言在现在的互联网系统中有很多业务场景，比如商品秒杀、下单、数据查询详情，其最大特点就是高并发，但是我们的系统通常不能承受这么大的流量，继而产生了很多的应对措施
一个风轻云淡·2023-11-17 09:29

tarjan算法总结 (强连通分量+缩点+割点)，看这一篇就够了~

文章目录一、tarjan求强连通分量1：算法流程2：模板二、tarjan缩点1：相关定义2：算法流程三、tarjan求割点、桥1、什么是割点2.割点怎么求？3。割点tarjan模板&运行实例tarjan可以做什么？根据RobertTarjan的名字命名的算法Tarjan算法可以在线性时间内求出无向图的割点与桥，再进一步的求出双联通分量，也在数据结构上做出了贡献。Tarjan算法的用途求桥和割点求点
Ordinary_yfz·2023-11-16 08:27

【算法总结】归并排序专题(刷题有感)

思考一定要注意归并排序的含义，思考归并的意义。主要分为两个步骤：拆分每次对半分(mid=l+r>>1)输入：raw整块，输出：raw左块+raw右块合并每次都要对raw左块、raw右块按照某种规则进行合并输入：raw左块+raw右块，输出：raw整块知道两个步骤之后，可以总结其他的特点：拆分阶段和合并阶段是一一对应的，只不过拆分阶段是raw的，合并阶段符合一定的性质(对于归并排序则满足有序性)。拆
Honyelchak·2023-11-16 00:20

常见哈希算法总结实现:

1.什么是哈希算法：哈希算法又称摘要算法，它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。哈希算法的目的：为了验证原始数据是否被篡改。哈希算法最重要的特点就是：●相同的输入一定得到相同的输出；●不同的输入大概率得到不同的输出(基本可忽略)●单向性：给定一个输入数，容易计算出它的哈希值，但是已知一个哈希值根据同样的算法不能得到原输入数例：Java字符串的hashCode()就是一
以月光下洒·2023-11-15 13:03

Java加密：常见哈希算法总结

目录一、概述二、哈希碰撞三、常见的哈希算法四、简单应用代码实现下面先以MD5算法对密码进行加密为例：哈希算法的用途扩展：一、概述哈希算法(Hash)又称摘要算法（Digest)，它的作用是:对任意一组输入数据进行计算，得到一个固定长度的输出摘要。哈希算法的目的:为了验证原始数据是否被篡改。哈希算法最重要的特点就是:·相同的输入一定得到相同的输出;·不同的输入大概率得到不同的输出。二、哈希碰撞哈希碰
m.j.y.·2023-11-15 13:32

常见哈希算法总结

什么是哈希算法？哈希算法(Hash)又称摘要算法(Digest),它是将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值（散列值）。哈希碰撞哈希是将不同的输入映射成独一无二的、固定长度的值。哈希碰撞是指两个不同的输入得到了同一个哈希值，就说明发生了"哈希碰撞"。哈希碰撞产生原理由于我们输出的字节长度是固定的,例如在Stri
爱喝冰红茶阿·2023-11-15 13:32

排序算法总结：

1.冒泡排序算法：两次循环比较大小，互换位置最快：数组已排序好最慢：数组倒序2.选择排序算法：寻找剩余数组中最小的元素与当前节点互换位置3.插入排序
刘双武·2023-11-13 21:42

Java算法总结持续更新（附常见算法题代码实现）

目录1、如何判断程序的复杂程度：时间和空间复杂度2、动态规划算法2.1动态规划基本概念与思想2.2常见动态规划问题2.2.1找零钱问题2.2.2走方格问题2.2.3最长公共序列数3、树与二叉树3.1树与二叉树基本概念与思想3.1.1二叉树的前序中序后序遍历3.1.2102.二叉树的层序遍历3.1.3226.翻转二叉树3.1.4101.对称二叉树3.2树与二叉树经典例题3.2.1104.二叉树的最大
青衫倚斜桥·2023-11-13 13:14

【数据结构的排序算法4】归并排序与计数排序详解

目录归并排序算法思想动态图示归并排序的递归实现归并排序递归实现的时间复杂度归并排序的非递归实现计数排序算法思想举例说明绝对映射相对映射代码实现复杂度说明数据结构排序算法总结归并排序算法思想归并排序（MERGE-SORT
矮墙·2023-11-13 02:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他