windows热点 笔记 个人

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

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

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

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

> 本文基于 Windows App SDK 1.3.230724000 和 CsWinRT 2.0.3 进行介绍，后续随着版本更迭，本文的方法不见得适用，请读者酌情取用。 Windows App SDK 承继于 UWP，UWP 的一些高级功能也同样被继承了过来，比如 AppService 和 Ba ......

# 安装Docker（以Windows为例） ## 1. 下载并安装Docker 到以下官网下载Docker安装包，并安装 ```http https://www.docker.com/ ``` ![image](https://img2023.cnblogs.com/blog/2722327/20 ......

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

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

## 一、nvm、node、npm 区别 nvm：nodejs 版本管理工具，类似于python的Miniconda，一个 nvm 可以管理很多 node 版本和 npm 版本。 nodejs：是一个开源、跨平台的 JavaScript 运行时环境。 npm：是世界上最大软件包仓库，nodejs 包 ......

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

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

Docker架构 Docker 包括三个基本概念: 镜像（Image）：Docker 镜像（Image），就相当于是一个 root 文件系统。比如官方镜像 ubuntu:16.04 就包含了完整的一套 Ubuntu16.04 最小系统的 root 文件系统。 容器（Container）：镜像（Ima ......

## 网络流的求法 ## 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背包即可。 但是这样复杂 ......

个人微信开发API接口可拓展功能说明 1、个人微信多账号管理、聚合聊天、多个微信号同时登陆、多个微信号集中在一个窗口进行聊天，实现一人多号同时沟通快速提升沟通效率，提升微信营销效率。 2、客服灵活分配：客服主管可自由分配微信号给指定客服，方便及时处理问题，也可随时转接给公司商务人员 3、自动化快捷回 ......

## 前言（事出必有因） 今天模拟赛有一道线段树+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、下载MySQL5.7.41 Windows版安装包 2.新增相关配置文件 解压开压缩包后目录如下（红圈框处没有），需要手动新建一个data文件夹和和一个txt文本-my，对文本进行编辑，写入如下图内容保存（打码处为该文件位置，如解压后文件夹名为mysql5.7放在D盘，则为D:\mysql-5. ......

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$ ......

比赛链接: https://www.luogu.com.cn/contest/122370#description *** ## A - [排列排序](https://www.luogu.com.cn/problem/P7714) ####解题思路 >根据题意是要去找区间, 并且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$表示 ......

比赛链接: https://www.luogu.com.cn/contest/122137#description *** ## A - [Barn Echoes G](https://www.luogu.com.cn/problem/P2957) ####解题思路 >一道字符串匹配的题, 两个字符 ......

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表示。 原理 ......