算法

Raft 算法选主详解与复现, 完成 MIT 6.824(6.5840) Lab2A

背景: Raft算法是继Paxos之后又一伟大的共识算法。 所谓共识算法就是为了解决 分布式系统中各节点数据不一致而生的算法,围绕选主, 日志复制,安全性等一系列关键问题而展开。 …

对 JsonConvert 的认识太肤浅了,终于还是遇到了问题

一:背景1. 讲故事在开始本文之前,真的好想做个问卷调查,到底有多少人和我一样,对 JsonConvert 的认识只局限在 SerializeObject 和 Deserializ…

BBR算法详解

BBR算法详解 0 前言 学生时代为了完成一个Final Project,阅读了很多BBR(Bottlenect Bandwidth and Round-trip)算法相关的资料,…

算法系列最短路径Dijkstra算法和JAVA实现

Dijkstra算法是一种用于解决单源最短路径问题的经典算法,由荷兰计算机科学家Edsger W. Dijkstra于1956年提出。它可以找到从起始节点到所有其他节点的最短路径。…

一文掌握Python冒泡排序:提升你的排序技能!

冒泡排序(Bubble Sort)是一种简单且经典的排序算法,在初学者学习算法时通常是首选的算法之一。它的原理简单易懂,通过多次比较和交换相邻元素的位置来实现排序。本文将从入门到精…

Day27~77. 组合

摘要 本文主要介绍了回溯算法的理论基础和回溯法模版,以及LeetCode中77.组合问题的解题思路和代码。 1、回溯算法理论基础 1.1 概念 回溯算法是一种用于解决组合问题、排列…

如何在 Elasticsearch 中使用 Openai Embedding 进行语义搜索

随着强大的 GPT 模型的出现,文本的语义提取得到了改进。 在本文中,我们将使用嵌入向量在文档中进行搜索,而不是使用关键字进行老式搜索。 什么是嵌入 - embedding? 在深…

高并发架构实战 Day31

Raft 算法是一个共识算法(多个节点达成共识),它通过任期机制、随机时间和投票选举机制,实现了服务动态扩容及服务的高可用。 通过 Raft 采用强制顺序的日志同步实现多副本的数据…

秋招上岸“我”都做对了哪些事?

这两年的就业情况大家是有目共睹的,特别是作为双非院校的学生,更能感觉到其中的寒意。 然而,作为学生的小张(花名),竟然在国庆之前,拿到了两份 Java 研发的工作: 深信服 Jav…

堆的原理以及实现O(lgn)

大家好,我是蓝胖子,我一直相信编程是一门实践性的技术,其中算法也不例外,初学者可能往往对它可望而不可及,觉得很难,学了又忘,忘其实是由于没有真正搞懂算法的应用场景,所以我准备出一个…

Python选择排序:简单而高效的排序算法解析!

选择排序(Selection Sort)是一种简单但有效的排序算法。它的基本思想是每次从待排序的元素中选择最小(或最大)的元素,并将其放置在已排序序列的末尾。通过多次选择和交换操作…

算法系列BoyerMoore算法和JAVA实现

Boyer-Moore算法是一种用于字符串匹配的高效算法,由Robert S. Boyer和J Strother Moore于1977年提出。相比于传统的字符串匹配算法,如朴素的模…

《数据结构》详解精炼:线性递归

第 2 章 算法分析 2.10 线性递归 以 014 节的例题 2.9.1 为例,用递归方式表示阶乘,函数式为: f(n)={1if n=0n⋅f(n−1)if n>0beg…

限流:别说算法了,就问你“阈值”怎么算?

基础 限流是通过限制住流量大小来保护系统,它尤其能够解决异常突发流量打崩系统的问题。 算法 限流算法也可以像负载均衡算法那样,划分成静态算法和动态算法两类。 静态算法包含令牌桶、漏…

如何在在线答题中添加题目的逻辑和算法题

如何在在线答题中添加题目的逻辑和算法题,需要具体代码示例在在线答题平台上,题目的类型丰富多样,其中逻辑和算法题是非常典型的类型。对于这类题目,除了题目的文字描述外,还需要在代码中给…

分布式版本控制工具——Git

一、写在前面 Git是一个开源的分布式版本控制系统,用于敏捷高效地处理任何或小或大的项目。发明人就是大名鼎鼎的Linus ,发明初衷为了帮助管理 Linux 内核开发而开发的一个开…

字节算法中了80%!靠着这份GitHub上的算法小抄,成功斩获Offer

前言 最近,GitHub上的算法小抄又火了!已经有不少人靠它手撕算法题,拿下了字节、腾讯等大厂offer 这位大佬在刷题和打ACM比赛中总结出了经验和套路,不问不知道,这份刷题笔记…

如何使用C++中的最大公约数算法

如何使用C++中的最大公约数算法最大公约数(Greatest Common Divisor,简称GCD)是数学中一个非常重要的概念,它表示两个或多个整数的最大公约数。在计算机科学中…

面试官:你工作了3年了,这道算法题你都答不出来?

9月又是换工作的最佳时机。我幻想着只要换一份工作,就可以离开这个“破碎的地方”,赚更多的钱,做最舒服的事情,但事与愿违。最近,一名女学生正在换工作。面试前她准备了很多问题。我以为她…

如何使用java实现Floyd算法

如何使用Java实现Floyd算法Floyd算法是一个用于求解任意两个顶点之间最短路径的算法,它采用动态规划的思想,通过不断地更新最短路径的值来找到最优解。本文将介绍如何使用Jav…

加载更多