#数据结构与算法

分布式的两种算法

这种算法非常的简单,就是根据服务器台数的余数进行分散,求得整数值的hash值,再除以服务器的台数,根据其余数来选择服务器,将server的hash值与server的总台数进行求余,即hash%N。但是在这种算法对缓存命中率的影响下:我们假设有8台服务器,运行中突然down了一台,则求余的底数变成了7,那么其产生的结果就...
代码星球 代码星球·2020-04-07

朴素贝叶斯算法,点进来了解了解。

 还请大家多多指点,一起进步喔。贝叶斯方法是以贝叶斯原理为基础,使用概率统计的知识对样本数据集进行分类。由于其有着坚实的数学基础,贝叶斯分类算法的误判率是很低的。贝叶斯方法的特点是结合先验概率和后验概率,即避免了只使用先验概率的主管偏见,也避免了单独使用样本信息的过拟合现象。贝叶斯分类算法在数据集较大的情况下...

XGBoost算法原理以及实现

 XGBoost算法是由GBDT算法演变出来的,GBDT算法在求解最优化问题的时候应用了一阶导技术,而XGBoost则使用损失函数的一阶导和二阶导,不但如此,还可以自己定义损失函数,自己定义损失函数前提是损失函数可一阶导和二阶导。XGBoost算法原理:(务必保证先学习决策树算法)其实算法的原理就是在一颗决策...

梯度提升树算法GBDT

 梯度提升树算法实际上是提升算法的扩展版,在原始的提升算法中,如果损失函数为平方损失或者指数损失,求解损失函数的最小值问题会非常简单,但如果损失函数为更一般的函数(如绝对值函数),目标值的求解就会相对复杂许多。所以,梯度提升算法诞生,也就是在第m轮基础模型中,利用损失函数的负梯度值作为该轮基础模型损失值(残差...
代码星球 代码星球·2020-04-07

提升树AdaBoost算法【自适应增强算法(集成学习算法)】

 回忆多元线性回归算法:多元线性回归的构造实质上是将输入特征X进行加权运算,即y=a0+a1x1+a2x2+a3x3+…+apxp=a0+sum(ai*xi)(其中、i=1~p)提升树算法与线性回归模型的思想类似,所不同的是该算法实现了多颗基础决策树f(x)的加权运算,最经典的是AdaBoost...

LTS秘钥协商算法分析

1、根据RCF文档说法在1-RTT中有两种密钥协商算法(1-RTTECDHE和1-RTTPSK )和4中0-RTT密钥协商方式(0-RTTPSK,0-RTTECDH,0-RTTECDHE-PSK ,0-RTTECDH-ECDHE) 首先看ECDH密钥的协商:  &nbs...

java实现 排序算法(鸡尾酒排序&选择排序&插入排序&二分插入排序)

1、鸡尾酒排序算法源程序代码:packagecom.SuanFa;publicclassCocktial{   publicstaticvoidmain(String[]args){      //TODOAuto-generat...

常见的排序算法(直接插入&选择排序&二分查找排序)

1、直接插入排序算法源码:packagecom.DiYiZhang;/*插入排序算法 *如下进行的是插入,排序算法*/publicclassInsertionSort{   publicstaticvoidinsertionSort(int[]a){  &nb...

关于python内存管理里的引用计数算法和标记-清楚算法的讨论

先记录于此,后续有时间再深究吧:1、https://www.zhihu.com/question/335294432、http://patshaughnessy.net/2013/10/30/generational-gc-in-python-and-ruby3、http://python.jobbole.com/85...

算法:支持重复元素的二分查找

近几天在处理的一个项目,需要频繁对一些有序超大集合进行目标查找,二分查找算法是这类问题的最优解。但是java的Arrays.binarySearch()方法,如果集合中有重复元素,而且遇到目标元素正好是这些重复元素之一,该方法只能返回一个,并不能将所有的重复目标元素都返回,没办法,只能自造轮子了。先复习下二分查找的经典...

Spring Security笔记:使用BCrypt算法加密存储登录密码

在前一节使用数据库进行用户认证(formloginusingdatabase)里,我们学习了如何把“登录帐号、密码”存储在db中,但是密码都是明文存储的,显然不太讲究。这一节将学习如何使用springsecurity3新加入的bcrypt算法,将登录加密存储到db中,并正常通过验证。一、Bcry...

asp中的md5/sha1/sha256算法收集

对于asp这种古董级的技术,这年头想找一些有用的资料已经不容易了,下面是一些常用的加密算法:md5(将以下代码另存为md5.inc)<%PrivateConstBITS_TO_A_BYTE=8PrivateConstBYTES_TO_A_WORD=4PrivateConstBITS_TO_A_WORD=32Pri...

Linux IO调度器相关算法介绍(转)

IO调度器(IOScheduler)是操作系统用来决定块设备上IO操作提交顺序的方法。存在的目的有两个,一是提高IO吞吐量,二是降低IO响应时间。然而IO吞吐量和IO响应时间往往是矛盾的,为了尽量平衡这两者,IO调度器提供了多种调度算法来适应不同的IO请求场景。其中,对数据库这种随机读写的场景最有利的算法是DEANLI...

算法的上帝——Donald E.Knuth(转)

开始介绍前先膜拜之~密尔沃基市,是美国威斯康辛州最大的城市。1938年1月10日,圣诞刚过不久,密尔沃基市民像往常一样平静地生活着。咖啡店里,有人在议论着罗斯福总统的救市新政策,有人在议论着到底该不该限制公民持枪。而更多的人呢,则一边品尝着密尔沃基闻名全国的啤酒,一边听着广播里面的实时战况:侵华日军登陆青岛了。谁也没有...
代码星球 代码星球·2020-04-06

JVM GC算法 CMS 详解(转)

CMS,全称ConcurrentLowPauseCollector,是jdk1.4后期版本开始引入的新gc算法,在jdk5和jdk6中得到了进一步改进,它的主要适合场景是对响应时间的重要性需求大于对吞吐量的要求,能够承受垃圾回收线程和应用线程共享处理器资源,并且应用中存在比较多的长生命周期的对象的应用。CMS是用于对t...
代码星球 代码星球·2020-04-06
首页上一页...109110111112113...下一页尾页