《分布式技术原理与算法解析》学习笔记Day04
这篇文章主要描述分布式技术中的选举算法,分布式选举是为选出一个主节点,由它来协调和管理其他节点,保证集群有序运行和节点间数据的一致性。涉及到的选举算法包括Bully算法、Raft算法和ZAB算法。 ...
《分布式技术原理与算法解析》学习笔记Day03
这篇文章主要描述分布式互斥方法,包括什么是分布式互斥,分布式互斥地三种方法:集中式方法、分布式方法和令牌环方法。 ...
《分布式技术原理与算法解析》学习笔记Day02
这篇文章主要描述分布式系统的发展历程和分布式系统的衡量指标。发展历程包括了单机模式、数据并行模式和任务并行模式。分布式系统的衡量指标包括性能、资源占用、可用性和可扩展性。 ...
《分布式技术原理与算法解析》学习笔记Day01
开篇词 | 四纵四横,带你透彻理解分布式技术 谁更好掌握了分布式技术,谁就更容易在新一轮技术浪潮中获得主动。 很多有多年工作经验的人,在分布式上面,也可能会有下面的问题: 各种分布式概念、名词学了一大堆,但经常张冠李戴,傻傻分不清楚。 做了多年技术,也参与了很多分布式技术实践,却无法回答工作中各种分 ...
最大公约数算法真的无趣?一看就会的算法代码示例
最大公约数算法不是很无聊,计算最大公约数是数学中一个重要的概念,可以用于判断两个数是否互质、求分数的约分等,在很多领域都有广泛的应用。具体如下: 判断两个数是否互质:两个数的最大公约数为1,说明这两个数是互质的。 求分数的约分:将分子和分母的最大公约数约分掉,使得分数的值不变。 求同余方程的最小正整 ...
网络神经算法中BP算法有哪些优势
BP(Back Propagation)算法是一种常用的神经网络训练算法,主要用于识别分类和预测。常用于图像识别、语音识别、文本分类等场景。它的原理是通过对误差进行反向传播来更新网络的参数,使得模型的误差最小。BP算法最早于1986年由Rumelhart等人提出。BP算法适用于处理非线性问题,并且不 ...
一文弄懂三色标记算法
本文已收录至Github,推荐阅读 👉 Java随想录 微信公众号:Java随想录 CSDN: 码农BookSea 你愈是少说你的伟大,我将愈想到你的伟大。——培根 面试官:我们先从JVM基础开始问,了解三色标记算法吗? 我:额......不了解。 面试官:出去的时候记得把门带上。 现在Java面 ...
java-数组相关的算法(尚硅谷)
1.数组元素的赋值(杨辉三角、回形数等)2.求数值型数组中元素的最大值、最小值、平均数、总和等 3.数组的复制、反转、查找(线性查找、二分法查找) 4.数组元素的排序算法一:杨辉三角(数组元素的赋值) public class yanghuisanjiao { public static void ...
常见限流算法
简介 限流顾名思义是对流量大小进行限制,防止请求数量超过系统的负载能力,导致系统崩溃,起到保护作用。 现实生活中限流也随处可见,节假日出门旅行的人数会剧增,对于旅游景点来说往往会不堪重负,如果不进行人数控制,对整个景点的压力会非常大,游客的体验也会非常差,还容易出现安全事故等危险。 同样的在一线城市 ...
用Java写一个分布式缓存——缓存淘汰算法
前言 之前也用过一些缓存中间件,框架,也想着自己是不是也能用Java写一个出来,于是就有了这个想法,打算在写的过程中同步进行总结。 源码:weloe/Java-Distributed-Cache (github.com) 本篇代码: Java-Distributed-Cache/src/main/j ...
代码随想录算法训练营day01 | leetcode 704/27
前言 考研结束半个月了,自己也简单休整了一波,估了一下分,应该能进复试,但还是感觉不够托底。不管怎样,要把代码能力和八股捡起来了,正好看到卡哥有这个算法训练营,遂果断参加,为机试和日后求职打下一个基础。 我之前断断续续地刷过一些LeetCode,但是不成体系,数量也少得可怜,才区区50+,在寻找暑期 ...
每日算法之14. 最长公共前缀
14. 最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 方法 暴力算法 先判断字符串数组是否有为空,为空直接返回空 令第一个字符串作为基准进行比较 设置一个长度,作为最后最长公共前缀的长度 循环判断,选取最小长度 代码 package ...