分量 算法 笔记tarjan

继[数据结构与算法 组数、链表、栈和队列（一）](https://niuery.com/post/41)讲解完数组，链表及算法的优化策略之后，接下来继续讲解**两种特殊的线性表结构，栈和队列**。 ## 栈 对“栈”有一个很形象的比喻，栈就像一摞叠在一起的盘子，放盘子时，只能放在上面，不能将盘子插入 ......

# 开场白 算法介绍从一个简单加法开始，现要求写一个求1+2+3+..+100的结果的程序，那我可以这样写： ```csharp int count = 100; int sum = 0; for (int i =1; i 这就是最简单的程序之一，这就是算法。但是它是最优的吗？是最高效的吗？ 儿时数 ......

## 意义 算法复杂度分析的意义在于评估算法的执行效率，找出最优解决方案，是优化算法和改进程序性能的基础。通过对算法的时间复杂度和空间复杂度进行分析，可以帮助我们预估该算法运行所需的资源，从而提高程序的性能。 ## 大O复杂度表示法 ### 例1 有如下代码 ```csharp 1 public i ......

title: 数据结构与算法 复杂度分析专题（二） category: 数据结构与算法 tags: 算法 updatedAt: 2023-05-13T12:54:18.943Z createdAt: 2023-04-09T13:52:05.115Z ## 引言 在上一篇[复杂度分析专题（一）](ht ......

C语言中的排序算法及其实现方法 排序算法是计算机科学中的重要部分，它们在数据处理和算法设计中起着关键作用。在C语言编程开发中，掌握不同的排序算法及其实现方法对于提高代码质量和性能至关重要。本文将围绕C语言中的排序算法展开讨论，介绍几种常见的排序算法及其实现方法。 1C语言中的排序算法及其实现方法 首 ......

鸽了好久的内容，终于补上了。这篇文章对该合集前几篇文章的内容做了简要的总结和应用，同时按照MVVM设计模式完成了一个学习小Demo，希望可以帮到正在学习的友友们。有什么问题可以评论区留言讨论。 ......

## 过载保护 ### 令牌桶算法 存放固定容量令牌的桶，按照固定速率往桶里添加令牌 https://pkg.go.dev/golang.org/x/time/rate ### 漏桶算法 作为计量工具(The Leaky Bucket Algorithm as a Meter)时，可以用于流量整形( ......

## 关机命令 ``` shutdown -h now/10 #现在/10分钟 shutdown -c #取消 shutdown -r 5 #重启 halt #直接关机 reboot #直接重启 poweroff #直接关机 ``` ## 检查网卡地址配置 ``` ip address show i ......

### 模板 给定一个正整数 $n$，其中 $n \leq 10^9$，考虑求 $$\sum_{i=1}^n \left\lfloor \dfrac{n}{i}\right\rfloor$$ 我们可以直接模拟，时间复杂度 $\operatorname{O}(n)$。 但这样显然无法通过这个问题。 # ......

# 概述 聚类 VS 分类   有监督学习 VS 无监督学习 ![4.png ......

分治思路：对于一个算式来说,总是可以根据运算符分为左右两部分算式,接着分别计算结果并合并；每一个结果都是一个数组,包含这个算式的所有可能结果,计算时将左右两部分排列组合；递归的终点是字符串是纯数字（即分到一个算式中只剩下一个数字）,直接返回。 比如示例中的2*3-4*5,有下面的分法： 1、分为2与 ......

> 论文 《In Search of an Understandable Consensus Algorithm》，发表于2014年 相比于 Paxos，Raft 最大的特性就是易于理解。为了达到这个目标，Raft主要做了两方面的事情： 1. 问题分解：把共识算法分为三个子问题，分别是领导者选举 ( ......

# 四、如果用go语言，银行一般会按照交易时间来记录某一账户的交易情况。但是，很多人却喜欢收到的银行对账单是按照支票号码的顺序来排列的。这是因为，人们通常都是按照支票号码的顺序来开出支票的，而商人也通常都是根据支票编号的顺序兑付支票。这一问题是将按交易时间排序的序列转换成按支票号排序的序列，它实质上 ......

算法刷题系列： - [算法刷题：链表题（持续更）](https://www.cnblogs.com/luoyicode/p/17606982.html) *** 力扣链接： [删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-fr ......

快速排序实现原理 快速排序（Quick Sort）是一种常用的排序算法，它基于分治的思想，通过将一个无序的序列分割成两个子序列，并递归地对子序列进行排序，最终完成整个序列的排序。 其基本思路如下： 选择数组中的一个元素作为基准（pivot）。 将数组中小于等于基准的元素放在基准的左边，将大于基准的元 ......

# c语言笔记2(关键字，数据类型，运算符，流程控制语句) ## 1. c语言中的关键字 > 学习关键字的目的是了解存在哪些关键字，另外，在定义变量名、函数名(标识符命名)避免使用关键字 ### 1.1 数据类型相关的关键字 ``` char 字符类型，占1个字节，ASCII表有128字符，每个字符 ......

# EKF与ESKF的对比 ***“Engineers can solve exact problems using numerical approximations, or they can solve approximate problems exactly" - Fred Daum.*** 对 ......

# mm算法随笔 ## 学习笔记（回溯算法） 1. 回溯 递归1.递归的下面就是回溯的过程 2. 回溯法是一个 纯暴力的 搜索、有的时候暴力求解都没有办法，用回溯可以解决。 3. 回溯法解决的问题： * 组合问题 如：1234 两两组合 * 切割问题 如：一个字符串有多少个切割方式 ，或者切割出来是 ......

# LD算法 参考文档：https://www.cnblogs.com/grenet/archive/2010/06/03/1750454.html ## 原理 LD算法（Levenshtein Distance）又成为编辑距离算法（Edit Distance）。它是以字符串A通过插入字符、删除字符 ......

 # 1. 部署行为是系统生命的重要组成部分 ## 1.1. 只编写代码是不够的，只要没有在生产环境中运行，一切都 ......

## 定义 定义因数求和为 $$ f(n)=\sum_{d|n}g(d) $$ 这个式子可以反演得到 $$g(n)=\sum_{d|n}\mu(d)f(\frac nd)$$ 这个式子可以理解为求因数差分，是因数求和的逆运算 再定义倍数求和为 $$f(n)=\sum_{n|d}g(d)$$ ~~易~ ......

## ## 1.安装环境 我写了脚本： ```shell MAX_THREAD=16 proxy_server=192.168.85.1 export HTTPS_PROXY=http://${proxy_server}:7890 export HTTP_PROXY=http://${proxy_s ......

1.算法理论概述 一、引言 语音信息身份识别是指通过声音信号对个体进行身份识别的过程。目前，语音信息身份识别已经成为语音处理领域的一个热门研究方向。在语音信息身份识别中，高斯混合模型（GMM）是一种被广泛应用的方法。本文将详细介绍基于GMM的语音信息身份识别算法的实现步骤和数学原理。 二、GMM模型 ......

## 0.前言 题目传送门：[here](https://www.luogu.com.cn/problem/P3376) ## 1.概念 网络是什么？一张带权的图 网络最大流是什么？ 举个例子 + 想象一些有向的水管，每个水管都有固定的流量上限，有源点可以出水， 有汇点可以收水，问汇点单位时间最多可 ......

## 0.前言 只有基础操作，题目传送门：[click here](https://www.luogu.com.cn/problem/P3369) ## 1.概念 splay树是一棵平衡二插查找树 保证**左边**子树的值比当前的值小并且**右边**子树的值比当前的值大 而且左右子树也是二插搜索树 ......

## 1.题目描述 传送门：[here](https://www.luogu.com.cn/problem/P3391) 大意：给你一个序列，让你每次翻转区间$[l,r]$，并且输出最后的区间 ## 2.思路 ### 1.暴力 每次暴力翻转区间 时间复杂度$O(n^2)$ 妥妥T ### 2.平衡树 ......

### 0.前言 emmmm我也是一知半解，写篇笔记梳理思路 ~~毒瘤夏令营真不把人看啊一天两三个难度算法~~ ### 1.产生原因 kmp，一个串匹配另一个串的线性高效写法 但是如果是多个匹配串呢？ 跑kmp可以达到$O(nm)$的复杂度 ~~太美丽啦kmp！还是看一下远处的AC自动机吧家人们~~ ......

## 1.kmp 这就不讲了吧，border数组弄懂就是水算法了！~~但是变种真的毒瘤啊~~ ## 2.hash emmmmm ## 3.fail树 这就是kmp的border数组的变种 kmp一次一次next跳，太慢了！ 我们就想到倍增优化嘛 $n$个点，$n-1$ 条边 联通 一眼顶针这就是一颗 ......

### 1.概念 强连通：在一个有向图 G 中，若同时存在从点 u 到点 v 和从点 v 到点 u 的有向路径，则称点 u 和点 v 是强连通的。 强连通图：若有向图 G 中任意两点均是强连通的，则称 G 为强连通图。 强连通分量：在有向图 G 中，任意一个极大强连通子图称作强连通分量。 （什么是极 ......

# SQL 注入基础 ## 【若本文有问题请指正】 ## 有回显 ### 回显正常 #### 基本步骤 > > **1. 判断注入类型** > > **数字型 or 字符型** > > **数字型【示例】：`?id=1 `** > **字符型【示例】：`?id=1' `** > > **这也是在尝试 ......