笔记tarjan

## 介绍 **重链剖分**~~（Tree Line Pow Divide）~~（Heavy Path Decomposition）是一种将树划分的方法，由 Robert E. Tarjan 于 1983 年发明，可以将根结点到其他某一结点的路径划分为 $O(\log n)$ 条链，并且可以用其他数 ......

# 莫队学习笔记 ## 普通莫队 #### [[P4462] 异或序列](https://www.luogu.com.cn/problem/P4462) ```cpp #include using namespace std; const int N=2e5+7; struct node{ int ......

## 树上启发式合并 $(dsu\ on \ tree)$ ### 适用条件： 可以在一个子树内统计的问题，并且不带修改。暴力复杂度一般为 $O(n^2)$。 ### 例题： #### CF600E Lomsat gelral ##### 解法 考虑一个问题 ，给你一棵树，每个节点有一个颜色，如果一 ......

### 服务部署 接下来在 kubernetes 集群中部署一个 nginx 基础程序，测试集群是否正常工作。 ``` # 部署 nginx [root@master ~]# kubectl create deployment nginx --image=nginx:1.14-alpine # 暴露 ......

> 由于 kubernetes 的官方镜像部署在国外，所以可以使用国内镜像 ### 准备集群镜像 ``` # 在安装 k8s 集群之前，必须要提前准备好集群需要的镜像，所需镜像可以通过下面命令查看 [root@master ~]# kubeadm config images list # 下载镜像 ......

我们在安装完集群后，通过`kubectl get nodes`命令获取节点，可以看到所有节点都处于`Not Ready`的状态，这是没有安装网络插件导致的。 ### 安装网络插件 kubernetes 支持多种网络插件，比如 flannel、calico、canal 等等，任选一种使用即可，本次选择 ......

### 安装 docker ``` # 1 切换镜像源 [root@master ~]# wget https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo -0 /etc/yum.repos.d/docker-ce.repo ......

这里先简要整理一下 [RT in One Weekend 系列](https://raytracing.github.io/books/RayTracingInOneWeekend.html) 前两本书的原理，为了后面 report 做帮助。 # 第一本书：基础部分 ### Ray class 光线 ......

## Linux 环境初始化 —— CentOS7.9 > 确保 Linux 版本在 7.5 以上，方便安装 k8s 集群，且所有机器上需要配置环境 ### 1. 查看操作系统版本 ``` [root@master ~]# cat /etc/redhat-release CentOS Linux r ......

在日常工作中，领导往往会检核企业的月度订单准时交付能力，确定影响订单准交的关键瓶颈，如何快速拉动数据，展现领导想要的真实数据很重要 1 declare @date1 varchar(6) 2 declare @date2 varchar(6) 3 set @date1 = LEFT(CONVERT( ......

# 01、批处理操作 ## 简单的cmd指令： 1、TXT文件可以更改后缀名来实现转换（.dat/.html） 2、@echo off 关闭回显指令（即不显示如何运行） 3、>nul是屏蔽屏幕显示 2>nul是屏蔽错误提示 4、分块指令 ：1 5、跳转指令 qoto 3 # 02、服务器 ## ** ......

``` func body(w http.ResponseWriter, r *http.Request) { fmt.Println(r.Header) // 获取请求头信息：r.Header // 获取请求头的某条信息：h := r.Header["Accept-Encoding"]或h := ......

# 1.网站的运行原理 网站的运行原理可以简单地分为以下几个步骤： 1. 用户通过浏览器访问网站的 URL。 2. 浏览器向该 URL 关联的服务器发送请求。 3. 服务器接收到请求后，会根据请求内容和服务器的配置文件，将请求转发给相应的处理程序（例如 PHP、Python 或 Ruby）。 4. ......

# PInvoke互操作技术 + __c++编写__ ``` Person.cpp extern "C" { _declspec(dllexport) int Sum(int a, int b); } Person.h #include "Person.h" #include "iostream" ......

# 机器学习 主要介绍基于统计学的Machine Learning方法，主要的参考书： * 周志华《机器学习》（西瓜书） * 鲁伟《机器学习公式推导与代码实现》 * 刘建平-[机器学习随笔](https://www.cnblogs.com/pinard/category/894692.html)-博 ......

## 链式栈的设计与实现 > 【问题描述】采用链式存储结构实现栈的基本操作，并借助栈实现进制转换。 > 【输入形式】整数 > 【输出形式】二进制数 > 【样例输入】10 > 【样例输出】1010 ```c++ #include using namespace std; #include struct ......

R820T芯片内部结构： R820T配合RTL2832U的RTL-SDR： 软件无线电通过数字信号处理来实现无线信号的调制解调。在RTL-SDR中通过调谐芯片(R820T、E4000)将无线信号下变频至低中频信号，由RTL2832U中的ADC采样得到数字信号，再进行数字下变频得到基带信号，由USB传 ......

 # 1. 变换结果集成一行 ## 1.1. 结果集 ```sql DEPTNO CNT 10 3 20 5 30 ......

# 1.打开文件 位于自动导入的模块IO中，无需手动导入。 ``` f = open('D:\M\test.txt') ``` 若文件不存在，则报错 ``` Traceback (most recent call last): File "d:\M\github\Python\Demo\t14.py ......

# Git 学习笔记 ## 起步 ### 安装 ```bash # 在 ubuntu 上安装 sudo apt install git-all ``` ### 初次运行 Git 前的配置 安装完 git 之后，要做的第一件事就是设置你的用户名和邮件地址，因为每一个 git 提交都会使用这些信息，它们 ......

## [什么是TypeScript?]() > TypeScript 是 JavaScript 的一个超集，支持 ECMAScript 6 标准，它可以编译成纯javaScript，可以运行在任何浏览器上。 ## 安装TypeScript ``` npm install -g typescript ......

# Hash ## 问题描述 快速比较两个字符串是否相同。 具体来说，求一个字符串 `s` 到整数的映射 `hash(s)`。 ## 思路 - 若 `s1=s2`，则 `hash(s1)` 必等于 `hash(s2)`； - 若 `hash(s1)=hash(s2)`，我们认为 `s1` 有极大概率 ......

## 什么是线段树 线段树是一种分治思想的二叉树结构，用于在区间上进行信息维护与统计，与按照二进制进行区间划分的树状数组相比，线段树是一种更为通用的数据结构： 1. 线段树的每一个节点都代表一个区间。 2. 线段树有唯一的根节点，代表的区间是整个统计的范围。 3. 线段树的每一个叶子节点都代表一个长 ......

VT-d, apple VTD, 黑苹果，英特尔wifi蓝牙无法打开，AX210, WIFI 6E, disableIOMapper, disableIOMapperMapping ......

Tarjan 首先是概念： 极大强连通分量： 不能再加入一点保持整个图强连通的图 强连通分量： 从任意一点能到达另一任意一点的图 Tarjan原理 树边 ：在树上 （图中黑色边） 横插边 ：从一棵子树到另一棵子树的边（图中绿色边） 3、 返祖边 ：连到自己的祖先的边 观察图，我们可以注意到： 横插边 ......

快速幂是一个在O(log2n)的时间内计算ab的技巧，相比直接暴力计算O(n)的时间复杂度快了许多。 原理 在计算ab的时候，将b转换为kn*2n+kn-1*2n-1+……+k2*22+k1*21+k0*20（kn，kn-1，……k2，k1，k0取0或1），运用a(m+n)=am·an 所以ab=a ......

webpack： 学习目标： 1 知道能做什么，不能做什么 学会webpack常用功能 2 了解大致原理 知道webpack怎么工作，webpack结果文件怎么阅读 3 根据业务合理配置webpack 学习注意： 1 不要死记写法，记住规律 2 不要试图学会所有功能 3 了解原理，但没必要深入原理 ......

#### 7.20学习笔记 **类的复用：可以通过创建多个对象来使用同一个类，避免重复编写相似的代码。** **继承：子类可以继承父类的属性和方法，从而实现代码的重用和扩展性。** ![image-20230720152429124](https://img2023.cnblogs.com/blog ......

不断提高空中接口的吞吐率是无线制式的发展目标。MIMO多天线技术是LTE大幅提升吞吐率的物理层关键技术。MIMO技术和OFDM技术一起并称为LTE的两大最重要物理层技术。MIMO技术很多原理，涉及一些线性代数知识（我也不想学怎么用latex什么的写矩阵了），内容也很多，我学习LTE主要是想了解并简单 ......

1.介电常数（看成本、尺寸和损耗的要求） 介电常数ε越大：损耗越大；波长越短；线宽越窄（各项变化都不小） 实际介电常数都比官方提供数据稍大。 2.损耗角正切（越小越好） 正切角Tanθ越大：损耗越大；波长越长；线宽越宽（对线尺寸影响很小，可以忽略） 3.板材厚度（看厂商提供厚度、产品尺寸和损耗要求） ......