算法 随想录 柠檬水 队列
消息队列中间件的高可用性设计：基于容错机制实现
[toc] 消息队列中间件是一种用于分布式系统中的消息传递机制，可以支持多种消息格式，如文本、图片、视频等，同时还支持异步消息处理和负载均衡等特性。高可用性设计是消息队列中间件的重要特点之一，它需要设计合适的容错机制以保证系统的可靠性和稳定性。本文将介绍如何使用消息队列中间件的高可用性设计，通过基于 ......
分散层叠算法
板子：[分散层叠算法(Fractional Cascading)](https://www.luogu.com.cn/problem/P6466) 设 $L_k$ 为原来的第 $k$ 个序列， $M_k$ 为新的第 $k$ 个序列，这里要按 $k$ 从大到小构造 $M_k$ 。 $M_k$ 中的一个 ......
文心一言 VS 讯飞星火 VS chatgpt （42）-- 算法导论5.4 6题
# 六、假设将n个球投人 n 个箱子里，其中每次投球独立，并且每个球等可能落入任何箱子。空箱子的数目期望是多少?正好有一个球的箱子的数目期望是多少? ## 文心一言： 这是一个典型的概率问题。首先，我们可以通过简单的计算来理解问题的背景。假设我们有n个球和n个箱子，每个球被投人到箱子里的概率是相等的 ......
代码随想录算法训练营第八天| 28. 实现 strStr() 459.重复的子字符串
28. 实现 strStr() 难点： 1，制作KMP算法 2，next 数组要求的是，找到的下标：0/ s[i]==s[j]才可以跳出来 代码： 1 vector<int> getNextList(string needle) 2 { 3 vector<int> next(needle.size( ......
学不会的高精度算法
#前言 在洛谷水题的时候发现本蒟蒻是连高精度都不会的蒟蒻中的蒟蒻，所以想要浅浅学习一下 #什么是高精度算法 [高精度算法（High Accuracy Algorithm）](https://baike.baidu.com/item/%E9%AB%98%E7%B2%BE%E5%BA%A6%E7%AE% ......
【学习笔记】Primal-Dual 原始对偶算法
# Johnson 全源最短路算法 Floyd 可以 $O(n^3)$ 处理全源最短路，Bellman-Ford 单源最短路的复杂度是 $O(nm)$ 的，Dijkstra 可以做到 $O(m\log m)$ 但不能处理负边权，所以 Johnson 全源最短路算法通过处理使得可以用 $n$ 次 Di ......
算法——树（二）
1、路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 1 class Solution { 2 bool ......
AI智能分析网关V2算法在消防安全监管场景中的应用及意义
除了上述场景中的物业管理智能化，平台和硬件还能应用在工地、工厂、煤矿、明厨亮灶、校园、园区等场景中。硬件可根据不同场景需求，提供多种算法组合，并灵活部署于出入口、周界、作业等重点区域，针对异常识别结果，可推送至云平台，然后进行多端分发。 ......
算法——树（一）
1、中序遍历 递归 class Solution { List<Integer> ans=new ArrayList<>(); public List<Integer> inorderTraversal(TreeNode root) { inorder(root); return ans; } pu ......
数据结构（python版）—— 2、前期知识与算法分析
## 从C转到python（一） C：hello World! ``` #include int main() { // say hello printf("Hello World!\n") } ``` 1-Compile编译到机器码 2-Link与各种库链接 3-Execute执行目标程序 P ......
力扣上任务调度相关的算法
[TOC] # 应用 ## 应用1：Leetcode 1834. 单线程 CPU ### 题目 [1834. 单线程 CPU](https://leetcode.cn/problems/single-threaded-cpu/) > 给你一个二维数组 tasks ，用于表示 n 项从 0 到 n - ......
再回博客园 随想 一年巨变
好久没有登录博客园了，昨天学习时知道了怎么解决Tomcat控制台乱码的问题，遂想记录下来，方便大家和以后的自己查找解决方案。 看了我之前在这里写下来的内容，看到我之前有关对学习概统的随笔，不禁感慨万千。那时的我，因为概统考试焦躁不已。2022年，我的大二下半学期，是在家中度过的。现在回首，对这样的日 ......
Dockerfile 构建包含延迟队列插件[rabbitmq_delayed_message_exchange]的RabbitMQ
## 手动下载 rabbitmq_delayed_message_exchange 插件 根据不同版本号RabbitMQ的前往[Github仓库](https://github.com/rabbitmq/rabbitmq-delayed-message-exchange/releases) 下载合适 ......
C#中使用CAS实现无锁算法
CAS 的基本概念 CAS（Compare-and-Swap）是一种多线程并发编程中常用的原子操作，用于实现多线程间的同步和互斥访问。 它操作通常包含三个参数：一个内存地址（通常是一个共享变量的地址）、期望的旧值和新值。 CompareAndSwap(内存地址，期望的旧值，新值) CAS 操作会比较 ......
高效的二进制取模算法
#### 限制必须是 长度必须是2的指数 * 直接取指数的低位长度算法 #### 演示 * 长度为8 * 0b000(0) * 0b001(1) * 0b010(2) * 0b011(3) * 0b100(4) * 0b101(5) * 0b110(6) * 0b11(7) * 13 二进制 0x1 ......
算法题总结-最长回文序列
原题 https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1?tpId=37&tqId=21255&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......
迪杰斯特拉算法
## 前言 复习计算机网络, 这里总结一下迪杰斯特拉算法过程, 方便复习. ## 迪杰斯特拉算法过程  表格中 " ......
如何在 Python 中实现遗传算法
# 前言 遗传算法是一种模拟自然进化过程与机制来搜索最优解的方法，它由美国 John Holland 教授于20世纪70年代提出。遗传算法的主要思想来源于达尔文生物进化论和孟德尔的群体遗传学说，通过数学的方式，将优化问题转换为类似生物进化中的染色体基因的交叉和变异等过程，因此具有坚实的生物学基础和鲜 ......
算法学习day57动态规划part17-516、647
package LeetCode.DPpart17; /** * 516. 最长回文子序列 * 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 * 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 * */ public class Lo ......
队列
队列的访问和搜索时间复杂度都是O（N） 插入和删除的时间复杂度都是O（1） 常见操作： 1.创建队列 2.添加元素 3.获取即将出队的元素 4.删除即将出队的元素 5.判断队列是否为空 6.队列长度 7.遍历队列 933 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实 ......
算法学习day56动态规划part16-583、72
package LeetCode.DPpart16; /** * 583. 两个字符串的删除操作 * 给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。 * 每步 可以删除任意一个字符串中的一个字符。 * */ public class Delet ......
算法学习day55动态规划part15-115、392
package LeetCode.DPpart15; public class DistinctSubsequences_115 { public int numDistinct(String s, String t) { int[][] dp = new int[s.length() + 1][t ......
算法题总结-完全背包问题
原题 现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ； 每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。 输入描述 ``` 对于每组测试数据： 第一行：n 砝码的种数(范围[1,10]) 第二行：m1 m2 m ......
m基于MPC模型预测控制算法的永磁直线同步电机控制系统simulink仿真,MPC分别使用工具箱和S函数进行设计
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 MPC（Model Predictive Control）模型预测控制算法是一种先进的控制算法，能够有效地解决非线性、多变量、约束条件等复杂系统的控制问题。永磁直线同步电机是一种高性能、高效率的电机，广泛应用于机器人、 ......
队列全集（线程池任务队列选择，有界队列，阻塞队列）
  。 解决这样的一类问题： 有一条直线 $y=\frac{Px+B}{Q}$ ，其中 $x\in(0,L],\mid B \mid\lfloor \frac{Pa+B} ......
「学习笔记」Garsia-Wachs 算法
> 前言 本文的资料和图片均来自 $\texttt{OI-Wiki}$。 ## 引入 > 题目描述 在一个操场上摆放着一排 $N$ 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 $2$ 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将 $N$ 堆石 ......
文心一言 VS 讯飞星火 VS chatgpt （41）-- 算法导论5.4 5题
# 五、在大小为n的集合中，一个k字符串构成一个k排列的概率是多少?这个问题和生日悖论有什么关系? ## 文心一言： 在大小为n的集合中，一个k字符串构成一个k排列的概率是1/k!，这是由于排列的总数是k!，而每个字符串被选中的概率是相等的，因此每个字符串构成一个排列的概率是1/k!。 这个问题和生 ......
Pasos和RAFT算法
Paxos 提出时间1990年，RAFT提出时间2013年。RAFT 是Paxos的简化版，或者说是提高投票效率，但是降低了投票公平性的妥协方案。 ### RAFT 分布式raft(Replicated And Fault Tolerant)选举算法原理 - 分成三个角色，领导者，跟随者，和候选者。 ......
图像拼接算法技术报告
本篇博客先是介绍了图像拼接的一般流程，然后给出了自己手写方法和opencv官方代码的对比，最后在探索小节通过阅读opencv的源码解释了为什么动态物体出现时我的会有鬼影，而opencv stich不会，本质上是算法的思想不同。 ......