一张图了解几种常见的负载均衡算法
在业务初期,我们通常会依赖单个服务器来提供服务。然而,随着业务流量的增加,即使对单台服务器进行优化,使用高性能的硬件,它的处理能力也有一个上限。当这台服务器的性能无法满足需求时,我们便需要将多台服务器结合成集群系统,以提升整体处理性能。 为了满足这一需求,我们需要一个统一的流量入口对外提供服务,本质上,这就是一个流量调度器。通过特定算法,它将大量用户请求平均分配到集群中的不同...
在业务初期,我们通常会依赖单个服务器来提供服务。然而,随着业务流量的增加,即使对单台服务器进行优化,使用高性能的硬件,它的处理能力也有一个上限。当这台服务器的性能无法满足需求时,我们便需要将多台服务器结合成集群系统,以提升整体处理性能。 为了满足这一需求,我们需要一个统一的流量入口对外提供服务,本质上,这就是一个流量调度器。通过特定算法,它将大量用户请求平均分配到集群中的不同...
1. 数学基础 : 高数 线代 概率论 2. 编程语言基础 3. 机器学习 -- 吴恩达 书籍《神经网络与深度学习》 4. 深度学习 -- 吴恩达 DeepLearning.AI -- 李宏毅 机器学习 -- 浙大 胡浩基 机器学习 5. 统计学习方法 6. TensorFlow -- pytorch 龙曲良 -...
一、什么是算法? {#一什么是算法} ================== * **算法**:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 二、算法的特性 {#二算法的特性} ================= 2.1 输入和输出 {#21-输入和输出} --------------------- * 输入:零个或多...
多目标跟踪(MOT,Multiple Object Tracking)。 评价指标 {#%E8%AF%84%E4%BB%B7%E6%8C%87%E6%A0%87} ============================================ MOTA {#mota} ------------ MOTA全称Multiple Object Tracking Acc...
实现流量统计算法有两个前提: 1. 能够实现目标检测,最基本的前提,必须能够识别到视频帧中的车辆和行人。 2. 能够进行目标跟踪,在检测的基础上,为目标分配一个唯一的ID。流量计数依赖于目标的唯一ID。 目标检测算法以YOLO系列为例。 跟踪算法以ByteTrack跟踪结果为例。将检测结果objects作为ByteTrack跟踪算法的参数,下面代码中,跟踪结果`outp...
[LC2146. 价格范围内最高排名的 K 样物品](https://leetcode.cn/problems/k-highest-ranked-items-within-a-price-range/) {#LC2146-价格范围内最高排名的-K-样物品} -------------------------------------------------------------...
约定 **n** 为点数, **m**为边数,times = \[\[2,1,1\],\[2,3,1\],\[3,4,1\]\] 表示3条边 2-\>1 权重为1 2-\>3 权重为1 3-\>4 权重为1 ### 1.邻接矩阵 {#1-邻接矩阵} 这是一种使用二维矩阵来进行存图的方式。 适于边数较多的「**稠密图** 」使用,当边数量接近点的数量...
**两道入门题目:** ### 1.[**2305. 公平分发饼干**](https://leetcode.cn/problems/fair-distribution-of-cookies/) {#1-2305-公平分发饼干} 1.状态定义:**dp\[i\]\[j\]** 为第 **i** 个孩子分饼干状态为 **j** 时每个孩子能分到的最多饼干数的最小值 2.状态转...
[1004. 最大连续1的个数 III](https://leetcode.cn/problems/max-consecutive-ones-iii/) {#1004-最大连续1的个数-III} --------------------------------------------------------------------------------------------...
**二维前缀和模板:** **一维前缀和:sum\[i,j\]=sum\[j+1\]-sum\[i\]** 将sum\[i\]\[j\]看成是以 **matrix\[0\]\[0\]** 为左上角顶点, **matrix\[i-1\]\[j-1\]** 为右下角顶点的矩阵内所有元素的和 **初始化sum矩阵**:sum\[i + 1\]\[j + 1\] = sum\[i...