![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法专题
文章平均质量分 86
斑马工
别在最好的年纪,选择安逸。
展开
-
数据结构和算法专题---9、一致性hash及应用
负载均衡策略中,我们提到过源地址hash算法,让某些请求固定的落在对应的服务器上。这样可以解决会话信息保留的问题。同时,标准的hash,如果机器节点数发生变更。那么请求会被重新hash,打破了原始的设计初衷,怎么解决呢?一致性hash上场。原创 2023-12-09 11:16:57 · 448 阅读 · 0 评论 -
数据结构和算法专题---8、加密算法
本章我们会对加密算法做个简单介绍,包括概述、实现方式、典型场景做个说明。原创 2023-12-08 18:33:28 · 1309 阅读 · 0 评论 -
数据结构和算法专题---7、负载均衡算法与应用
本章我们会对负载均衡算法做个简单介绍,包括常用的负载均衡算法(轮询、随机、哈希等)的概述、实现方式、典型场景做个说明。原创 2023-12-08 18:32:17 · 1001 阅读 · 0 评论 -
数据结构和算法专题---6、定时算法与应用
系统或者项目中难免会遇到各种需要自动去执行的任务,实现这些任务的手段也多种多样,如操作系统的crontab,spring框架的quartz,java的Timer和ScheduledThreadPool都是定时任务中的典型手段。原创 2023-12-06 18:34:30 · 997 阅读 · 0 评论 -
数据结构和算法专题---5、调度算法与应用
调度算法常见于操作系统中,因为系统资源有限,当有多个进程(或多个进程发出的请求)要使用这些资源时,就必须按照一定的原则选择进程(请求)来占用资源。这就是所谓的调度。在现实生活中也是一样,比如会议室的占用。进程调度每次将处理机分配给具有最高优先级的就绪进程。最高优先级算法可与不同的CPU方式结合形成可抢占式最高优先级算法和不可抢占式最高优先级算法。原创 2023-12-06 18:34:16 · 1387 阅读 · 0 评论 -
数据结构和算法专题---4、限流算法与应用
本章我们会对限流算法做个简单介绍,包括常用的限流算法(计数器、漏桶算法、令牌桶案发、滑动窗口)的概述、实现方式、典型场景做个说明。原创 2023-12-05 19:49:00 · 1850 阅读 · 1 评论 -
数据结构和算法专题---3、失效算法与应用
本章我们会对失效算法做个简单介绍,包括常用的失效算法(先来先淘汰(FIFO)、最久未用淘汰(LRU)、最近最少使用(LFU))的概述、实现方式、典型场景做个说明。原创 2023-12-05 19:48:39 · 1296 阅读 · 0 评论 -
数据结构和算法专题---2、算法思想
上文讲到算法的概念、复杂度,本文给大家介绍具体的算法思想,让大家对算法设计理念有个认识,后续再分别介绍各种算法。原创 2023-12-04 19:09:54 · 957 阅读 · 0 评论 -
数据结构和算法专题---1、数据结构和算法概述
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。原创 2023-12-04 19:09:10 · 1312 阅读 · 0 评论