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
浙公网安备 33011002016107号