![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
最爱彩虹糖
学习中
展开
-
leetcode-40-组合总和回溯算法记录
前言 很少写关于leetcode相关算法的解法,这篇则是由于回溯的剪枝策略过于优秀,我在一段时间都没想到,于是感觉可以记录下来,加深自己印象的同时分享一下。正文 题目就是leetcode的第40道题,组合总和2,描述如下:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为原创 2020-10-18 22:14:38 · 320 阅读 · 0 评论 -
一致性哈希(Consistent Hashing)算法原理
在一些高速发展的web系统中,传统的哈希函数,如hash取模法,存在明显缺陷。随着系统访问压力的增长,缓存系统不得不通过增加机器节点的方式提高集群的相应速度和数据承载量。增加机器意味着,如果按照hash取模的方式,在增加机器节点的这一时刻,大量的缓存不能命中,缓存数据需要重新建立,甚至是整体迁移,这一瞬间会给DB带来极高的系统负载。一致性Hash算法背景 一致性哈希算法在...转载 2018-08-28 11:25:43 · 1622 阅读 · 0 评论 -
微信红包分割算法
一、前言看小灰公众号有个文章,如何实现抢红包算法,很感兴趣,便跟着研究了一下。如一个红包100元,分为5个人去抢,我自己脑海中首先浮现的就是挨个取随机数就行了呗,即 第一个随机范围为(0,100),值为i,第二个的随机范围就变为(0,100-i),以此类推即可。但这样就会暴露出几个较大的问题,即红包分配及其不均匀,并且前面拿到大红包的概率会更大。因此公众号中出了另外两个方案。1. 二倍...原创 2019-03-03 21:44:40 · 5096 阅读 · 0 评论