51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#算法的乐趣
冒泡算法排序
冒泡排序是一种交换排序。什么是交换排序呢?答曰:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。它重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因...
代码星球
·
2020-04-07
冒泡
算法
排序
分布式的两种算法
这种算法非常的简单,就是根据服务器台数的余数进行分散,求得整数值的hash值,再除以服务器的台数,根据其余数来选择服务器,将server的hash值与server的总台数进行求余,即hash%N。但是在这种算法对缓存命中率的影响下:我们假设有8台服务器,运行中突然down了一台,则求余的底数变成了7,那么其产生的结果就...
代码星球
·
2020-04-07
分布式
两种
算法
朴素贝叶斯算法,点进来了解了解。
还请大家多多指点,一起进步喔。贝叶斯方法是以贝叶斯原理为基础,使用概率统计的知识对样本数据集进行分类。由于其有着坚实的数学基础,贝叶斯分类算法的误判率是很低的。贝叶斯方法的特点是结合先验概率和后验概率,即避免了只使用先验概率的主管偏见,也避免了单独使用样本信息的过拟合现象。贝叶斯分类算法在数据集较大的情况下...
代码星球
·
2020-04-07
了解
朴素
贝叶
算法
进来
XGBoost算法原理以及实现
XGBoost算法是由GBDT算法演变出来的,GBDT算法在求解最优化问题的时候应用了一阶导技术,而XGBoost则使用损失函数的一阶导和二阶导,不但如此,还可以自己定义损失函数,自己定义损失函数前提是损失函数可一阶导和二阶导。XGBoost算法原理:(务必保证先学习决策树算法)其实算法的原理就是在一颗决策...
代码星球
·
2020-04-07
XGBoost
算法
原理
以及
实现
梯度提升树算法GBDT
梯度提升树算法实际上是提升算法的扩展版,在原始的提升算法中,如果损失函数为平方损失或者指数损失,求解损失函数的最小值问题会非常简单,但如果损失函数为更一般的函数(如绝对值函数),目标值的求解就会相对复杂许多。所以,梯度提升算法诞生,也就是在第m轮基础模型中,利用损失函数的负梯度值作为该轮基础模型损失值(残差...
代码星球
·
2020-04-07
梯度
提升
算法
GBDT
提升树AdaBoost算法【自适应增强算法(集成学习算法)】
回忆多元线性回归算法:多元线性回归的构造实质上是将输入特征X进行加权运算,即y=a0+a1x1+a2x2+a3x3+…+apxp=a0+sum(ai*xi)(其中、i=1~p)提升树算法与线性回归模型的思想类似,所不同的是该算法实现了多颗基础决策树f(x)的加权运算,最经典的是AdaBoost...
代码星球
·
2020-04-07
算法
提升
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...
代码星球
·
2020-04-07
LTS
秘钥
协商
算法
分析
java实现 排序算法(鸡尾酒排序&选择排序&插入排序&二分插入排序)
1、鸡尾酒排序算法源程序代码:packagecom.SuanFa;publicclassCocktial{ publicstaticvoidmain(String[]args){ //TODOAuto-generat...
代码星球
·
2020-04-07
排序
插入
java
实现
算法
常见的排序算法(直接插入&选择排序&二分查找排序)
1、直接插入排序算法源码:packagecom.DiYiZhang;/*插入排序算法 *如下进行的是插入,排序算法*/publicclassInsertionSort{ publicstaticvoidinsertionSort(int[]a){ &nb...
代码星球
·
2020-04-07
排序
常见
算法
直接
插入
关于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...
代码星球
·
2020-04-06
算法
关于
python
内存
管理
算法:支持重复元素的二分查找
近几天在处理的一个项目,需要频繁对一些有序超大集合进行目标查找,二分查找算法是这类问题的最优解。但是java的Arrays.binarySearch()方法,如果集合中有重复元素,而且遇到目标元素正好是这些重复元素之一,该方法只能返回一个,并不能将所有的重复目标元素都返回,没办法,只能自造轮子了。先复习下二分查找的经典...
代码星球
·
2020-04-06
算法
支持
重复
元素
二分
Spring Security笔记:使用BCrypt算法加密存储登录密码
在前一节使用数据库进行用户认证(formloginusingdatabase)里,我们学习了如何把“登录帐号、密码”存储在db中,但是密码都是明文存储的,显然不太讲究。这一节将学习如何使用springsecurity3新加入的bcrypt算法,将登录加密存储到db中,并正常通过验证。一、Bcry...
代码星球
·
2020-04-06
Spring
Security
笔记
使用
BCrypt
asp中的md5/sha1/sha256算法收集
对于asp这种古董级的技术,这年头想找一些有用的资料已经不容易了,下面是一些常用的加密算法:md5(将以下代码另存为md5.inc)<%PrivateConstBITS_TO_A_BYTE=8PrivateConstBYTES_TO_A_WORD=4PrivateConstBITS_TO_A_WORD=32Pri...
代码星球
·
2020-04-06
asp
中的
md5
sha1
sha256
Linux IO调度器相关算法介绍(转)
IO调度器(IOScheduler)是操作系统用来决定块设备上IO操作提交顺序的方法。存在的目的有两个,一是提高IO吞吐量,二是降低IO响应时间。然而IO吞吐量和IO响应时间往往是矛盾的,为了尽量平衡这两者,IO调度器提供了多种调度算法来适应不同的IO请求场景。其中,对数据库这种随机读写的场景最有利的算法是DEANLI...
代码星球
·
2020-04-06
Linux
IO
调度
相关
算法
算法的上帝——Donald E.Knuth(转)
开始介绍前先膜拜之~密尔沃基市,是美国威斯康辛州最大的城市。1938年1月10日,圣诞刚过不久,密尔沃基市民像往常一样平静地生活着。咖啡店里,有人在议论着罗斯福总统的救市新政策,有人在议论着到底该不该限制公民持枪。而更多的人呢,则一边品尝着密尔沃基闻名全国的啤酒,一边听着广播里面的实时战况:侵华日军登陆青岛了。谁也没有...
代码星球
·
2020-04-06
算法
上帝
Donald
E.Knuth
首页
上一页
...
92
93
94
95
96
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他