算法 随想录 柠檬水 队列

# 1005.Out of Control ### 题意: 有n个数$x_1,x_2,...,x_n$，在其中选k个数依次放入栈中。如果当前放入栈中的数$x_i$小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是$x_i$。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 ......

题意：给你一个长度为n的序列。问你最少进行多少次操作，使得最终整个序列的值都为k 操作：选一段区间，然后把这段区间的数全减一。 这个序列还有一个特性，就是当一个数为0时，这个数会变成k。 解法：一眼丁真P1969 [NOIP2013 提高组] 积木大赛 - 洛谷 | 计算机科学教育新生态 (luog ......

卡哥建议：今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回 ......

491.递增子序列 卡哥建议：本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww ......

# 时间轮算法介绍 _时间轮算法.assets/20230901215825.png) `HashedWheelTimer` 定时轮算法在 netty、dubbo 等框架中运用广泛。比如在 Dubbo 中为了增强系统的容错能力，会有相应的监听判断机制比如 ......

# MD5简介 >MD5不是一种加密算法，而是一种哈希算法，用于生成固定长度的哈希值。哈希算法通常不涉及加密或解密，它们是单向操作，将输入数据转换为固定长度的哈希值，而无法从哈希值还原原始数据。 # MD5算法核心步骤： ## **填充数据**： 首先，将输入数据填充到长度为512位的多重数（mul ......

# 进阶搜索算法 ### 前情提要～ 1. 双向广搜、双向深搜 2. 堆优化的 Dijkstra 3. 一颗小小的 A-STAR 4. 不大聪明的 IDDFS（IDS） 5. 可爱的 IDA-STAR # 广搜、深搜 这是进阶搜索算法，不说了直接上例题 以“[P1514](https://www.l ......

链表相关题目 2023-09-01 707.设计链表-leetcode 题目链接 题目： 关键点： 定义成员变量： private: int _size; Node *_dummyHead; 定义链表节点结构体和构造函数： //定义链表节点结构体 struct Node { int val; Nod ......

# 1、进程调度算法 也称CPU调度算法，因为进程由CPU调度。当CPU空闲时选择某个就绪状态的进程并给其分配CPU 发生CPU调度的常见情况： 1. 进程从运行状态转到等待状态 2. 进程从运行状态转到就绪状态 3. 进程从等待状态转到就绪状态 4. 进程从运行状态到终止状态 1和4两种情况下的调 ......

93.复原IP地址 卡哥建议：本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 视频讲解：https:/ ......

39. 组合总和 卡哥建议：本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html 视频讲解 ......

提到梯度下降我们知道梯度下降算法是很多机器学习算法、深度学习算法的基础。 首先我们需要明确一些概念什么是梯度： 梯度的本意是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。 梯度的数学定义可以看这里[ ......

Abstract: 并行算法下的参数同步方式一般有同步更新和异步更新两种方式，本文在此基础之上提出了一种新的参数同步方式——半异步更新方式。 Introduction: ......

## 概念 所谓“延迟消息”是指当消息被发送以后，并不想让消费者立刻拿到消息，而是等待特定时间后，消费者才能拿到这个消息进行消费 ## 使用场景 1、订单在十分钟之内未支付则自动取消 2、预定会议后，需要在预定时间点前十分钟通知各个与会人员参加会议。 3、淘宝七天自动确认收货，自动评价功能等 ## ......

 ![](https://img2023.cnblogs.com/blog/1892439/202309/1892 ......

acwing学习笔记，记录容易忘记的知识点和难题。数组实现单链表、双链表、栈、单调栈、队列、单调队列、KMP、字典树 Trie、并查集、数组实现堆、哈希表（拉链法、开放寻址法、字符串前缀哈希法）、STL常用容器 ......

# 引入 daduoli最近对自己的名字很感兴趣，于是他开始研究自己的名字。知周所众，搞清楚一个字符串的最好方法就是把他的所有子串列出来（误），所以daduoli开始尝试列举他名字中所有的子串。 列了好一会，daduoli发现子串太多了，于是尝试把它们拼在一起。拼了好一会儿，他拼出来一个奇怪的东西。 ......

来源：嵌入式情报局 一、限幅滤波法（程序判断滤波法） 1 /* 2 A、名称：限幅滤波法（又称程序判断滤波法） 3 B、方法： 4 根据经验判断，确定两次采样允许的最大偏差值（设为A）， 5 每次检测到新值时判断： 6 如果本次值与上次值之差<=A，则本次值有效， 7 如果本次值与上次值之差>A，则 ......

#include<stdio.h> #include<stdlib.h> //定义 typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; typedef struct{ LinkNode *rear,*front; ......

216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......

#include<stdio.h> #define MaxSize 10 //定义 typedef struct{ int data[MaxSize]; int rear,front; //队尾指针rear指向队尾元素的下一个位置，队头指针front指向对头元素 }SqQueue; //初始化 vo ......

## 死信的概念 死信队列（Dead Letter Queue）是指当消息无法被消费者正常消费时，将这些无法消费的消息发送到专门的死信队列中，以便进行进一步的处理。这种处理方式通常被称为“死信处理”。 应用场景:为了保证订单业务的消息数据不丢失，需要使用到 RabbitMQ 的死信队列机制，当消息 ......

## 题目：[62. 不同路径](https://leetcode.cn/problems/unique-paths/) ### 思路： **首先想到的是数论方法组合数其实就是向右和向下的步数是固定的，就找一个组合的个数就可以了。** 状态转移方程：一个位置的路径数就是，上面位置和左面位置路径数的和 ......

写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候， 书上看到的，有位编程大师说的就是， 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表，不是还有栈，不是还 有队列 其实这 是表象，底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组， ......

动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......

# 二、用go语言，试证明 COUNTING-SORT 是稳定的。 ## 文心一言： 要证明 COUNTING-SORT 是稳定的，我们需要证明在排序过程中，具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法，其核心思想是利用计数数组记录待排序元素的 ......

啥是迷宫问题？ 迷宫问题，简单来说就是在给定区域内，找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲，我们可以把迷宫化为一个平面矩阵，通过行、列来确定位置，对应位置不同的内容表示不同的地图信息。 在c++里，我们一般用二维数组来存储，例如n*n大小的地图就是m[n][n]，地图中存在空 ......

# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战 ![image](https://img2023.cnblogs.com/blog/3175465/202309/3175465- ......

sudo apt-get update sudo apt-get install qtbase5-dev libqt5opengl5-dev sudo apt-get install libqglviewer-dev网址：https://www.cnblogs.com/cc111/p/9382694 ......

响应队列中毒是一种强大的请求走私攻击形式，它会导致前端服务器开始将响应从后端映射到错误的请求。实际上，这意味着同一前端/后端连接的所有用户都将获得针对其他人的持久响应。 ......