#数据结构与算法

Redis数据结构详解之List(二)

思来想去感觉redis中的list没什么好写的,如果单写几个命令的操作过于乏味,所以本篇最后我会根据redis中list数据类型的特殊属性,同时对比成熟的消息队列产品rabbitmq,使用redis实现一个消息队列。 为啦让本篇更有魅力,我再介绍下redis中list的基本属性,以及为什么使用redis中li...

Redis数据结构详解(一)

Redis和Memcached最大的区别,Redis除啦支持数据持久化之外,还支持更多的数据类型而不仅仅是简单key-value结构的数据记录。Redis还支持对这些数据类型做更多的服务端操作,从而也能减少网路的IO次数与数据体积,这里也比Memcached要方便与高效,只针对这一点啊,想喷的左上角群喷。上篇吹牛逼20...
代码星球 代码星球·2020-05-12

Bisecting KMeans (二分K均值)算法讲解及实现

算法原理由于传统的KMeans算法的聚类结果易受到初始聚类中心点选择的影响,因此在传统的KMeans算法的基础上进行算法改进,对初始中心点选取比较严格,各中心点的距离较远,这就避免了初始聚类中心会选到一个类上,一定程度上克服了算法陷入局部最优状态。二分KMeans(BisectingKMeans)算法的主要思想是:首先...

主成分分析(PCA)特征选择算法详解

1.问题    真实的训练数据总是存在各种各样的问题:1、比如拿到一个汽车的样本,里面既有以“千米/每小时”度量的最大速度特征,也有“英里/小时”的最大速度特征,显然这两个特征有一个多余。2、拿到一个数学系的本科生期末考试成绩单,里...

线性回归与梯度下降算法

线性回归与梯度下降算法作者:上品物语转载自:线性回归与梯度下降算法讲解知识点:线性回归概念梯度下降算法    l 批量梯度下降算法    l 随机梯度下降算法    l ...

【经验总结】Java在ACM算法竞赛编程中易错点

一、Java之ACM易错点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾 3.&...

一步一步深入理解Dijkstra算法

先简单介绍一下最短路径:最短路径是啥?就是一个带边值的图中从某一个顶点到另外一个顶点的最短路径。官方定义:对于内网图而言,最短路径是指两顶点之间经过的边上权值之和最小的路径。并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。由于非内网图没有边上的权值,所谓的最短路径其实是指两顶点之间经过的边数最少的路径。我们时常...

栈与队列的算法总结

 栈与队列的算法总结栈与队列实现含有最小值的栈两个栈实现队列一个栈排序另一个栈 含有最小值的栈思路:用一个辅助栈来记录主栈的最小值,对于主栈来说有两种操作:插入,弹出。插入:当向主栈插入元素时,有三种情况:1.当向主栈插入元素后,如果辅助栈为空,则直接将此元素插入辅助栈顶。2.当向主栈插入元素后,辅...
代码星球 代码星球·2020-05-11

互联网中常见的推荐算法

原文链接:各种互联网中常见的推荐算法锦集我们在上网购物、看小说、买电影票的时候,都会遇到各种各样的推荐,给我们推荐一些我们曾经买过或收藏过的同类型产品,或者是推荐一些我们看过的小说题材相同的小说。那这些产品推荐都是如何实现的呢?我们今天就来聊聊这些“无聊”的算法。在互联网的应用中,常用的推荐算法...

RSA加密算法

 对称加密与非对称加密对称加密:加密和解密都是用同一个密钥的算法,称作对称加密。非对称加密:加密和解密需要不同的密钥。   什么是RSARSA是一种非对称加密算法,它的名字由三位开发者,即RonRivest、AdiShamir和LeonardAdleman的姓氏的首字母组成的。R...
代码星球 代码星球·2020-05-11

一致性哈希算法原理

原文链接:一致性哈希算法原理作者: lpfuture   一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hotspot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P...

LRU算法

 LRU算法LRU(Leastrecentlyused,最近最少使用)最近使用的数据会在未来一段时期内仍然被使用,已经很久没有使用的数据很有可能在未来较长的一段时间内仍然不会被使用。基于这个思想,会存在一种缓存淘汰机制,每次从内存中找到最久未使用的数据然后置换出来,从而存入新的数据!它的主要衡量指标是使用的时...
代码星球 代码星球·2020-05-11

HyperLogLog 算法的原理讲解以及 Redis 是如何应用它的

作者:林冠宏/指尖下的幽灵掘金:https://juejin.im/user/587f0dfe128fe100570ce2d8博客:http://www.cnblogs.com/linguanh/GitHub: https://github.com/af913337456/腾讯云专栏: https:...

K-近邻算法(KNN)

 K-近邻算法(KNN)概述 邻近算法,或者说K最近邻(kNN,k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。Cover和Hart在1968年提出了最初的邻近算法。KNN是一种...
代码星球 代码星球·2020-05-11

字符串匹配算法BF、KCP

 BF暴力匹配算法所谓暴力匹配,就是从字符串第一个字符开始,一个一个与被匹配的字符串按顺序比对,如果有一个不配,则字符串右移一位,继续重新开始一个一个比较,直到完全匹配或者匹配结束都没有匹配上。#include<stdio.h>#include<string.h>//BF暴力匹配字符串...
首页上一页...8485868788...下一页尾页