【算法理论】第14页

计算机专业大一需要掌握的基本算法

欧几里德算法依据的算法理论是一个定理：gcd(a,b)=gcd(b,amodb)。

QQ229062551·2020-09-12 05:03

Online Learning算法理论与实践

OnlineLearning是工业界比较常用的机器学习算法，在很多场景下都能有很好的效果。本文主要介绍OnlineLearning的基本原理和两种常用的OnlineLearning算法：FTRL（FollowTheRegularizedLeader）[1]和BPR（BayesianProbitRegression）[2]，以及OnlineLearning在美团移动端推荐重排序的应用。什么是Onli

美团技术团队·2020-09-12 03:02

聚类算法(2)--Mean Shift

目录meanshift算法理论基本的MeanShift向量形式sklearn参数python—sklearn实例演示PS：Meanshift算法是基于核密度估计的爬山算法，可用于聚类、图像分割、跟踪等，

Andy_shenzl·2020-09-11 21:33

Linux下c语言实现DES和3DES算法

一、DES算法理论DES算法属于对称加密算法，在一些对安全性要求较高的交易中运用广泛，如支付行业等。

追逐·2020-09-11 13:23

动态规划算法理论阐述及一个小实例

动态规划问题：用来解决最优化问题基本概念：将一个问题，分解成多个阶段来解决，每一个阶段的决策都依赖于当前的状态，决策过后状态又发生了转移，这种多阶段来解决最优化问题的过程就是动态规划。基本思想与策略：基本思想与分治法类似，也是将带求解的问题分解为若干子问题(动态规划称之为阶段)，按顺序求解子问题(子阶段),前一个子问题解，为后一个子问题的求解提供了信息。在求解任一个子问题时，列出各种可能的局部解，

eten·2020-09-10 14:33

百度飞桨PaddlePaddle学习

深度学习机器学习算法理论在上个世纪90年代发展成熟，在许多领域都取得了成功应用。

ManziHE·2020-08-25 15:30

（进阶版）有了四步解题法模板，再也不害怕动态规划！

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法作者|P.yh来源|五分钟学算法理论解析上一次解释了动态规划的一些基本特性和解题思路，也说了动态规划其实就是记住之前问题的答案

程序员吴师兄·2020-08-25 11:53

[数学基础]Floyd算法理论基础（含例题）

上一篇博文我们介绍了Dijkstra算法求最短路径，这次我们来讲解一下Floyd算法的理论基础。首先以一个简单的例题引入：如图，求下图中各点间的最短路径。接下来我们用Floyd算法求解上题，并讲解Floyd的算法。1、引入两个矩阵L、P，并初始化： L[i][j]表示i点与j点间的距离，不相连的点间距离记作∞，同一点记作0； P[i][j]记作-1（一个记号而已，不与图中顶点相同即可）

夜茶微微凉·2020-08-23 00:19

万字长文详解文本抽取：从算法理论到实践（附“达观杯”官方baseline实现解析及答疑）...

[导读]“达观杯”文本智能信息抽取挑战赛已吸引来自中、美、英、法、德等26个国家和地区的2400余名选手参赛，目前仍在火热进行中（点击“阅读原文”进入比赛页面，QQ群见下图或文末二维码）。达观数据目前已经举行过两次围绕比赛的技术直播分享，并开源了baseline模型。本文是这两次技术直播的内容总结，包括信息抽取传统算法和前沿算法详解、比赛介绍，以及比赛baseline模型代码分析和改进建议。在前半

数据派THU·2020-08-22 11:27

python实现常见的五种排序算法

概要算法理论讲解有专业的书籍和视频资源，本篇文章主要展示算法排序的python语言描述，具体讲解的资源地址参见文末参考引用冒泡排序(BubbleSort)#冒泡排序defbubbleSort(seq=None

Geekrun·2020-08-22 10:10

【XSY3413】Lambda - 造计算机初步——邱奇-图灵论题与lambda演算

题意：关于邱奇-图灵论题的一点思考这道题起源于计算机科学史上一个非常著名的问题——邱奇-图灵论题，这个论题是可计算性理论的基石，关于它的思考与证明几乎贯穿了整个计算机科学史，涵盖了数学、算法理论、数学逻辑学甚至哲学上的广大深刻内容

weixin_30634661·2020-08-22 03:44

OpenCV面向Python学习②KNN算法（手写数字识别）

一：KNN算法理论基础1）K近邻法（k-nearestneighbor,kNN）的本质是将指定对象根据已知特征值分类。

milk.牛奶·2020-08-22 02:02

Seam carving 图像缩放

Seamcarving图像缩放一、算法理论传统的图像缩放（opencv中的resize和crop）采用几何缩放和插值技术（线性插值和双线性插值）或者roi裁剪,这样有可能是图像失真。

SyGoing·2020-08-22 02:56

CV--Haar特征描述算子

Haar特征描述算子--人脸检测1算法理论介绍1.1Haar-like特征1.2Haar-like特征的计算--积分图1.2.1积分图主要思想1.2.2积分图构造算法1.3案列---计算Haar特征值1.4

中古传奇·2020-08-22 02:53

1384 全排列问题（去除重复项）

,在算法理论中，对于必须要输出的元素进行计数的叫做“平凡下界”，这是程序运行所需要的最少花费。

Cheney－渣渣杰·2020-08-22 01:21

分布式一致性算法理论分析

什么是分布式一致性分布式系统通常由异步网络连接的多个节点构成，每个节点有独立的计算和存储，节点之间通过网络通信进行协作。分布式一致性指多个节点对某一变量的取值达成一致，一旦达成一致，则变量的本次取值即被确定[12]。在分布式存储系统中，通常以多副本冗余的方式实现数据的可靠存储。同一份数据的多个副本必须保证一致，而数据的多个副本又存储在不同的节点中，这里的分布式一致性问题就是存储在不同节点中的数据副

frank albert·2020-08-21 04:04

Raft算法理论与应用

Raft算法理论与应用引言1原理1.1算法过程1.2美中不足1.3再度升华2应用2.1主从备份2.1.1数据操作算法2.1.2节点加入/移除2.1.3运维事项引言在分布式系统中，为了满足分区容错，即当某个节点宕机

Victor Fung·2020-08-21 03:42

计算机专业专攻一个方向好，还是均有所涉猎？学习方式的该如何选择！

像原理和算法理论的东西嘛肯定是要学习的，但是你能把C、C++、Java等编程语

C语言编程学习基地·2020-08-20 16:00

Graph-Cut RANSAC（CVPR 2018）

本文提出的局部优化算法理论简洁、易于实现，是全局最优解且效率高。

Lucas19970106·2020-08-20 06:03

用python实现前向分词最大匹配算法

前向分词最大匹配算法理论介绍前向最大匹配算法具体代码实现分词结果理论介绍分词是自然语言处理的一个基本工作，中文分词和英文不同，字词之间没有空格。

ywsydwsbn·2020-08-19 23:59

白话机器学习算法理论+实战之决策树

1.写在前面如果想从事数据挖掘或者机器学习的工作，掌握常用的机器学习算法是非常有必要的，比如我之前写过的一篇十大机器学习算法的小总结，在这简单的先捋一捋，常见的机器学习算法：监督学习算法：逻辑回归，线性回归，决策树，朴素贝叶斯，K近邻，支持向量机，集成算法Adaboost等无监督算法：聚类，降维，关联规则,PageRank等为了详细的理解这些原理，曾经看过西瓜书，统计学习方法，机器学习实战等书，也

Miracle8070·2020-08-19 22:44

区域填充算法

多边形域的填充算法理论对于一般多边形，对一条扫描线，可以分为四个步骤：1.求交。求扫描线与多边形各边的交点。2.排序。交点按递增的顺序排序。3.交点配对。将各个交点配对，每对交点代表一个相交区间。

chenge0925·2020-08-19 17:53

白话数据结构-时间复杂度

常用的几个描述符号为，Big-O,Big-Theta,Little-ho,little-omega,Bit-Omega.注意，在以下语境中，n的意义为“数据量”，因此默认为大于等于0且不为小数，也因此对于任意算法理论效率的极限为

LSD_Monkey·2020-08-19 16:20

【算法理论】bin packing 装箱问题

Binpacking（装箱问题）Problem：给定n件物品和k个箱子，每一个箱子的容量为1，每一件物品的大小w为(0,1)，要求使用最少数目的箱子来装上全部的物品。这个问题是NPC问题，只有approximation（近似）算法。一个2-approximation的多项式算法。算法：先打开一个箱子，然后逐一放入物品，如果当前的物品没有一个已打开的箱子可以放入，那么就新打开一个箱子来装它。算法是2

绝世好阿狸·2020-08-18 22:20

一个简单好用的磨皮祛斑算法理论和python实现

前言最近看了一个磨皮算法祛斑感觉效果不错，效果图看文末就行，个人觉得效果非常不错滴。国际惯例，参考博客：磨皮算法的源码：YUCIHighPassSkinSmoothingHowToSmoothAndSoftenSkinWithPhotoshop图像算法—磨皮算法研究汇总妹纸们的最爱-美颜算法，美颜SDK.Net里面的coreImageIOS里面的coreImageCoreImageKernelLa

风翼冰舟·2020-08-18 18:22

OpenCV—python 图像修复（去除水印）

不具有普适性)可以使用深度学习方法来去修复图像文章目录一、基于inpaint方法（网上的方法，处理质量较低）二、基于像素的反色中和（处理质量较高）三、颜色库一、基于inpaint方法（网上的方法，处理质量较低）算法理论

SongpingWang·2020-08-17 17:46

无线传感器网络实验与作业总结

目录作业题目实验一实验目的实验方法实验内容实验结果与分析实验二实验目的实验方法实验内容实验结果与分析实验三文献内容梗概算法理论步骤描述实验方案实验四实验目的实验方法实验内容实验结果与分析期末作业系统数据的利用

Phantom Flipped·2020-08-17 17:18

数学建模之拟合算法理论笔记

插值与拟合的差别：插值算法中，得到的多项式f(x)要经过所有样本点。但是如果样本点太多，那么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们倾向于得到一个确定的曲线，尽管这条曲线不能经过每一个样本点，但是只要保证误差足够小即可。拟合算法：与插值算法不同，在拟合问题中不需要曲线一定经过给定的点，拟合问题的目标是寻求一个函数（曲线），使得该曲线在某种准则下与

韩韩的博客·2020-08-17 14:11

基于线性SVM的CIFAR-10图像集分类

红色石头的个人网站：redstonewill.com之前我用了六篇文章来详细介绍了支持向量机SVM的算法理论和模型，链接如下：1.线性支持向量机LSVM2.对偶支持向量机DSVM3.核支持向量机KSVM4

weixin_34301132·2020-08-17 11:36

Structured Energy Based Models for Anomaly Detection论文阅读

DeepStructuredEnergyBasedModelsforAnomalyDetection论文阅读逻辑算法理论EBMsRBM算法DenoisingAutoencodersandScoreMatching

填2·2020-08-17 02:42

高精度算法：做一个支持正负、小数高精度运算的C++类

最终效果：一、算法理论1.概述2.储存大数字3.1乘法运算3.2加法运算3.3减法运算3.4除法运算二、类的构思三、完整代码四、拓展想法一、算法理论（第一部分旨在说明思路，完整的代码会在第三部分给出）1

mkr67n·2020-08-16 22:00

RS实战1——LFM算法理论

文章目录1.基本理论2.损失函数求导3.总结4.算法实现1.基本理论隐语义模型LFM和LSI，LDA，TopicModel其实都属于隐含语义分析技术，是一类概念，他们在本质上是相通的，都是找出潜在的主题或分类。这些技术一开始都是在文本挖掘领域中提出来的，近些年它们也被不断应用到其他领域中，并得到了不错的应用效果。比如，在推荐系统中它能够基于用户的行为对item进行自动聚类，也就是把item划分到不

GOD_Dian·2020-08-16 14:06

GMM混合高斯模型的EM算法及Python实现

GMM（混合高斯模型）的EM算法1.算法理论p(x)=∑Kk=1πkN(x|μk,εk)N(x|μk,εk)=1(2π)d|εk|√exp(−12(xi−μk)Tε−1k(xi−μk))∑Kk=1πk=

z大酱·2020-08-16 10:31

LDA与PCA数据降维算法理论与实现（基于python）

数据降维一、线性判别分析（LDA）linearDiscriminantAnalysis用途：数据预处理中的降维，分类任务目标：LDA关心的是能够最大化类间区分度的坐标轴成分将特征空间（数据集中的多位样本）投影到一个维度更加小的Kw维子空间中，同时保持区分类别的信息原理投影到维度更低的空间，使得投影后的点，会形成按照类别区分，一簇一簇的情况，相同类别的点，将会在投影后的空间中更接近方法监督性：LDA

吃胡萝卜的鳄鱼·2020-08-16 05:54

基于多项式回归的颜色校正算法

2.构建多项式各项1XX*YX²（三次方程也可以实验对比校正效果，本实验二次方程效果较好）3.基于多项式回归的颜色校正算法理论说明a.在固定光源下拍摄标准色卡，实际图像中第i色块RGB值为Ri，

Einstein_liu·2020-08-16 04:34

线特征---LSD算法（二）

上一节介绍了一些资源和实验结果，这节主要是介绍LSD算法理论。直线段检测算法---LSD：aLineSegmentDetectorLSD的核心是像素合并于误差控制。

a7691176·2020-08-15 22:51

无源定位入门（一）TDOA（6）：考虑不同测量误差的TDOA定位算法理论性能界代码

虑不同测量误差的TDOA定位算法理论性能界，包括TDOA测量误差、基站位置误差、同步时钟偏差等等。

syy_1797·2020-08-15 08:56

基于划分方法聚类- K均值 & K中心点（算法理论）

对n个观测的对象构建K个分区，每一个分区表示一个簇。然后基于距离计算，首先需要给定一个分区数K。特点：适用于中小规模的球形数据簇。K-均值（误差平方和）步骤：1.在n个观测对象中随机选出K个观测对象，每一个观测对象代表一个簇。2.计算剩余的每一个对象到这些簇之间的欧氏距离，分配到最相似的簇中，然后在计算均值。3.使用计算出来的新的均值作为新的簇的中心，上述方式迭代，直到稳定形成最终的K个类。缺点：

Nicky_1218·2020-08-14 23:37

最短路径 POJ 1135 Domino Effect

id=1135代码参考：《图论算法理论、实现及应用》——北京大学出版社题目大意：在多米诺骨牌中有几张关键牌，这些两张关键牌a，b之间有c张普通牌，问，推到第一张关键牌，多少时间可以把它全部推到，最后一张推到的牌

zssee33·2020-08-14 14:05

PID算法理论与C语言的实现

一、参考的资料链接：1、PID参数整定方法论：https://blog.csdn.net/weixin_43455581/article/details/913654682、理论算法实现（带实例源码）：https://www.jianshu.com/p/eaf807cd7085///二、理论知识解析（重要）：1、什么是PID：PID，即比例Proportion、积分Integral和微分Deriv

AUTO_WANG·2020-08-14 04:27

2018年物联网院科协计算机项目部第四次培训总结

它具有一定的工程性，明白一类算法的思想，并不一定能写出这类算法的程序，而且，对算法理论和程序精通的人，把这种精髓用到实际工程中，也是需要学习锻炼的。所以说，竞赛之人需要酌其轻

JSJXMB·2020-08-14 00:04

深度学习入门之PyTorch--廖星宇书中的反向传播算法理论

反向传播算法前面我们介绍了三个模型，整个处理的基本流程都是定义模型，读入数据，给出损失函数ff，通过梯度下降法更新参数。PyTorch提供了非常简单的自动求导帮助我们求解导数，对于比较简单的模型，我们也能手动求出参数的梯度，但是对于非常复杂的模型，比如一个100层的网络，我们如何能够有效地手动求出这个梯度呢？这里就需要引入反向传播算法，自动求导本质是就是一个反向传播算法。反向传播算法是一个有效地求

xiaoyuge16·2020-08-13 23:27

python机器学习（一）KNN算法

一算法理论K最近邻（k-NearestNeighbor，KNN）分类算法可以说是最简单的机器学习算法了。它属于监督学习的一种。它采用测量不同特征值之间的距离方法进行分类。

GJShine107·2020-08-13 23:30

分类和聚类：算法理论和代码实现（填坑中……）

1.分类和聚类的关系分类：把一个东西分到一个明确的类中。是细分。（监督学习）细分聚类：把一些东西分到具有一定相似度点组中。物以类聚，是汇总（无监督学习）2.分类和聚类常见算法分类算法：1）决策树分类法2）朴素贝叶斯分类法3）基于支持向量机（SVM）的分类器4）神经网络发5）K-最近邻法6）模糊分类法聚类算法：1）K均值聚类2）K中心点算法3）Clarans算法4）层次算法：Birch算法Cure算

七刀·2020-08-13 19:10

机器学习pytorch平台代码学习笔记（8）——优化器 Optimizer

理论知识学习：deeplearning.ai吴恩达网上课程学习（十一）——优化算法理论讲解和代码实战用Spyder中如果有枚举enumerate都要在代码开始的地方加if__name__=='__main

玥晓珖·2020-08-13 19:52

大学专业：计算机专业专攻一个方向好，还是需要均有所涉猎好？