题目传送门 分析： 首先知道答案不会超过$n$，做$n$次操作1绝对完成任务了 我们考虑用操作2替换操作1减少次数 我们将整个序列看做$n$个点，操作2将其中两个点相连 首先我们不会连出环，这样环上的点全都可以使用操作1，无法达到减少操作次数的目标 没环？那就是森林了呗 考虑其中的一个子集构成了树， ...
分类：
其他好文 时间：
2020-05-27 20:40:22
阅读次数：
73
正则表达式： 用来匹配文本的特殊的字符集合。 注意： 1、正则表达式比较复杂，前面灵活使用基本够用 2、所有种类的程序设计语言，文本编辑器、操作系统等都支持正则表达式 3、正则表达式使用正则表达式语言建立的，所以想要使用的顺滑，就要学会他的特殊语法和指令 简单使用，正则表达式语言的一个子集，MySQ ...
分类：
数据库 时间：
2020-05-25 00:18:40
阅读次数：
89
什么是 XML ? XML 指可扩展标记语言（eXtensible Markup Language）。 可扩展标记语言，标准通用标记语言的子集，一种用于标记电子文件使其具有结构性的标记语言。 它可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输，提 ...
分类：
其他好文 时间：
2020-05-23 18:43:44
阅读次数：
50
模型估计与模型选择 模型估计 当损失函数给定时，基于损失函数的模型的训练误差和模型的测试误差就成为了学习方法评估的标准。测试误误差反映了学习方法对未知的测试数据集的预测能力，又被称为泛化能力。 过拟合：一味的追求提高训练数据的预测能力，所选模型的复杂度则往往会比真模型更高，但会造成过拟合。为了防止过 ...
分类：
其他好文 时间：
2020-05-23 09:56:42
阅读次数：
46
题意 给一个$n$个点$m$条边的无向图，每条边$(u,v)$有从$u$指向$v$，从$v$指向$u$和消失三种情况，概率均为$\frac{1}{3}$。问该图为DAG的概率是多少。 $n\le20$ 做法 定义集合幂级数，乘法为子集卷积 令$F_S$为$S$为DAG的方案数，$E_{S,T}$为$ ...
分类：
其他好文 时间：
2020-05-22 21:26:09
阅读次数：
53
"【SpringBoot 基础系列】SpEL 语法扫盲与查询手册" Spring 表达式语言简称为 SpEL，一种类似 Ognl 的对象图导航语言（对于 ognl 不熟悉的同学可以参考一下: "Ognl 系列博文" ） SeEL 为 Spring 提供了丰富的想象空间，除了一些基本的表达式操作之外， ...
分类：
编程语言 时间：
2020-05-21 10:17:48
阅读次数：
52
1、定义实数戴德金原理(Dedekind principle)亦称戴德金分割：定义1 若将实数集R分成两个子集S和T，它们满足：(1)；(2)；(3)，总有x<y(称S为左集，T为右集)则称为实数集R的一个“戴德金分划”，记作(S，T)无理数为无理戴德金分割的点；2、元素的个数自然数的个数=整数个数 ...
分类：
其他好文 时间：
2020-05-20 23:56:56
阅读次数：
104
@[TOC] 1、数据库存储引擎 数据库存储引擎是数据库底层软件组织，数据库管理系统（DBMS）使用数据引擎进行创建、查询、更新和删除数据。不同的存储引擎提供 不同的存储机制、索引技巧、锁定水平等功能，使用不同的存储引擎，还可以 获得特定的功能。现在许多不同的数据库管理系统都支持多种不同的数据引擎。 ...
分类：
数据库 时间：
2020-05-20 12:24:36
阅读次数：
104
Oracle 实现这个用到了窗口函数，以及子查询，写出来也不容易，如下 SELECT * FROM ( SELECT g, ROW_NUMBER() OVER(PARTITION BY g ORDER BY x) group_id RN FROM A ) WHERE group_id <= 3 OR ...
分类：
数据库 时间：
2020-05-19 22:19:05
阅读次数：
100
概念及示例 与 一样， 也是 Istio 流量路由功能的关键部分。您可以将虚拟服务视为将流量如何路由到给定目标地址，然后使用目标规则来配置该目标的流量。在评估虚拟服务路由规则之后，目标规则将应用于流量的“真实”目标地址。 特别是，您可以使用目标规则来指定命名的服务子集，例如按版本为所有给定服务的实例 ...
分类：
其他好文 时间：
2020-05-19 12:39:49
阅读次数：
229
