算法小结

决策树算法小结

选自《跟着迪哥学python》决策树其实就是和传统的if-else差不多了，就是有点象二分法分类树了。但先看下熵的概念：熵指物体内部的混乱程度，怎么理解混乱程度呢？可以分别想象两个场景：第一个场景是，当你来到义乌小商品批发市场，市场里有很多商品，看得人眼花缭乱，这么多商品，好像哪个都想买，但是又比较纠结买哪个，因为可以选择的商品实在太多。根据熵的定义，熵值越高，混乱程度越高。这个杂货市场够混乱吧，
jackyrongvip·2020-08-07 14:18

书籍切割之书脊边界直线检测算法小结（bookSpines Segmentation）

去年开始一直在做一个关于整理藏书的APP，有关于这方面的app目前国内的有一个‘晒书房’，但是没有用到图像处理的相关知识，只有一个扫ISBN码的入口，或者手动录入ISBN；国外有一个‘Shelfie’，不仅可以扫书码，而且可以直接对着书架拍照，进行识别，虽然速度有点慢，但是准确率还是不错的；所以我们期望做一个功能齐全且在速度上有所提升的这样一个书架app。关于bookshelf的bookrecog
eternity1118_·2020-08-05 13:06

机器学习(4): 支持向量机(Support Vector Machine) 算法小结

文章目录1SVM简介2引例3SVM背后的最优化问题3.1自然语言描述3.2数学语言描述参考资料注：转载请标明原文出处链接：https://xiongyiming.blog.csdn.net/article/details/945535611SVM简介支持向量机(SupportVectorMachine,SVM)是一类按监督学习(supervisedlearning)方式对数据进行二元分类(bina
TechArtisan6·2020-08-03 09:56

稀疏矩阵的三元组顺序表存储及矩阵相乘算法小结

稀疏矩阵的三元组顺序表存储及矩阵相乘算法小结巧若拙（欢迎转载，但请注明出处：http://blog.csdn.net/qiaoruozhuo）一：稀疏矩阵的三元组顺序表数据结构typedefintElemType
QiaoRuoZhuo·2020-07-31 14:45

遗传算法小结

转自http://blog.sina.com.cn/s/blog_4b837cbf010008rm.htmlhttp://blog.csdn.net/qq1175421841/article/details/51327110这两天在本部做项目，到现在脑子还是一头雾水，不知如何进入。开会后，分配了“遗传算法”，好歹也是咱数据挖掘的兄弟，那本书来研究研究。学到了点小小小小的意思，放到这，千万别忘了。遗
Tsroad·2020-07-31 10:06

算法小结

1.累加法（将数据累加或累乘在一起）应用：求和求积用累加法求1到a的阶乘和（1！+2！+...+a！）代码如下#includeintcheng(inti)//用递归求阶乘{if(i==1)return1;returncheng(i-1)*i;}intsum(inti)//用递归求和（阶乘和）{if(i==1)return1;returncheng(i-1)*i+sum(i-1);}voidmain
路还长i·2020-07-29 22:11

梯度下降算法小结

梯度下降一类算法小结标签（空格分隔）：梯度下降以下内容为Anoverviewofgradientdescentoptimizationalgorithms读后笔记.梯度下降算法变种算法概览最经典的梯度下降算法有
Vanguard-xf·2020-07-29 00:40

二阶随机优化算法小结

二阶随机优化算法标签（空格分隔）：L-BFGSNewSampleLissa最近看了几篇二阶优化算法，现在总结一下，以便日后查阅.就是这样二阶算法二阶优化算法又称为牛顿法，牛顿法是微积分学中，通过迭代以求解可微函数f的零点的一种算法，而在最优化中，牛顿法通常被运用于求解一个二次可微函数f的一阶导数f’的零点x，同时也是f的驻点。因此从另一个角度而言，应用于最优化中的牛顿法是求解函数f(x)的最小值或
Vanguard-xf·2020-07-29 00:09

金山云CDN调度算法小结(1)

1、stablemarriage问题问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。如果存在两位女生A和B，两位男生a和b，使得A和a结婚，B和b结婚，但是A更偏爱b而不是a，b更偏爱A而不是B，则这个婚姻就是不稳定的，A和b可能背着别人相伴而走，因为他俩都认为，与当前配偶比起
SSSheldon·2020-07-28 10:30

调用openssl库使用HMAC_SHA256算法小结

本人在撰写代码时遇到需要对一些用户信息进行加密处理的情形。经过查阅资料，当然主要是报大腿成功解决了。下面做一些记录总结。参考文章：https://blog.csdn.net/yasi_xi/article/details/9066003https://en.wikipedia.org/wiki/HMAC环境完善：该版本需要调用libssl.so.1.0.0，编译、运行时需要拷贝该库文件到lib目录
晓翔仔·2020-07-28 06:05

贪婪算法小结（Java版）

贪婪算法：在每一个阶段，可以认为所做出的的决定是最好的，而不考虑将来的后果。通常，这意味着选择的是某个局部最优。当算法终止时，我们希望局部最优等于全局最优，如果是这样的话，这个算法就是正确的，否则我们将得到一个次最优解。若我们得到的局部最优等于全局最优，则称这个问题是可绝对贪婪问题，否则它是一个近似贪婪问题，在不要求最优解时，我们可以使用此算法得到次最优解。贪心法的设计思路：1.创建数学模型来描述
li1376417539·2020-07-28 01:45

JVM学习之垃圾回收和垃圾回收器

Java的垃圾回收机制相关算法标记阶段：引用计数算法标记阶段：可达性分析算法对象的finalization机制使用MAT进行GCRoots溯源清除阶段：标记-清除算法清除阶段：复制算法清除阶段：标记-压缩算法小结分代收集算法增量收集算法
coder_szc·2020-07-16 06:18

图算法小结(并查集)

（0）目录图算法小结(prime与dijkstra对比)图算法小结(并查集)哈夫曼树之建树和编解码一：起因（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题和遍历问题：存储分为两种
瞭望天空·2020-07-15 00:56

大数据量下排序算法小结

堆排序和快速排序的比较堆排序是接近nlgn的下界，而快排有性能坏的情况，为何还是快排表现更优秀呢？1.堆排序是处理数组中相隔较远的数据，快速排序是根据两个指针按序遍历的，根据寄存器、高速缓存的热cache、局部性原理，快排更好2.快排的极端情况太难复现，而且可以用随机基准数3.快排还有各种优化的方案基数排序的性能在低数据量的时候，性能很不错；但是非常占内存。一般我们不会采取高内存换空间的算法（数据
徐乙·2020-07-14 18:52

c++primer第十章泛型算法小结-10

第十章--泛型算法1、泛型算法简介插入，流，反向，移动迭代器，四种标准迭代器。1，标准库没有为每种容器类型都定义是吸纳某些特定操作的成员函数，而是定义了一组泛型算法；自定义的容器类型只要与标准库兼容，也可以使用这些算法。2，每个泛型算法的实现独立于容器，且不依赖于容器存储的元素类型；3，算法往往需要通过两个迭代器遍历一段元素来实现其功能；迭代器支持自增操作符，相等和不等操作符；第二个迭代器为超出末
清风lsq·2020-07-14 12:04

算法艺术——网络最大流

USACO4.2.1Ditch网络最大流问题算法小结通过USACO4.2.1Ditch学习一下最大流算法。
Rachel-Zhang·2020-07-14 00:39

Dijkstra和Prime&Kruskal算法小结

前言讲解这两个经典算法的博文已经汗牛充栋了，这里再记录一下自己学习的心得，欢迎指正。Dijkstra这是一个求某一个端点到其他所有端点的最短距离的算法，有贪心加深搜算法的特点。即在每一层都选现已知距离最短的点，确定下来，然后以此为基础更新未确定距离的点，再进行下一轮搜索。其中贪心的合理性是因为：如果某顶点到src（出发点）的距离是所有未确定的点中最小的，那么就可以将之确定下来了，后面不会出现更优解
HuaSir_X·2020-07-13 10:01

克鲁斯卡尔算法小结(使用查并集)

克鲁斯卡尔算法最小生成树1.基本思想先构造一个只含n个顶点、而边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集E中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，即把两棵树合成一棵树，反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之。依次类推，直到森林中只有一棵树，也即子图中含有n-1条边为止2.使用查并集算法并查集就
YangJie-Edith·2020-07-13 01:55

tracker

crazyice521/article/details/53525366/目标跟踪的过程小结https://blog.csdn.net/lryus_hjl/article/details/53888783目标跟踪算法小结
yanhx1204·2020-07-12 18:30

Linux服务器集群系统(四)

Linux服务器集群系统(四)内容：前言内核中的连接调度算法动态反馈负载均衡算法小结参考资料关于作者相关内容：1.LVS项目介绍2.LVS集群的体系结构3.LVS集群的IP负载均衡技术在Linux专区还有
wohao2000·2020-07-12 15:53

决策树与随机森林初探

特征选择的几种方式2、几种常见的决策树算法3、过拟合处理——剪枝4、连续值属性特征的处理5、Bagging（代表：随机深林）6、Boosting（提升）(代表：AdaBoost、GBDT、XGBoost)7、决策树算法小结决策树的优势力与劣势
小李飞飞砖·2020-07-11 22:49

玩转C语言数组各种算法小结

#include#defineN10//7、对称//typedefenum{//false,//0//true//1//}bool;//boolisSymmetryArray(inta[],intlen);//boolisSymmetryArray(inta[],intlen)//{//for(inti=0;i=0;i--){//printf("%c",array[i]);//}//////5.输
极客学伟·2020-07-11 14:42

常见加密算法小结

1.DES2.MD53.AES4.SHA衡量一个加密算法的优劣性，主要从以下几个方面考虑：1.是否足够安全，2.机密过程耗时长短（下面文字摘自百空间http://baike.baidu.com/view/155969.htm）一个加密系统S可以用数学符号描述如下：S={P,C,K,E,D}其中P——明文空间，表示全体可能出现的明文集合，C——密文空间，表示全体可能出现的密文集合，K——密钥空间，密
行走在草原上的狼·2020-07-11 13:11

加密算法小结

http://www.cnblogs.com/1-2-3/archive/2007/09/17/colloquialism-digital-certificate-part1.html对称加密算法：1.DES和AES，此外，对称加密算法还有IDEA、FEAL、LOKI、Lucifer、RC2、RC4、RC5、Blowfish、GOST、CAST、SAFER、SEAL等。WinRAR的文件加密功能就
toptxy·2020-07-10 18:29

随机森林算法小结

随机森林算法1.随机森林原理介绍RandomForest是ensemblelearning(集成学习？)算法的一种，它利用多棵树对样本进行训练并预测的一种分类器，同样也可用户回归，其输出的类别是由个别树输出的类别的众数而定。该算法最早由LeoBreiman和AdeleCutler提出，而”RandomForests”是他们注册的商标。这个术语是1995年由贝尔实验室的TinKamHo所提出的随机决
JasonCcccc·2020-07-10 16:07

加密算法小结

起因因为公司需要对私有云产品做一些限制，需要生成license对系统进行限制，研究了一些加密算法，自己摸索了一套license生成流程。今天总结一下。###算法认识：算法类型数据的加密算法可以分为两大类：对称加密简单理解就是我需要有一个加密算法，一个对数据加密的key，然后用算法、key、和需要加密的数据进行加密。拿到加密后的数据以后，我用相应的算法、key能把它反解出来。这就是所谓的对称非对称加
Jarvan89·2020-07-10 02:48

AC多模匹配算法小结

AC多模匹配算法小结1．AC算法的原理本程序采用了AC的多模匹配方法。Aho_Corasick自动机匹配算法是最著名的多模匹配算法之一。该算法在1975年产生于贝尔实验室。
凌霄羽·2020-07-09 19:45

快速幂&矩阵快速幂算法小结

一、为什莫叫快速幂？矩阵快速幂又是什么？快速幂，是根据幂的二进制最后一位0或1来加速进行乘法运算。例如，在求5^19时，按照普通的求法就是要19个5相乘，这样虽然可以解出来，但当底数和指数都非常大时，这样计算的时间会很长，其时间复杂度为O（n）。但使用快速幂就要快速很多。其计算原理如下（下面底数用a表示，指数用n表示，下面的tmp初始为a，ans初始为1）：n=19的二进制是10011，此时n为奇
wuyileiju__·2020-07-09 01:33

写Leetcode中C++一些基本语法和算法

文章由两部分组成1.一些惊艳的算法小结构2.一些基础的语法一些惊艳的想法算法说明90求子集给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。
进击的煎饼果子·2020-07-08 10:20

JVM调优总结

对象的大小引用类型按照基本回收策略分按分区对待的方式分按系统线程分如何区分垃圾如何处理碎片如何解决同时存在的对象创建和对象回收问题为什么要分代如何分代什么情况下触发垃圾回收分代垃圾回收流程示意选择合适的垃圾收集算法小结回收器选择辅助信息常见配置汇总调优总结垃圾回收的瓶颈增量收集的演进
山月神话·2020-07-06 22:32

数据挖掘中分类算法小结

数据仓库，数据库或者其它信息库中隐藏着许多可以为商业、科研等活动的决策提供所需要的知识。分类与预测是两种数据分析形式，它们可以用来抽取能够描述重要数据集合或预测未来数据趋势的模型。分类方法（Classification）用于预测数据对象的离散类别（CategoricalLabel）；预测方法（Prediction）用于预测数据对象的连续取值。分类技术在很多领域都有应用，例如可以通过客户分类构造一个
yaoyepeng·2020-07-06 10:33

GPU编程之进击的优化系列三--基于GPU的稀疏直接求解器

的大规模稀疏矩阵直接求解器3.0简介3.1基于quotientgraph的符号分析3.1.1顶点重排序3.1.2构建消去树3.1.3寻找超结点3.1.4符号分解3.2多波前法3.3超节点方法3.4多波前+超节点方法的并行分解算法小结参考资料第三章基于
weixin_34318326·2020-07-06 01:46

线性回归算法小结

线性回归算法使用小结利用sklearn实现最小二乘法fromsklearn.linear_modelimportLinearRegressionfromsklearn.datasetsimportload_bostonfromsklearn.model_selectionimporttrain_test_splitimportpandasaspd#加载内置波士顿房价数据集boston=load_b
Taoist_Nie·2020-07-05 07:46

操作系统学习笔记（七）---银行家算法小结

银行家算法：Allocation（已分配资源）Request（还需要的资源）Availiable（当前可用资源）Max（每个进程的最大需求）work（？）finish（进程i是否完成）（注意进程完成后会释放资源）细分为2个算法：即安全性算法和资源请求算法安全性算法：确定系统状态是否安全（是否有一个进程处理顺序满足所有进程的资源分配）资源请求算法：如果进程P向系统请求一系列资源，判断能否允许该请求。
freedom雲·2020-07-05 06:06

模型压缩之蒸馏算法小结

模型压缩之蒸馏算法小结文章目录模型压缩之蒸馏算法小结输出配准DistillingtheKnowledgeinaNeuralNetwork（NIPS2014）DeepMutualLearning（CVPR2018
有为少年·2020-07-04 07:50

第七章 网络优化与正则化

第七章网络优化与正则化第七章网络优化与正则化网络优化网格优化的难点网络结构多样性高维变量的非凸优化优化算法小批量梯度下降批量大小选择学习率调整学习率衰减学习率预热周期性学习率调整AdaGrad算法RMSprop算法AdaDelta算法梯度估计修正动量法Nesterov加速梯度Adam算法梯度截断优化算法小结参数初始化
Avery123123·2020-07-04 04:03

DES加密算法小结1

DES算法11.1密钥生成1.1.1取得密钥从用户处取得一个64位(本文如未特指，均指二进制位))长的密码key,去除64位密码中作为奇偶校验位的第8、16、24、32、40、48、56、64位,剩下的56位作为有效输入密钥.1.1.2等分密钥表1.KeyLeft[28]5749413325179158504234261810259514335271911360504436表2.KeyRight[
SmallBox00·2020-07-01 13:18

防抖算法小结

最近研究了一下防抖算法，总结如下，欢迎大家交流。防抖算法我总结一下三个方向：deconvmethodbasegyromethodfeaturemethod下面说一下我对上述各种方法的理解。-deconvmethod该方法的模型数学表示如下：Blurredimage=Sharpimage*kernel+Noise公式1这样问题就来了，当我们有且仅有一个模糊图像的时候，这个模型的数学表达就是一个ill
Sin_Rush·2020-07-01 03:59

linemod算法小结

Linemod算法小结LineMod方法是由Hinterstoisser[1][2][3]在2011年提出，主要解决的问题是复杂背景下3D物体的实时检测与定位，用到了RGBD的信息，可以应对无纹理的情况
朱铭德·2020-06-30 18:18

滴滴调度算法小结

目录什么是订单分配问题？就近原则延迟集中分单连环派单什么是订单分配问题？订单分配即是在派单系统中将乘客发出的订单分配给在线司机的过程”。就近原则  实际上目前滴滴的派单算法最大的原则就是“就近分配”（70%~80%的订单就是分配给了最近的司机），目前世界上其他的竞品公司（包括Uber），也均是基于这个原则分单的。然而，在实际生活中仅仅考虑空间上的就近原则是不够的，会出现时序问题。时序问题可以用下面
zhangkkit·2020-06-30 14:34

常见排序算法小结

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

7种常用简单排序算法

7种简单排序算法小结假设所有的排序都是从小到大进行的问题：给定n个元素，输出这n个元素从小到大的顺序(第一行读入一个n，接下来读入n个元素，每个元素不超过100)(n#defineN105inta[N]
Psycho social·2020-06-29 08:40

数据结构----排序算法小结

最近参加一个打卡活动，来学习数据结构（入门级别），记录一下学习笔记（很多参数书上的代码，不喜勿喷）。（1）冒泡算法#冒泡算法：defbubbleSort(alist):foriinrange(len(alist)-1,0,-1):forjinrange(i):ifalist[j]>alist[j+1]:temp=alist[j]alist[j]=alist[j+1]alist[j+1]=temp冒
泬寥兮·2020-06-28 22:36

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

思维导图算法小结1.顺序查找①基础方法1intSearch(SSTableST,KeyTypekey)2{3for(i=1;ihigh，最终退出循环。
方璇·2020-06-28 11:00

【机器学习】优化算法小结2——梯度下降、Adam算法

首先回顾一下梯度下降。。。机器学习-梯度下降法梯度：梯度的本意是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。梯度下降学习过程需要一个机制去评估我们θ是否比较好，所以说需要对我们做出的h函数进行评估，一般这个函数称为损失函数，给定损失函数如何调整θ以使得J(θ)取得最小值？梯度下降法是按下面的流程
littlemichelle·2020-06-28 02:54

Java基础知识强化61：经典查找之 常见查找算法小结

一、顺序查找条件：无序或有序队列。原理：按顺序比较每个元素，直到找到关键字为止。时间复杂度：O(n)二、二分查找（折半查找）条件：有序数组原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使
weixin_30519071·2020-06-27 20:55

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

单一的分类算法：决策树、贝叶斯、人工神经网络、K-近邻、支持向量机和基于关联规则的分类，HMM组合分类算法：Bagging和Boostingk-近邻(kNN，k-NearestNeighbors)算法找出与未知样本x距离最近的k个训练样本，看这k个样本中多数属于哪一类，就把x归为那一类。模型输入要求：连续值，类别型变量需进行one－hot编码，由于是计算距离，有必要对数据进行归一化模型重要参数：K
seu_yang·2020-06-26 08:19

聚类算法小结（1）——K均值聚类算法

因为笔者最近在处理数据的时候需要用到分类算法，为了理解的更加透彻，在这里对几种基本的分类算法进行了小结，以下所有的工作都是在已有的基础上加入了自己的一些理解K均值聚类算法在看下面之前建议看大佬写的Kmeans聚类算法详解，个人觉得写的很详细，也比较容易理解，以下的都是在此基础上的一些个人感悟。k均值聚类算法（k-meansclusteringalgorithm）是一种迭代求解的聚类分析算法，其步骤
疯狂的生长·2020-06-26 02:46

文本相似度分析

1算法小结相信有些人在闲暇时间喜欢读小说，至于什么小说在这就不一而论了。
1632401541·2020-06-25 04:49

（转）经典排序算法小结

一、插入排序(InsertionSort)1.基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。2.排序过程：【示例】：[初始关键字][49]38659776132749J=2(38)[3849]659776132749J=3(65)[384965]9776132749J=4(97)[38496597]76132749J
ldhlsj·2020-06-24 03:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他