基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
pi表示在信息熵部分中有介绍，如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法： import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类：
其他好文 时间：
2021-05-03 12:13:28
阅读次数：
0
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中，一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为：将物品以 \(q_{i}\) 从大到小为第一关键字，\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\)，对 ...
分类：
其他好文 时间：
2021-05-03 12:12:04
阅读次数：
0
本机配置 centos 7 x86_64 conda 4.10.1 首先我们需要安装Mamba，既然是用来加速Conda，那么我们可以直接使用下列命令来安装Mamba： conda install -c conda-forge mamba 安装完成之后，当你运行mamba -V查看其版本时会发现返回 ...
分类：
编程语言 时间：
2021-05-03 12:07:00
阅读次数：
0
#结构关系图 #本地仓库初始化 命令为 git-init #add commit命令 #status命令 查看工作区和缓存区的状态 #log命令 操作过多会导致log一页显示不来，通过空格和b来切换上一页和下一页 退出q 显示信息简洁化命令 git log --oneline git reflog ...
分类：
其他好文 时间：
2021-05-03 12:06:30
阅读次数：
0
Vue router如何传参 要点总结：在vue-router中，有两大对象被挂载到了实例this；$route（只读、具备信息的对象）；$router（具备功能的函数） 查询字符串：去哪里 ？<router-link :to="{name:'detail',query:{id:1}}"> xxx ...
分类：
其他好文 时间：
2021-05-03 11:55:38
阅读次数：
0
URLProtocol服务协议 URL Protocol服务的协议，简单说是点击一个网页的链接，通过这个链接执行计算机上的一个指定程序，并向其传递相应的信息数据。通过一个注册表文件可以了解其工作原理。 Code Windows Registry Editor Version 5.00[HKEY_CL ...
分类：
Web程序 时间：
2021-04-30 12:38:06
阅读次数：
0
api接口和restful规范 api接口 规定了前后台信息交互规则的url链接，也就是前后台信息交互的媒介 接口文档 可以手动写（公司有平台，录到平台里，） 自动生成（coreapi，swagger） restful规范（10条，规定了这么做，公司可以不采用） 1 数据的安全保障，通常使用http ...
分类：
其他好文 时间：
2021-04-30 12:37:31
阅读次数：
0
Zabbix页面管理 Screen Screen翻译成中文为“屏幕”，在一些交通管理中心、保安监控、预警中心等等地方都比较常见到监控视频，视频上有多块小视频，实际上Zabbix Screen和这个功能类似。你可以设置多个Screen，每个Screen可以显示特定信息，例如某台主机的CPU、内存、硬盘 ...
分类：
其他好文 时间：
2021-04-30 12:28:10
阅读次数：
0
Kubectl 命令大全 在前面，我们学习到了一些 Kubernetes 知识，现在列出 kubectl 的所有命令以及其缩写形式，供翻阅查询。 kubectl 命令格式： kubectl [command] [type] [Name] [flag] all events (ev) podsecur ...
