算法leetcode基础day6

84.柱状图中最大的矩形 要求： 有多个矩形，要求返回可能勾勒出的最大矩形 思路： 寻找右边第一个小于当前节点的index 寻找左边第一个小于当前节点的index 右边：累加的方式，如果当前节点小于，那么判读后放进去 左边，放进去了之后，当前节点后一个，就是左边最小的 代码： 1 // 要求：和相邻 ......

 ![](https://img2023.cnblogs.com/blog/2942946/202308/2942 ......

# 980.不同路径III ## 题目信息 在二维网格 `grid` 上，有 4 种类型的方格： - `1` 表示起始方格。且只有一个起始方格。 - `2` 表示结束方格，且只有一个结束方格。 - `0` 表示我们可以走过的空方格。 - `-1` 表示我们无法跨越的障碍。 返回在四个方向（上、下、左 ......

1.算法理论概述 三维模型配准是三维重建、三维建模、机器人视觉等领域中重要的基础问题。在三维模型配准中，自适应ICP算法是一种常用的配准算法，可以快速而准确地将多个三维模型进行配准和融合。本文将从专业角度详细介绍基于自适应ICP算法的三维模型配准算法，包括算法的实现步骤、数学公式及其推导过程等。 1 ......

本文探讨了三种常见的加密算法：MD5、DES和RAS的工作原理与特点。首先，MD5是一种不可逆的加密算法，它将任意长度的数据转化为固定长度的摘要，用于数据完整性校验。然而，由于其存在碰撞攻击的漏洞，MD5已经不再被推荐作为安全加密算法。其次，DES是一种对称可逆的加密算法，它使用相同的密钥进行加密和... ......

线性规划 框架图先放在这里 图片由知乎 @运筹说 提供，原文链接：https://zhuanlan.zhihu.com/p/382644742 线性规划模型标准型 标准型如上 目标函数求max； 约束条件两端用“=”连结； 右端常数项非负； 所有决策变量非负。（如有决策变量没有约束，则把该变量拆成两 ......

虚拟主机 方式一：基于主机多IP方式 基于主机多ip的方式，主机多网卡，多外网ip (一般不使用这种方式) [root@web01 conf.d]# cat chess.conf server { listen 10.0.0.7:80; server_name localhost; location ......

232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......

[Problem](https://www.luogu.com.cn/problem/P1880) ### Solution 本题还有一个弱化版，见[Luogu P1775](https://www.luogu.com.cn/problem/P1775) 我们发现本题和弱化版唯一区别就是本题有环。 ......

本人刷题时思考的几个解法，欢迎交流 力扣链接：[合并 2 个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 力扣链接：[合并K个有序链表](https://leetcode.cn/problems/merge-k-sorted- ......

时间复杂度：由于计算机的性能不同，无法准确地确定一个算法的执行时间，因此使用执行算法的次数来代表算法的时间复杂度，一般用O(公式)来表示。 空间复杂度：执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量。通常来说，只要这个算法不涉及动态分配内存以及递归，通 ......

离散化基础2 题目描述 给定 n 个元素的数列，将相同的数据离散化为一个数据（去重），即把 {4000,201,11,45,11}{4000,201,11,45,11} 离散化为 {4,3,1,2,1}{4,3,1,2,1}。 输入格式 第一行一个整数 (1≤m≤105)n(1≤n≤105)，为元素 ......

前言 本文提出了一个分层的数据关联策略来寻找低分检测框中的真实目标，这缓解了目标丢失和轨迹不连续的问题。这个简单通用的数据关联策略在2D和3D设置下都表现良好。另外，由于在3D场景中预测对象在世界坐标系中的速度比较容易，本文提出了一种辅助的运动预测策略，将检测到的速度与卡尔曼滤波器结合起来，以解决运 ......

# 1. 初始SpringBoot SpringBoot程序的核心功能及优点： - 起步依赖（简化依赖配置） - 依赖配置的书写简化就是靠这个起步依赖达成的 - 自动配置（简化常用工程相关配置） - 配置过于繁琐，使用自动配置就可以做响应的简化，但是内部还是很复杂的 - 辅助功能（内置服务器，……） ......

函数参数的校验 /** * @判断参数是否为数字类型 * @参数，一个参数 * @返回值, 如果参数是数字类型返回true，否则返回false */function isNumber(num){​ // 1. 第一版，把条件拆开判断​ // 判断num是否是什么数据类型 if(typeof num ......

无线通信过程（Open 认证，PSK 认证，关联请求）、加密（Open 无加密，WEP，WPA）、安全协议协商（企业 WPA，个人 WPA）、密钥交换。 ......

# 一，文件管理 ## 文件管理基础 ### 1.linux系统的单目录结构 - **文件的时间** ``` ls -l 文件名 仅看的是文件的修改时间 Linux文件有 三种时间,用stat查看 例如：stat anaconda-ks.cfg 访问时间：atime，查看内容，用cat检测 修改时间 ......

公司业务代码 const Base64 = require('base-64') function xorEncrypt (str, key) { let result const list = [] for (let i = 0; i < str.length; i++) { const char ......

## 四数相加II(力扣454.) - 前两个数组的值直接遍历，并将和存入map中，key为和，value为出现次数 - 后两个数组再次遍历，在map中寻找是否存在0-(c+d)，若存在，count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......

国密算法是我国自主研发创新的一套数据加密处理系列算法。从SM1-SM4分别实现了对称、非对称、摘要等算法功能。特别适合应用于嵌入式物联网等相关领域，完成身份认证和数据加解密等功能。当然，默认的前提条件是算法密钥必须保证安全性，因此要将国密算法嵌入到硬件加密芯片中结合使用。 01 使用国密算法的意义 ......

到目前为止，我们看到的 Go 程序都是从 main() 函数开始执行，然后按顺序执行该函数体中的代码。但我们经常会需要只有在满足一些特定情况时才执行某些代码，也就是说在代码里进行条件判断。针对这种需求，Go 提供了下面这些条件结构和分支结构： if-else 结构 switch 结构 select  ......

- 物理像素： - 物理分辨率： - 逻辑分辨率: 显示器分辨率等价于浏览器宽度  - 逻辑像素：水平垂直 ......

[图论强联通分量（tarjan）算法](http://www.jzoj.cn/problem.php?cid=5808&pid=3 "图论强联通分量（tarjan）算法") ``` #include using namespace std; int n,m,cnt,cntb,ans; vector ......

[【USACO】热浪](http://www.jzoj.cn/problem.php?cid=5810&pid=4 "【USACO】热浪") ``` #include using namespace std; struct node { int u,dist; node(int _u,int _di ......

近日，洛谷网络科技有限公司多位用户家长向 @[kkksc03](https://www.luogu.com.cn/user/1) 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十 ......

一.简单代码示例 import asyncio from pyppeteer import launch async def main(): browser = await launch() page = await browser.newPage() #打开一个新页面 await page.got ......

不像 Java 和 .NET，Go 语言为程序员提供了控制数据结构的指针的能力；但是，你不能进行指针运算。通过给予程序员基本内存布局，Go 语言允许你控制特定集合的数据结构、分配的数量以及内存访问模式，这些对构建运行良好的系统是非常重要的：指针对于性能的影响是不言而喻的，而如果你想要做的是系统编程、 ......

简介 Numpy中的数组的存储效率和输入输出性能均优于Python中等价的基本数据结构 Numpy是一个开源的Python的科学计算库，用于快速处理任意维度的数组。 Numpy支持常见的数组及矩阵的操作，对于同样的计算任务有着比Python更简洁的指令和更高效的算法。 Numpy使用nadarray ......

# TCP BBR 介绍 首先对 TCP BBR 做个介绍。TCP BBR（全称 Bottleneck Bandwidth and Round-trip propagation time）是由 Google 设计，于2016年发布的拥塞算法。之前大部分拥塞算法是基于丢包作为判断降低传输速率的信号，而 ......

#### 1. 经验风险、期望风险、结构风险 参考： 【1】https://www.cnblogs.com/Joyce-song94/p/7443911.html 【2】https://alisure.github.io/2018/04/14/ML/%E6%9C%BA%E5%99%A8%E5%AD% ......