迷宫 笔记 问题1255

怎么想到要用单调栈的？ 这类题目的数据通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置（寻找边界），此时我们就要想到可以用单调栈了。 42. 接雨水 这道题就是要求解每一个柱子左边第一个比它高的柱子，以及右边第一个比它高的柱子，然后这两个柱子间形成的凹槽面积。 注意，是 ......

## Prufer 序列 Prufer 序列可以将一个带标号 $n$ 个节点的树用 $[1,n]$ 中的 $n-2$ 个整数表示，即 $n$ 个点的完全图的生成树与长度为 $n-2$ 值域为 $[1,n]$ 的数列构成的双射。 Prufer 序列可以方便的解决一类树相关的计数问题，比如凯莱定理：$n ......

# 问题描述 其实，就是字符集出现问题了； # 问题解决 之前没有连接Linux系统时，字段种都默认可以使用中文； 连接之后，忘记更改，在**设计表**中，将字符集名称均改为**utf8bm4**即可； 在Navicat里面连接了Linux系统的mysql，直接在Navicat里面进行数据管理，Li ......

2023-09-03 package com.hh.RequestAndResponse; /** * @author hh * @version 1.0 * @DATE 2023-09-03 12:51:44 */ import javax.servlet.ServletException; im ......

# 网络 ## 网络性能指标 ### 速率 比特（bit/s或bps）是计算机中最小的数据量单位。 $$ 1bit=8Byte（字节） 1KB=2^{10}B 1MB=2^{10}KB=2^{20}B 1GB=2^{10}MB=2^{20}KB=2^{30}B 1TB=2^{10}GB=2^{20} ......

## 1、使用互斥量 在C++中，我们通过构造`std::mutex`的实例来创建互斥量，调用成员函数`lock()`对其加锁，调用`unlock()`解锁。但通常更推荐的做法是使用标准库提供的类模板`std::lock_guard`，它针对互斥量实现了RAII手法：在构造时给互斥量加锁，析构时解锁 ......

个人开发环境简介,工具用的Visual Studio Code,因为每个人的开发环境不同，不可能所有解决方案通用，防止踩坑。 ```js PS F:\VueWorkSpace\vue_router_test> node -v v16.12.0 PS F:\VueWorkSpace\vue_route ......

celery介绍 1.它是什么？ 分布式的异步任务框架 直译为: 芹菜 [ /ˈseləri ] 2.可以做什么？ 异步任务。（异步执行函数） 延迟任务。（延迟5s任务（函数）） 定时任务。（例如：每天23点触发测试）[如果单纯执行定时任务，没必要用celery] 3.平台问题 celery is ......

Hive对使用Update功能的表有特定的语法要求, 语法要求如下: (1)要执行Update的表中, 建表时必须带有buckets(分桶)属性 (2)要执行Update的表中, 需要指定格式,其余格式目前赞不支持, 如:parquet格式, 目前只支持ORCFileformat和AcidOutpu ......

# Self-Adjusting Top Tree（SATT）学习笔记 [TOC] ## $\mathtt{1}$ 树收缩 树收缩的两个核心操作为 $\operatorname{compress}$ 和 $\operatorname{rake}$。 ### $\mathtt{1/1}$ $\oper ......

 # 1. 条件逻辑 ## 1.1. SQL逻辑根据特定列或表达式转向不同的分支来处理 ## 1.2. 在程序执行 ......

pip3 install mysqlclient Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple Collecting mysqlclient Using cached https://pypi.tuna.tsinghua.e ......

创建远程仓库提交本地代码到远程仓库： // 初始化git仓库git init// 添加当前文件到git仓库 git add .// 提交代码到暂存区 git commit -m "Initial commit"// 关联远程仓库 git remote add origin [仓库的URL地址]// ......

经历了做完的IC设计的笔试之后，认识到自己遗忘了很多设计方面的知识。而设计和验证的笔试题风格又完全不一样。 特此开一个系列来整理IC设计相关的知识，设计的题目需要掌握：数电基础（甚至是晶体管级的门电路和晶体管的特性），Verilog熟练程度，常见电路设计，时序优化，计算slack和相关计算。这样自己 ......

/* StringBuilder转化为String public String toString();通过toString()就可以实现 String转化为StringBulider public StringBuilder(String);通过构造方法实现 */ public class Stri ......

(太蒻了 拓扑排序(看文章之后可能不能被称作排序),是对**有向无环图**所有顶点的线性排列. 举个栗子: 图 $G$ $=$ $1$ > $2$ > $3$ 此时观察该图,其中只有点 $1$ 没有入度,因此删除点 $1$ 及其所有的边,将点 $1$ 加入集合 $V$ 中. 然后继续观察该图,现在点 ......

参考：WPF TabControl SelectionChanged 重复执行的问题 - 一！雨 - 博客园 (cnblogs.com) 添加如下代码 private void ComboBox_SelectionChanged(object sender, SelectionChangedEven ......

$$\huge{\textbf{魔鬼冲刺} \quad \textbf{2023.8.31 - ?}}$$ 高二是大部分 OIer 的最后一段竞赛时光，这真是 “$One \ Last \ Olympiad$” 了。所以我们开始魔鬼冲刺了！这里就用来记录这段时期的一些收获，还有学到的知识。由于 [停 ......

# C和指针学习笔记 ## 前置条件 ### 1.1 配置环境 1. 下载vscode 2. 安装编译器：这里以MinGw-w64为例。 1. 下载MinGw-w64的安装包并解压。 2. 添加到系统环境 3. 编辑tasks.json（该文件负责项目的编译，如果需要同时编译多个文件，需要对该文件进 ......

这几天一直在困扰我 pycurl 版本和本机的版本不符合 他连接又连接的自己自带的版本 与系统不相同 低级也会报错 https://blog.csdn.net/u010910682/article/details/89496550/?ops_request_misc=&request_id=&biz ......

C语言数组最大长度 原则上，C语言中数组所包含的元素个数理论上多少都行，如果要开一个很大的数组，比如int arrayint[10000][10000]；在main()中声明该数组就会使应用程序退出，但是如果你把该数组的声明放在所有函数体之外，让它变成一个全局变量，就没有任何限制了，你想开多大的数组 ......

## 关于算法 折半搜索，又称 meet in the middle 算法。 顾名思义，就是将整个搜索的过程分成两个部分分别进行搜索，然后再将两个部分搜索出来的答案进行合并，得到最终的答案。 dfs 搜索算法一般都是指数级别的，那么我们假如每次 dfs 时都有两种决策，那么我们执行 dfs 算法的时 ......

一、普通类型的反序列化程序集问题及处理方法 在一些应用系统中常常有两个子系统软件A与B：A软件序列化一个数据文件，该文件将在B软件中使用。例如，在15年的交通运输部小样本调查数据的审核软件中，A软件就是笔者自己用的审核规则编制软件；B软件则是给用户使用的审核小样本调查数据的客户端软件，该软件只需要使 ......

[题目传送门：序列](https://www.luogu.com.cn/problem/P3246) 考虑我们已经求出了区间 $[l,r]$ 的答案，现在要求 $[l,r+1]$ 的答案。 很明显增多的子序列有 $(l,r+1),(l+1,r+1)...(r+1,r+1)$。 考虑求出 $[l,r+ ......

**二分图与网络流基础（网络流待学）** 查看目录 [TOC] ## 前置知识： * tarjan * 强连通分量:有向图中几个点可以相互到达,就称这几个点是强连通分量。 * 点双连通分量: 删掉一个点后子图仍为强连通分量。 * 边双连通分量：删掉一条边子图仍为强连通分量。 * 奇环:指点的数量为奇 ......

## 有道云笔记限制登录设备 在商业项目中一般都会有plana、planb，对于云笔记，我也在寻找planb，有道云笔记在国内市场已经占据了很大的份额。 同类型中的就不再去挑选了，我觉得商业软件，迟早也会走到有道云笔记这一步的，早在很多年前就目睹了为知笔记收费迁移到有道云笔记。 在知乎上看到很多推荐 ......

由于找不到opencv_world410d.dll,无法执行代码，重新安装程序可能会解决此问题 将opencv安装路径 目录\opencv\build\x64\vc15\bin 中 3 个后缀是.dll 的应用程序扩展复制到 C:\Windows\System32中(可能还需要拷贝到SysWOW64 ......

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

# 管理的本质 ‌‌‌‌ 管理的本质从某种意义上说是对组织成员在活动中的行为进行协调 组织成员的行为能够被有效协调的前提是他们愿意接受这种协调，而且他们的行为具有一定程度的可协调性。 1. 管理是对人或对人的行为的管理； ‌‌‌‌ 管理者的主要工作是选择对的人去做对的事情，并努力让这些人在做事情的过 ......

## 前言 Trie 树就是所谓的字典树（前缀树），每个节点都是一个字母，用来解决单词匹配的问题。 而 01-Trie 是一种特殊的字典树，其中的节点的值都在 ${0, 1}$ 中。 01-Trie 可以用来解决一部分异或问题。 ......