
算法
文章平均质量分 70
houminZhang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
从 Paxos 到 Raft,分布式一致性算法解析
转载自https://mp.weixin.qq.com/s/WJrQt879L2rGtDHZwyzoZA导语 |后台服务架构经过了集中式、SOA、微服务和服务网格四个阶段,目前互联网界大都使用微服务和服务网格。服务从集中式、中心化向分布式、去中心化不断演进,服务也变得更灵活,能够自动扩缩容、快速版本迭代等。但是分布式架构也将集中式下一些问题放大,比如通信故障、请求三态(成功、失败、超时)、节点故障等,这些问题会导致一系例数据不一致的问题,也是计算机领域的老大难问题。本文将与大家一...转载 2021-05-14 10:56:25 · 225 阅读 · 0 评论 -
基数估计算法
动画可交互demo:Sketch of the Day: HyperLogLog — Cornerstone of a Big DataInfrastructureredis源码阅读—hyperloglog(基数统计)----结合网页独立访问量和redis源码看hyperloglog基数估计算法Linear Counting---->LogLog Counting---->HyperLogLog Counting 和 Adaptive Counting----...原创 2021-04-29 13:26:11 · 190 阅读 · 0 评论 -
算法的时间复杂度与空间复杂度---举例分析
一、 算法算法的定义是这样的:解题方案的准确而完善的描述,是一系列解决问题的清晰指令。巴拉巴拉的,虽然是一小句但还是不想看(题外话:有时候吧专业名词记下来面试的时候还是挺有用的),其实就是解决一个问题的完整性描述。只不过这个描述就可能是用不同的方式或者说是“语言”了。- 算法的效率既然算法是解决问题的描述,那么就像一千个人眼中有一千个阿姆雷特他大姨夫一样,解决同一个问题的办法也是多种...原创 2020-03-25 19:04:56 · 2095 阅读 · 0 评论