分量 算法 笔记tarjan

# 高斯整数及其应用 ## 高斯整数 - **高斯整数定义**：形如$a+b\cdot i$的复数被称为高斯整数，其中$a,b \subseteq \mathbb{Z}$，高斯整数的全体记作$\mathbb{Z}[i]$ - **四则运算**：高斯整数的四则运算规则同复数的四则运算规则。 - **封 ......

线性规划 框架图先放在这里 图片由知乎 @运筹说 提供，原文链接：https://zhuanlan.zhihu.com/p/382644742 线性规划模型标准型 标准型如上 目标函数求max； 约束条件两端用“=”连结； 右端常数项非负； 所有决策变量非负。（如有决策变量没有约束，则把该变量拆成两 ......

232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......

## 前言： 可以会乱记一些技巧吧。 ### 交换求和顺序 如果不确定可以将条件写成 [A] 的形式，交换完求和顺序再把这个条件放里面。 例如： $$ \sum_{i=1}^n \sum_{d} [d | i] = \sum_{d=1}^n \sum_{i} [d|i] = \sum_{d=1}^n ......

选择哪种分配方式由Java堆是否规整决定，而Java堆是否规整又由所采用的垃圾收集器是否带有压缩整理功能决定。因此，在使用Serial、ParNew等带Compact过程的收集器时，系统采用的分配算法是指针碰撞，而使用CMS这种基于Mark-Sweep算法的收集器时，通常采用空闲列表。这两种对象访问... ......

# CMU15445-2023 笔记：Project 0 - Copy-On-Write Trie In this project, you will implement a key-value store backed by a copy-on-write trie. Tries are effi ......

**Pod控制器介绍** Pod是kubernetes的最小管理单元，在kubernetes中，按照pod的创建方式可以将其分为两类： - 自主式pod：kubernetes直接创建出来的Pod，这种pod删除后就没有了，也不会重建 - 控制器创建的pod：kubernetes通过控制器创建的pod ......

1. 长时间卡在 MSG_WINDOW_FOCUS_CHANGED 条目中 public void handleMessage(Message msg) //android/view/ViewRootImpl.java Trace.traceBegin(Trace.TRACE_TAG_VIEW, g ......

[Problem](https://www.luogu.com.cn/problem/CF607B) ~~貌似还是某场cf div1的B~~ ### Description 一个数组$a$，每次可以消掉其中的一个回文串，求至少经过几次操作能消掉字符串$s$？ ### Solution 我们发现本题满 ......

[Problem](https://www.luogu.com.cn/problem/P1880) ### Solution 本题还有一个弱化版，见[Luogu P1775](https://www.luogu.com.cn/problem/P1775) 我们发现本题和弱化版唯一区别就是本题有环。 ......

# $Note2$ ## 特殊矩阵 ``` zeros(3,4) % 零矩阵 ones(4,5) %一矩阵 eye(3) %单位矩阵 eye(3,4) rand(2) % 元素大小0~1的随机矩阵 randn(2,3) % 均值为0，方差为1的随机矩阵 exA=20+30*rand(5) % [20 ......

**摘要** 小巧轻量的MEMS惯性传感器最近在性能上的提升，使得惯性技术可以应用到诸如人体运动捕获这样的领域。这使得对惯性导航的研究兴趣被激发，然而目前对这个主题的导论都没有充分讲清楚惯性系统的误差特性（error characteristic）。 **引言** 这是一篇剑桥大学Oliver J. ......

# $Note1$ ## 基本数据类型 ``` 1.16 32 64 bit int float double（默认） signed unsigned 2.complex(real+image) 3.format long/short ``` ## 矩阵 ``` % 空格/逗号分隔同一行之间的数 A ......

## 引入 OI 中的博弈论主要研究的是**公平组合游戏**。 #### 什么是公平组合游戏（$\text{Impartial Game}$）？ 1. 游戏有**两个人**参与，双方轮流作出决策，双方均知道完整的游戏信息。 2. 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与 ......

本人刷题时思考的几个解法，欢迎交流 力扣链接：[合并 2 个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 力扣链接：[合并K个有序链表](https://leetcode.cn/problems/merge-k-sorted- ......

时间复杂度：由于计算机的性能不同，无法准确地确定一个算法的执行时间，因此使用执行算法的次数来代表算法的时间复杂度，一般用O(公式)来表示。 空间复杂度：执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量。通常来说，只要这个算法不涉及动态分配内存以及递归，通 ......

离散化基础2 题目描述 给定 n 个元素的数列，将相同的数据离散化为一个数据（去重），即把 {4000,201,11,45,11}{4000,201,11,45,11} 离散化为 {4,3,1,2,1}{4,3,1,2,1}。 输入格式 第一行一个整数 (1≤m≤105)n(1≤n≤105)，为元素 ......

前言 本文提出了一个分层的数据关联策略来寻找低分检测框中的真实目标，这缓解了目标丢失和轨迹不连续的问题。这个简单通用的数据关联策略在2D和3D设置下都表现良好。另外，由于在3D场景中预测对象在世界坐标系中的速度比较容易，本文提出了一种辅助的运动预测策略，将检测到的速度与卡尔曼滤波器结合起来，以解决运 ......

本随笔用于记录随笔作者在学习UE4光照系统过程中对不同移动性的光源对不同移动性的模型产生不同的效果的总结，编写本随笔时UE4引擎版本为4.27。 **随笔作者还处在学习阶段，难免会出现技术上和书写上的问题，如若发现类似的问题，欢迎在评论区或者私信与我讨论。** [TOC] # 静态（Static）光 ......

公司业务代码 const Base64 = require('base-64') function xorEncrypt (str, key) { let result const list = [] for (let i = 0; i < str.length; i++) { const char ......

[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 ......

## 四数相加II(力扣454.) - 前两个数组的值直接遍历，并将和存入map中，key为和，value为出现次数 - 后两个数组再次遍历，在map中寻找是否存在0-(c+d)，若存在，count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......

`Tarjan` 算法之一是一个强连通分量算法，可以找出所有的强连通分量，时间复杂度线性。 算法中对于搜索树（如下图）作了如下定义： ![image-20230804164723082](https://img2023.cnblogs.com/blog/3107168/202308/3107168- ......

国密算法是我国自主研发创新的一套数据加密处理系列算法。从SM1-SM4分别实现了对称、非对称、摘要等算法功能。特别适合应用于嵌入式物联网等相关领域，完成身份认证和数据加解密等功能。当然，默认的前提条件是算法密钥必须保证安全性，因此要将国密算法嵌入到硬件加密芯片中结合使用。 01 使用国密算法的意义 ......

# 初识结构体 ## 结构体的声明 ### 结构体的基础知识 结构是一些值的集合，这些值称为**成员变量**。结构的每个成员可以是**不同类型**的变量。 ### 结构的声明 ``` struct 标签 { 值； 值； …… }变量列表； ``` **例：** ```c //定义一个结构体类型 st ......

[图论强联通分量（tarjan）算法](http://www.jzoj.cn/problem.php?cid=5808&pid=3 "图论强联通分量（tarjan）算法") ``` #include using namespace std; int n,m,cnt,cntb,ans; vector ......

[【USACO】热浪](http://www.jzoj.cn/problem.php?cid=5810&pid=4 "【USACO】热浪") ``` #include using namespace std; struct node { int u,dist; node(int _u,int _di ......

黑链简介: 是指看不见但被搜索引擎计算权重的外链，也叫暗链，是搜索引擎优化(SEO)中获取其他网站的反向链接的非正常手段 常见的黑链是通过各种网站程序漏洞获取搜索引擎权重较高网站(政府网站，教育网站······)的Webshell，进而在被黑网站上链接自己的网站，其性质与明链一致，都是属于为高效率提 ......

近日，洛谷网络科技有限公司多位用户家长向 @[kkksc03](https://www.luogu.com.cn/user/1) 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十 ......

# TCP BBR 介绍 首先对 TCP BBR 做个介绍。TCP BBR（全称 Bottleneck Bandwidth and Round-trip propagation time）是由 Google 设计，于2016年发布的拥塞算法。之前大部分拥塞算法是基于丢包作为判断降低传输速率的信号，而 ......