分量 算法 笔记tarjan

以前没有系统性地写过 SAM 学习笔记，所以现在板子老敲错，现在写一个。 对于给定字符串 $s$，SAM 是一个能够识别其**所有子串**的自动机。更具体地，从初始状态到所有状态的路径都是 $s$ 的一个子串，并且 $s$ 的所有子串都可以通过初始状态到某个状态的某条路径表示出来。显然 SAM 有 ......

深度学习上手指南 说明 注：本文旨在为想要入手深度学习的同学提供一个经验性的入门参考方案。困于视野和能力，必然有不足之处，不吝斧正。仅供复旦大学内部使用，版权所有。 要（快速）上手一个一个方向或者一个小领域，一般来说需要掌握一些基础知识（最基本的概念和原理）、前沿进展（近几年的研究方向与热点）和特定 ......

## 摘要 配置域名自动解析到本机的ipv6地址实现远程管理; ## 平台 - openWRT - 电犀牛R66S ## 过程 [https://ipw.cn/doc/ipv6/user/enable_ipv6.html] ### 电信光猫配置桥接 [https://www.bilibili.com ......

# 算法 #### 查找 ##### 基本查找 数据没有顺序，直接遍历全部 ##### 二分查找binarySearch 前提：数组中的数据必须有序 核心逻辑：每一次排除一半的查找范围，提高查找效率 如果数据是乱的，先排序再用二分查找得到的索引没有实际意义，只能确定当前数字再数组中是否存在，因为排序 ......

```markdown # 包装类 1. 基本类型包装类 1). Integer Integer(int)/Integer(String) Integer valueOf(int)/Integer valueOf(String) 2). String 类型转换为 int 方式1 方式2 int j ......

# 344.翻转字符串 ## 题目信息 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 `s` 的形式给出。 不要给另外的数组分配额外的空间，你必须**[原地](https://baike.baidu.com/item/原地算法)修改输入数组**、使用 O(1) 的额外空间解决这 ......

# 代码整洁之道 ## 序 1. 为什么相比于任何宏伟愿景，对细节的关注是更为关键的专业性基础？因为 - 开发者通过小型实践获得可用于大型实践的技能和信用度； - 宏大建筑中最细小的部分，比如关不紧的门、凌乱的桌面，都足以使大局的魅力遗失殆尽。 2. 重构的时机：每段代码都应该在你希望它所在的地方， ......

第一步：数据集的加工 import cv2import os #使用os.walk()函数遍历指定文件夹train及其所有子文件夹。dir='train' #读取图片路径的设定 需要在程序文件里建立train文件夹 将需要更改尺寸的图片放入for root,dirs,files in os.walk ......

1：摘要： Vue中的Router是Vue.js框架中的一个核心插件，用于实现单页应用（SPA）的前端路由管理。它允许你在应用中定义不同的URL路径与对应的组件之间的映射，以便在不刷新整个页面的情况下，实现页面间的切换和数据加载。 主要功能包括以下几个方面： 声明式路由：你可以通过定义路由表，指定U ......

首先模拟了每个班级为： 张三语文（12）、李四数学（12）、王五英语（12）、赵六物理（10）、孙琪化学（9）、李八生物（9）、郑久体育（2） 对2个班级的排课，一周6天，上午4 下午4 晚上3 的一个课程安排 适应度暂时设置了下面4点 1、设置了适应度条件2节课连续上，且不能4节连上（张三语文、李 ......

# 单调栈算法 单调栈，就是一个栈，不过栈内元素保证单调性。即，栈内元素要么从小到大，要么从大到小。 ```cpp // 单调栈算法 #include #define reg register using namespace std; // 读取输入，并返回一个整数 inline int read( ......

## 高级存储 前面已经学习了使用 NFS 提供存储，此时就要求用户会搭建 NFS 系统，并且会在 yaml 配置 nfs。由于 kubernetes 支持的存储系统有很多，要求客户全都掌握，显然不现实。为了能够屏蔽底层存储实现的细节，方便用户使用，kubernetes 引入 PV 和 PVC 两种 ......

# RMQ问题中的ST算法 长为 n 的数组 a ，m次询问，求l~r中最大值是多少 ```cpp // RMQ问题中的ST算法 // m次询问，求l~r中最大值是多少 #include #define reg register using namespace std; // 读取输入的函数 inl ......

## 第二类斯特林数 ### 定义 定义 $\begin{Bmatrix} n \\ m \end{Bmatrix}$ 表示 $n$ 个**互不相同的**元素放入 $m$ 个**没有区分的**集合并使这 $m$ 个集合非空的方案数。 > 其中 $\begin{Bmatrix} n \\ m \end ......

一种难卡的 Hash： 对于有根树，某点哈希值 $h(x) \equiv \text{Const}+\large \sum \limits_{i \in \text{son}(x)} \normalsize f(h(i))\pmod {\text{Const}}$，其中 $f$ 越随性越好。当 $f ......

最近遇到一个问题，程序需要检测电脑是否处于睡眠状态。一开始使用的方式是在`WindowProc`里监听`WM_POWERBROADCAST`消息，对`PBT_APMSUSPEND``PBT_APMRESUMEAUTOMATIC`消息做处理。 但是实际测试中发现，这种方法在台式机中运行良好，但是放到笔 ......

（大抄蓝书） # Part 1：无向图连通性 ## 无向图的割点与桥 给定无向图 $G=(V,E)$： - 若对于 $x\in V$，从图中删去节点 $x$ 以及所有与 $x$ 关联的边之后，$G$ 分裂成两个或两个以上不相连的子图，则称 $x$ 为 $G$ 的**割点** - 若对于 $e\in ......

本文介绍了 Go 语言中的基本概念，包括变量、数据类型、数据类型转换以及进制转换。我们将详细探讨整数、浮点数、字符、布尔值和字符串等数据类型，以及如何在实际编程中高效地使用它们。 ......

类继承 通过继承我们可以定义一个新类，新类纳入一个已经声明的类并进行扩展 继承是面向对象的编程的一种基本特性。 借助继承，能够定义可重用（继承）、扩展或修改父类行为的子类。 成员被继承的类称为基类。 继承基类成员的类称为派生类。 C# 和 .NET 只支持单一继承。 也就是说，类只能继承自一个类。 ......

没有修改的区间最值 $O(nlogn)$预处理 $O(1)$ 查询 $f[i][j]$ : 从 $i$ 开始长度 $2^j$ 的范围内的最大值 预处理是 前后两部分 合并结果 查询的时候从前往后长度 $T$ 和 从后向前长度 $T$ 的两段区间 并 $T$ 是接近 $r-l+1$ 最大的二进制数 ` ......

基本概念 CLR支持两只类型：引用类型和值类型。 这是.NET语言的基础和关键，他们从类型定义、实例创建、参数传递，到内存分配都有所不同。 下图清晰了展示了.NET中类型分类， 值类型主要是一些简单的、基础的数据类型， 引用类型主要用于更丰富的、复杂的、复合的数据类型。 内存结构 值类型和引用类型最 ......

参考文章： https://www.zditect.com/article/59283897.html https://www.cnblogs.com/simonLiang/p/5729649.html 程序所有的数据，也就是所有的变量，都是存储在内存中的。 可编程内存基本上分为几大部分：栈区、堆区 ......

VUE闲来无事 VUE闲来无事一、vue核心的相关学习一，搭建vue开发环境1.下载vue.js2.下载扩展工具二，hello world案例三，helloworld项目扩展四，模板语法五，数据绑定六，el和data的两种写法发七，理解MVVM模型八，数据代理1.Object.definePrope ......

**斯特林数** 点击查看目录 [TOC] ## 前置知识： * 组合数学 * 容斥原理（证明第二类斯特林数的通项公式） * [二项式反演](https://www.cnblogs.com/sonnety-v0cali0d-kksk/p/17482007.html)（证明第二类斯特林数的通项公式） ......

### 用途 李超线段树的用法非常固定，一般就是让你求对于给出的一些线段或直线中，对于某个x最大的y是那个。 通常可以用于斜率优化。 而其的时间复杂度是 $O(n\log n^2)$ ### 思路 注：下文默认是线段，因为直线也只用改一下就行了。 我们建立一颗线段树，每个节点保存在当前区间，当x=m ......

# 【狂神说Java】Java零基础学习笔记-Java数组 ## Java数组01：数组的定义 - 数组是相同类型数据的有序集合. - 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。 - 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们. ## Java数 ......

public void Dispose() { Release(); } public void Release() { try { if (connection != null && connection.State != ConnectionState.Closed) { connection. ......

参考图书为：《Python数学实验与建模》司守奎，孙玺菁 # 定义 将相似元素聚为一类通常分为Q型聚类（样本聚类）、R型聚类（指标聚类）。 # 数据变换 $A= \begin{pmatrix}a_{11}&a_{12}&a_{13}&\cdots&a_{1p}\\ a_{21}&a_{22}&a_{ ......

参考图书为：《Python数学实验与建模》司守奎，孙玺菁 # 定义 根据已掌握的每个类别的样本的数据信息，求出判别函数，再根据判别函数判别未知样本点的类别“预测”![IMG_20220209_141935_edit_318718914911783-02.jpeg](https://cdn.nlark ......

在freebsd上执行一个while循环，总是提示语法错误，查了许久资料，突然发现有人说到解释器问题，才焕然大悟，查看一下当前解释器:echo $SHELL 果然，用的是csh，不是sh，也不是bash 查看一下当前已安装解释器: cat /etc/shells 那么就好说了，把命令写入脚本，然后用 ......