迷宫 笔记 问题1255

贪心最优搜索 基本思路：贪心。 实现方法： 从起点开始，每次选择与他相邻的点离终点更近的一个。 怎么判断哪个离终点更近呢？ 需要用到估价函数，通常有三种方式： 1.曼哈顿距离 2.对角线距离 3.欧式距离 注意：从起点到终点，使用的估价函数应当总是相同。 使用方法与 BFS 相似，不过入队的是从当前 ......

一、JDK的命令行 虚拟机性能监控与故障处理工具 工具 1、jps：虚拟机进程状况工具 jps主要用来输出JVM中运行的进程状态信息,它的功能也和ps命令类似：可以列出正在运行的虚拟机进程，并显示虚拟机执行主类（Main Class，main()函数所在的类）名称以及这些进程的本地虚拟机唯一ID（L ......

[模板题](https://www.luogu.com.cn/problem/B3644) ## 分析题目 求一个图的拓扑序。需要用到拓扑排序。 ## 拓扑排序 将一张图中的顶点以线性方式进行排序，使得对于任何的顶点 $u$ 到 $v$ 的有向边 $(u,v)$, 都可以有 $u$ 在 $v$ 的前 ......

public class MethodDemo03 { public static void main(String[] args) { int number = 100; System.out.println("调用方法前" + number); change(number); System.ou ......

方法重载： 多个方法在同一个类中 多个方法具有相同的方法名 多个方法的参数不相同，类型不同或者数量不同 与返回值无关 在调用时，Java虚拟机会通过参数的不同来区分同名的方法 public class MethodDemo02 { public static void main(String[] a ......

注意：此时修改数组b2的值，数组b的值也会随之改变 ......

## 概述 可以说是一个套路化问题，想出来了就非常好做。前提是你得想出来。 转移方程一般也都是特定的：设 $dp_{i, j}$ 表示往一个序列里插入了 $i$ 个数，这 $i$ 个数被分成了 $j$ 段的方案数。 初始化：$\begin{cases} dp_{1, i = 1} = 1 \\ dp ......

 ![](https://img2023.cnblogs.com/blog/474029/202308/474029- ......

``` mysql 我有一列，列名为id 大致长这样 2, 3, 5, 6, 7, 8 我需要保留所有所在连续段长度>=3的所有行 # SELECT Version() # 8.0.33，用户变量编程用不了 ``` ``` WITH Numbered AS ( SELECT id, LAG(id,1 ......

[TOC] ## 1. Golang 中的“数据竞争” 我在上个月发过一篇[《跟着 GPT-4 从0到1学习 Golang 并发机制(三)》](https://www.danielhu.cn/from_0_to_1_go_concurrency_with_gpt_3/#23-race-detecto ......

使用局部搜索算法可以解决大规模皇后问题，但是局部搜索算法存在缺点，大多数时候只能得到局部最优，同时还要注意步长和起始点这两个重要因素。 ......

## 数组的概述 数组（Array），是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 数组是有序排列的，且数组属于引用数据类型，但数组中的元素既可以是基本数据类型，又可以是引用数据类型。 数组的存储是在内存中开启一片连续的空间，长度一旦确定就不能 ......

# i++ 、 ++i和i+=1、i=i+1问题 i++：先赋值，在相加 ++i：先相加，在赋值 i+=1 会进行自动进行类型转换 i=i+1 碰到类型转换会报错。 效果结果等同++i 比如 ``` i+=1; 反编译之后是 ++i; ``` ``` i=i+1 反编译之后也是 ++i; ``` ......

生活想要将我活埋，怎料我是一颗种子 #基本引用类型 > 对象是引用类型的实例：new后面跟一个构造函数就创建了一个新对象，例如`let now = new Date(); `，这样就创建了一个Date对象. ### Date类型 ####方法 - Date.parse（ ）：根据传入的参数返回毫秒数 ......

在 SAP 事务开始时，`始终`会创建`两个`所有者(Owner)并可以请求锁定。 一把锁可以有一个或两个所有者，分别是对话所有者和更新所有者。 可以在 _SCOPE 参数中指定所有者的个数。默认为 2 即 2 个所有者： ![](https://img-blog.csdnimg.cn/img_co ......

# 逻辑 ### 1. 充分条件、必要条件与充要条件的概念 若 $p\Rightarrow q$，则 $p$ 是 $q$ 的充分条件，$q$ 是 $p$ 的必要条件。 $p$ 是 $q$ 的充分不必要条件，$p\Rightarrow q$ 且 $q\not\Rightarrow p$。 $p$ 是 ......

- ### 背包问题 - 动态规划思路： - #### 状态表示 f(i, j) - 状态由几维表示 - 表示的**集合**是什么 - 所有选法 - 选法条件 - 只考虑前i个物品 - 总体积 > n >> m; for(int i = 1; i > v[i] >> w[i]; //f[1~n][0 ......

组合问题由于其可能的解的数量十分庞大，无法用穷举法求解最优解。局部搜索算法旨在减少复杂度的情况下寻找最优解，尽管其不一定能够找到全局最优解，但是往往可以找到满意的局部最优解。 ......

决定做一系列贪心，贪心真的，最早学的算法，到现在还有时候不太敢贪，还贪不来，一直挺逃避贪心问题的。。 删除前的数字可以先用优先队列对所有数字进行预处理，数据范围是3e4，也不是很大，直接全部处理了吧。 const int N = 1e5 + 10, inf = 0x3f3f3f3f3f3f3f3f, ......

在我的项目中，使用i18n切换语言后，会进行`router.push`来刷新页面。 但我发现写在store中的选项（我把它们用作下拉框组件的`options`，例如`options="store.statusOption"`），却并没有切换语言。它们需要我手动刷新页面后才能够切换语言。然而其它组件中 ......

# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ ......

刚开始收到磁盘告警的时候，怀疑是日志级别问题，业务日志输出过多导致磁盘打满。但是查看我们自己的业务日志文件目录，每个日志文件内容都不是很大。 ......

前言 我开始关注这个问题，是在使用PaddleOCR+ OpenCV 进行视频文字识别的时候，因为OpenCV 需要循环读取视频的每一帧进行解析，这就导致视频播放特别卡顿。由于视频中相邻帧的内容是一样的，重复识别也没有意义，所以我就在考虑：有没有办法跳帧输出？ 来源：https://blog.csd ......

......

平时在使用 kubernets 的时候我们会使用滚动更新策略，滚动更新确保了我们新的 pod 实例逐步替换旧的 pod 实例从而确保重启期间服务不会中断。 举个例子： 有一个 gateway 程序一直在接受客户端请求，这时我们需要升级 gateway 的程序。在更新代码之后我们需要对 gateway ......

1、修改docker服务启动配置文件 # vim /usr/lib/systemd/system/docker.service ... [Service] ... ExecStart=/usr/bin/dockerd -H fd:// --containerd=/run/containerd/con ......

创建工程 在开始使用Unity编辑器之前，我们需要首先创建一个项目。 打开UnityHub，这个是Unity的启动程序和安装程序应用程序，你可以在其中创建或打开项目， 安装Unity版本以及执行其他操作。 创建新项目时，可以选择其Unity版本和模板。创建之后，它将添加到项目列表中，并在相应版本的U ......

> 大家好，欢迎来到我的第一篇博客 > > 位运算和移位运算作为计算机的基本运算之⼀，其都是对⼆进制位进⾏操作。作为近年算法竞赛笔试较热门的考点，它能够快捷地完成特定的应用。掌握它是⾮常有必要的。 以下是目录： [TOC] ## 1. 位运算的优先级 C++运算符的具体优先级详见[大佬的文章](ht ......

拷贝了一个已有项目到新项目目录后，发现有一个子目录无法添加到 git 管理中。 这个子目录的特点是，曾经包含 .git 目录，然后被我手动删除。 但是这个目录再也无法添加到 git 管理中，而且用 git status 也无法显示其状态。 查看已被排除的文件及目录 git status --igno ......

先给出优化后的代码： var options = new Dictionary<string, object> { ["LightweightScopes"] = true }; ScriptEngine eng = IronPython.Hosting.Python.CreateEngine(Ap ......