文献process笔记latent

# 生成函数学习笔记 ## 普通生成函数（ordinary generating function，OGF） ### 普通生成函数的定义及简单例子 序列 $a$ 的普通生成函数是形式幂级数 $F(z)=\sum\limits_{i=0}^{+\infty}a_iz^i$。后文的 $\sum\limi ......

## 1.二分图的有关性质 首先二分图必定``不具有奇数环``。而``不具有奇数环``的图必定可以被染成相邻两个点都不是同个颜色的图（只用黑白两色）。 首先证明不具有奇数环的图是图在染色不存在矛盾的``充分必要条件``。 证明充分性，用反证法。图中无奇数环，但是染色存在矛盾，则有``白黑白黑...白 ......

算法的时间复杂度 我之前理解的时间复杂度，是指的解决一个问题所需要的时间。但其实并不准确，时间复杂度应该是 当问题规模扩大后，程序需要的时间长度增长得有多快。 时间复杂度有两种类型：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一 ......

## Pod 的调度 在默认情况下，一个 Pod 在哪个 Node 节点上运行，是由 Scheduler 组件采用相应的算法计算出来的，这个过程是不受人工控制的。但是在实际使用中，这并不满足的需求，因为很多情况下，我们想控制某些 Pod 到达某些节点上，那么应该怎么做呢？这就要求了解 kuberne ......

### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 ......

一，基本概念 Sessions：指定了一个Instance中能够同时存在的sessions数量，或者说，就是能同时登陆到数据库的并发用户数。通常，我们设定这个参数时需要考虑我们可能会有多少个同时连接到数据库的并发用户，并加上后台进程的进程数，最后乘以1.1。 processes：指定了Instanc ......

面向对象编程 本质：以类的方式组织代码，以对象来组织(封装)数据 面向对象:分类的思维模式， 首先思考解决问题需要哪些分类，然后对这些分类进行单独思考。 面向过程：步骤清晰简单，每一步都清清楚楚。 类和对象 从认识论角度思考是先有对象后有类，对象是具体事物，类是对具体事物的抽象 从代码运行角度思考是 ......

# AnoShift: A Distribution Shift Benchmark for Unsupervised Anomaly Detection 主要贡献点： 1. 用t-SNE，Optimal Transport Dataset Distance 分析了网络流量中用于无监督异常检测任务的 ......

Java内存区域包含程序计数器、虚拟机栈、本地方法栈、Java堆、方法区五个区域。 运行时数据区分类 Java内存区域 一、程序计数器 程序计数器（Program Counter Register）是一块较小的内存空间，它可以看作是当前线程所执行的字节码的信号指示器。 字节码解释器工作时就是通过改变 ......

[Problem](https://www.luogu.com.cn/problem/P5322) ### Description 共有$n$种物品，每种物品都有$t$个，每种物品的重量是$a_i\times 2+1$,价值为$i$,现在你有一个重量为$m$的背包，请问你的价值最大是多少？ ### ......

## 网络流的求法 ## misc ### 复杂度分析 - Dinic 的复杂度上界为 $O(n^2m)$。 - 但是特殊情况下会更快，如二分图匹配是 $O(m\sqrt n)$ 的；确定流量上限 $f$ 时，复杂度为 $O(mf)$。 - 最小费用最大流的复杂度上界为 $O(nmf)$。 - 注意 ......

资料网站：http://learning.happymmall.com/env.html 一、mybatis三剑客：generator,plugin,pagehelper pagehelper->https://github.com/pagehelper/Mybatis-PageHelper 二、s ......

### 多重背包 回顾一下多重背包是什么？有$n$种物品，每个物品都有有限个，每个物品都有重量和价值两个参数，你有一个限重为$W$的背包，求背包内价值最大。 我们朴素的做法是将多重背包拆分成01背包求解，因为每个物品都有有限个，假设第$i$个物品有$j$个，那么跑$j$次01背包即可。 但是这样复杂 ......

## 前言（事出必有因） 今天模拟赛有一道线段树+LCA的题，考场上码了两个小时，结果pushup错了，结果线段树调完了，发现TLE了，原来是求LCA炸了。。 因为我用的倍增（我就是倍增狗你能把我怎么样），但是倍增的一个重要问题就是log都跑满了，但是树剖跑不满log，别问我为什么不用Tarjan， ......

###HTML标签 ####表格标签 表格的主要作用： 表格主要用于**显示、展示数据**，因为它可以让数据显示的非常的规整，可读性非常好。特别是后台展示数据的时候，能够熟练运用表格就显得很重要。一个清爽简约的表格能够把繁杂的数据表现得很有条理。 1.``用来定义表格的标签。 2.``用来定义行的标 ......

# HTML总结 学习来源：https://www.bilibili.com/video/BV1x4411V75C?p=11&vd_source=c406cec6bb9d5441fcb8903f9c8242d5 ## 基本标签 ```html 一级标签 二级标签 三级标签 四级标签 五级标签 六级标 ......

1、restful+SpringMVC+form表单： 1.1 由于form表单只支持method=post或者method=get，对于delete及put,可以 a. 添加过滤器HiddenHttpMethodFilter; b. 在form中添加<input type="hidden" nam ......

1、lombok工具 1.1、依赖 groupId:org.projectlombok;artifactId:lombok 1.2、idea 要安装lombok plugin 1.3、作用： 对model类加一个@Data注解就可以省写set and get方法 对类加@Slf4j注解可以直接通过l ......

## 前言 不要问为啥跟全家桶是分开写的，问就是全家桶实在是太多了/jk ## [ZJOI2014] 力 题目链接：[[ZJOI2014] 力](https://www.luogu.com.cn/problem/P3338) ### 题意 给出 $n$ 个数 $q_1,q_2, \dots q_n$ ......

# 基于werkzeug # from werkzeug.serving import run_simple # # def func(environ,start_response): # print("进来了") # pass # # if __name__ == '__main__': # ru ......

# min25筛 min25筛用于求一类数论函数的前缀和，适用于函数在素数处的取值可以用一个关于此素数的多项式来表示的数论函数。 ## 处理质数部分 这部分我们需要解决$\sum\limits_{p \subseteq prime}f(p)$，这里简单起见，假设$f(p)=p^t$ 用$s_i$表示 ......

1、flask 路由（用了装饰器） @app.route('/login', methods=["GET", "POST"]) def login(): pass 2、路由参数 @app.route('/login', methods=["GET", "POST"]，endpoint='login' ......

递归行为的时间复杂度估算 整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。 对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。 归 ......

前言 上一篇使用mingw32版本的gdal，过程曲折，为更好的更方便搭建环境，在windows上msvc方式对于库比较友好。 大地坐标简介 概述 大地坐标（Geodetic coordinate）是大地测量中以参考椭球面为基准面的坐标，地面点P的位置用大地经度L、大地纬度B和大地高H表示。 原理 ......

2)format函数拼接 #format函数拼接 s1="统计={0}{1}{2}".format("张三","工资",3400)#占位符{}中可以填写数字编号 print(s1) s2="统计={}{}{}".format("李四","工资",4500)#用占位符{}拼接，占位符要与字符串数量一致 ......

# markdown 学习笔记 ## 各级标题 井号加上空格，几级标题用几个井号加上空格 ## 字体 单星号引起来是斜体，例如 _斜体_ （或者两个下划线引起来） 双星号引起来是加粗，例如 **加粗** 三星号引起来是斜体和加粗，例如 **_斜体加粗_** 两个波浪号引起来是删除，例如 ~~删除~~ ......

一，什么是差分对 说到差分信号首先想到的是PCB或线缆上的差分对，这是差分信号的物理承载形式；那差分对是什么呢？从本质上来说仍然是传输线之间的相互关系，只是它相比于串扰更加特殊一点，更加有趣一点。 从定义来说差分对指的是：存在耦合的一对传输线。在差分对上承载的信号就是差分信令：用两个输出驱动器去驱动 ......

 # 1. 示例数据 ## 1.1. student ```sql insert into student val ......

# Linux 系统笔记 ## Linux环境搭建以及常用命令 ### Linux常见目录框架 dev/ 设备文件 //linux下一切皆文件 bin/ 系统程序 sbin/ 管理员系统程序 lib/ 系统程序库文件 etc/ 系统程序和大部分应用程序的全局配置文件 ust/ ### Linux常用 ......

# STM32笔记 ## SWD连接开发板 ### 什么是SWD SWD与JTAG同属调试接口，是芯片在设计之初就预制的对芯片进行开发调试并在开发板上预留的接口， ### JTAG接口 目前开发板上的接口大多是20PIN的，与此对应的关系如下： ![JTAP20PIN.png](../笔记/IMG/ ......