#数据结构与算法

数据结构-索引

数据结构。。。...
代码星球 代码星球·2020-12-09

说一下redis中5种数据类型的底层数据结构

 阅读 redis设计与实现 一书的记录。未完待续。。。redis我们都知道有5种数据类型,分别是string,list,hash,set,zset,那么你知道它们的底层数据结构实现吗?redis底层有6种数据结构,分别是简单动态字符串(SDS),链表,字典,跳跃表,整数集合,压缩列表。每...

算法-索引

算法...
代码星球 代码星球·2020-12-09

对一致性Hash算法,Java代码实现的深入研究

原文:http://www.cnblogs.com/xrq730/p/5186728.html知识点总结------------------------------------------------------------------------------------------------------------...

哈希算法的一些理论

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hotspot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。   一致性hash...
代码星球 代码星球·2020-12-09

一致性哈希算法

一直性Hash算法在很多场景下都有应用,尤其是在分布式缓存系统中,经常用其来进行缓存的访问的负载均衡,比如:redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。一致性Hash算法的使用场景  假设我们的将10台redis部署为我们的缓存系统,存储&...
代码星球 代码星球·2020-12-09

4.4_回归算法之岭回归

  具有L2正则化的线性最小二乘法。岭回归是一种专用于共线性数据分析的有偏估计回归方法,实质上是一种改良的最小二乘估计法,通过放弃最小二乘法的无偏性,以损失部分信息、降低精度为代价获得回归系数更为符合实际、更可靠的回归方法,对病态数据的拟合要强于最小二乘法。当数据集中存在共线性的时候,岭回归就会有用...
代码星球 代码星球·2020-11-27

回归算法

  回归是统计学中最有力的工具之一。机器学习监督学习算法分为分类算法和回归算法两种,其实就是根据类别标签分布类型为离散型、连续性而定义的。回归算法用于连续型分布预测,针对的是数值型的样本,使用回归,可以在给定输入的时候预测出一个数值,这是对分类方法的提升,因为这样可以预测连续型数据而不仅仅是离散的类...
代码星球 代码星球·2020-11-27

4.1_回归算法之线性回归

线性回归的定义是:目标值预期是输入变量的线性组合。线性模型形式简单、易于建模,但却蕴含着机器学习中一些重要的基本思想。线性回归,是利用数理统计中回归分析,来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法,运用十分广泛。优点:结果易于理解,计算不复杂缺点:对非线性的数据拟合不好适用数据类型:数值型和标称型对...
代码星球 代码星球·2020-11-27

3.7_分类算法之决策树|算计森林

决策树是一种基本的分类方法,当然也可以用于回归。我们一般只讨论用于分类的决策树。决策树模型呈树形结构。在分类问题中,表示基于特征对实例进行分类的过程,它可以认为是if-then规则的集合。在决策树的结构中,每一个实例都被一条路径或者一条规则所覆盖。通常决策树学习包括三个步骤:特征选择、决策树的生成和决策树的修剪优点:计...

3.4_分类算法之逻辑回归

逻辑回归(LogisticRegression),简称LR。它的特点是能够是我们的特征输入集合转化为0和1这两类的概率。一般来说,回归不用在分类问题上,因为回归是连续型模型,而且受噪声影响比较大。如果非要应用进入,可以使用逻辑回归。了解过线性回归之后再来看逻辑回归可以更好的理解。优点:计算代价不高,易于理解和实现缺点:...
代码星球 代码星球·2020-11-27

3.2_k-近邻算法案例分析

  本案例使用最著名的”鸢尾“数据集,该数据集曾经被Fisher用在经典论文中,目前作为教科书般的数据样本预存在Scikit-learn的工具包中。读入Iris数据集细节资料fromsklearn.datasetsimportload_iris#使用加载器读取数据并且存入变量irisiris=loa...
代码星球 代码星球·2020-11-27

3.1_分类算法之k-近邻

k-近邻算法采用测量不同特征值之间的距离来进行分类优点:精度高、对异常值不敏感、无数据输入假定缺点:计算复杂度高、空间复杂度高使用数据范围:数值型和标称型电影可以按照题材分类,每个题材又是如何定义的呢?那么假如两种类型的电影,动作片和爱情片。动作片有哪些公共的特征?那么爱情片又存在哪些明显的差别呢?我们发现动作片中打斗...
代码星球 代码星球·2020-11-27

模拟退火算法简介

优化算法入门系列文章目录(更新中):  1. 模拟退火算法  2. 遗传算法 一.爬山算法(HillClimbing)        介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次...
代码星球 代码星球·2020-11-25

遗传算法简介

优化算法入门系列文章目录(更新中):  1.模拟退火算法  2.遗传算法   遗传算法(GA,GeneticAlgorithm),也称进化算法。遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。    作为遗传算...
代码星球 代码星球·2020-11-25
首页上一页...4445464748...下一页尾页