分量 算法 笔记tarjan

# 双链表的的基本结构 从 STL 源码抽出的基本双链表结构 ## 代码 ```c++ #ifndef _GRAVER_GLIB_LIST_H_ #define _GRAVER_GLIB_LIST_H_ #include #include "graver/util/log_util.h" names ......

 # 1. 握手 ## 1.1. 发送方和接收方之间的信号传递过程 ## 1.2. 模拟调制解调器使用一种握手形式 ......

电话号码 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 多少个数 ......

Fairness with Censorship: Bridging the Gap between Fairness Research and Real-world Deployment 主讲人：Wenbin Zhang Censorship: 会有信息的缺失 原因： Study ends - n ......

曲维光 面向语言实际的语言信息处理 文学院和计电学院的共同工作 CA-CAMR语义表示体系 看他的博士生的论文 周栋 面向自然语言文本的鲁棒表示学习及其应用研究 表示学习方法 是一种从原始数据中抽取有用特征 静态食谱检索，跨模态分子检索 基于流形学习的静态词表征优化方法 LLE局部线性嵌入、等距映射 ......

sql-labs篇 union注入 # Less-01 1. 打开环境 3 2. 先查两个值看看 ?id=1?id=2 3. 判断是否存在注入，使用一些符号进行判断，利用错误信息 ?id=2' 发现报错，语法错误，“syntax to use near "2" LIMT at line 1”，意思是 ......

基本知识 1 #include <stdio.h> 2 int main(void) /* a simple program */ 3 { 4 int num; /* define a variable called num */ 5 num = 1; /* assign a value to nu ......

# 欧几里得算法 - 算法内容 计算两个数的最大公约数的算法，也叫辗转相除法。即： gcd(a,b)=gcd(b,a%b)。 - 数学证明 设gcd(a,b)=d,则必定有：d|a且d|b,则必定有d|(ax+by)而a%b=a-a/b*b,所以d|(a%b),则d必定为b和a%b的约数，并且a%b ......

随手记录常用接口的实现，方便以后复制。 ### 在线获取 TRX 和 USDT 余额 ```C# private static Tuple GetBalanceByAddressByOnline(string address) { var tuple = new Tuple(0, 0); var r ......

> 本文首发于公众号：Hunter后端 > 原文链接：[celery笔记九之task运行结果查看](https://mp.weixin.qq.com/s/QabEFiXgEOtFCI_kX-yuIg) 这一篇笔记介绍一下 celery 的 task 运行之后结果的查看。 前面我们使用的配置是这样的： ......

本章将介绍图的表示和图的搜索。图的搜索指的是跟随图中的边来访问图中的每个结点。图搜索是整个图算法领域的核心。22.1介绍图的两种表示方法：邻接链表和邻接矩阵。22.2介绍广度优先搜索（BFS）。22.3介绍深度优搜索（DFS）。 # 22.1 图的表示 对于图 $G=(V, E)$，有用两种标准表示 ......

# 最近点对问题 **问题描述**：在 $n \ge 2$ 个点的集合 $Q$ 中寻找最近点对的问题，“最近”指的是欧几里得距离最小，即点 $p_1=(x_1, y_1)$ 和 $p_2=(x_2, y_2)$ 之间的欧几里得距离 $d=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$ ......

求解最优化问题时候通常要经过一串步骤，每一步都有多种选择。对于很多问题来说，用动态规划求最优解就是杀鸡用牛刀，可以使用更简单的算法。 **贪心算法**（greedy algorithm）在每一步都做出当时看起来是最佳的选择。也就是说，它综述做出局部最优的选择，希望通过局部最优解得到全局最优解。 ** ......

**动态规划**（dynamic programming）的思想是**分治思想**和**解决冗余**。 - 与分治法相似的是 - 将原问题**分解为若干个子问题**，先求解子问题，然后从这些子问题的解得到原问题的解。 - 与分治法不同的是 - 经分解的子问题**往往不是相互独立的**。若用分治法来解 ......

第12章介绍了一棵高度为$h$的二叉搜索树，它可以支持任何一种基本动态集合操作，如`SEARCH`、`PREDECESSOR`、`SUCCESSOR`、`MINIMUM`、`MAXIMUM`、`INSERT`和`DELETE`等，其时间复杂度均为$\Omicron(h)$。因此，如果搜素树的高度较低 ......

本章主要涉及理论分析，感觉第3版讲的不是很好（也有可能是翻译的语句不通顺），这里搬运了知乎上的文章。 - https://zhuanlan.zhihu.com/p/536470404 - https://zhuanlan.zhihu.com/p/577232877 - https://zhuanla ......

本章讨论通过扩展红黑树构造出的两种数据结构。14.1节介绍一种支持一般动态集合上顺序统计操作的数据结构。通过这种数据结构，我们可以快速地找到一个集合中的第 $i$ 小的数，或给出一个指定元素在集合的全序中的位置。14.2节抽象出数据结构的扩张过程，并给出一个简化红黑树扩张的定理。14.3节使用这个定 ......

21.1节描述不相交集合数据结构支持的各种操作，并给出一个简单的应用。21.2节使用一种简单链表结构来实现不相交集合。21.3节使用有根树来实现，使用树表示的运行时间理论上好于线性时间，然而对于所有的实际应用它确是线性的。 # 21.1 不相交集合的操作 一个**不相交集合数据结构**（disjoi ......

# 回忆 在2.3.1中，归并排序使用了分治法。在分治法中，当递归地求解一个问题，在每层递归中执行如下三步骤： - 分解（Divide）：将问题划分为子问题，子问题的形式与原问题一样，只是规模更小。 - 解决（Conquer）：递归地求解出子问题。如果子问题的规模足够小，则停止递归，直接求解。 - ......

# 6.1 堆及堆的性质 **（二叉）堆**可以看作完全二叉树，其存储结构通常是**数组**，表示堆的数组A中有两个重要属性：$A.length$表示数组元素的个数；$A.heap-size$表示有多少个堆元素在数组中，$0 \le A.heap-size \le A.length$。 ![Figu ......

# 7.1 快速排序的描述 对一个典型的子数组$A[p..r]$进行快速排序的三步分治过程： - **分解**：数组$A[p..r]$被划分为两个（可能为空）的子数组$A[p..q-1]$和$A[q+1..r]$，使得$A[p..q-1]$中的每一个元素都小于等于$A[q]$，而$A[q+1..r] ......

# 前言 此前我们已经学习了几种$\Omicron(n \log n)$的排序算法，这些排序算法都有一个有趣性质，在排序的最终结果中，各元素的次序依赖于它们之间的比较，我们将这类排序称为**比较排序(comparison sort)**。 8.1节将要证明**对包含$n$个元素的输入序列，在最坏情况 ......

一个包含 $n$ 个元素的集合中的第 $i$ 个**顺序统计量**指集合中的第 $i$ 小的元素。**最小值**是第 $1$ 个顺序统计量（$i= 1$），**最大值**是第 $n$ 个顺序统计量（$i = n$）。 9.1节将讨论从集合中找出最小值和最大值的问题。9.2节将分析一个实用的算法，它在 ......

# 三、当元素 A[i] 比其孩子的值都大时，调用 MAX-HEAPIFY(A.i)会有什么结果? ## 文心一言： 当元素 A[i] 比其孩子的的值都大时，调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其孩子中的最小值进行交换，并将 A[i] 视为新的根节点。这个操作会使得以 A[i ......

1.获取数组中最大的值 Math.max.allpy（null，【1，3，5】） 2、在jq中的一个dom中加载html文档，实现单页面应用 通过Jquery的$（‘#content’）.load（‘aaa.html’） 3.less中使用calc（）计算需要在括号中加入~ ......

#什么是排序 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。 #排序算法的评价标准 （1）时间复杂度（2）空间复杂度（3）排序方式（4）稳定性 ![](https://img2023.cnblogs.com/bl ......

# 盘点 8 个神级开源笔记应用！ 本期推荐开源项目目录： 1. 一个自托管笔记应用程序 2. 基于 JS 的笔记 Web 应用 3. 不只是记事本 4. 焦点面板 5. 用于实时协作的编辑器 6. 一个分层的笔记应用 7. 基于 Markdown 的笔记应用 8. Notion 的开源替代品 ## ......

# C语言学习笔记 ## linux常用指令 1. pwd：查看当前路径 2. cd：进入某个文件夹 ```c cd 文件夹名 cd .. ——返回上一级 cd / ——进入根目录 cd /home/ ——进入到相对目录 cd ~ ——进入到当前用户的文件目录下（家目录） ``` 3. ls：查看文 ......

# 图 ## 图的表示形式  对于这样一个图，常见的表示形式有如下两种： # ......

一、类型 ① 可以使用 | 来连接多个类型（联合类型） ② 类型断言，可以用来告诉解析器变量的实际类型 ③ {} 用来指定对象中可以包含哪些属性 ④ 函数结构的类型声明 ⑤ 数组的类型声明 ⑥ 元组，元组就是固定长度的数组 ⑦ enum 枚举 ⑧ 类别的别名 二、编译选项 ① 自动编译文件 编译文件 ......