算法 随想录 柠檬水 队列

## 队列及模板 ### 1. 队列的定义 ``` 队列也是操作受限的线性表，满足先进先出特性。 ``` ### 2. 数组模拟队列 ``` 在这里，我们采用数组q来模拟队列，hh代表队头指针，tt代表队尾指针。 队列的常用操作如下： 1. 往队列中插入一个元素 q[++tt] = x; 2. 往队 ......

## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是： 有两个序列A和B， ......

## 贪心算法-区间问题 ### 1. 区间选点问题概述及示例 ``` https://www.acwing.com/problem/content/907/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/2206600-202 ......

## 贪心算法-Huffman树 ### 1. 哈并果子问题的概述及案例 ``` https://www.acwing.com/problem/content/150/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/220660 ......

## 代码随想录算法训练营第七天|哈希表-part2 ### 1. LeetCode [454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......

KMP算法--解决字符串匹配问题--模式串是否在文本串出现过 *利用之前判断过的信息，通过next数组保存最长公共子序列的长度 *搜索词/模式串 移动的位数=已匹配的字符数-对应的部分匹配值 在韩的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，对应2，所以移动6-2=4位 e.g. 文本串 ......

# Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过 ## JS算法逆向 在进行渗透测试过程中，在一些功能点进行参数注入或者枚举爆破等过程中，会出现参数进行加密的情况，但是我们输入参数并不是加密状态，即便测试点存在漏洞也不可能测试成功，这时候便需要将所提交参数进行加密后在进行注入，针 ......

一.传统CPU计算三角函数方式 1.泰勒级数（用无限项连加式的级数来表示一个函数，这些相加的项由函数在某一点的导数求得） 2.查表法（先算出所有点的三角函数值，再实时查表） 二.FPGA计算三角方式 FPGA等计算能力弱的嵌入式设备进行加减运算还是容易实现，但是想要计算三角函数（sin、cos、ta ......

# 一、用go语言，参照图8-2 的方法，说明 COUNTING-SORT 在数组 A=(6，0，2，0，1，3，4，6，1，3，2)上的操作过程。 ## 文心一言： Counting Sort 是一种非比较型整数排序算法，适用于一定范围内的整数排序。它的基本思想是，对每一个输入元素 x，确定小于 ......

Nginx负载均衡 #注意：代理只能代理一台机器 nginx做代理，一个location可以做一个代理 1.为什么做负载均衡 当我们的Web服务器直接面向用户，往往要承载大量并发请求，单台服务器难以负荷，我使用多台Web服务器组成集群，前端使用Nginx负载均衡，将请求分散的达到我们后端服务器集群中 ......

随着经济的发展和建筑工地的增多，对于土堆的裸露情况实时监测和管理变得尤为重要。为了解决这一问题，TSINGSEEE青犀AI智能分析网关V3的裸土未苫盖算法就能很好地解决。 AI算法模型可以实时识别路面/建筑工地中的土堆是否裸露，将工地、道路等监控现场的摄像头接入到V3中，配置裸土苫盖算法后，即可自动 ......

系统检测到湖泊或池塘水面有垃圾漂浮物时，则立即发出告警，并抓拍和记录。管理人员查看到告警消息，可协调工作人员前往现场处理。 ......

总结 1.Producer 端压缩、Broker 端保持、Consumer 端解压缩。 2.开启压缩的最佳实践： Producer 端完成的压缩，那么启用压缩的一个条件就是 Producer 程序运行机器上的 CPU 资源要很充足。 如果你的环境中带宽资源有限，那么我也建议你开启压缩。如果你的机器 ......

# python 冒泡排序 def paixu(li) : max = 0 for i in range(len(li) - 1): for x in range(len(li) - 1 - i): if li[x] > li[x + 1]: li[x], li[x + 1] = li[x + 1] ......

## 题目：[738. 单调递增的数字](https://leetcode.cn/problems/monotone-increasing-digits/) ### 思路： 从前往后找的话，如果改了一个数，那么对这个数之前的判断就不一定会成立了（eg.110） 从后往前找的话，会不断更新前面的数，后 ......

 # 背景 为了让业务团队可以更好的跟踪自己消息的生产和消费状态，需要一个类似于表格视图的消息列表，用户可以直观的看到发送的消息；同时点击详情后也能查到消息的整个 ......

## 2023年8月23日 ### #include `cstdio` 有两个函数 printf，scanf 用于输出和输入 ```txt int : %d float : %f double : %lf char : %c long long : %lld ``` `iostream` 有 cin ......

冒泡排序算法的奥妙（中国大学生计算机设计大赛）_哔哩哔哩_bilibili https://www.bilibili.com/video/BV1JT411W72c/?spm_id_from=333.788.recommend_more_video.2&vd_source=fccf92a3f1234b ......

如何证明一个问题可以使用贪心算法解决？ 判断一个问题是否可以使用贪心算法解决，通常需要满足两个条件： 贪心选择性质：问题的最优解可以通过一系列局部最优解得到。也就是说，在每一步选择中，都选择当前最优解，而不考虑之后的影响。 最优子结构性质：问题的子问题的最优解可以推导出原问题的最优解。也就是说，问题 ......

# 解读未知：文本识别算法的突破与实际应用 # 1.文本识别算法理论 * 背景介绍 文本识别是OCR（Optical Character Recognition）的一个子任务，其任务为识别一个固定区域的的文本内容。在OCR的两阶段方法里，它接在文本检测后面，将图像信息转换为文字信息。 具体地，模型输 ......

智能分析网关系列是基于边缘AI计算技术，可对前端摄像头采集的视频流进行实时检测分析，能对监控画面中的人、车、物进行识别，可实现的检测包括：人脸检测与识别、车辆检测与识别、烟火识别、安全帽/反光衣识别、区域入侵识别等，支持对检测到的异常进行实时告警、抓拍、推送。 近期，智能分析网关V5也在测试中，今天 ......

RabbitMQ提供了三种类型的队列： Classic Quorum Stream 官方文档 对于流队列的描述是：高性能、可持久化、可复制、非破坏性消费、只追加写入的日志 使用场景： 一个队列将同一条消息分发给不同消费者 可重复消费消息 更高的性能 存储大量消息而不影响性能 更高的吞吐 基本使用 生 ......

智能分析网关系列是基于边缘AI计算技术，可对前端摄像头采集的视频流进行实时检测分析，能对监控画面中的人、车、物进行识别，可实现的检测包括：人脸检测与识别、车辆检测与识别、烟火识别、安全帽/反光衣识别、区域入侵识别等，支持对检测到的异常进行实时告警、抓拍、推送。 近期，智能分析网关V5也在测试中，今天 ......

（前言：嗯，之前是学过一点排序算法的，比如说快排，归并，插入排序，冒泡排序什么的，但是有好多学校也没教，自己学的也不扎实，这次自己一边慢慢写，一边教自己一边，努力把这些搞懂，但我肯定一天是写不完的，所以要多等） # 1 算法分类 ## 1.1 比较排序 graph TD; 比较排序-->交换排序; ......

学习：https://www.bilibili.com/video/BV1fp4y1D7cj/?spm_id_from=333.788.top_right_bar_window_history.content.click&vd_source=46d50b5d646b50dcb2a208d3946b1 ......

文本串 $t$，模式串 $s$，$m=|t|,n=|s|$。（$|s|$ 表示 $s$ 的长度。） $s[i\dots j]$ 表示 $s$ 从 $i$ 到 $j$ 的子串。 默认字符串下标从 $0$ 开始。 ## 引言 有时我们希望在文本串 $t$ 中查找模式串 $s$。比如你按下 Ctrl+F ......

栈 [汉诺塔问题](https://leetcode.cn/problems/hanota-lcci) [最小栈](https://leetcode.cn/problems/min-stack) *** [TOC] *** ## 最小栈 ### 额外空间$O(N)$ #### 辅助栈解法 ```ja ......

## 题目：[435. 无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/) ### 思路： 移除最少就是保留最多，和昨天最后一个题一样就是选出最多的不重叠区间。 记住一点——右边界越小，后续可以选取的范围就越大，可能选取到的 ......

考点介绍： 链表是校招面试里手撕代码出现频度比较高的题型，三线和中小厂会考察简单的链表反转，大厂会进一步考察复杂度和双指针问题，比如中间元素、是否存在环等。 一、考点题目 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：单向链表，直接设结点 Node he ......

本文探讨了进程调度的原理和算法，并提供了全面的概述。进程调度是操作系统中的重要组成部分，用于决定进程的执行顺序和分配CPU时间。我们讨论了优先级调度和时间片轮转调度算法。优先级调度根据进程的优先级确定执行顺序，可以分为抢占式和非抢占式。时间片轮转调度将CPU时间划分为固定大小的时间片，每个进程在一个... ......