算法小结第5页

Python机器学习实战kNN分类算法

#-*-coding:utf-8-*-"""k-近邻算法小结:k-近邻算法是基于实例的学习，k-近邻算法必须保存全部数据集，如果训练数据集很大，必须使用大量的存储空间。

huludan·2020-06-23 16:24

相邻两数最大差值 -- 算法小结

有一个整形数组A，请设计一个复杂度为O(n)的算法，算出排序后相邻两数的最大差值。给定一个int数组A和A的大小n，请返回最大的差值。保证数组元素多于1个。测试样例：[1,2,5,4,6],5返回：2编程思路：本题明显就是先排序，后比较相邻数的差值，因此有很多的实现方法，首先就是排序，我们可以选择复杂度较低的算法，这里使用类似桶排序的思想，我们不是以元素的值来计算桶的数目，而是元素个数来划分桶，即

qishun2xiao·2020-06-23 10:39

OpenCv基本滤波算法小结

一.分类与作用a>线性滤波:1.方框滤波：模糊图像2.均值滤波：模糊图像3.高斯滤波：信号的平滑处理，去除符合正太分布的噪声b>非线性滤波1.中值滤波：去除椒盐噪声2.双边滤波：保边去噪二.OpenCv中的函数调用1.方框滤波：API：voidboxFilter(源图像,目的图像,int输出图像的深度,Size邻域算子的大小,Point锚点,bool归一化标志,int边界模式)说明:1.源图像可以

fzhykx·2020-06-23 09:23

决策树分类算法小结

决策树主要有ID3，C4.5，CART等形式。ID3选取信息增益的属性递归进行分类，C4.5改进为使用信息增益率来选取分类属性。CART是ClassficationandRegressionTree的缩写。表明CART不仅可以进行分类，也可以进行回归。其中使用基尼系数选取分类属性。以下主要介绍ID3和CART算法。ID3算法：信息熵：H(X)=-sigma（对每一个x）（plogp）H(Y|X)=

a353833082·2020-06-22 10:32

统计笔记—浅述朴素贝叶斯

文章目录贝叶斯公式简述（茆书）朴素贝叶斯（naiveBayes）法（李书）理论推导朴素贝叶斯的法的参数估计极大似然估计贝叶斯估计朴素贝叶斯算法的步骤算法小结算例实战—文本分析简言识别性别情感分析小结参考贝叶斯公式简述

Matthew.yy·2020-06-22 10:24

K-Means聚类算法小结

1.基本概念K-Means算法是一种很典型的基于距离的聚类算法，采用距离作为相似性的评价标准，认为两个对象的距离越近，那么相似度就越大。把簇作为距离靠近的对象组成的，最终得到的是紧凑和独立的簇。对于聚类分析来说，用于发现数据对象之间的关系。组内的相似性越大，组间的相似性越小，可以说效果越好。K个初始类聚类中心点的选取对聚类结果具有比较大的影响。在算法的第一步中随机的选取了K个初始聚类的中心，代表了

跋涉始于足下·2020-06-21 21:19

算法小结卖酒瓶

算法题卖酒瓶问题，五瓶啤酒瓶子可以兑换一瓶，三个瓶盖可以兑换一瓶，n个酒瓶，可以喝多少次。publicclassTestio{publicstaticvoidmain(String[]args){intn=50;/*n为啤酒数量*/intcon=getCount(50,50,0);System.out.println(con+n);}/****@paramgai啤酒盖子*@parampin空啤酒瓶

滑稽的·2020-06-21 21:43

决策树、ID3、C4.5以及CART算法小结

决策树、ID3、C4.5以及CART算法决策树模型在监督学习中非常常见，可用于分类和回归。虽然将多棵弱决策树的Bagging、RandomForest、Boosting等treeensemble模型更为常见，但是“完全生长”决策树因为其简单直观，具有很强的解释性，也有广泛的应用，而且决策树是treeensemble的基础，值得好好理解。1一般而言一棵“完全生长”的决策树包含，特征选择、决策树构建、

JasonCcccc·2020-06-21 20:20

航桐·2020-06-21 08:00

剑指Offer--排序算法小结

剑指Offer——排序算法小结前言毕业季转眼即到，工作成为毕业季的头等大事，必须得认认真真进行知识储备，迎战笔试、电面、面试。许久未接触排序算法了。

No Silver Bullet·2020-06-20 21:24

数据结构：第六章学习小结

思维导图算法小结1.邻接矩阵存储1#defineMVNum100//最大顶点数2typedefcharVerTexType;//假设顶点的数据类型为字符型3typedefintArcType;//假设边的权值类型为整型

方璇·2020-06-14 10:00

数据结构：第五章学习小结

思维导图算法小结1.遍历算法①先序遍历（中序遍历、后序遍历与之类似）1voidPreOrderTraverse(BiTreeT)2{//递归算法3if(T)//此时树非空若树空则直接结束4{5coutdata

方璇·2020-05-31 19:00

leetcode之滑动窗口算法小结

leetcode刷题——总结字符串滑动窗口思想解法做了一些字符串题目后，查看题解的时候看到了滑动窗口思想，之前都没有去了解过，看一些文章也比较模糊，想自己总结弄懂，然后能够讲接地气给你们看。是什么【滑动窗口算法】（slidingwindowalgorithm）--想必大家都有在平常生活中遇到过滑动窗口的场景，这个算法浅白来讲就是这样的感觉，滑动窗口（满足了连续的位置），改变长度或者位置，去获得不同

coderyhy·2020-05-24 11:00

算法小结：有向无环图对于哈密顿路径的多项式时间算法

问题在有向无环图DAG（Directedacyclicgraph）中，哈密顿路径问题(Hamiltonian-path)可以在多项式时间内解决。请给出具体算法。算法思路算法：对有向无环图进行拓扑排序(topologicalsort)验证排序结果如果对于任意点u，以及排序结果中其下一个结点v，存在(u,v)，则哈密顿路径存在，并且就是拓扑排序返回结果如果对于某个点u，以及排序结果中其下一个结点v，不

甘木甘木·2020-05-11 23:25

HotSpot JVM GC收集算法小结

GC收集算法针对HotSpotVM的实现，它里面的GC其实准确分类只有两大种：PartialGC：并不收集整个GC堆的模式YoungGC：只收集younggen的GCOldGC：只收集oldgen的GC。只有CMS的concurrentcollection是这个模式MixedGC：收集整个younggen以及部分oldgen的GC。只有G1有这个模式FullGC：收集整个堆，包括younggen、

BookKeeper·2020-04-09 03:58

AC 自动机(Aho-Corasick automaton)

BF算法KMP算法避免重复遍历算法思想代码实现匹配函数求next数组字典树多模匹配构造字典树字典树的结构体定义构造算法伪代码代码实现失配指针功能解析构造方法伪代码代码实现匹配算法功能解析伪代码代码实现算法小结算法实现步骤应用情景代码实现调试效果参考资料在谈

1911林智凯·2020-04-08 21:00

深度学习4：网络优化Network Optimization（基于Python MXNet.Gluon框架）

网络优化应用中的两类难点问题网络优化优化算法小批量梯度下降批量大小KKK的选择学习率α\alphaα的调整学习率衰减学习率预热周期性学习率调整AdaGrad算法RMSprop算法AdaDelta算法梯度估计修正动量法Nesterov加速梯度Adam算法梯度截断优化算法小结参数初始化

绝对是谨慎提交的昵称·2020-04-05 21:58

二分查找算法小结

▼简介二分查找是指已知有序队列中找出与给定关键字相同的数的具体位置。▼原理分别定义三个指针low、high、mid，分别指向待查元素所在范围的下界和上界及区间的中间位置，即mid=（low+high）/2，让关键字与mid所指的数比较，若相等则查找成功并返回mid，若关键字小于mid所指的数则high=mid-1，否则low=mid+1，然后继续循环直到找到或找不到为止。▼代码实现●递归publi

吴振宇·2020-03-27 16:50

快速排序算法小结

▼简介快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。▼原理一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0

吴振宇·2020-03-21 07:37

2018-11-15

---layout:posttitle:梯度下降算法小结date:2017-01-1109:00:00+0800tags:Machine-Learningcategories:Machine-Learningtypora-root-url

LevineHuang·2020-03-13 02:24

五岳·2020-03-02 00:00

敏感词检测算法小结

序本文简单介绍下敏感词或者脏词检测算法。经典AC算法经典的AC算法由三部分构成，goto表，fail表和output表，共包含四种具体的算法，分别是计算三张查找表的算法以及AC算法本身。goto表是由模式集合P中的所有模式构成的状态转移自动机。(goto表就是一棵trie树)failure表作用是在goto表中匹配失败后状态跳转的依据，这点与KMP中next表的作用相似。(这个表是trie树没有的

go4it·2020-02-25 18:50

常见算法小结

排序就是将内容中的关键信息按照递增或者递减的方式进行排列，常见的排序算法有冒泡排序，选择排序，插入排序，希尔排序，快速排序，归并排序等，下面对其中三种进行总结。1、冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，当如果两个元素相等，则不会交换；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换

字母31·2020-02-21 08:02

分类算法小结

数说张小桃·2020-02-08 22:00

降维算法小结

Crystalajj·2020-01-04 19:38

机器学习算法小结与收割offer遇到的问题2

深度学习方面的问题机器学习岗位面试问题汇总之深度学习深度学习的实质及其与浅层学习的区别深度学习实质：多隐层+海量数据——>学习有用特征—–>提高分类或预测准确性区别：（1）DL强调模型深度(2）DL突出特征学习的重要性：特征变换+非人工BP算法为什么不能适应于深度学习BP为传统多层感知机的训练方法，=0)$$这里的α是一个很小的常数。这样，即修正了数据分布，又保留了一些负轴的值，使得负轴信息不会全

城市中迷途小书童·2020-01-02 13:25

机器学习算法小结与收割offer遇到的问题

机器学习是做NLP和计算机视觉这类应用算法的基础，虽然现在深度学习模型大行其道，但是懂一些传统算法的原理和它们之间的区别还是很有必要的。可以帮助我们做一些模型选择。本篇博文就总结一下各种机器学习算法的特点和应用场景。本文是笔者结合自身面试中遇到的问题和总结网络上的资源得到的，所有引用已给出链接，如侵删。机器学习SVM与LR的区别从模型解决问题的方式来看LinearSVM直观上是trade-off两

城市中迷途小书童·2019-12-30 23:51

数据结构与算法回顾-2：排序算法小结

在下面的排序算法中会使用到的方法：protectedstaticvoidexchange(Comparable[]arr,intfromPos,inttoPos){Comparabletemp=arr[fromPos];arr[fromPos]=arr[toPos];arr[toPos]=temp;}protectedstaticbooleanless(Comparablecmp1,Compara

青彦_·2019-12-30 02:46

【模板】网络最大流Edmonds-Karp算法

关于网络最大流的资料Edmonds_Karp算法(转)USACO4.2.1Ditch网络最大流问题算法小结////main.cpp//EK////CreatedbyMaKaion2017/3/19.

贰拾贰画生·2019-12-27 01:17

决策树、贝叶斯、人工神经网络、K-近邻、支持向量机等常用分类算法小结

https://blog.csdn.net/seu_yang/article/details/51958318单一的分类算法：决策树、贝叶斯、人工神经网络、K-近邻、支持向量机和基于关联规则的分类，HMM组合分类算法：Bagging和Boostingk-近邻(kNN，k-NearestNeighbors)算法找出与未知样本x距离最近的k个训练样本，看这k个样本中多数属于哪一类，就把x归为那一类。模

麒麟楚庄王·2019-12-20 03:07

这货到底还是不是垃圾？【垃圾回收GC算法JVM篇四】

目录1、判断对象是否存活的JVM两种计数算法2、垃圾收集算法3、垃圾回收算法小结垃圾收集GarbageCollection通常被称为“GC”，在jvm中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭

宜春·2019-12-10 08:00

Learning to rank基本算法小结

y_felix·2019-12-01 04:49

排序算法（常见排序算法小结）

排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。5上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算法。现在有以下几个问题：1、每个算

DNIX·2019-11-05 18:31

八数码问题算法小结

八数码问题八数码问题也叫九宫问题，是人工智能中状态搜索中的经典问题，其中，该问题描述为：在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。这是一个典型的图搜索问题，但是该问题并不需要正在建立图数据结构来

AdaMeta730·2019-11-03 20:00

算法——目录

数组与字符串查找两个元素和荷兰旗帜问题删除ArrayList中的元素删除数组中的重复元素找出数组中出现次数最多的前k个元素排序排序算法小结选择排序冒泡排序插入排序快速排序归并排序堆排序桶排序希尔排序外部排序贪心算法最大股票价格回溯法数字和组合括号匹配动态规划动态规划相关算法

mrjunwang·2019-11-01 19:03

对抗样本——FGSM

FastGradientSignAttack（FGSM）算法小结一、什么是对抗样本？

NYW007·2019-10-22 09:16

MySQL中Nested-Loop Join算法小结

不知不觉的玩了两年多的MySQL，发现很多人都说MySQL对比Oracle来说，优化器做的比较差，其实某种程度上来说确实是这样，但是毕竟MySQL才到5.7版本，Oracle都已经发展到12c了，今天我就看了看MySQL的连接算法，嗯，现在来说还是不支持HashJoin，只有Nested-LoopJoin，那今天就总结一下我学习的心得吧。Nested-LoopJoin基本算法实现，伪代码是这样：f

·2019-09-25 04:30

JavaScript常用数组算法小结

今天抽点时间把javascript中的一些常用的数组算法做一下总结，以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络，这里做了下汇总整理。文章末尾我会把参考的来源附上去，如果直接看算法比较枯燥的可以到参考文献里去看，讲解的非常不错。一、数组去重方法1://利用数组的indexOf方法functionunique(arr){varresult=[];for(vari=0;i

·2019-09-24 01:16

C语言快速幂取模算法小结

本文实例汇总了C语言实现的快速幂取模算法，是比较常见的算法。分享给大家供大家参考之用。具体如下：首先，所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。我们先从简单的例子入手：求abmodc算法1.直接设计这个算法：intans=1;for(inti=1;i

·2019-09-23 19:40

共识算法raft的记录

raft算法小结前言leader选举(leaderelection)重新选举（re-election）日志复制（LogReplication）总结前言raft是一种分布式共识算法，相对于大名鼎鼎的Paxos

试着去听歌·2019-09-19 20:02

异常点检测算法小结

原文链接：https://www.cnblogs.com/pinard/p/9314198.html我只是一名搬运工，以下内容来自：刘建平Pinardhttps://www.cnblogs.com/pinard/p/9314198.html前言异常点检测，有时也叫离群点检测，英文一般叫做NoveltyDetection或者OutlierDetection,是比较常见的一类非监督学习算法，这里就

ll_lin·2019-09-18 08:57

毫米波雷达SLAM：利用TI IWR1443+ROS+NVIDIA JTX+TurtleBot2实现（下）

文章目录毫米波雷达原理线性调频信号距离估计角度估计定位与建图算法引言内部传感与外部传感马尔可夫假设贝叶斯滤波粒子滤波定位算法马尔可夫定位蒙特卡洛定位建图算法占据栅格地图同时定位与建图算法小结参考文献毫米波雷达原理线性调频信号该雷达的核心是一种特别的线性调频脉冲信号

gua_MASS·2019-08-18 20:02

【JVM】自动内存管理机制《三》---对象的生死判定和算法详解

目录导读对象存活判定标准对象存活判定标准：对象回收标准：对象存活判定算法引用计数器算法循环引用的问题运行的结果：可达性分析算法小结导读上篇博客我们已经讲了Java内存运行时区域的各个部分，其中程序计数器

向上爬的小蜗牛·2019-08-07 09:56

字符串算法小结

字符串是编程语言中表示文本的数据类型。许多字符串的问题，比如DP,统计方案数等，本质上都是要先解决字符串匹配问题。本篇主要讲解5种算法：哈希法(最直观的方法)KMP算法（最基础的方法）扩展KMP算法（KMP算法的扩展）Manacher算法（解决回文串问题）AC自动机（Trie+KMP）将从算法的基础概念切入，循序渐进详解算法处理与实现，助你系统学习。其间还会穿插经典例题讲解，讲练结合，快速高效

Harrytsz·2019-07-22 16:35

CV | 聚类算法小结

转载自：https://blog.csdn.net/xzfreewind/article/details/737703271.1聚类和分类分类就是按照某种标准给对象贴标签（label），再根据标签来区分归类。聚类是指事先没有标签，而通过某种成团分析找出事物之间存在聚集性原因的过程。区别是，分类是事先定义好类别，类别数不变。分类器需要人工标注的分类训练语料训练得到，属于有指导范畴。聚类则是没有事先预

lovetaozibaby·2019-07-03 00:47

JVM G1源码分析和调优 pdf 电子书

JVMG1源码分析和调优目录：第1章垃圾回收概述11.1Java发展概述11.2本书常见术语41.3回收算法概述61.3.1分代管理算法71.3.2复制算法71.3.3标记清除81.3.4标记压缩91.3.5算法小结

itmrchen·2019-06-30 01:07

数据挖掘算法———常用关联算法总结

常用关联算法总结关联算法Apriori算法FP-G算法FreeSpan算法Prefixspan算法小结关联算法关联规则挖掘算法就是从事务数据库，关系数据库或其他信息存储中的大量数据的项集之间发现频繁出现的模式

.NY&XX·2019-06-26 23:01

贪心算法小结（未完待续）

贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：1.建立数学模型来描述问题；2.把求解的问题分成若干个子问题；3.对每一子问题求解，得

Aaron_Kitty·2019-05-15 08:49

常见的数据结构和算法小结

文章目录前言常见的数据结构和算法何为数据结构？何为算法？复杂度分析时间复杂度空间复杂度1.线性表1.1数组1.2链表1.2.1单链表1.2.2循环链表1.2.3双向链表1.2.4双向循环链表1.2.5跳表(SkipList)1.2.6小结1.3数组和链表的区别2.栈与队列2.1栈2.2队列2.3哈希表3.树与二叉树3.1树3.2二叉树3.3平衡二叉树（AVL树）3.4红黑树3.6堆4、图5、总结前

小羊子说·2019-04-28 15:25

图像缩放算法小结

参考网址：https://blog.csdn.net/lfz_sau/article/details/51366700http://www.cnblogs.com/blfshiye/p/4823027.htmlhttps://en.wikipedia.org/wiki/Lanczos_resamplinghttps://wenku.baidu.com/view/22b38b70a417866fb8

小豆豆～·2019-04-10 09:18

推荐频道

算法小结