算法 随想录 柠檬水 队列

[TOC] ## 排序 ## 逆序 [查询后矩阵的和](https://leetcode.cn/problems/sum-of-matrix-after-queries/) ......

# 5.两种模式 ## 5.1.Confirm介绍 消息的confirm确认机制，是指生产者投递消息后，到达了消息服务器Broker里面的exchange交换机，则会给生产者一个应答，生产者接收到应答，用来确定这条消息是否正常的发送到Broker的exchange中，这也是消息可靠性投递的重要保障 ......

# 2.交换机 ## 2.1.类型 1.FanoutExchange（扇形） 2.DirectExchange（直连） 3.TopicExchange（主题） 4.HeadersExchange（头部） 以下类型的交换机使用都会使用到这两个步骤 ①选择依赖 ![image-2023060223273 ......

求强连通分量： ```cpp #include using namespace std; int main() { int n, m; scanf("%d%d", &n, &m); vector> adj(n + 1); for (int i = 0; i dfn(n + 1); // dfs 森林 ......

104.二叉树的最大深度 递归法 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数 ......

# wine数据集分类结果 ## Grid Search > best parameters: {'algorithm': 'SAMME', 'learning_rate': 0.3593813663804626, 'n_estimators': 60} > best score: 0.972063 ......

# 粒子群算法的超参数优化 ## 粒子群算法概述 粒子群优化算法（Particle Swarm Optimization）是由美国的Kennedy和Eberhart 两位博士提出的一种优化算法。这种算法基于Boid模型。Reynolds通过观察自然界中，鸟类聚集飞行的行为，提出了Boid模型。在 B ......

建议大家去看大佬的原文：[量子搜索算法](https://zhuanlan.zhihu.com/p/430316742) ## 量子搜索算法是什么？ 假设我们现在有这样一个问题：寻找一个N位的二进制解串：$X=(x_1x_2...x_n)$，使其满足条件：$F(X)\leq C$。其中$F(X)$可 ......

## 取模 > 取模符号：$x \bmod y$，表示 $x$ 除以 $y$ 得到的余数。 例如， $$ 5 \bmod 3 = 2\\ 7 \bmod 4 = 3\\ 3 \bmod 3 = 0\\ $$ 设 $x$ 为被除数，$y$ 为除数，$z$ 为余数，则 $x = k \cdot y + ......

~~怎么有人选题迟了么得FFT啊。~~好久没更新博客了，来水一发！ 参考资料： NTT：https://oi-wiki.org/math/poly/ntt/ CUDA实现FFT并行计算：https://blog.csdn.net/Liadrinz/article/details/106695275 ......

## 二、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用两次的概率是多少？ ## 文心一言： 我们可以先计算出在HIRE-ASSISTANT中，雇佣一个应聘者的概率为3/4，然后计算出雇佣两次应聘者的概率为3/4 * 3/4 * 2。 已知在HIRE-ASSISTANT中 ......

......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 硬切换，就是强制切换，其最大的特点是：“先断后连”。在硬切换过程中，用户移动设备仅仅保持与一个基站链接，一旦切换操作被激活，其马上会切断原有的连接，然后再与新的基站建立连接。从一个基站切换到另个基站的过程中，通信链路有 ......

###题目链接 https://ac.nowcoder.com/acm/contest/19859/I ###题目分析 模拟！模拟！模拟！**下标要计算好。** 自己的思路是放发现两个相等的差时，说明至少可以输出了，也就是合法情况， 然后用指针R往后扩展。我选择的R是闭区间的，即`[L,R]`的区间 ......

1 消息模型（Message Model） RocketMQ主要由 Producer、Broker、Consumer 三部分组成，其中Producer 负责生产消息，Consumer 负责消费消息，Broker 负责存储消息。Broker 在实际部署过程中对应一台服务器，每个 Broker 可以存储 ......

1、最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 1 public class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 boolean dp[][]=new b ......

###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......

###题目链接 https://ac.nowcoder.com/acm/contest/19859/E ###题目分析 一道找规律的题，我们注意`33`，当`33`的长度一样，我们只要无脑添加`4`和`8`即可。 - 4和8的关系与33的关系：有n个33，就有n-1个4或8。 **在此基础之上，因为 ......

这里就懒得记录了，直接放上一篇还不错的知乎博主的博客吧。点击前往 ......

 # 1. 基础思想 ## 1.1. 预写日志记录 ## 1.2. 两阶段提交 ## 1.3. 关系数据库 # 2 ......

# 队列的链式存储结构 标签（空格分隔）： DS 队列 链式存储 ###1.链队列的结构 ``` //节点结构 typedef struct QNode { int data; struct QNode* next; }QNode,* QueuePtr; //队列的链表结构 typedef stru ......

二叉树层序遍历登场 层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 果然看java还是很不爽，C++和python的代码简洁明了 public List<List<Integer>> resList = new ArrayList<List<Integer>>(); //DFS-- ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 点和线是做图像分析时两个最重要的特征，而线条往往反映了物体的轮廓，对图像中边缘线的检测是图像分割与特征提取的基础。边缘检测是图像处理和计算机视觉中的基本问题，边缘检测的目的是标识数字图像中亮度变化明显的点。图像属性中的 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 步骤一，搜索需要变形的坐标点，类似于论文中的变形控制点，只不过这里是自动的，而不是手动去控制。 步骤二，根据需要变形的控制点，对面进行处理，因为我们的数据除了点坐标外还有面，因此选择了处理的点之后，还需对面进行处理 步 ......

# 消息队列Rabbitmq ## 1. 什么是消息队列(MQ) Message Queue消息队列是一种应用程序对应用程序的通信方法, 可以是线程(Queue), 也可以是`进程之间`, 而`rabbitmq`是进程之间的消息队列 `生产者消费者模型`: 通过一个容器来解决生产者和消费者之间的强耦 ......

# 一、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用一次的概率是多少？正好雇用 n 次的概率是多少? ## 文心一言： ![在这里插入图片描述](https://img-blog.csdnimg.cn/376d65c524dd4dbb9cabc0327d1d9ea7.p ......

一、概述 k-近邻算法（k-Nearest Neighbour algorithm），又称为KNN算法，是数据挖掘技术中原理最简单的算法。KNN的工作原理：给定一个已知标签类别的训练数据集，输入没有标签的新数据后，在训练数据集中找到与新数据最邻近的k个实例，如果这k个实例的多数属于某个类别，那么新数 ......

一致性哈希算法是1997年由麻省理工的几位学者提出的用于解决分布式缓存中的热点问题。大家有没有发现，我们之前介绍的例如快排之类的算法是更早的六七十年代，此时分布式还没有发展起来，大家往往还在提高单机性能。但是九十年代开始，逐渐需要用分布式集群来解决大型问题，相应的算法研究也就应运而生。在说到一致性哈 ......

算法之二分法 就是将一个列表或（其他容器）里面的数排列组合，将要找里面的数的时候从中间切分比较留半，然后再重复，最终至找到或者最后切分为空 1 x = [11, 2, 3, 44, 55, 66, 77, 88, 99, 100, 23, 34, 45, 56, 67] 2 x.sort() 3 d ......

```cpp #include using namespace std; int main() { int n, m, s; scanf("%d%d%d", &n, &m, &s); int N = 20; vector> adj(n + 1); for (int i = 1; i dep(n + ......