迷宫 笔记 问题1255

示例代码： ```python with open(base_path + "\\config\\user.json",encoding='utf-8') as f: data = json.load(f) print(data) ``` 效果： ![](https://img2023.cnblog ......

使用windows API实现4个线程，其中一个线程向有限容量的缓冲区中生产固定总数的“产品”，其余线程从此缓冲区拿取“产品”，最后显示这些“消费者”线程各自拿取了多少。 下面是程序将要用到的结构和类型。注意到缓冲区为空并不代表生产者造完了所有“产品”，所以用NoMoreData来指示是否所有“产品 ......

 # 1. 计算一年有多少天 ## 1.1. Oracle sql语句实例 ```sql select 'Days ......

核心代码来自于 https://github.com/acosonic/mobile_issue_table 感谢原作者acosonic，但是源代码已经不能正常运行在Redmine5，无法安装且修改后安装主页小组件不能生效，因此使用其他解法 ## 为需要改变的列表位置添加 `/app/views/i ......

装完ubuntu之后，可能触摸板无法使用，那么我们可以尝试进行以下操作 ``` sudo apt install --install-recommends linux-generic-hwe-20.04 sudo apt purge xserver-xorg-input-synaptics sudo ......

由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......

## 二次规划问题 > Quadratic Program，QP 二次规划问题是非线性规划（Non-linear program，NLP）问题的特例，即当目标函数 $f$ 为二次型且约束 $h$，$g$ 在 $x \in \mathbf{R}^n$ 为线性约束时的 NLP 问题即为 QP 问题，其一 ......

> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......

## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......

之前在 kubernetes 中完成的所有操作都是通过命令行工具 kubectl 完成的。其实，为了提供更丰富的用户体验，kubernetes 还开发了一个基于 web 的用户界面（Dashboard）。用户可以使用 Dashboard 部署容器化的应用，还可以监控应用的状态，执行故障排查以及管理 ......

## 访问控制概述 Kubernetes 作为一个分布式集群的管理工具，保证集群的安全性是其一个重要的任务。所谓的安全性其实就是保证对 Kubernetes 的各种**客户端**进行**认证和鉴权**操作。 **客户端** 在 Kubernetes 集群中，客户端通常有两类： - **User Ac ......

《Programming Abstractions In C》学习第43天，p84-p87总结。 一、技术总结 1.record record也称为structure（结构体），是一种数据结构。record里面的成员称为record的field。对于record，需要其基本用法：定义、声明、fiel ......

## 配置存储 ### ConfigMap ConfigMap 是一种比较特殊的存储卷，它的主要作用是用来存储配置信息的。 创建 configmap.yaml，内容如下： ```yaml apiVersion: v1 kind: ConfigMap metadata: name: configmap ......

1.Failed to connect to non-global ctrl_ifname: wlan0 error: No such file or directory 之前没注意到，wpa_cli在连上网络的时候还可以用，但是连不上了连查询存储的wlan都不行。 那么我在这篇文章中找到与我相同的 ......

## 建图 ### 邻接矩阵 时间、空间：$O(n^2)$ ``` int n, m, e[N][N]; int main() { cin >> n >> m; for (int i = 1; i > x >> y >> w; e[x][y] = w; e[y][x] = w; } for (int ......

在手搓自己的个人网页时，发现使用外联css样式表的时候，如果连续两个div都有class，然后前一个class在外联的样式表里没有出现，那么后面的一个class即使在外联样式表里有写也不会被关联到。再然后我的一个div的类是用内联css规定的可以正常，后面的css都在外联中有且都能正常显示。 虽然不 ......

# python简单demo 输出id为111主机的主机群组信息 ``` import requests import json request_headers = {"Content-Type": "application/json"} zabbix_url = "http://xxx.xxx.x ......

### 例题： 先看这样一道题，给定整数 $a,b$ ，求 $x,y$ 使得 $ax+by=1$。 ### 性质： #### 性质1： 这显然是一道数学题（~~废话~~），考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......

这里的Ubuntu指的是银河麒麟，问题也是在麒麟下出现的。没有在Ubuntu试过是否有同样的问题。但是估计也差不多，毕竟国产系统跟Ubuntu本来就纠缠不清。 用QT写了一个QComboBox，自定义了一些样式，在Windows下显示正常，但是在Ubuntu下不显示滚动条，下拉框位置根据当前选项变化 ......

## 1. GPU简介 GPU与CPU的主要区别在于： - CPU拥有少数几个快速的计算核心，而GPU拥有成百上千个不那么快速的计算核心。 - CPU中有更多的晶体管用于数据缓存和流程控制，而GPU中有更多的晶体管用于算数逻辑单元。 所以，GPU依靠众多的计算核心来获得相对较高的并行计算性能。 一块 ......

# 凸包 由于 $Andrew$ 算法较快，所以主要介绍 $Andrew$ 的实现方式 我们把输入按照 $x$ 为第一关键字，$y$ 为第二关键字进行从小到大排序，保证了 $1$ 和 $n$ 两个端点把凸包分成了两个部分(称为凸壳)，从 $1$ 遍历到 $n$ 再从 $n$ 遍历到 $1$ ,把遍历 ......

07.25 星期二 缓冲只用于预测性项目，应对风险来用 精益方法不留一丝丝的多余 Moscow是排序工具 成本效益分析是判断值不值得的工具 投资汇报分析是判断值不值得的工具 挣值分析是判断成本、进度、成本的工具 项目经理应密切关注影响项目的内外部事业环境因素的变化 替代也属于风险减轻策略中的减轻影响 ......

## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......

在使用winform调用wpf窗体时，原来的winform窗体会缩小，同时分辨率会发生变化，用如下方法来解决这个问题。 首先找到winform项目中的Properties ==>AssemblyInfo.cs，打开该文件，在末尾加入如下代码，之后重新运行即可。 [assembly: System.W ......

1、精讲软硬链接 硬链接 软链接 2、压缩和解压缩 tar 指定目录解压缩 [root@c1 day02]# tar zxvf /mnt/day02/day02.tar.gz -C /mnt/day02/yu/ study1.txt study2.txt study3.txt study4.txt ......

- 在使用gin框架验证前端参数时，由于golang特性，对于结构体没赋值的字段会赋予零值(int默认0，string默认""等) - 所以当想要验证的字段时非必填字段时，不设置required，其他的验证条件依然不能通过 - 解决方法是在非必填字段上添加omitempty ```go packag ......

[tesserocr安装教程](https://cloud.tencent.com/developer/article/1616037 "tesserocr安装教程") pip install tesserocr出错: [tesserocr WHL下载](https://github.com/sim ......

三、垃圾回收 1.如何判断对象是否可以回收 ①引用计数法——早期python中使用 当一个对象被引用时，就当引用对象的值加一，当值为 0 时，就表示该对象不被引用，可以被垃圾收集器回收。这个引用计数法听起来不错，但是有一个弊端，如下图所示，循环引用时，两个对象的计数都为1，导致两个对象都无法被释放。 ......

树状数组作为一个常数小且好写的数据结构，虽然功能没有线段树那么齐全，但是其中的扩展内容还是很多的。 ## 维护区间和 ### 1.0 BIT 的作用 树状数组可以做到单次 logn 求前缀和，单次 logn 修改信息维护一个前缀和。 ### 1.1 区间修改 单点查询 考虑维护差分数组 $c[i]= ......

# 指针详解 arr[i] = *(arr+i) = *(p+i) = p[i] ## 字符指针 **char* p** ```c int main() { char ch = 'w'; char* pc = &ch; return 0; } ``` ```c int main() { char a ......