
CS_Basic
驭乐MJ
学徒,记录而已,杂食动物
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一致性哈希(Consistent Hashing)
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义:1、平衡性(B转载 2017-04-09 23:09:15 · 408 阅读 · 0 评论 -
动规的思考方式
DP刚一开始刷刷题, 写了几个动态规划的题目, 经验还不是很多, 简单总结下目前关于动态规划的理解:发现动态规划主要是两种类型:一组数据进行操作两组数据进行操作针对每种类型,有如下两种思考方式:c(i):第i个元素用不用? c(i):到第i个元素为止的前边的结果 c(i,j) 同理...原创 2018-05-03 09:26:33 · 321 阅读 · 0 评论