算法解析第13页

PETERSON互斥算法解析

对于互斥算法，主要有两种，一种是DEKKER算法，另一种是PETERSON算法，这一篇主要来说PETERSON算法。相比于DEKKER算法，PETERSON算法也解决了互斥访问问题，并且不需要像DEKKER算法一样强制轮流访问，可以正常的顺序进行工作，它的原理如下：//进程ienter_region(i);//这个函数用于判断和决定进程i什么时候能进入临界区临界区leave_region(i);/

Wzning0421·2020-07-11 07:49

RGB-D 实时三维重建/SLAM 中的 ICP 算法解析

DenseSLAM采用dense配准的形式计算pose，dense配准优化，损失函数项一般有两个，一个是如ICP算法，cost项是匹配点的点到平面距离，另一个是匹配点的像素值误差。这里给出ICP算法介绍和推导。关于ICP算法ICP算法主要用于点云配准，在两帧点云位姿差别较大时，通常先用3D特征匹配计算粗略位姿，然后再用ICP算法对位姿做refine。在实时的三维重建中，由于相邻两帧之间位姿变化比较

Xingyin-Fu·2020-07-11 06:36

各个大厂的机器学习平台概述

机器学习的核心是“使用算法解析数据，从中学习，然后对世界上的某件事情做出决定或预测”。这意味着，与其显式地编写程序来执行某些任务，不如教计算机如何开发一个算法来完成任务。

aebdm757009·2020-07-11 01:42

概率统计：如何利用朴素贝叶斯算法过滤垃圾短信

算法解析实际上，解决这个问题并不会涉及很高深的算法。今天，我

似梦似意境·2020-07-10 22:17

【DL笔记2】神经网络编程原则&Logistic Regression的算法解析

本文是【专题“DeepLearning学习笔记”】的第【2】篇上一篇：【DL笔记1】Logistic回归：最基本的神经网络一、神经网络中的编程指导原则就一句话：只要阔能，就不要使用显示for循环（explicitfor-loop），而是尽可能采用矢量化技术（Vectorization）为啥呢，因为深度学习中的数据量往往巨大，用for循环去跑的话效率会非常低下，相比之下，矩阵运算就会快得多。而pyt

Stack_empty·2020-07-10 13:53

迪杰斯特拉算法解析

迪杰斯特拉算法是解决单源最短路径（从图中的某个顶点到其余顶点的最短路径）的一种常用算法，是一种按照路径长度递增的次序分别产生到各顶点最短路径的贪心算法，算法思想：1.初始时，集合s仅包含源点v0,集合v-s中包含除了v0以外的所有顶点，v0到v-s中各顶点的路径长度或者为某个权值(如果他们之间有弧相连)，或者为oo(没有弧相连)。2.按照最短路径长度递增的次序，从集合v-s中选出到顶点v0路径长度

xulu_258·2020-07-10 13:03

深入理解HashMap（总结）

之前陆陆续续推出了一系列HashMap的源码解析和算法解析，到这里hashmap的学习就告一段落了，大家可以点下面的传送门查看相应的章节：深入理解HashMap（一）hashmap所用算法、构造函数深入理解

热爱健体的程序猿·2020-07-10 10:23

C++ for_each()算法解析

for_each()算法比较简单,它的作用是遍历容器并对每一个元素执行函数,可以先看下算法的定义://TEMPLATEFUNCTIONfor_eachtemplateinline_Fn1for_each(_InIt_First,_InIt_Last,_Fn1_Func){//performfunctionforeachelement_DEBUG_RANGE_PTR(_First,_Last,_Fu

先闻其声·2020-07-10 01:55

二叉树的递归遍历算法解析

这里我主要讲讲如何理解递归算法.....人们正常的思维方式是从前顺着往后，而递归算法相反，从后摸着往前。所以呢，给你一段递归代码，若要在短时间内了解它是如何运行的，则必须转变你的思维方式，下面就讲讲本菜鸟是如何理解的...!敲黑板请注意我要开始我的表演了.....首先，给出具体的代码：包括二叉树的先序建立，二叉树的先序，中序和后序遍历#includeusingnamespacestd;struct

lyycomeon·2020-07-09 20:09

常见面试必考排序算法解析

常见算法1.冒泡排序（BubbleSort）2.选择排序（SelectionSort）3.插入排序（InsertionSort）4.希尔排序（ShellSort）5.归并排序（MergeSort）6.快速排序QuickSort7.堆排序HeapSort8.计数排序CountingSort9.桶排序Bucketsort10.基数排序（RadixSort）总结博客书写不易，您的点赞收藏是我前进的动力，

luo_boke·2020-07-09 19:23

全排列算法解析(视频+详解+代码+STL)

全排列生成算法刚开始自学的时候搜了两三个scdn中关于讲解全排列问题的博客，但是我理解能力比较差还是没有完全理解，后来就在网上搜索了视频才完全弄懂，现在把我理解的分享给你们。学习视频：http://v.ku6.com/show/RP7r6vew4Qb_MCF1eYZeOg...html1、没有重复字符的全排列问题例如：对abcd进行全排列如图：分析：abcd1、定a对bcd进行全排列2、定b对ac

米兰卡其色·2020-07-09 15:05

Tof，结构光，三角测距，RGBD，双目，激光雷达，毫米波雷达一文总结（一）

Tof，结构光，三角测距，RGBD，双目，激光雷达，毫米波雷达一文总结距离测量算法解析TOF飞行时间测距法超声波毫米波雷达激光雷达最近在做一些无人车相关的工作，对其中的一些基础技术做了些总结和归纳，主要涉及以下技术

Lynn_Chan·2020-07-09 14:04

深度学习优化算法解析(Momentum, RMSProp, Adam)

之前看了很多人介绍网络的优化器optimizer，无奈很多都把简单的东西讲的复杂化了，不容易让人懂，恰好之前看过吴恩达老师的最新的课程，这里结合老师讲的和个人想法写一下，方便别人同时也为自己以后回顾吧。深度学习的优化算法主要有GD，SGD，Momentum，RMSProp和Adam算法吧，还有诸如Adagrad算法，不过大同小异，理解了前面几个，后面的也就引刃而解了。GD算法，SGD算法以及min

__William__·2020-07-09 00:14

Learn to Code 1 - 算法解析

算法是LearntoCode1的最后一章，在这里小朋友们需要用到learntocode1.中学到的所有知识，来巧妙地解决问题，帮助byte走出迷宫。在完成算法作业前，我们来复习下learntocode1中学到的几个知识点：1.指令我们通过发出一条指令，来让byte完成一个动作2.function我们可以把多条指令编制成一组，再给这个组起个新名字，这就得到了一个function在function中，

Amy_1c39·2020-07-08 18:21

装配线调度问题的算法解析和验证

lienhua342014-10-061问题描述某个汽车工厂共有两条装配线,每条有n个装配站。装配线i的第j个装配站表示为Si,j,在该站的装配时间为ai,j。一个汽车底盘进入工厂,然后进入装配线i(i为1或2),花费时间为ei。在通过一条线的第j个装配站后,这个底盘来到任一条装配线的第(j+1)个装配站。如果它留在相同的装配线,则没有移动开销。但是,如果它移动到另一条线上,则花费时间为ti,j。

weixin_34258838·2020-07-08 17:47

一个工作分配的算法解析

一道面试题如下：现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排，现在需要计算出有多少种不同工作安排计划。输入

人土石·2020-07-08 10:37

自动生成文章目录导航及目录相关UI -- 算法解析-- 原生jq实现

文章目录有关先上git地址，README完整，有需自取https://github.com/xxx407410849/AutoCatelog求星哦自动生成文章目录的基本原理是对所选容器里的所有子节点进行遍历，得到H1-H6的标签序列，再在顺序结构的基础上创建（模拟）出一棵树，因为默认大标题包含小标题的条目（如H1H2，则H1包含H2的条目），所以在这棵树上必不存在HX->HN（X>=N）的树枝（即

流云望风·2020-07-08 09:00

Hadoop MapReduce二次排序算法与实现之算法解析

MapReduce二次排序的原理1.在Mapper阶段，会通过inputFormat的getSplits来把数据集分割成splitpublicabstractclassInputFormat{publicInputFormat(){}publicabstractListgetSplits(JobContextvar1)throwsIOException,InterruptedException;2

StriveFarrell·2020-07-08 06:54

《分布式技术原理与算法解析》总结二：分布式协调与同步

1分布式互斥对于同一共享资源，要求同一时刻只能有一个程序能够访问，防止出错1.1集中式算法引入一个协调者程序，得到一个分布式互斥算法：每个程序在需要访问临界资源时，先给协调者发送一个请求；如果当前没有程序使用这个资源，协调者直接授权请求程序访问，否则，按照FIFO规则进行排队等待；如果有程序使用完资源，则通知协调者，协调者从队列里取出排在最前面的请求，并给它发送授权消息，拿到授权消息的程序，可以直

木棉上的光·2020-07-08 01:55

Diffie-Hellman算法解析

一、Diffie-Hellman算法简介Diffie-Hellman算法是第一个公开密钥算法，早在1976年就发现了。其安全性源于在有限域上计算离散对数，比计算指数更为困难。该算法可以使两个用户之间安全地交换一个密钥，但不能用于加密或解密信息。二、Diffie-Hellman密钥交换Diffie-Hellman密钥交换方案（DHKE）提供了实际中密钥分配问题的解决方案，即它允许双方通过不安全的信道

南隅笙箫·2020-07-08 01:27

抽奖概率算法（区间计算法）

常用概率算法区间计算法解析：区间计算法首先比如举一个简单的栗子；现重数据库取出奖品list分别为以下：；1.苹果手机2.苹果电脑3.苹果一斤4.苹果一箱其获得概率分别为0.0001,0.0002,0.01,0.001

qq_39707105·2020-07-08 00:46

Diffusion MRI的纤维重建算法解析--DTI，ball-and-sticks model，CSD，DSI，QBI，GQI

一.什么是纤维重建对结构MRI影像分析比较了解的话一定听过DTI，即DIffusionTensorImage，初学时我以为DTI跟fMRI,T1类似，也是磁共振影像的一种，可以用来表征大脑内的神经纤维。但是这种认知是错误的，实际上应该是DWI（DiffusionWeightedImaging），即扩散加权影像，它通过对水分子在多方向上的扩散程度进行成像，从而表征神经纤维的走向。而DTI是一种纤维重

Brain_er·2020-07-07 16:31

弗洛伊德算法解析

弗洛伊德算法是求解图的多源最短路径的。具有重叠子问题结构为：Floyd-Warshall算法（Floyd-Warshallalgorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。原理：Floyd-Warshall算法的原理是动态规划。设Di,j,k为从i到j的只以(1..k)

hpugym·2020-07-07 09:06

CELF(Cost-Effective Lazy Forward selection)具有成本效益的惰性前向选择算法

CELF(Cost-EffectiveLazyForwardselection)算法解析 引言：在社交网络影响力最大化问题的求解过程中，我们往往需要去选择一些目标种子结点作为信息初始传播的源头。

hahaxq·2020-07-07 09:25

区块链资源

书籍：《区块链项目开发指南》《区块链核心算法解析》《区块链:技术驱动金融》《区块链革命:比特币底层技术如何改变货币、商业和世界》《数字货币时代:区块链技术的应用与未来》资料：https://github.com

利炳根·2020-07-07 05:57

数据分析：分类算法解析推测比特币持有者类别与流向

由于比特币采用基于公钥的钱包地址作为用户在区块链网络上的身份，且钱包地址由用户自由生成，与用户身份特征无关，因此比特币的匿名性导致人们很难推测用户的真实身份信息。目前为止，有许多尝试推测比特币地址身份的方法，其中最常用的推测方法是基于多输入交易地址和挖矿交易地址，通过递归算法的进行的判断，准确率几乎可以达到100%，是非常有效的追寻比特币地址拥有者的方法。但是随着比特币在全球范围内的普及，目前比特

chenxiao17301·2020-07-07 05:03

【数海拾趣3】分类算法解析推测比特币持有者类别与流向

本报告所有数据均来自于火币区块链研究院数据团队的抓取和加工，引用请注明来源“火币区块链大数据”。报告发布时间2018年9月4日，作者：袁煜明、杜海、施俊晶、肖晓。摘要由于比特币采用基于公钥的钱包地址作为用户在区块链网络上的身份，且钱包地址由用户自由生成，与用户身份特征无关，因此比特币的匿名性导致人们很难推测用户的真实身份信息。目前为止，有许多尝试推测比特币地址身份的方法，其中最常用的推测方法是基于

火币区块链研究院·2020-07-06 21:53

深度学习经典算法 | 蚁群算法解析

蚁群算法基本思想蚁群算法的基本原理来源于自然界中蚂蚁觅食的最短路径问题。根据昆虫学家的观察，发现自然界的蚂蚁虽然视觉不发达，但它可以在没有任何提示的情况下找到从食物源到巢穴的最短路径，并且能在环境发生变化(如原有路径上有了障碍物)后，自适应地搜索新的最佳路径。蚂蚁是如何做到这一点的呢？原来，蚂蚁在寻找食物源时，能在其走过的路径上释放一种蚂蚁特有的分泌物一信息激素一也可称之为信息素，使得一定范围内的

小小谢先生·2020-07-06 20:08

Stereo Processing by Semi-Global Matching and Mutual Information基础算法解析

*原创文章，非作者允许，禁止一切形式的转载。StereoProcessingbySemi-GlobalMatchingandMutualInformation是立体匹配中一个非常有名的算法，算法快、重建精度也不错、非常适合并行加速。A.匹配代价计算这部分作者在讲匹配代价计算，作者用的是信息熵，然而在实际应用中发现这一匹配代价好像效果也比较一般，使用censustransform的很多。如果对信息熵

淡黄色煎饺·2020-07-06 18:07

INDEMIND带你玩转OpenCV4.0（一）：DIS光流算法解析

文章目录一．OpencCV4.0新特性介绍首先是OpenCV完全支持了C++11DNN（深度神经网络）模块是目前OpenCV更新最重要的模块G-API为算法的硬件优化加速提供计算图支持Objdetect新增QR码的检测和解码实现了流行的KinectFusion算法非常高效且高质量的DIS密集光流算法已经从opencv_contrib转移到opencv/video模块二．Opencv4.0安装三．D

INDEMIND·2020-07-06 05:56

计算从1970年到当前时间所经历过的秒数

这个算法来自LINUX的源码，下面带有大神的解析，自己在RTC实验中也使用了，不用月份表，润平年的处理，几行就可得出结果，以下是程序和大神的解析Linux源码中的mktime算法解析我们知道，从CMOS

Wang93IT·2020-07-05 19:50

Java数据结构与算法解析(六)——AVL树

之前我们说过普通二叉查找树的删除算法会使得左子树比右子树深，因为我们总是用右子树的一个来代替删除的节点。会造成二叉查找树，严重的不平衡。AVL树简介而AVL树就是解决普通二叉查找树弊端的方法，他是带有平衡条件的二叉查找树，这个平衡条件必须容易保持，而且它保证树的深度必须是O(logN).AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。上面的两张图片，左边的

伯努力不努力·2020-07-05 16:45

Java中4大基本加密算法解析

简单的java加密算法有：1、BASE64严格地说，属于编码格式，而非加密算法2、MD5(MessageDigestalgorithm5，信息摘要算法)3、SHA(SecureHashAlgorithm，安全散列算法)4、HMAC(HashMessageAuthenticationCode，散列消息鉴别码)1.BASE64Base64是网络上常见的用于传输8Bit字节代码的编码方式之一，大家可以查

java高级编程中心·2020-07-05 14:17

决策树：CART决策树剪枝算法（超详细）

文章目录CART算法1.CART生成算法2.CART剪枝算法CART剪枝算法流程CART剪枝算法解析（超详细）CART算法CART假设决策树是二叉树，内部结点特征的取值为“是”和“否”。

条件反射104·2020-07-05 07:17

有趣的算法（四）最通俗易懂的KMP算法解析

其他平台（微信/知乎/B站）也是同名「图灵的猫」，不要迷路哦~最通俗易懂的KMP算法解析1.1

图灵的猫.·2020-07-05 07:50

前端面试算法

算法一般考得不难，不过基本每一次面试都会考到，常考的算法有：排序算法：详见排序算法解析字符串中找出最长最多重复的子串：js实现：字符串中最长最多重复的子串动态规划，参见背包问题：js实现动态规划实例层次遍历二叉树

阳光下的冷静·2020-07-04 23:31

Google PageRank算法解析

PageRank算法是Google进行搜索排名的重要依据。该算法早在十几年前就谷歌广泛应用在搜索引擎上本文将讨论有关此算法的一些细节首先附上我对NetworkedLife-20QuestionsandAnswers这本本书引言的翻译内容，我认为这段用来引入话题再适合不过了3.2对于任何搜索引擎，有两个主要活动在持续不断进行1.在网页超链接中爬行以获得网页信息2.将此信息索引为简明的陈述和索引排序当

joshualiunsw·2020-07-04 20:44

深入解析KMP算法

标签（空格分隔）：数据结构与算法KMP算法是一个经典的字符串匹配算法,但是原理比较晦涩难懂,这里推荐一篇个人感觉分析比较好的文章,个人感觉图灵社区的这篇KMP算法解析讲解的非常的好.对于一般的字符串匹配算法

Sivin·2020-07-04 16:29

论文盘点：基于图卷积GNN的多目标跟踪算法解析

©PaperWeekly原创·作者｜黄飘学校｜华中科技大学硕士研究方向｜多目标跟踪随着这两年GNN的发展，其对于关系的建模特性也被引入了多目标跟踪领域，这次我通过对这两年基于GNN的MOT算法的介绍来分析其特点。相关MOT和数据关联的基础知识可以去我的专栏查看。EDA_GNN论文标题：GraphNeuralBasedEnd-to-endDataAssociationFrameworkforOnli

PaperWeekly·2020-07-04 12:32

最大公约数&最小公倍数

AdmondGuo·2020-07-04 12:49

数据结构与算法

1、快排算法解析链接：https://blog.csdn.net/qq_36186690/article/details/82470451https://blog.csdn.net/TesuZer/article

SakuraShowing·2020-07-04 08:23

Java数据结构与算法解析(十四)——二叉堆

二叉堆概述二叉堆是完全二元树或者是近似完全二元树，按照数据的排列方式可以分为两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。二叉堆一般都通过”数组”来实现，下面是数组实现的最大堆和最小堆的示意图：二叉堆的实现本实现以”最大堆”为例子来进行介绍。1.添加假设在最大堆[90,80,70,60,40,30,20,10,

伯努力不努力·2020-07-04 02:18

人脸识别-PCA特征脸(大BOSS)

人脸识别-PCA特征脸(大BOSS)文章目录人脸识别-PCA特征脸(大BOSS)写在前面PCA特征脸PCA原理算法解析特征脸的实现Python程序解析createDatabase函数eigenfaceCore

禅墨云·2020-07-03 09:09

极客时间数据结构与算法之美王峥05课C语言数组array算法解析源码解读

极客时间数据结构与算法之美王峥05课C语言数组array算法解析源码解读https://github.com/wangzheng0822/algo/blob/master/c-cpp/05_array/

小秋SLAM笔记·2020-07-02 16:21

lsd-slam源码解读第五篇:DepthEstimation

DepthEstimation标签:lsd-slam同样的，我希望在看这篇之前，读者已经对算法有了一定的了解，否则我估计这篇博客看起来会很吃力，如果还不太了解算法，建议先看第三篇：lsd-slam源码解读第三篇:算法解析深度估计是整个

lancelot_vim·2020-07-02 07:00

抖音推荐算法解析：视频上热门前的播放量变化。

本文作者：抖音MCN机构故意走红#pandouyin（VX）：抖音运营、变现、直播、带货、代运营。本期网友提问：我发一个抖音视频，在多久时间段内？播放量到多少？点赞率到多少？就能确定这个视频有火的可能？这个问题算是近期回答的问题中，有点水平的一个。很多知友提问，都非常不具体。“我播放量不到500正常吗”“我播放量不到1000能火吗”云云。抖音播放量达到多少，可以判断视频可以上热门？要分析这件事情，

figliano·2020-07-02 00:33

LSD-SLAM深入学习（2）-算法解析

前言在LSD-SLAM深入学习（1)中我们已经完成基本的安装与测试，在此我们继续解析算法与代码，由于lsd-slam本身利用了一部分李群与李代数的知识，需要一定的数学功底。个人理解错误的地方还请不吝赐教，转载请标明出处，内容如有改动更新，请看原博：http://www.cnblogs.com/hitcm/如有任何问题，[email protected]

dianguangren0332·2020-07-01 22:26

机器学习: Viola-Jones 人脸检测算法解析(一)

在计算机视觉领域中，人脸检测或者物体检测一直是一个非常受关注的领域，而在人脸检测中，Viola-Jones人脸检测算法可以说是非常经典的一个算法，所有从事人脸检测研究的人，都会熟悉了解这个算法，Viola-Jones算法在2001年的CVPR上提出，因为其高效而快速的检测即使到现在也依然被广泛使用，OpenCV和Matlab中都将这个算法写进了函数库可以很方便的直接调用。虽然VJ人脸检测算法最初都

weixin_30788239·2020-07-01 05:24

Java数据结构与算法解析(四)——树的概述

树的基本概念树具有以下的特点：(01)每个节点有零个或多个子节点；(02)没有父节点的节点称为根节点；(03)每一个非根节点有且只有一个父节点；(04)除了根节点外，每个子节点可以分为多个不相交的子树。树的基本术语1.结点的度结点拥有的子树数称为结点的度。度为0的结点称为叶子结点或终端结点，度不为0的结点称为非终端结点或分支结点。除根结点以外，分支结点也称为内部结点。树的度是树内各结点的度的最大值

伯努力不努力·2020-07-01 05:19

TUM数据集测试ORB_SLAM2的单目效果和源码解读

文章目录编译调试算法解析源码解读编译调试cdORB_SLAM2.

小秋SLAM笔记·2020-07-01 03:55

推荐频道

算法解析