学习资料

# KMP KMP是一种非常有用的算法，可以将字符串匹配的复杂度由 $O(nm)$ 降到 $O(n+m)$ ## 朴素算法 学过语言就会朴素算法，这里只给出伪代码： ``` for(i=0->n-1){ for(j=i>m-i){ if(s[i]!=s[j])goto fg; } cout<<i<< ......

# 在windows10下的安装部署 ## 参考资料 1.[LacnChain-Chatchat项目](https://github.com/chatchat-space/Langchain-Chatchat "LacnChain-Chatchat项目") ## 基础环境准备 本人使用的是Windo ......

换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......

# 字典树 ## 字典树(Trie)简介 > 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效 ......

## 并查集的定义 >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ——百度百科 并查集，顾名思义，支持以下两种操作操作： - 并(Union)：把两个不相交的集合合并为一个集合。 - 查(Find)：查询两个元素是否在 ......

## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 ## 图解 ![image](https://img2023.cnblogs.com/blog/3079030/202308/307 ......

## Prim算法 prim算法基本思想：基于点的解决方式 1. 先随便选择一个点s作为起点，把其他所有点设为未添加节点，再设一dis数组，代表每个 节点到最小生成树最近点的距离，易得一开始只有dis[s]=0，其他均为∞。 1. 每轮找到dis值最小且未添加过的节点加入生成树中，且使用这个节点的邻 ......

# MarkDown学习 ## 标题 ## 字体 **hello，word！** ** + ** *hello，word！* * + * ***hello，word！*** * * * + * * * ~~hello，word！~~ ~~ + ~~ ## 引用 > hello，word！ > + 空 ......

2023年8月25日，我接手应用软件相关工作，以下是收集到的练手项目资料。 1、书城管理系统 前端：书城管理系统（前端）_图书管理系统前端_我的火龙果呢的博客-CSDN博客 后端：书城管理系统（后端接口）_我的火龙果呢的博客-CSDN博客 视频：SpringBoot+Vue 书城管理系统 本课程超级 ......

1.数字化工具的新特征 。。。。 物理机-->虚拟化-->容器化 2.分布式并行编程基础 （1）传相关并行编程框架： MPI（消息传递接口）——一种典型的并行编程框架 OpenCL CUDA （2）HDFS分布式文件系统下的MapReduce并行模式 shuffle 调度 3.并行求解器研究现状 3 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在 Git 的资料结构中，「物件」是一种「不可变的」 (immutable) 文件类型，所有储存在「物件储存区」 ......

LINUX中su、su - 、sudo命令的区别以及sudo配置 原创 imoonrong Python运维实践 2023-06-19 12:09 发表于河北 收录于合集#Python运维实践429个 1.su命令 su即switch user，是“切换用户”的意思。它可以让一个用户切换到另一个用户 ......

如何在保护各机构数据隐私的前提下，通过技术手段破解数据隐私保护难题，联邦学习是解决这一问题的有效方式。 ......

BeautifulSoup是一个用于解析HTML和XML文档的Python库。它可以帮助我们从网页中提取数据，并以易于操作的方式进行分析。 以下是使用BeautifulSoup进行HTML解析和数据提取的基本语法： 1. 安装BeautifulSoup库：首先，你需要在你的Python环境中安装Be ......

### 树的遍历 例题：[树的重心](https://www.luogu.com.cn/problem/U164672) 对树进行 dfs，处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块，可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......

 # 1. 不需要考虑排除任何列 ## 1.1. 清除数据表中所有的内容 ## 1.2. 暂存新数据仓库的数据 # ......

# 重定向问题 ## Linux shell 中 2>&1 的含义 首先了解下1和2在Linux中代表什么，先整理一份在Linux系统中0 1 2是一个文件描述符： | 名称 | 代码 | 操作符 | Java中表示 | Linux 下文件描述符（Debian 为例) | | | | | | | | ......

vben效果 Vben Admin (vvbin.cn) 对应的代码在 vue-vben-admin/src/views/demo/page/form/basic/data.ts at main · vbenjs/vue-vben-admin (github.com) { field: 'time' ......

学习莫队是非常有必要的 众所周知，莫队是一种优越的~~暴力~~算法，当我们在 $NOIP$ 等考试中数据结构不会打且问题是离线时，我们就可以：莫队，启动！ 好，切入正题，我们现在来看看莫队是什么： [例题传送门](https://www.luogu.com.cn/problem/CF617E) 简要 ......

# 一、损失函数：Loss Function > 官网文档：[torch.nn — PyTorch 2.0 documentation](https://pytorch.org/docs/stable/nn.html#loss-functions) ## 1. Loss Function的作用 - ......

线程竞争 一、基本概念 竞争与同步 同一进程中的线程共享进程中的绝大多数资源，当它们随意竞争时可能会导致资源被破坏、 脏数据、不完整问题。 通过一些手段让线程在竞争资源时互相协调、避免出现以上问题，这就称为线程同步 原子操作： 操作过程中不能被打断的操作称之为原子操作 临界资源、临界区、竞态条件： ......

* [cmake入门中文教程，虽然时间挺久，但是很实用](https://gavinliu6.github.io/CMake-Practice-zh-CN/#/foreword) * [掌握CMake，是英文的，位于CMake官网](https://cmake.org/cmake/help/book ......

1、PPO算法运用了clip函数限制取值范围，为什么还要加上min呢？ 2、AC架构与PPO之间的区别？ 3、什么是装饰器？ 4、lamada函数？ 5、什么是model-based与model-free？ 6、python中map函数的用法？ 7、准确率、精确率、召回率、F1score的意义？ 8 ......

什么是退火？ ```text 来自百度百科 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说，退火是一种对材料的热处理工艺，包括金属材料、 ......

meet in the middle，适用于输入数据较小，但也没小到可以直接用暴力搜索通过的情况。 主要的思想就是讲整个搜索过程分成两半进行，最后在将这两半的结果进行合并，对于搜索复杂度为 $O(a^b)$ 的情况，meet in the middle 可以将它优化为 $O(a^{\frac{b}{ ......

toad：https://blog.csdn.net/zzpl139/article/details/127553557风控指标：https://blog.csdn.net/eroswang/article/details/117735703vintage：https://zhuanlan.zhih ......

## SQL注入基础学习6 #### 三、sqli-labs的page-2 ##### 6、第24关 ###### 二次注入基础知识 - **二次注入原理：**在第一次进行数据库插入数据的时候，仅仅只是使用了`addslashes`（`addslashes() `函数返回在预定义字符之前添加反斜杠的 ......

设计器介绍 1.新建决策报表 2.在组件设置中选择绝对布局（只有绝对布局能进行组件的重叠） 3.根据场景规划中模板比例更改画布大小 常用组件介绍 Tab块 在一个区域展示多个Tab页内容 报表块 可显示文字图片等 插件安装管理 1.下载插件：https://fanruanbbs.obs.cn-eas ......

点击查看目录 [TOC] ## 参考资料与图片来源 [参考博客](https://www.cnblogs.com/grandyang/p/4475985.html) 我觉得这个博客讲的不好，他只讲看规律得到的结论，原因却不说，怪。 [参考博客2](https://www.cnblogs.com/lo ......

# Docker安装 ## Docker基本组成 - docker架构图  ## 安 ......