笔记mysql day 12

## 思想 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.App.vue <template> <div> <Test></Test> <Test2></Test2> </div> </template> <script> import Test from './components/Test.vue'; import Test2 from './co ......

## 建图 ### 邻接矩阵 时间、空间：$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 ......

这几天我干了什么呢？？？可能是英语学习时间的占比大幅提高了？maybe 然后最近看书的时间也多了些（好兆头！）还是继续学英语去吧555，26号就考托福了555，push！我需要大力push自己！！！ 7号可能才算我真正开始复习托福。。。。。 8号：被一些傻逼气到了，这辈子再也不要与他有任何的交集，自 ......

1.App.vue <template> <div> <Test></Test> <Test2></Test2> </div> </template> <script> import Test from './components/Test.vue'; import Test2 from './co ......

# 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}... ......

#### 连接数据库 ``` mysql -hlocalhost -uroot -proot ``` #### MySQL函数 ``` 函数:是指一段可以直接被另一段程序调用的程序或代码。 在MySQL中会有很多的内置函数，我们只需要使用就行； ``` #### 常见的字符串函数 ![](https ......

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

1.安装英伟达驱动 驱动下载地址： https://us.download.nvidia.cn/XFree86/Linux-x86_64/535.86.05/NVIDIA-Linux-x86_64-535.86.05.run 以下是禁用Nouveau驱动的步骤： 打开一个终端，输入以下命令来打开黑名 ......

1.数据库信息yaml文件 conf_env.yaml host: doname: demo.pab.com.cn port : 80database: host: "db.fat.qa.pab.com.cn" user: "deploy" password: "thess" dbname: "te ......

[toc] ## C/C++ ### 内联函数和宏定义的区别 1. 内联函数是C++语言提供的一种特性，可以在函数定义时使用inline关键字进行声明。而宏定义是C和C++语言都支持的一种预处理指令。 2. 内联函数是由编译器实现的，因此内联函数的调用是有类型检查的。而宏定义是由预处理器实现的，宏定 ......

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

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

前后端数据传输的编码格式（contentType）、Ajax提交JSON格式的数据、Ajax提交文件数据、Ajax结合layer弹窗实现删除的二次确认、批量插入数据 ......

今天的题目就是二叉树的前中后序遍历，目前只写了递归方法，之后再补迭代方法。 ## 题目：[144. 二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/) ### 思路： 前序遍历：根-左-右 ### 代码1： ......

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

### 进程管理 ##### 进程的基本概念 ###### 进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程，一个程序可以同时加载成多个进程，进程就是处于活动状态下的程序 ###### 进程的分类 进程根据功能不同一般分为三种类型：交互进程、批处理进程、守护进程 交互进 ......

create database hufei; use hufei; create table user_info(id int,device_id int(10),gender varchar(14),age int,university varchar(32),province varchar(3 ......

#写在前面 >前两天刷题打卡，感觉东哥的代码模板没有题解中的简洁，或者那些极限优化的代码中有很多优化技巧，但今天去感受递归的含义的时候，觉得毕竟我现在是在学习算法，理解算法含义才是学习的意义。至于优化，那是之后的事，所以刷题的时候不必过于追求简洁，就像追求简洁而降低可读性一样属于走火入魔 反转链表除 ......

......

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 ......

[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 ......