雪花算法生成分布式ID
有这么一种说法,自然界中并不存在两片完全一样的雪花的。每一片雪花都拥有自己漂亮独特的形状、独一无二。雪花算法也表示生成的ID如雪花般独一无仁。
2021-11-21
21种回归算法整理
回归分析是预测建模技术的一种形式,它研究因变量(目标)与自变量(预测变量)之间的关系 。该技术用于预测,时间序列建模以及查找变量之间的因果关系。例如,通过回归研究逃课次数与期末成绩的关系。线性和逻辑回归通常是人们在数据科学中学习的第一个算法。由于它们的流行,许多分析师甚至最终认为它们是回归的唯一形式 ...
2021-11-21
主宰这个世界的 10 大算法
归并排序、快速排序、堆积排序、傅立叶变换和快速傅立叶变换、迪杰斯特拉算法、RSA非对称加密算法、哈希安全算法、整数质因子分解算法、链接分析算法、比例微积分算法、数据压缩算法、随机数生成算法
2021-11-21
时间轮(TimeWheel)的设计与实现
由于工作的需要,得实现一个用于控制事件超时抛弃的时间轮,由于这是一个相对独立的接口,就总结分享一下。首先看下需求,此时间轮需要具备下面几个功能:1)能添加事件,同时附上其超时时间;2)如果事件正常执行结束,可以显示将其从时间轮上剔除掉,而不需要等时间轮自动移除;3)如果事件到了设定的超时时间还没执行 ...
2021-11-20
时间轮算法简介
众所周知寻常的定时器大概有两种,一种是开阻塞线程,另一种是开一个任务队列然后定期扫描。显而易见这两种方式的弊端很明显,前者对线程消耗过大,后者对时间消耗过大(很多未到时间的任务会被多次重复扫描消耗性能)。为了解决以上两个问题就可以使用TimingWheel数据结构。
2021-11-20
动态规划入门
动态规划(dynamic programming)与分治方法相似,都是通过组合子问题的解来求解原问题(在这里,“programming”指的是一种表格法,并非编写计算机程序)。分治方法将问题划分为互不相交的子问题,递归地求解子问题,再将它们的解组合起来,求出原问题的解。动态规划应用于子问题重叠的情况 ...
2021-11-17
贪心算法与正确性归纳证明
贪心算法不是从整体最优的角度上考虑问题,而是只在意某种意义上的局部最优解。因此,贪心算法并不能保证在所有情况下都能获得最优解。所以在使用贪心算法时,我们需要确保自己能证明最优解的正确性。贪心算法并不能保证在所有情况下都能获得最优解,所以在使用贪心算法时需要证明算法的正确性,常见的证明方法有归纳法与交 ...
2021-11-16
跳表(SkipList)设计与实现(Java)
对于一个数据结构或算法,人群数量从听过名称、了解基本原理、清楚执行流程、能够手写 呈抖降的趋势。因为很多数据结构与算法其核心原理可能简单,但清楚其执行流程就需要动脑子去思考想明白,但是如果能够把它写出来,那就要自己一步步去设计和实现。可能要花很久才能真正写出来,并且还可能要查阅大量的资料。而本文在前 ...
2021-11-09
精选算法书籍推荐
大多数计算机科学家经常对算法主题感到抗拒,因为他们觉得算法太难学了。但如果你有一本合适的书籍,就不会有这样的感觉了。今天,就和大家聊一聊2021年程序员最应该的看的算法与数据结构书籍都有哪些。
2021-02-22
限流算法探秘
在资源有限的情况下,遇到突发流量(如双十一)或系统 RT 剧增,为了保证系统不被拖垮引起更大规模的雪崩,必须进行限流。也就是说限流是系统的自我保护。限流本质上是根据系统处理能力,限制单位时间内处理的请求数量。
2021-02-17

© 2016 - 2022 chengxuzhixin.com All Rights Reserved.

浙ICP备2021034854号-1    浙公网安备 33011002016107号