算法 分布式raft
《Java架构师的第一性原理》30分布式计算之分布式算法
极客时间 韩健 121.分布式协议与算法实战 00 开篇词 | 想成为分布式高手？那就先把协议和算法烂熟于心吧 为什么要单独讲分布式协议和算法呢？ 在我看来，它其实就是决定分布式系统如何运行的核心规则和关键步骤。 如果一个人想真正搞懂分布式技术，开发出一个分布式系统，最先需要掌握的就是这部分知识。 ......
《Java架构师的第一性原理》33分布式计算之分布式注册中心、分布式配置中心
待补充 1 分布式注册中心 2 分布式配置中心 2.1 Apollo 2.1.1 Apollo是怎样注入到SpringBean的容器里的 99 直接读这些牛人的原文 apollo不使用 MQ 如何实现 pub/sub 场景？ 13张图彻底搞懂分布式系统服务注册与发现原理 为什么 @Value 可以获 ......
《Java架构师的第一性原理》32分布式计算之分布式锁（Redis、Zookeeper）
1 这才是真正的分布式锁 技术领域，我觉得了解来龙去脉，了解本质原理，比用什么工具实现更重要： （1）进程多线程如何互斥？ （2）一个手机上两个APP访问一个文件如何互斥？ （3）分布式环境下多个服务访问一个资源如何互斥？ 归根结底，是利用一个互斥才能访问的公共资源来实现分布式锁，具体这个公共资源是 ......
《Java架构师的第一性原理》32分布式计算之分布式缓存第3篇LevelDB
互联网业务，绝大部分场景，会使用缓存服务。 但有时候，确实会使用到进程内存缓存/数据库，这个时候，LevelDB就能派上用场了。啥是LevelDB？LevelDB是Google开发的，一个速度非常块的KV存储库(storage library)，它支持字符串的key与字符串的value，并且这种映射 ......
《Java架构师的第一性原理》32分布式计算之分布式缓存第1篇如何使用Redis搭建玩家排行榜
今天我们用 Redis 搭建一个玩家的排行榜，假设一个服务器存储了 10 万名玩家的数据，我们想给这个区（这台服务器）上的玩家做个全区的排名，该如何用 Redis 实现呢？ 不妨一起来思考下面几个问题： MySQL 是如何实现玩家排行榜的？有哪些难题需要解决？ 如何用 Redis 模拟 10 万名玩 ......
《Java架构师的第一性原理》31分布式计算之微服务RPC（Dubbo）
1 互联网架构，究竟为啥要做服务化 互联网架构，究竟为啥要做服务化？ 2 微服务架构，多“微”才合适？ 微服务架构，多“微”才合适？ 3 离不开的微服务架构，脱不开的RPC细节 离不开的微服务架构，脱不开的RPC细节 3.1 服务化解决的问题 1）服务化需要解决的问题： 一套序列化、反序列化、网络框 ......
羚通视频智能分析平台 视频监控AI智能算法分析车辆识别 车辆监测预警
在当今社会，随着科技的飞速发展，视频监控技术已经深入到我们生活的各个角落。而在这其中，车辆识别算法更是成为了一个重要的研究方向。今天，我们就来详细介绍一下羚通视频智能分析平台的车辆识别算法。 羚通视频智能分析平台是一款集视频监控和算法检测于一体的智能分析平台。它通过先进的算法技术，实现了对视频中车辆 ......
算法设计与分析PTA考试（周六考研版）
7-1 递归二路归并排序 题目 本题目要求读入N个整数，采用递归的二路归并排序法进行排序，输出前3轮排序后的结果。 输入格式 输入不超过100的正整数N和N个整数(空格分隔)。 输出格式 输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用 一个空格分隔。 为简 ......
代码随想录算法训练营第六天|454.四数相加二、383.赎金信、15.三数之和、18.四数之和
LeetCode 454.四数相加二 题目链接：454.四数相加二 提示：统计出现的次数; 采用 map , key 存 值，value 存次数！！！ LeetCode 383. 赎金信 题目链接：383.赎金信 提示： 字符串.length() 可以直接求出字符串的长度，字符串.toCharArr ......
2023最新高级难度算法面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-高级难度算法面试题合集 问: 哪些算法可以用在分布式环境中以解决大规模数据问题？举例说明其中一些。 在分布式环境中解决大规模数据问题，可以使用许多算法。这些算法通常被设计为能够在多个计算节点上并行处理数据，从而提高处理速度和效率。以下是一些常用的算法： MapR ......
如何使用强化学习算法解决15-puzzle问题，即所谓的“十五谜题”推盘游戏
相关： https://medium.com/@amshali/15-puzzle-with-reinforcement-learning-8bcfc1aa54e7 ......
2023最新中级难度算法面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-中级难度算法面试题合集 问: 请描述一下排序算法的时间复杂度？ 排序算法的时间复杂度是指排序算法执行所需的时间与待排序数据规模之间的关系。通常使用大O表示法来描述算法的时间复杂度。 常见排序算法的时间复杂度如下： 冒泡排序（Bubble Sort）：时间复杂度为 ......
一套分布式IM即时通讯系统的技术选型和架构设计
为了更好的理解分布式IM即时通讯系统的设计，我站在架构师的角度，在充分了解系统需求、业务流程和技术流程后，从全局视角为系统设定方案目标，对技术方案进行选型，对系统进行总体架构设计和分层架构设计，并梳理清楚发送消息的交互链路、单聊和群聊的交互链路。希望对你有帮助。 ......
【算法】python版A-Star（A星）寻路
import pygame import math from queue import PriorityQueue # 初始化屏幕 WIDTH = 800 WIN = pygame.display.set_mode((WIDTH, WIDTH)) pygame.display.set_caption ......
【算法】【线性表】下一个排列
1 题目 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列 ......
算法学习Day8反转字符串的一天
Day8反转字符串的一天 By HQWQF 2023/12/20 笔记 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组 ......
排序算法的最坏时间复杂度
参考链接：排序算法的最坏时间复杂度 1.题目介绍 以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn) A.归并排序 B.快速排序 C.冒泡排序 D.插入排序 2.题解 方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n ......
从分布式计算的角度看pytorch和TensorFlow哪个更优？
背景： pytorch框架是一个从学术圈出来的框架，因此pytorch并不原生支持分布式计算，而且在大模型火爆的今年以外好像在深度学习领域使用分布式计算的场景确实不多，所以pytorch并不原生支持分布式计算的事情好像也并无大碍，而且pytorch可以通过安装第三方库的方式实现同步形式的分布式计算。 ......
分布式缓存
单点redis的问题 数据丢失问题：Redis是内存存储，服务重启可能会丢失数据。解决：数据持久化 并发能力问题：单节点并发能力不足。解决：主从集群，读写分离。 故障恢复：需要自动的故障恢复手段。解决：Redis哨兵，实现健康检测和自动恢复。 存储能力问题：单节点Redis难以满足海量数据存储。解决 ......
代码随想录算法训练营第八天 | 344.反转字符串，541.反转字符串II，卡码网：54.替换数字，151.翻转字符串里的单词，卡码网：55.右旋转字符串
一、344.反转字符串 题目链接： LeetCode 344.反转字符串 学习前： 思路： 相向指针。left=0，right=length-1，不停交换left和right的值 时间复杂度：O(n) 空间复杂度：O(1) 学习后： 了解swap函数通过位运算实现的方式 二、541.反转字符串II ......
redis分布锁
1.什么是redis分布式锁 Redis分布式锁是一种利用Redis实现的锁机制，用于在分布式系统中保护共享资源的访问。它利用Redis的原子性操作和过期时间设置来实现互斥访问。 在分布式环境中，多个进程或线程可能同时访问共享资源，如果没有合适的机制来保护共享资源，就会导致数据不一致或竞争条件的发生 ......
【算法】【线性表】移除元素
1 题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1： 输入：nums ......
边做笔试边查缺补漏——算法、js基础、vue3官方文档、八股文
边投简历边完善自己的知识库。 最近这些天一直在面试和笔试＋投简历中，每次面试或笔试完后其实最重要的不是结果，而是做题的过程或者说对话的过程。因为只有这些才让我知道自己哪里还有不足，比如一碰到算法题就歇菜、vue3和vue2混用、js基础知识不牢固等等。 那我痛定思痛，有缺点咱就认咯。算法——代码随想 ......
机器学习-线性分类-支持向量机SVM-SMO算法-14
目录1. SVM算法总结2. SMO算法 1. SVM算法总结 选择 核函数 以及对应的 超参数 为什么要选择核函数？ 升维 将线性问题不可分问题 升维后转化成 线性可分的问题 核函数 有那些？ linea gauss polinormail tanh 选择惩罚项系数C min ||w||2 + C ......
算法分析-动态规划-求解0-1背包问题
一.题目需求 使用一个体积大小为13的背包，选择一件或多件商品带走，使得所选商品总价值最大。 商品列表如下： 二.算法思想 1，这是一个经典的0-1背包问题 它要求我们在一组物品中选择一些，每个物品只能选择一次或者不选择，目标是使得所选物品的总价值最大。这个问题在实际生活中有很多应用，比如旅行行李打 ......
代码随想录算法训练营Day 6| 242. 有效字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......
【算法】决策树算法：ID3
import math from collections import Counter # 创建数据集 def create_dataset(): dataset = [ # 年龄, 工作， 房子，信用，标签 ['青年', 0, 0, '一般', '0'], ['青年', 0, 0, '好', '0 ......