分量 算法 笔记tarjan

# 栈（Stack）的基本原理及算法实现 ## 一、栈的基本概念 栈（Stack）是一种后进先出（LIFO，Last In First Out）的线性表，其特点是只允许在一端进行插入操作，而在另一端进行删除操作。栈的基本操作有：入栈（push）、出栈（pop）、查看栈顶元素（top）等。 ## 二、 ......

[模板题](https://www.luogu.com.cn/problem/B3644) ## 分析题目 求一个图的拓扑序。需要用到拓扑排序。 ## 拓扑排序 将一张图中的顶点以线性方式进行排序，使得对于任何的顶点 $u$ 到 $v$ 的有向边 $(u,v)$, 都可以有 $u$ 在 $v$ 的前 ......

public class MethodDemo03 { public static void main(String[] args) { int number = 100; System.out.println("调用方法前" + number); change(number); System.ou ......

方法重载： 多个方法在同一个类中 多个方法具有相同的方法名 多个方法的参数不相同，类型不同或者数量不同 与返回值无关 在调用时，Java虚拟机会通过参数的不同来区分同名的方法 public class MethodDemo02 { public static void main(String[] a ......

注意：此时修改数组b2的值，数组b的值也会随之改变 ......

## 强连通分量 对于一张有向图，对于图中任意两个节点$x,y$，$x$能到$y$，$y$也能到$x$，则称其为强连通图。有向图的极大联通子图被称为强连通分量，简记为SCC(Strongly Connected Component)。 有时候，我们需要将一张有向图分成几个强连通分量，这时候可以基于T ......

## 概述 可以说是一个套路化问题，想出来了就非常好做。前提是你得想出来。 转移方程一般也都是特定的：设 $dp_{i, j}$ 表示往一个序列里插入了 $i$ 个数，这 $i$ 个数被分成了 $j$ 段的方案数。 初始化：$\begin{cases} dp_{1, i = 1} = 1 \\ dp ......

# 1 MD5 ## 1.1 算法定义 + MD5的全称为 **Message-Digest Algorithm**，是一种被广泛使用的**单向**散列函数、属于Hash算法中一种比较重要算法——具有**单项加密**、**加密结果唯一**、**安全性能好**等优点。 + MD5算法可以产生出一个** ......

2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母， 只有在字符串 str1 能够通 ......

## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......

## 类欧几里得算法 定义 $$\displaystyle\begin{aligned} f(a,b,c,n) &= \sum\limits_{i = 0}^{n}\left\lfloor\dfrac{ai + b}{c}\right\rfloor \\ g(a,b,c,n) &= \sum\lim ......

## 数组的概述 数组（Array），是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 数组是有序排列的，且数组属于引用数据类型，但数组中的元素既可以是基本数据类型，又可以是引用数据类型。 数组的存储是在内存中开启一片连续的空间，长度一旦确定就不能 ......

生活想要将我活埋，怎料我是一颗种子 #基本引用类型 > 对象是引用类型的实例：new后面跟一个构造函数就创建了一个新对象，例如`let now = new Date(); `，这样就创建了一个Date对象. ### Date类型 ####方法 - Date.parse（ ）：根据传入的参数返回毫秒数 ......

# 逻辑 ### 1. 充分条件、必要条件与充要条件的概念 若 $p\Rightarrow q$，则 $p$ 是 $q$ 的充分条件，$q$ 是 $p$ 的必要条件。 $p$ 是 $q$ 的充分不必要条件，$p\Rightarrow q$ 且 $q\not\Rightarrow p$。 $p$ 是 ......

# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ ......

前言 我开始关注这个问题，是在使用PaddleOCR+ OpenCV 进行视频文字识别的时候，因为OpenCV 需要循环读取视频的每一帧进行解析，这就导致视频播放特别卡顿。由于视频中相邻帧的内容是一样的，重复识别也没有意义，所以我就在考虑：有没有办法跳帧输出？ 来源：https://blog.csd ......

# 求最大公约数 最小公倍数 ## 最大公约数 ### 辗转相除法 > 大的a除小的b，得到余数如果是0，那么b就是最大公约数，否则就取余数做那个小的，本来的b就成了大的继续操作。 ``` int n,m; //辗转相除法,ab最大公约数 = ab余数和b的最大公约数 int yu,a,b; a = ......

创建工程 在开始使用Unity编辑器之前，我们需要首先创建一个项目。 打开UnityHub，这个是Unity的启动程序和安装程序应用程序，你可以在其中创建或打开项目， 安装Unity版本以及执行其他操作。 创建新项目时，可以选择其Unity版本和模板。创建之后，它将添加到项目列表中，并在相应版本的U ......

> 大家好，欢迎来到我的第一篇博客 > > 位运算和移位运算作为计算机的基本运算之⼀，其都是对⼆进制位进⾏操作。作为近年算法竞赛笔试较热门的考点，它能够快捷地完成特定的应用。掌握它是⾮常有必要的。 以下是目录： [TOC] ## 1. 位运算的优先级 C++运算符的具体优先级详见[大佬的文章](ht ......

说明：EtherCAT为了方便用户空间对主站进行调试，因此提供一套用户空间使用的工具来设置从站参数，观察调试信息等等。正常情况下，每个主站的实例都会生成一个字符设备，名字为：/dev/EtherCATx。 欲想深入了解其他命令，可通过执行ethercat –help命令来查看详细使用方法。 一、et ......

## 引言 排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。 那一定是选择时间复杂度最低的排序算法就是最优的吗？ 可以从以下几个方面分析一下。 ## 排序算法的执行效率 对于排序算法的执行效率，一般从以下几个方面来分析： ......

Chameleon算法的C语言实现及代码解析 在计算机科学领域中，算法的设计和实现是非常重要的。而在大量的算法中，Chameleon算法以其独特的特点和应用广泛受到了研究者们的关注。本文将围绕Chameleon算法的C语言实现及其代码解析展开，通过具体的示例来解释其原理和应用。 Chameleon算 ......

C语言求凸包的算法及实现 凸包问题是计算几何中的一个重要问题，它描述了一个点集中最小的凸多边形。在本文中，我们将探讨使用C语言来解决凸包问题的算法及其实现。 C语言 求凸包的算法及实现 凸包算法的关键在于如何确定一个点是否在凸包上。对于一个给定的点集，我们可以选择一点作为起始点，并按照一定的顺序将其 ......

# n-gram 模型 参考：https://zhuanlan.zhihu.com/p/32829048 简介：一个句子或者一个联想词语，可以使用链式规则建模，利用马尔科夫链的假设（当前词语的产生只与前n个词语产生的概率相关）。n-gram中的n指的就是马尔科夫链假设中的长度。 定义：一元模型uni ......

# PADS应用笔记：Layout中多块覆铜填充时个别不生效 ## 解决方法 需要在覆铜的参数设置中修改优先级  ......

# PADS应用笔记：如何提取其他人图纸中画好的元件符号和封装库 ## Logic中 选中要保存的符号，或者过滤器选择元器件，然后右键全选。 全选后再右键，选择保存到库中 ![](https://img2023.cnblogs.com/blog/2967398/202308/2967398-2023 ......

# PADS应用笔记：如何手动导网表 ## 导出网表 选择`设置`->`网表`  生成.asc格式的网表文件 ## ......

（一）信息收集 查询目标靶机ip，目标机：192.168.241.142 arp-scan -l 照常扫一下端口，发现开放21（ftp服务），22（ssh服务），80（web服务）三个端口 nmap -A -T4 192.168.241.142 发现开放21ftp端口，尝试访问。发现一个压缩包，下载 ......

# Assignment 1: NanoDB Set-Up and Storage Layer NanoDB 是加州理工大学 Caltech CS122 课程使用的教学数据库系统 ## buffer pool manager lab1 的第二部分是实现充分利用空间的 bpm，当前所给出的 bpm 代 ......

 # 1. 在软件与外部环境之间的许多交汇点上，版本控制基本上处于混乱状态 ## 1.1. 不应该为了更新自身系统 ......