"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $21pts:$ 随便枚举，随便爆搜就好了。 $65pts:$ 比较显然的dp，设$f_{i,j,k}$表示在子树$i$中，两个赞助商分别选了$j,k$个的最优解。 对枚举的上下界卡的紧一点，按照树上背包的聚合分析，复杂度是$ ...
分类：
其他好文 时间：
2019-08-19 09:43:56
阅读次数：
99
Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现 ...
分类：
其他好文 时间：
2019-08-18 19:17:44
阅读次数：
84
Question Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in whic ...
分类：
其他好文 时间：
2019-08-18 09:59:24
阅读次数：
100
一：概念： NFS（Network File System）即网络文件系统，它允许网络中的计算机之间通过TCP/IP网络共享资源。在NFS的应用中，本地NFS的客户端应用可以透明地读写位于远端NFS服务器上的文件，就像访问本地文件一样。 最早由sun公司开发，是类unix系统间实现磁盘共享的一种方法 ...
分类：
系统相关 时间：
2019-08-17 14:35:37
阅读次数：
98
图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N ...
分类：
编程语言 时间：
2019-08-16 22:33:15
阅读次数：
112
[toc] 链接 "P2863 [USACO06JAN]牛的舞会The Cow Prom" 思路 用$tarjian$求出强连通分量，并且记录出强连通分量里的点的个数，如果个数大于$1$就$ans++$ 代码 cpp include include include using namespace s ...
分类：
其他好文 时间：
2019-08-15 13:06:47
阅读次数：
70
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL ...
分类：
数据库 时间：
2019-08-11 23:20:34
阅读次数：
128
表结构及记录 object tarea: TFDQuery Connection = FDConnection1 SQL.Strings = ( 'select *' 'from tArea order by fParentCode') Left = 160 Top = 240 end object ...
分类：
数据库 时间：
2019-08-11 20:41:16
阅读次数：
155
链接：http://poj.org/problem?id=3617 题解 为了构造字典序尽可能小的字符串，越靠前的字符 ASCII值越小。所以不断取 S开头和末尾的字符进行比较，选择更小的输出 但要注意，S开头和末尾的字符相同的情况较为复杂，不清楚它们内侧字符的大小。如果用 if 语句判断，又无法解 ...
分类：
其他好文 时间：
2019-08-11 20:12:35
阅读次数：
69
第37课 - 线索化二叉树 1. 问题 在一些项目中需要频繁的遍历二叉树，但是二叉树的遍历比单链表的遍历复杂多了，并且递归总是会后额外的开销。 2. 线索化二叉树 线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重新排列”，使其可以线性的方式访问每一个结点。 二叉树线索化后每个结点都有一个线性下 ...
分类：
其他好文 时间：
2019-08-11 19:03:32
阅读次数：
94
