背景: Raft算法是继Paxos之后又一伟大的共识算法。 所谓共识算法就是为了解决 分布式系统中各节点数据不一致而生的算法，围绕选主, 日志复制，安全性等一系列关键问题而展开。 大名鼎鼎的 ETCD 的底层实现就基于 RAFT。这篇文章致力于 Raft 选主部分 的最详细解释与算法复现。看完本文章
2023-10-07
一：背景1. 讲故事在开始本文之前，真的好想做个问卷调查，到底有多少人和我一样，对 JsonConvert 的认识只局限在 SerializeObject 和 DeserializeObject 这两个方法上(┬＿┬), 这样我也好结伴同行，不再孤单落魄😁😁😁，或许是这两个方法基本上能够解决工作中
2023-10-05
BBR算法详解 0 前言 学生时代为了完成一个Final Project，阅读了很多BBR（Bottlenect Bandwidth and Round-trip)算法相关的资料，于是决定写下这篇文章，来为自己这段时间的学习做一个梳理，大部分内容是整合(feng he)其他人的成果，再添加一点点自己
2023-10-05
Dijkstra算法是一种用于解决单源最短路径问题的经典算法，由荷兰计算机科学家Edsger W. Dijkstra于1956年提出。它可以找到从起始节点到所有其他节点的最短路径。 基本介绍 该算法的基本思想是通过逐步扩展节点的方式，逐渐确定从起始节点到其他节点的最短路径。算法维护两个集合：一个是
2023-10-05
冒泡排序（Bubble Sort）是一种简单且经典的排序算法，在初学者学习算法时通常是首选的算法之一。它的原理简单易懂，通过多次比较和交换相邻元素的位置来实现排序。本文将从入门到精通，详细介绍冒泡排序的算法原理，并提供相关的代码示例。一、冒泡排序算法原理冒泡排序算法的核心思想是从待排序的元素中逐个比
2023-10-04
摘要 本文主要介绍了回溯算法的理论基础和回溯法模版，以及LeetCode中77.组合问题的解题思路和代码。 1、回溯算法理论基础 1.1 概念 回溯算法是一种用于解决组合问题、排列问题和搜索问题的常用算法。它基于深度优先搜索的思想，通过不断地尝试各种可能的选择，然后回退到上一步，直到找到问题的解或穷
2023-10-02
随着强大的 GPT 模型的出现，文本的语义提取得到了改进。 在本文中，我们将使用嵌入向量在文档中进行搜索，而不是使用关键字进行老式搜索。 什么是嵌入 - embedding？ 在深度学习术语中，嵌入是文本或图像等内容的数字表示。 由于每个深度学习模型的输入都应该是数字，因此要使用文本来训练模型，我们
2023-09-30
Raft 算法是一个共识算法（多个节点达成共识），它通过任期机制、随机时间和投票选举机制，实现了服务动态扩容及服务的高可用。 通过 Raft 采用强制顺序的日志同步实现多副本的数据强一致同步，如果我们用 Raft 算法实现用户的数据存储层，那么数据的存储和增删改查，都会具有跨机房的数据强一致性。这样
2023-09-30
这两年的就业情况大家是有目共睹的，特别是作为双非院校的学生，更能感觉到其中的寒意。 然而，作为学生的小张（花名），竟然在国庆之前，拿到了两份 Java 研发的工作： 深信服 Java 研发岗工作，薪资 17K*15。 金证科技 Java 研发岗工作，薪资预计 15K。 口说无凭，直接上图： 那
2023-09-28
大家好，我是蓝胖子，我一直相信编程是一门实践性的技术，其中算法也不例外，初学者可能往往对它可望而不可及，觉得很难，学了又忘，忘其实是由于没有真正搞懂算法的应用场景，所以我准备出一个系列，囊括我们在日常开发中常用的算法，并结合实际的应用场景，真正的感受算法的魅力。 今天我们就来看看堆这种数据结构。
2023-09-27
选择排序（Selection Sort）是一种简单但有效的排序算法。它的基本思想是每次从待排序的元素中选择最小（或最大）的元素，并将其放置在已排序序列的末尾。通过多次选择和交换操作，逐步将序列排序。本文将详细介绍选择排序算法的原理和实现，并提供相关的Python代码示例。一、算法原理选择排序算法的步
2023-09-27
Boyer-Moore算法是一种用于字符串匹配的高效算法，由Robert S. Boyer和J Strother Moore于1977年提出。相比于传统的字符串匹配算法，如朴素的模式匹配算法（Brute-Force）和Knuth-Morris-Pratt算法（KMP），Boyer-Moore算法在某
2023-09-26
第 2 章 算法分析 2.10 线性递归 以 014 节的例题 2.9.1 为例，用递归方式表示阶乘，函数式为： f(n)={1if n=0n⋅f(n−1)if n>0begin{split} f(n)=begin{cases}1&quad if~n=0\ncdot f(n-1)&am
2023-09-25
基础 限流是通过限制住流量大小来保护系统，它尤其能够解决异常突发流量打崩系统的问题。 算法 限流算法也可以像负载均衡算法那样，划分成静态算法和动态算法两类。 静态算法包含令牌桶、漏桶、固定窗口和滑动窗口。这些算法就是要求研发人员提前设置好阈值。在算法运行期间它是不会管服务器的真实负载的。 动态算法
2023-09-25
如何在在线答题中添加题目的逻辑和算法题，需要具体代码示例在在线答题平台上，题目的类型丰富多样，其中逻辑和算法题是非常典型的类型。对于这类题目，除了题目的文字描述外，还需要在代码中给出具体的解答算法和逻辑。本文将介绍如何在在线答题中添加这类题目，并给出相应的代码示例。一、题目的描述在设计逻辑和算法题目
2023-09-25
一、写在前面 Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。发明人就是大名鼎鼎的Linus ，发明初衷为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。需要知道的是Git底层文件验证采用的是SHA-1，（SHA-1）哈希算法可以被用来验证文件。哈希算
2023-09-25
前言 最近，GitHub上的算法小抄又火了！已经有不少人靠它手撕算法题，拿下了字节、腾讯等大厂offer 这位大佬在刷题和打ACM比赛中总结出了经验和套路，不问不知道，这份刷题笔记来自FB高级架构师、ACM金牌选手。 刷题3遍，不如“算法小抄”过一遍 在字节面试中，我遇到了一道他在《算法小抄官方完
2023-09-21
如何使用C++中的最大公约数算法最大公约数（Greatest Common Divisor，简称GCD）是数学中一个非常重要的概念，它表示两个或多个整数的最大公约数。在计算机科学中，求解最大公约数也是一项常见的任务。C++作为一种常用的编程语言，提供了多种实现最大公约数的算法。本文将介绍如何使用C+
2023-09-21
9月又是换工作的最佳时机。我幻想着只要换一份工作，就可以离开这个“破碎的地方”，赚更多的钱，做最舒服的事情，但事与愿违。最近，一名女学生正在换工作。面试前她准备了很多问题。我以为她很有信心，结果却在算法上吃了大亏。什么样的算法题能让面试官对一个女孩说出这么狠的话：你工作了3年了，这道算法题你都解不出
2023-09-21
如何使用Java实现Floyd算法Floyd算法是一个用于求解任意两个顶点之间最短路径的算法，它采用动态规划的思想，通过不断地更新最短路径的值来找到最优解。本文将介绍如何使用Java编程语言来实现Floyd算法，并给出具体的代码示例。算法原理Floyd算法的基本思路是通过定义一个二维矩阵来保存任意两
2023-09-21