算法 随想录 柠檬水 队列

C++标准库提供的向量（vector）类型从根本上解决了数组先天不足的问题（内存固定，如果不用那么多内存编译器也会为其分配） 我们用不着对一个向量能容纳多少元素做出限定，因为向量可以动态地随着你往它里面添加元素而无限增大。还可以用它的size()方法查知某给定向量的当前长度（即包含的元素个数）；用p ......

阿里云云原生开源开发者沙龙微服务X消息队列专场深圳站，推迟于 8 月 27 日（周日）13 点在深圳市南山区科苑南路（深圳湾段）3331 号阿里中心 T1-3-1-E 青云涧举行。 ......

# 双指针算法 ```c++ for(int i=0, j=0; i using namespace std; const int N = 100010; int a[N], s[N];//s数组用来判断 j ~ i 之间有没有重复的 int main(){ int n; cin>>n; for(i ......

https://zhuanlan.zhihu.com/p/158694568 目录 目录 1. 背景 2. Big-O Complexity Chart 3. Common Data Structure Operations 4. Array Sorting Algorithms 1. 背景 最近看 ......

https://redis.io/docs/manual/keyspace-notifications/ 简单一句话就是要订阅key失效事件 应用场景：在线客服中开启会话后，如果客户一段时间未回复，则结束会话。为了保证会话结束的时效性，通过redis 订阅key失效事件处理 配置 notify-ke ......

讯飞开放平台针对不同行业、不同场景提供相应的AI能力和解决方案，赋能开发者的产品和应用，帮助开发者通过AI解决相关实际问题，实现让产品能听会说、能看会认、能理解会思考。 用户新增预测是分析用户使用场景以及预测用户增长情况的关键步骤，有助于进行后续产品和应用的迭代升级。 本次大赛提供了讯飞开放平台海量... ......

1.算法理论概述 三维点云数据是一种重要的空间信息表示方式，广泛应用于计算机视觉、机器人、虚拟现实等领域。然而，三维点云数据的特征维度往往很高，难以直接处理和分析。因此，将三维点云数据转换为低维度的二维映射表示，是一种有效的数据降维方法，可以方便地进行数据处理和分析。本文提出了一种基于CEM（con ......

977.有序数组的平方 题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 第一想法 隐隐约约有印象是用双指针法头尾一起向中间移动，因为这个数组的特点决定了平方数中间小两边大 思路&题解 class Solution { publ ......

# 栈与队列 ## 前言 栈与队列作为线性表结构的代表，在计算机领域应用广泛。我们耳熟能详的系统栈，进程处理等计算机操作系统底层实现原理都是间接或者直接使用了相关数据结构或其思想，下面让我们来介绍这两种数据结构。 ## 栈 ### 结构定义 栈(stack)是限定仅在表尾进行插入或者删除的线性表。对 ......

Random Forest Classifier On Malware （copyright 2020 by YI SHA， if you want to re-post this，please send me an email：shayi1983end@gmail.com） （全英语版）处理恶意软 ......

> ZAB 的作者说 ZAB 不是 Paxos，但后面我们又把 ZAB 归纳为 Paxos。我认为这两个说法都对，只是他们描述的时间不一致。在 ZAB诞生时，它解决了 Paxos 不能保证顺序执行的问题，从某些角度来说 ZAB 是要 Paxos 优秀的，说它不是 Paxos 也没问题。但是后来随来越 ......

## 前置知识 * DFN序：对一棵树进行深度优先搜索`DFS`得到的**结点序列**，即深度优先搜索`DFS`的访问顺序。该表述不一定严谨，建议百度 * ST表（Sparse Table，稀疏表） ## 算法概述 > ###引理 1.1 > 在 DFN序 中祖先一定出现后代之前。 考虑一树上的两个 ......

## 题目：[669. 修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/) ### 思路： 遍历到的值小于最小值，说明左子树里的所有节点都小于最小值，舍弃左子树。 遍历到的值大于最大值，说明右子树里的所有节点都大于最大值 ......

算法基础算法概述 算法部分主要由头文件,,组成. 是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较交换替换便利操作复制修改反转排序合并等等. 体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作 定义了一些模板类，用以声明函数对象 STL提供了大量 ......

### 前言： 还记得小学学的倒数吗？倒数的定义大概是若 $ax = 1$，则称 $x$ 为 $a$ 的倒数。而逆元，其实可以看做在模意义下的倒数。也就是 $ax \equiv 1 \pmod p$，且 $a$ 与 $p$ 互质，则称 $x$ 为 $a$ 在模 $p$ 意义下的乘法逆元，记作 $a^... ......

问题 解法一 1.先计算出所需区间的大小10-2=82.计算当前区间的中值8/2=43.用区间起点加上中值，即为真实的中间值 2+4=6 完整公式是 (end-start)/2 + start 解法二 1.前置扩充所需区间start大小2.后置扩充所需区间start大小3.新的区间大小是12，那么中 ......

IMU输出的是： t时刻的角度增量：Δθ(t) = ∫ wbib(τ)dτ t时刻的速度增量：Δv(t)= ∫ fb (τ)dτ t时刻的增量，是相对于t-1时刻而言，并不是初始时刻，这个要特别注意。 而角度增量Δθ(t)、速度增量Δv(t)中，抹掉了很多信息，比如： 输出的蓝色的面积，但是曲线细节 ......

转自： https://zhuanlan.zhihu.com/p/349054931 https://blog.csdn.net/windfriendc/article/details/123892024 ......

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- from collections import deque maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, ......

# 二、如果用go语言，在 RANDOMIZED-QUICKSORT 的运行过程中，在最坏情况下，随机数生成器 RANDOM 被调用了多少次?在最好情况下呢?以θ符号的形式给出你的答案? ## 文心一言： 在 RANDOMIZED-QUICKSORT 的运行过程中，最坏情况下，随机数生成器 RAND ......

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- from collections import deque def tail(n): # n：指定输出文件中最后几行 with open('test. ......

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- from collections import deque q = deque([1,2,3,4,5], 5) q.append(6) # 队尾进队 ......

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- class Queue: def __init__(self, size=100): self.queue = [0 for _ in range(s ......

找树左下角的值 卡哥建议：本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解/视频讲解：https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80% ......

卡哥建议：迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 卡哥建议：再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A ......

## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 代码也十分简单： ```cpp #include using namespace std; bool b[100001]; int ......

> 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 ![image](https://img2023.cnblogs.com/blog/1344595/202308/1344595-20230816221626302-985016786.png ......

- # **强连通分量** **强连通**：若一张有向图的节点两两之间可以互相抵达，那么这一张图是强连通的。 **强连通分量**：极大的强连通子图。 对图**深度搜索**的时候，每一个节点只访问一次，被访问过的节点与边构成**搜索树**。 有向边按照**访问的情况**可以分为如下4类： **1. 树 ......

- # **KMP 算法** **一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。 —— KMP** ## **例题** [【模板】KMP 字符串匹配](https://www.luogu.com.cn/problem/P3375) ## **原理** ### ** ......

## 题目：[235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/) ### 思路： BST和普通二叉树不同的一点是可以根据特性来找最近公共祖先，只要找到第一个值 ......