全家 笔记tarjan

## 系统： Ubuntu20.04 ## 流程： ROS的安装基本流程很简单，在ROS的官网里就有一步步的步骤说明，一步步照做基本上不会出现问题。 进入ROS官网：https://www.ros.org/ ![image](https://img2023.cnblogs.com/blog/1777 ......

最近工作中经常用到正则表达式处理数据，慢慢发现了正则表达式的强大功能，尤其在数据处理工作中，记录下来分享给大家。 一、 正则表达式语法介绍 正则表达式（或 RE）指定了一组与之匹配的字符串；模块内的函数可以检查某个字符串是否与给定的正则表达式匹配（或者正则表达式是否匹配到字符串，这两种说法含义相同） ......

这几天在学vue3, 用Element-plus 加 vue3 搭了个框架，在这里记录一下项目搭建中遇到的问题。 1、使用 Element-plus 的 icon 图标，显示不出来 首先，用命令行中安装 Element-plus 的图标： npm install @element-plus/icon ......

1、@interface 用于声明注解，参数只用八种基本数据类型和四种数据类型（基本类型 byte,short,char,int,long,float,double,boolean 八种基本数据类型 和 String,Enum,Class,annotations ），如果只有一个参数成员,最好把参数 ......

注释 本人习惯用Ctrl+/进行注释，工具-选项-键盘，应用以下其他键盘映射方案，选择最后一个Visual Studio Code 现在鼠标定位到需要注释的行，改行任何位置都可以，Ctrl+/ 完成行注释，再按一次取消注释。 多行注释，鼠标选中要注释的几行，Ctrl+/ 完成注释。如果从行首开始选择 ......

# 数论全家桶 [toc] ### 欧拉定理 1.结论 $$ ∀a,m∈Z且gcd(a,m)=1，a^{\varphi(m)}\equiv1\ (mod\ m) $$ 欧拉定理的一个常见用法是对指数降幂。 应用当mod数质数时，有 $$ a^b \equiv a^{bmod\phi(m)} (mod ......

# JavaSE基础知识 ## 1、Java应用与特性 ```tex jdk8 常用 jdk11 常用 jdk17 推荐使用 java之父高斯林 1、常用的java程序分为JavaSE、JavaEE、Java ME三个版本 2、J2SE:定位在服务端的开发（WEB网页） 3、JavaME：定位在消费 ......

###409错误是什么 HTTP 409 错误状态码表示**冲突（Conflict）**。当服务器在处理请求时发现了冲突，而无法解决这个冲突时，就会返回 409 错误。这种情况通常发生在多个请求尝试更新相同资源的情况下，而这些请求之间存在不一致或冲突。 例如，假设有两个请求同时尝试更新同一个资源的不 ......

## 1. 全局内存 核函数中的所有线程都能够访问全局内存(global memory)。全局内存的容量是所有设备内存中最大的，但由于它没有放在GPU芯片内部，因此具有相对较高的延迟和较低的访问速度，`cudaMalloc`分配的就是全局内存。此外，当处理逻辑上的二维或者三维问题时，还可以使用`cu ......

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

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

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

## 思想 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 ......

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

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

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

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

我写这个随笔是让我更加理解算法,防止以后出错,因为我今天调Tarjan调了3个多小时,后来还是在大佬的帮忙下调出来了,问题不少 先来看错误的(40pts): //缩点 //https://www.luogu.com.cn/problem/P3387 #include<bits/stdc++.h> # ......

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