算法总结第38页

超详细海量数据处理算法总结

1.BloomFilter【BloomFilter】BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。BloomFilter有可能会出现错误判断，但不会漏掉判断。也就是BloomFilter判断元素不再集合，那肯定不在。如果判断元素存在集合中，有一定的概率判断错误。因此，

gougoubailove·2020-07-11 06:41

[国密算法]一文了解国密算法

国密算法概述1SM1对称密码2SM2椭圆曲线公钥密码算法3SM3杂凑算法4SM4对称算法5SM7对称密码6SM9标识密码算法7ZUC祖冲之算法总结算法名称算法类别应用领域特点SM1对称密码算法芯片分组长度

CryptWinter·2020-07-11 04:01

【算法总结】B+树的实现

【参考资料】从B树、B+树、B*树谈到R树【B+树是什么】b+树是b树的变种。b+树与b树最大的不同在于：b+树的关键字数量跟孩子节点数量一致，这与b树不一样。并且，b+树的叶子节点包含有所有关键字及其对应信息，非叶子节点只包含部分关键字（这部分关键字相当于边界索引），不含具体数据，下面这幅图就说明了问题：===========抄录自july的博客===============【备注】：根据我连日

码农下的天桥·2020-07-11 03:35

【算法排序】冒泡·插入·归并·快速·堆排序算法总结

排序算法总结及实现源码笔记实现源码笔记排序算法分类基本排序[快速无Bug]冒泡插入高级排序[必考]归并快速拓扑Topological其他重点[需要研究]堆排序桶排序冒泡排序[稳定]耗时:O(n^2)空间

今心木目·2020-07-11 01:58

leetcode算法总结之字符串除空格操作

给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如："iamalittleboy."，变成"iamalittleboy",语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C++函数原型：voidFormatString(charstr[],intlen){}首先是字符串数组操作，不需要再申请内存空间，

小近视爱老花镜·2020-07-11 00:54

轨迹匹配算法学习总结

轨迹匹配算法总结为什么要做轨迹匹配几何方法隐式马尔科夫模型（HMM）简单的例子问题定义Viterbi算法求解最大可能序列具体实现——[map-matching](https://github.com/graphhopper

TcCookEgg·2020-07-11 00:00

【基础算法】常用内部排序算法总结--快速排序

先来说下面试中常问到的快速排序算法。快排算法属于交换排序算的一种，时间复杂度O(nlogn),空间复杂度O(logn)~O(n),是一种不稳定的排序算法。快排的核心思想是每次将枢纽值（一般选择第一个元素为枢纽值）移动到最终位置。然后对最终位置两边的子数组分别采用快速排序，直到子数组的长度为1时终止。递归版本的快排代码如下：publicstaticvoidquickSort(int[]list,in

hdu_xiaoming·2020-07-10 21:37

PCA 降维算法详解以及代码示例

1.前言PCA：principalcomponentanalysis(主成分分析)最近发现我的一篇关于PCA算法总结以及个人理解的博客的访问量比较高，刚好目前又重新学习了一下PCA（主成分分析）降维算法

watkins·2020-07-10 19:41

移动机器人路径规划算法介绍及A*算法详解

路径规划算法总结下面是现在流行的

czslxk·2020-07-10 19:58

接口限流算法总结

背景曾经在一个大神的博客里看到这样一句话：在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了1个G的流量，用完了就没了。通过限流，我们可以很好地控制系统的qps，从而达到保护系统的目的。本篇文章将会介绍一下常用的限流算法以及他们各自的特点。算法介绍计数器法计数器法是限流算法里最简单也是最容易实现的一种算法。比如我们规定，对于A接

ankuaixiao2504·2020-07-10 16:31

某些数学应用的固定算法

其他算法总结今后仍会持续更新中～～～～～～～－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－利润率＝利润/成本增长率＝增长额/第一年S1995~S2002年均增长率：即年均增长幅

yiunizoe168·2020-07-10 13:04

梯度下降算法总结

原版：https://www.cnblogs.com/pinard/p/5970503.html在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（GradientDescent）是最常采用的方法之一，另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。1.梯度在微积分里面，对多元函数的参数求∂偏导数，把求得的各个参数的偏导数以向量的形式写出来，就是梯度。比如函数f(x,y)

liyeyan1·2020-07-10 13:34

leetcode算法总结

算法思想二分查找贪心思想双指针排序快速选择堆排序桶排序搜索BFSDFSBacktracking分治动态规划分割整数矩阵路径斐波那契数列最长递增子序列最长公共子系列0-1背包数组区间字符串编辑其它问题数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵1-n分布有序矩阵链表树递归层次遍历前中后序遍历BSTTrie图位运算参考资料算法思想二分查

weixin_33875564·2020-07-10 07:30

七种排序算法总结，包括代码，注释，性能。

/*排序算法总结(按升序排序)*/#include"stdafx.h"#include"iostream"#includeusingnamespacestd;//稳定性是描述排序后，原有序序列是否发生变化

wasingshare·2020-07-10 06:14

数据挖掘——常用聚类算法总结

常用聚类算法总结概述聚类算法k-means聚类算法FCM算法Canopy算法层次聚类算法LDA算法DBSCAN算法EM算法总结概述数据挖掘常又被称为价值发现或者是数据勘探，一般是指从大量的、不完全的、有噪声的

.NY&XX·2020-07-10 02:35

leetcode刷题总结

leetcode算法总结最长回文子串44.通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。

北冥有渔·2020-07-10 02:25

网络流相关算法总结,最大流EK算法，SAP算法，最小费用最大流，最小费用路算法,最大流最小割定理

riba2534·2020-07-10 01:37

五大常用算法总结

引言据说有人归纳了计算机的五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法。虽然不知道为何要将这五个算法归为最常用的算法，但是毫无疑问，这五个算法是有很多应用场景的，最优化问题大多可以利用这些算法解决。算法的本质就是解决问题。当数据量比较小时，其实根本就不需要什么算法，写一些for循环完全就可以很快速的搞定了，但是当数据量比较大，场景比较复杂的时候，编写for循环就是

「已注销」·2020-07-10 01:26

马拉松原理

Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。

德鸭·2020-07-09 23:30

kcf算法总结

KCF总结KCF是一种鉴别式追踪方法，这类方法一般都是在追踪过程中训练一个目标检测器，使用目标检测器去检测下一帧预测位置是否是目标，然后再使用新检测结果去更新训练集进而更新目标检测器。而在训练目标检测器时一般选取目标区域为正样本，目标的周围区域为负样本，当然越靠近目标的区域为正样本的可能性越大。KCF的主要工作1.使用目标周围区域的循环矩阵采集正负样本，利用脊回归训练目标检测器，并成功的利用循环矩

Tshzzz·2020-07-09 22:19

tld算法总结

OpenTLD总结现有的跟踪方法分为两类，一类利用滤波、光流、像素变化等进行直接对目标进行跟踪，另一类是基于检测的方法，在视频流中做滑窗，不断的检测图像中有没有跟踪目标。第一类方法，在长期跟踪的时候，由于跟踪目标会发生形状、尺度、亮度等变化，从而导致目标丢失。第二种方法，在跟踪某个目标之前，我们要对分类器提前进行训练，训练的数据集必须包含多尺度、多姿态和各种光照情况。TLD（Tracking-Le

Tshzzz·2020-07-09 22:19

贪心算法——算法总结（一）

贪心算法在几个基本算法里面算是相对简单的算法了，思路也是非常简单的，每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。基本思路就是从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。对于这个比较简单的算法，我们就先了解一下他的利弊吧，利当然就是简单，省时，好用。

IT小白_L·2020-07-09 19:38

KMP算法总结

/**KMP算法一直以来都是我不好理解的算法之一*不好理解主要是有几个考量，这个算法只要我有一段时间不去接触它，我就会遗忘*不知道如何再复现这个算法。究其本质原因还是个人对这个算法得理解不深刻*最近这段时间，我一直从一个初学者的角度来思考这个算法的本质性的问题*我不用画图，一旦使用了图形就意味着理解的程度肯定是上了一个层次，*线性的理解方式，是最自然的方式。**KMP算法是在朴素字符串的匹配方法上

juzimeizi·2020-07-09 18:43

海量数据处理算法总结【超详解】

1.BloomFilter【BloomFilter】BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。BloomFilter有可能会出现错误判断，但不会漏掉判断。也就是BloomFilter判断元素不再集合，那肯定不在。如果判断元素存在集合中，有一定的概率判断错误。因此，

大师兄你家猴跑啦·2020-07-09 18:33

Python算法总结（八）逻辑回归（附手写python实现代码）

通过手写python，加深了对算法原理及流程的理解。一、算法类型有监督的分类算法二、算法原理损失函数带L1正则化的损失函数下带L2正则化的损失函数以下对不带正则化的损失函数求解w：批量梯度下降法BGD求解w的公式随机梯度下降法SGD求解w的公式小批量梯度下降法MBGD求解w的公式三、手写Python算法注：不带正则化#辅助函数1：定义sigmoid函数defsigmoid(x):s=1/(1+np

陈同学2020·2020-07-09 14:16

Python算法总结（五）线性回归（附手写python实现代码）

一、算法类型有监督的回归算法二、评估指标残差平⽅和：平均残差：预测数据与标签均值之间差值的平⽅和：实际值和均值之间的差值的平⽅和：R方：三、手写Python线性回归算法1.简单线性回归（1）损失函数公式（2）参数w求解公式（3）手写python算法#计算回归系数defStandard_Regress(dataset):xmat=np.mat(dataset.iloc[:,:-1].values)y

陈同学2020·2020-07-09 14:44

协同过滤算法总结篇

(注:这里不再对算法公式累述)1.相似度算法1.1Jaccard距离使用集合中的不同元素的比例来衡量两个集合的区分度，但是存在比较明显的问题无法关注到集合中元素的权重值(评分)1.2余弦相似度利用向量空间解决了权重值(评分)带入相似度计算的问题，非常常用的相似度算法，弥补了Jaccard距离计算的不足1.3Pearson相似度(又名中心余弦相似度)Pearson相似度是对余弦相似度改进，简明来说就

changji9461·2020-07-09 14:32

【心随意动】自我总结——2019与我的大学

一年过去，昨日仿佛就在眼前，能力没有提升多少，博客的初衷也从刷题记录——>好文转载——>个人算法总结——>心理历程记录……从一个技术向转向一个日记向，服了我自己。多愁善感可不是什么好事情。

仰天倀笑·2020-07-09 11:06

快速排序算法总结并举例说明

快速排序思想：快速排序算法是对冒泡排序的一种改进，它采用了一种分治的策略，通常称其为分治法。分治法的思想是：将原问题分解为若干个规模更小的但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。即通过一趟排序将进行排序的数据分割成独立的两部分，其中一部分的数据比另一部分的数据都大，然后再按此访求对这两部分数据分别进行快速排序，这样循环往复，直到进行排序的数据按一定的顺

Ada168855·2020-07-09 10:27

互联网公司面试算法总结

互联网公司面试算法总结互联网公司面试一般都要经历一到三轮的技术面试，那技术面试当中对于简历上的项目经历，每个应聘者应该都能详细的说出项目经历，所以手写算法就是一项很重要的考察项，闲话少说，如下列出一些面试中出现频率较高的算法

monkeys2012·2020-07-09 08:58

TEB轨迹优化算法-代码解析与参数建议

TEB算法总结1.简介“TEB”全称TimeElasticBand（时间弹性带）LocalPlanner，该方法针对全局路径规划器生成的初始轨迹进行后续修正(modification)，从而优化机器人的运动轨迹

zhenz1996·2020-07-09 07:07

排序算法总结（java实现）

1.冒泡排序：思路：假设我们要对一个长度为10的数组进行排序，首先进行第一趟排序，第0个元素和第1个元素进行比较，然后第1个元素和第2个元素进行比较，然后第2个元素和第3个元素进行比较，以此类推，直到第8个元素和第9个元素进行比较，此时第一趟排序完毕，数组中最大值被排到第9个元素；第二趟排序，依旧从第0个元素开始，第0个元素和第1个元素进行比较，...，直到第7个元素和第8个元素进行比较，此时第二

背对背_拥_抱·2020-07-09 06:38

sofa-rpc轮询算法总结

sofa轮询算法总结类型算法名称描述RandomLoadBalancer负载均衡随机算法LocalPreferenceLoadBalancer本地优先随机算法ConsistentHashLoadBalancer

编程之路-java·2020-07-09 01:39

核心算法基础一：动态规划

按顺序从小往大算**例题一（easy入门）1.简单递归(反例)2.动态规划例题二（稍微困难--深入理解）思路具体代码例题三：难度适中（笔试难度）思路（回溯算法也可以，之后会有解释）具体代码（个人，不代表标准）算法总结

哇哦！吾皇·2020-07-08 22:13

2019-08-19 机器学习简介

一机器学习概述1.机器学习是什么：数据驱动，在数据上通过算法总结，应用在数据上。二机器学习例子兴趣推荐，语音助手，AI，面部识别，无人驾驶。

Enpleeeee·2020-07-08 20:35

常用数据结构与算法总结

#ctrl+/注释当前选中代码块"""cellctrl+enter运行当前的cellshift+enter运行当前cell并跳转到下一个cell爬虫web后台数据分析机器学习dd：删除当前选中的cella:当前cell上方创建一个cellb：当前cell下方创建一个cell"""1+23#String相关操作s1=str()s2="tanghaijun"#tab代码提示s2len=len(s2)p

涤生（bluez）·2020-07-08 19:51

LightGBM算法总结

1LightGBM原理1.1GBDT和LightGBM对比1.2LightGBM的动机1.3Xgboost原理1.4LightGBM优化1.4.1Histogram算法1.4.2带深度限制的Leaf-wise的叶子生长策略1.4.3直方图加速1.4.4直接支持类别特征1.4.5LightGBM并行优化1.5其他注意2lightGBM代码2.1基础代码2.2模板代码2.2.1二分类2.2.2多分类2

Ghost_Hzp·2020-07-08 19:17

直线生成算法总结

1.DDA算法voidf(floatx0,floaty0,floatx1,floaty1){intlength;if(abs(x1-x0)=0则取点t，否则取点svoidf(floatx0,floaty0,floatx1,floaty1)//0x1){x=x1;y=y1;xe=x0,ye=y0;}else{x=x0;y=y0;xe=x1;ye=y1;}//平移到原点floattx=x,ty=y;x

weixin_39662196·2020-07-08 19:33

操作系统8-磁盘

写数据2、磁盘的分类总结二、磁盘调度算法1、一次磁盘读/写需要的时间2、先来先服务算法3、最短寻找时间优先(SSTF)4、扫描算法5、LOOK调度算法6、循环扫描算法(c-scan)7、C-Look调度算法总结三

老任学Java·2020-07-08 18:56

semi-global matching 算法总结

semi-globalmatching（缩写SGM）是一种用于计算双目视觉中disparity的半全局匹配算法。在OpenCV中的实现为semi-globalblockmatching（SGBM）。SGBM的思路是：通过选取每个像素点的disparity，组成一个disparitymap，设置一个和disparitymap相关的全局能量函数，使这个能量函数最小化，以达到求解每个像素最优dispar

weixin_34357928·2020-07-08 18:11

[数据结构拾遗]子字符串匹配常用算法总结

在这里插入图片描述前言新开专栏【数据结构拾遗】本专栏旨在快速了解常见的数据结构和算法。在需要使用到相应算法时，能够帮助你回忆出常用的实现方案并且知晓其优缺点和适用环境。参考算法（第四版）：第五章5.3小节http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttps://ww

蛮三刀把刀·2020-07-08 15:28

【深度学习】目标检测算法总结（R-CNN、Fast R-CNN、Faster R-CNN、FPN、YOLO、SSD、RetinaNet）...

目标检测是很多计算机视觉任务的基础，不论我们需要实现图像与文字的交互还是需要识别精细类别，它都提供了可靠的信息。本文对目标检测进行了整体回顾，第一部分从RCNN开始介绍基于候选区域的目标检测器，包括FastR-CNN、FasterR-CNN和FPN等。第二部分则重点讨论了包括YOLO、SSD和RetinaNet等在内的单次检测器，它们都是目前最为优秀的方法。一、基于候选区域的目标检测器1.1滑动窗

H_MZ·2020-07-08 15:10

常用算法思路整理

常用算法总结程序是为了具体的问题而存在，每个具体问题可抽象为一定的数学问题即算法的表示。

weixin_30872157·2020-07-08 14:41

八种常用排序算法总结

八种常用排序算法分类时间复杂度、空间复杂度及稳定性分析不同应用场景下的排序算法选择1、数据规模较小待排序列基本序的情况下，可以选择直接插入排序；对稳定性不作要求宜用简单选择排序，对稳定性有要求宜用插入或冒泡2、数据规模不是很大完全可以用内存空间，序列杂乱无序，对稳定性没有要求，快速排序，此时要付出log（N）的额外空间；序列本身可能有序，对稳定性有要求，空间允许下，宜用归并排序3、数据规模很大对稳

这样可以了吧·2020-07-08 09:11

椭圆拟合算法总结

椭圆拟合算法椭圆拟合在医疗图像、工程设计、交通识别、生物识别、人工智能、林火蔓延等领域具有广泛应用，本文总结前人研究综合出基于MATLAB的三种椭圆拟合的算法：直接计算方法，二次多项式拟合方法，标准方程拟合方法。一，二次多项式拟合方法利用圆锥曲线二次函数拟合，求算五个参数。关键在于估计的参数单位.p0=[111111]为系数。%拟合椭圆型曲线段closeall;clear;clc;closeall

shumu_xzw·2020-07-08 05:22

算法总结 - 树 - 遍历 - 基本遍历类型

TreeTraversal(遍历)基本遍历类型1.Inorder(中序)(1)递归(2)使用栈迭代(3)Morris遍历(虚拟节点)2.Preorder(前序)(1)递归(2)使用栈迭代(3)Morris遍历3.Postorder(后序)(1)递归(2)使用栈迭代(3)Morris遍历4.Iterator(迭代器)5.类似题目Traversal(遍历)基本遍历类型1.Inorder(中序)94.B

鲤吻·2020-07-08 04:07

关于中国日历部分算法---摘自别人Blog

历法说明本文是对最近做历法研究时写的CnCalendar单元的算法总结与说明。目前还是草稿，缺农历算法部分。

qsd007·2020-07-08 03:48

十大经典排序算法总结

1.冒泡排序（BubbleSort）算法：1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；3.针对所有的元素重复以上的步骤，除了最后一个；4.重复步骤1~3，直到排序完成。未优化冒泡排序算法：#include#include#includeusingnamespacestd;voidbubb

WMXNLFD·2020-07-08 02:02

leetcode(8) | BFS && DFS

广度优先搜索（BFS）总结：适用场景代码模板具体题目WordLadder（mid）WordLadderII（hard）SurroundedRegions深度优先算法总结适用场景思考的步骤代码模板深搜与回溯法的区别深搜与递归的区别具体题目

seeInfinite·2020-07-08 01:12

推荐频道

算法总结