算法总结

机器学习 | 算法笔记- 决策树（Decision Tree）

目录k近邻（KNN）决策树线性回归逻辑斯蒂回归朴素贝叶斯支持向量机（SVM）组合算法（EnsembleMethod）K-Means机器学习算法总结本章为决策树算法，内容包括基本模型介绍，以及包括ID3、
bit小兵·2020-06-28 01:51

查找算法总结(一)—顺序、二分、二叉、红黑

1.顺序查找在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。缺点：当数组个数n较大时，效率低下。时间复杂度：O(n)2.基于有序数组的二分查找在查找时，我们先将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，我们就在左子数组中继续查找，如果大于我们就在右子数组中继续查找，否则中间键就
weixin_30709809·2020-06-27 23:37

算法总结1---贝叶斯分类器

这几天以很快的速度翻完了,因为只是对里面的算法感兴趣,对那些web2.0的应用没什么感觉,所以很多地方都是一扫而过,现在按最后一章的顺序来对所有相关的算法作一个详细的复习….这个是第一篇……贝叶斯分类器数学基础：条件概率定义：设A,B是两个事件，且P(A)>0称P(B∣A)=P(AB)/P(A)为在条件A下发生的条件事件B发生的条件概率。乘法公式设P(A)>0，则有P(AB)=P(B∣A)P(A)
weixin_30437847·2020-06-27 19:40

常见计算广告点击率预估算法总结

欢迎大家前往腾讯云技术社区，获取更多腾讯海量技术实践干货哦~作者：段石石导语：本文讨论了CTR预估模型，包括工业界使用比较广的比较经典模型和学术界最新的结合DeepLearning的一些工作。前言谈到CTR，都多多少少有些了解，尤其在互联网广告这块，简而言之，就是给某个网络服务使用者推送一个广告，该广告被点击的概率，这个问题难度简单到街边算命随口告诉你今天适不适合娶亲、适不适合搬迁一样，也可以复杂
weixin_30363981·2020-06-27 18:54

深度学习笔记（二）：各种梯度下降优化算法总结

1.批量梯度下降(BatchGradientDescent)定义代价函数为所有样本的代价J(θ)=12m∑i=1m(hθ(x(i))−y(i))2J(\theta)=\frac{1}{2m}\sum^m_{i=1}(h_{\theta}(x^{(i)})-y^{(i)})^2J(θ)=2m1i=1∑m(hθ(x(i))−y(i))2θj=θj−α⋅∇θjJ(θ)(forj=0:n)\theta_j
君莫笑9102·2020-06-27 12:02

[算法总结] 二分查找

二分查找法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间，但它有一个前提，就是必须在有序数据中进行查找。二分查找很好写，却很难写对，据统计只有10%的程序员可以写出没有bug的的二分查找代码。出错原因主要集中在判定条件和边界值的选择上，很容易就会导致越界或者死循环的情况。下面对二分查找及其变形进行总结：1.最基本的二分查找publicintbinarySearch
Leo_曦爵·2020-06-27 12:18

密度峰值聚类算法总结及其python实现

密度峰值聚类算法总结及其python实现先上代码：#-*-coding:utf-8-*-from__future__importdivisionimportnumpyasnpfromsklearnimportpreprocessingfromscipy.specialimportcombfromsklearn.metricsimportadjusted_rand_score
走在冷风中_·2020-06-27 10:28

中文分词算法研究

中文分词基本算法主要分类中文分词算法总结介绍分词语料——中文分词入门之资源互联网时代的社会语言学：基于SNS的文本数据挖掘字标注问题先看一个句子：我是一名程序员。
zbxzc·2020-06-27 09:45

排序算法总结

排序算法分为两类：1：基于比较的排序，这一类排序算法的下限是O(nlogn)2:非基于比较的排序，这一类排序算法可以突破下限时间复杂度可以达到O(n),比如：计数排序，桶排序，和在此基础上的基数排序下面这个表格总结了各种排序算法的复杂度与稳定性：一：冒泡排序voidBubbleSort(inta[],intn){inti,j;for(i=0;ia[j])Swap(a[j-1],a[j]);}二：选
AC_XXZ·2020-06-27 06:46

《算法导论》常见算法总结

前言：本篇文章总结中用到很多其他博客内容，本来想附上原作链接，但很久了未找到，这里关于原创性均来源于原作者。分治法分治策略的思想：顾名思义，分治是将一个原始问题分解成多个子问题，而子问题的形式和原问题一样，只是规模更小而已，通过子问题的求解，原问题也就自然出来了。总结一下，大致可以分为这样的三步：分解：将原问题划分成形式相同的子问题，规模可以不等，对半或2/3对1/3的划分。解决：对于子问题的解决
祚儿疯·2020-06-27 03:36

排列组合递归和非递归算法总结篇

#include#include#include#include#includeusingnamespacestd;//method1boolflag[5];intarr[5]={1,2,3,4,5};intlen=sizeof(arr)/sizeof(int);voidComb(intn,intcount);////method2voidComb2(intn,intcount);vectorre
shentan_zone·2020-06-27 03:00

摘要（Hash）算法总结

数据摘要算法具有不可逆性,其主要功能有数据签名,数据完整性校验等.下面介绍常见的数据摘要算法:一、CRC8、CRC16、CRC32CRC（CyclicRedundancyCheck，循环冗余校验）算法出现时间较长，应用广泛，尤其是通讯领域；它产生一个4字节（32位）的校验值，一般是以8位十六进制数，如FA12CD45等。CRC算法的优点在于简便、速度快，严格的来说，CRC更应该被称为数据校验算法，
iChenfy·2020-06-27 03:32

几个流量控制算法总结

1.1限流算法----漏桶算法漏桶(LeakyBucket)算法思路很简单，水(请求)先进入到漏桶里，漏桶以一定的速度出水(接口有响应速率)，当水流入速度过大会直接溢出(访问频率超过接口响应速率)，然后就拒绝请求，可以看出漏桶算法能强行限制数据的传输速率，示意图如下(因为漏桶的漏出速率是固定的参数,所以,即使网络中不存在资源冲突(没有发生拥塞),漏桶算法也不能使流突发(burst)到端口速率.因此
20130622·2020-06-27 00:57

各种排序算法时间复杂度和空间复杂度表

一般的选择都是时间复杂度为O(nlog2n)的排序方法：对于八大排序算法的总结推荐我的这篇文章：八大排序算法总结与java实现一、快速排序（Quicksort）importjava.util.Arrays
Mlib·2020-06-26 23:54

同义词（近义词）算法总结（附代码）

一、简介同义词挖掘一般有三种思路，借助已有知识库，上下文相关性，文本相似度。1.1知识库可以借助已有知识库得到需要同义词，比如说《哈工大信息检索研究室同义词词林扩展版》和HowNet，其中《词林》文件数据如下。Aa01A01=人士人物人士人氏人选Aa01A02=人类生人全人类Aa01A03=人手人员人口人丁口食指Aa01A04=劳力劳动力工作者Aa01A05=匹夫个人Aa01A06=家伙东西货色厮
庞加莱·2020-06-26 23:32

集成学习算法总结----Boosting和Bagging

1、集成学习概述1.1集成学习概述集成学习在机器学习算法中具有较高的准去率，不足之处就是模型的训练过程可能比较复杂，效率不是很高。目前接触较多的集成学习主要有2种：基于Boosting的和基于Bagging，前者的代表算法有Adaboost、GBDT、XGBOOST、后者的代表算法主要是随机森林。1.2集成学习的主要思想集成学习的主要思想是利用一定的手段学习出多个分类器，而且这多个分类器要求是弱分
爱我所享·2020-06-26 23:46

[leetcode]--刷leetcode算法目录和算法总结目录

这篇博文是记录所有刷leetcode算法相关源码的github地址；算法总结（1）算法中的亦或–数组中只出现一次的数http://blog.csdn.net/u010853261/article/details
惜暮·2020-06-26 23:16

部分查找算法总结（重点：指数搜索）

前提是列表有序。二分查找是一种分治算法，每次将数组分为大小相等的部分。很熟悉就不用介绍了。时间复杂度为。示例伪代码：binary_search(A,n,T){L=0R=n−1while(LT){R=m-1}else{returnm}}returnunsuccessful}斐波那契查找类似二分查找，同样是分治算法。但不是等份划分数组，而是使用斐波那契数来缩小搜索范围。平均和最坏的时间复杂度为。平均而
M_lear·2020-06-26 22:06

数据挖掘算法总结--核心思想，算法优缺点，应用领域，数据挖掘优缺点

数据挖掘十大算法总结--核心思想，算法优缺点，应用领域，数据挖掘优缺点•分类算法：C4.5,CART,Adaboost,NaiveBayes,KNN,SVM•聚类算法：KMeans•统计学习：EM•关联分析
mishidemudong·2020-06-26 21:04

查找算法系列之简单查找：顺序查找、二分查找、分块查找

近期总结了各大排序算法的原理，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。
susandebug·2020-06-26 21:23

机器学习 算法总结（二） 调参技巧

偏差和方差在统计学习框架下，Error=Bias+Variance。Error指的模型的预测错误率，由两部分组成，一部分是由于模型太简单而带来的估计不准确的部分（Bias），另一部分是由于模型太复杂而带来的更大的变化空间和不确定性（Variance）。如果要降低模型的Bias，就一定程度上会提高模型的Variance，反之亦然。根本原因是如果我们更相信训练数据的真实性，忽视对模型的先验知识，就会保
thormas1996·2020-06-26 19:08

三维目标检测算法总结

文中有参考微信文章，侵删！！经典的计算机视觉问题是通过数学模型或者统计学习识别图像中的物体、场景，继而实现视频时序序列上的运动识别、物体轨迹追踪、行为识别等等。然而，由于图像是三维空间在光学系统的投影，仅仅实现图像层次的识别是不够的，这在无人驾驶系统、增强现实技术等领域表现的尤为突出，计算机视觉的更高层次必然是准确的获得物体在三维空间中的形状、位置、姿态，通过三维重建技术实现物体在三维空间的检测、
冯子材·2020-06-26 17:34

三维重建积分算法总结

主要参考文献：1、LinearDepthEstimationfromanUncalibrated,MonocularPolarisationImage.2、Height-from-PolarisationwithUnknownLightingorAlbedo.3、Depthfromapolarisation+RGBstereopair4、EfficientlyCombiningPositionsa
迪迦猫神号·2020-06-26 17:12

几种典型的图像去噪算法总结

（一）高斯低通滤波去噪高斯低通滤波器（GaussianLowPassFilter）是一类传递函数为高斯函数的线性平滑滤波器。又由于高斯函数是正态分布的密度函数。因此高斯低通滤波器对于去除服从正态分布（Normaldistribution）的噪声非常有效。一维高斯函数和二维高斯函数(高斯低通滤波器的传递函数)的表达形式分别如下：公式中，为标准差，由于图像通常是二维信号，因此图像去噪通常使用二维高斯函
suseyaoyao·2020-06-26 16:55

算法快学笔记（十七）：史上最全排序算法总结

1.简介本文对常见排序算法进行总结2.排序算法2.1冒泡排序该算法比较简单，几乎所有语言涉及到算法时，都会涉及到冒泡算法。算法思路：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。2
铁猴·2020-06-26 15:15

【每日leetcode】滑动窗口算法总结

参考自：vx:https://mp.weixin.qq.com/s/vM6ha7Wwp_EkfRMfLg1dZQ前言科普：什么是滑动窗口算法滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。假设有数组[abcdefgh]，一个大小为3的滑动窗口在其上滑动，则有：[abc][bcd][cde][def][efg][fgh]一般情况下就是使用这个窗口在数组的合法区
summer2day·2020-06-26 15:11

基本排序算法 之八 ——计数排序

基本排序算法总结与对比之八——计数排序1、计数排序前面介绍的七种排序算法都属于基于比较的排序算法（CBA式算法）。这类算法的共同点就是：时间复杂度最优只能到O(nlogn)。
带熊超人·2020-06-26 14:20

主要推荐系统算法总结及Youtube深度学习推荐算法实例概括

主要推荐系统算法总结及Youtube深度学习推荐算法实例概括ByZhuZhiboSmith2017年7月09日17:00现如今，许多公司使用大数据来做超级相关推荐，并以此来增加收益。
starzhou·2020-06-26 14:09

排序算法算法总结

评价一个好的算法有以下几个标准①正确性(Correctness)②可读性(Readability)③健壮性(Robustness)④通用性(Generality)⑤效率与存储量需求：对于效率指的是算法执行的时间，存储量需求指算法执行过程中所需要的最大存储空间。一般地，这两者与问题的规模有关，其实就是时间复杂度和空间复杂度。时间复杂度基本操作重复执行的次数是问题规模n的某个函数，其时间量度记作T(n
karlsu·2020-06-26 14:38

分布式计算任务调度算法总结

一、影响分布式系统性能的因素主要有这些因素影响着分布式系统的性能：网络延迟、数据通信效能、计算节点处理能力、任务的分割、无法预算处理时间、任务的颠簸等等。我们在寻求分布式计算调度算法时，就是有针对性的以解决这些问题为目的，从各个角度，不同侧面，利用一种或者集中方法结合起来的形式，从而达到最优解，使得系统效率相对最高。二、几种基本的调度算法获得网络负载均衡有几个基本的方法。这些方法可以结合使用，形成
.NY&XX·2020-06-26 13:32

判断图连通性的三种方法

想到以后说不定会遇到相关问题，就做下连通性判断算法总结实现。如果一个图是连通的，那么从一个节点开始访问，采用深度优先或者广度优先对它进行遍历，那么必定能够访问完所有的节点。
smigoYu·2020-06-26 13:37

机器学习中优化算法总结以及Python实现

机器学习算法最终总是能转化为最优化问题，习惯上会转化为最小化问题。个人总结迭代优化算法关键就两点：(1)找到下降方向(2)确定下降步长梯度下降算法(GradientDescent)梯度下降算法是以最优化函数的负梯度方向为下降方向，更新公式如下：xk+1=xk−ηgkx_{k+1}=x_k-\etag_kxk+1=xk−ηgk其中gkg_kgk为梯度，学习率η\etaη用来调整步长。学习率可以设置为
slx_share·2020-06-26 13:55

抖音推荐算法总结

抖音推荐算法究竟如何是做抖音短视频运营的同学非常关心的问题，抖音官方并没有披露正式的算法，但凭借着民间的智慧和官方披露的部分信息中，网友已经总结出抖音推荐算法的秘密。这里整理资料如下：1.发布后的推荐流程第0步：双重审核在抖音，每天有数量庞大的新作品上传，纯靠机器审核容易被钻空子，纯靠人工审核又不太现实。因此，双重审核成为抖音算法筛选视频内容的第一道门槛。机器审核（检测是否违规或重复）：一般是通过
小晓酱手记·2020-06-26 10:17

数据结构的排序算法总结与分析(完整代码)

此文涉及的算法包括1.插入排序1.1直接插入排序直接插入排序算法三点(1)R[i]向前顺序查找，设置监视哨在R[0]位置R[0]=R[i];for(intj=i;R[0].Key#include//插入排序voidprintfSort(int*a,intn){for(inti=0;itemp){for(intk=(r-1);a[k]>temp;k--){a[k+1]=a[k];}r=p-1;}el
xyFryani·2020-06-26 10:45

机器学习常用算法总结

对最常见的机器学习算法做一点点简单的总结，嫌麻烦公式就不贴了，这里有我字很丑的听课笔记，无关人员请撤离…LR与SVM的异同相同点：逻辑回归和SVM都是有监督学习，本质都是线性分类判别模型。不同点：（1）原理不同：逻辑回归LR基于损失函数最小化（经验风险最小化），而支持向量机SVM基于最大化间隔（结构风险最小化）；（2）LR的分类决策面由所有样本决定，而SVM的决策面即分割超平面只由少数样本即支撑向
HamTam12·2020-06-26 10:45

数据结构--七大查找算法总结

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的
sayhello_world·2020-06-26 07:11

数学建模算法总结（一）

§1线性规划在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(LinearProgramming简记LP)则是数学规划的一个重要分支。1.1线性规划的Matlab标准形式线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便，Matl
MyAnqi·2020-06-26 07:23

数学建模算法总结（三）

第二十一章目标规划1．线性规划的局限性只能解决一组线性约束条件下，某一目标只能是一个目标的最大或最小值的问题。2．实际决策中，衡量方案优劣考虑多个目标这些目标中，有主要的，也有次要的；有最大值的，也有最小值的；有定量的，也有定性的；有相互补充的，也有相互对立的，LP则无能为力。3．目标规划（GoalProgramming）4．求解思路（1）加权系数法为每一目标赋一个权系数，把多目标模型转化成单一目
MyAnqi·2020-06-26 07:52

数学建模算法总结（二）

第十一章方差分析为了使生产过程稳定，达到优质、高产，需要对影响产品质量的因素进行分析，找出有显著影响的那些因素，除了从机理方面进行研究外，常常要作许多试验，对结果作分析、比较，寻求规律。用数理统计分析试验结果、鉴别各因素对结果影响程度的方法称为方差分析（AnalysisOfVariance），记作ANOVA。人们关心的试验结果称为指标，试验中需要考察、可以控制的条件称为因素或因子，因素所处的状态称
MyAnqi·2020-06-26 07:52

常用排序算法总结

所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时，排序结果是惟一的，否则排序结果不惟一。在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。要注意的是，排序算法的稳定性是针对所有输入实例而言的。即在
lianqiang_sun·2020-06-26 06:05

这几天写的连连看的思路和算法总结

以下代码可以直接复制到vs中运行//LLK_Console.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#include#include#includeusingnamespacestd;typedefenum{ntUnknown=-1,ntEmpty,nt1,nt2,nt3,nt4,nt
遠蜀黍·2020-06-26 05:27

聚类算法总结 - 优缺点对比

前言聚类算法是一种无监督的算法，由于不需要训练集，算法简单快速，引用在一些工程里比较简单突出，今天来了解一下聚类算法。k-means算法（k均值算法）算法步骤：（1）随机选取K个点，作为K类的聚类中心，用KiK_iKi表示（2）遍历所有的数据点PjP_jPj，通过计算距离，找到距离PjP_jPj最近的聚类中心点KiK_iKi，此时可以说第j个数据属于第i类（3）分别计算第i类的所有数据的中心点，作
予亭·2020-06-26 05:46

SDD目标检测算法总结

SDD目标检测算法总结一，SDD简介二、设计理念（1）采用多尺度特征用于检测（2）采用卷积进行检测（3）设置先验框三、网络结构结尾在这几年地发展中目标检测领域取得了较大的发展，相比较原来的目标检测算法的的提升
qq_46102205·2020-06-26 04:47

排序算法总结

firstedit:20170609lastedit:20170904（总结自《大话数据结构》，《算法第四版》。代码胡写的，只保证实现功能。供自己回忆，部分细节需要看书）（有错误，或代码可以改进的地方，求告知~~）排序的相关概念排序的稳定性内排序外排序排序方法冒泡、选择、插入、希尔、归并、堆、快速排序方法的选择总结陈述（待改）：当待排序元素的关键字随机分布，同时不要求稳定排序的情况下，用快速排序。
菜鸡也会飞·2020-06-26 03:45

五大常用算法总结

五大常用算法：贪心，动态规划，分治，回溯，分支限界一、各算法的基本内容贪心算法狭义的贪心算法指的是解最优化问题的一种特殊方法，解决过程中总是做出当下最好的选择，因为具有最优子结构的特点，局部最优解可以得到全局最优解；这种贪心算法是动态规划的一种特例。能用贪心解决的问题，也可以用动态规划解决。而广义的贪心指的是一种通用的贪心策略，基于当前局面而进行贪心决策。基本概念：所谓贪心算法是指，在对问题求解时
熙铭在学习·2020-06-26 01:24

十种排序算法总结——直接插入排序+折半插入排序+希尔排序+冒泡排序+快速排序+简单选择排序+堆排序（大根堆+小根堆）+归并排序+基数排序+桶排序+数组散列、集合模拟桶排序

十种常用排序算法总结直接插入排序+折半插入排序+希尔排序+冒泡排序+快速排序+简单选择排序+堆排序（大根堆+小根堆）+归并排序+基数排序+桶排序+数组散列、集合模拟桶排序算法稳定性：即两关键字相同元素在排序过程中位置在前者是否能始终保持位置在前
小_可_爱_·2020-06-25 23:27

各种优化算法总结（区别及联系）SGD Momentum NAG Aadagrad RMSprop AadaDelta Adam Nadam

文章是最近整理的一些深度学习优化算法总结，具体参考文献见文章末尾：刚刚开始接触优化算法，林林总总，认识总是很浅薄，但是当你拿过来看的时候，发现从刚刚开始的SGD到现在的adam、Nadam等，原理上其实是相通的
Way_X·2020-06-25 22:23

[算法]-最短路径算法总结

Dijkstra最短路径算法按路径长度的递增次序，逐步产生最短路径的贪心算法基本思想：首先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径，依次类推，直到从顶点v到其它各顶点的最短路径全部求出为止。时间复杂度为O(n2)算法流程：首先选定源点1，建立邻接矩阵C[5][5]，初始化三个数组分别为D[n],P[n],S[n],分别用来存储从源点到对应点的最短距离和最短路径上到该序列节点的
xyzhang2018·2020-06-25 21:32

提升树算法总结（一）

本文是综合了之前的以往多个笔记汇总而成，内容较长。感兴趣的建议收藏用到时随时翻阅内容包含：若有遗漏错误之处请反馈修改，感激不尽一、Boosting基本概念二、前向分步加法模型1.加法模型2.前向分步算法三、AdaBoost1.算法解析2.模型构建3.算法缺点四、二叉分类树五、回归分类树1.算法解析2.模型构建六、梯度提升树（GBDT）1.算法解析2.模型构建七、XGBoost1.原理详解2.目标函
ihoge·2020-06-25 20:40

计算机算法总结

本文主要是通过通俗易懂的算法和自然语言,向大家介绍基础的计算机排序算法和查找算法,还有一些作为一名程序猿应该知道的名词,数据结构,算法等等.但是仅仅止于介绍,因为本人能力不足,对一些高级的算法和数据结构理解不够通透,所以也不作太多的深入的剖析…demo都在我的Github中能找得到。同样的,通过最近面试实习生的机会,把一些基础都捡起来,巩固巩固,同时如果能帮助到大家,那也是极好的.废话不多说,入正
qq_41537835·2020-06-25 20:02
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他