https://www.cnblogs.com/kevingrace/p/5733508.html OpenStack存储设施 Swift Swift为OpenStack提供一种分布式、持续虚拟对象存储，它类似于Amazon Web Service的S3简单存储服务。Swift具有跨节点百级对象的存 ...
分类：
编程语言 时间：
2019-09-20 18:38:56
阅读次数：
83
一、索引介绍 1.1 什么是索引 索引就好比一本书的目录，它会让你更快的找到内容。 让获取的数据更有目的性，从而提高数据库检索数据的性能。 分为以下四种： BTREE：B+树索引（基本上都是使用此索引） HASH：HASH索引 FULLTEXT：全文索引 RTREE：R树索引 树形结构（B树：B树、 ...
分类：
数据库 时间：
2019-09-20 12:49:31
阅读次数：
128
题意：https://codeforc.es/contest/1209/problem/D 有n个点心，有k个人，每个人都有喜欢的两个点心，现在给他们排个队，一个一个吃，每个人只要有自己喜欢的点心就会吃掉（不会留给后面的人）。 如果有人什么都没吃就会不开心，问怎么安排使不开心的人最少。 思路： 看成 ...
分类：
其他好文 时间：
2019-09-16 21:41:09
阅读次数：
100
传送门 考虑构建图论模型，每个客人看成边，菜看成点，那么每个客人连接他喜欢的两个菜 对于某个客人，如果他要开心，它连接的两点至少要有一个还未被选择 考虑一个显然的贪心，我们要尽量让每个客人只吃到一种菜 考虑构建一个生成树，每次从树上一个节点往外延伸，连向一个新的点，那之间的边就是新的一个客人 并且这 ...
分类：
其他好文 时间：
2019-09-16 12:15:44
阅读次数：
100
问题描述： Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of ...
分类：
编程语言 时间：
2019-09-16 09:46:31
阅读次数：
94
Mysql聚簇索引 二级索引 辅助索引 索引就像是书的目录，是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。索引中包含由表或视图中的一列或多列生成的键。这些键存储在一个结构（BTree）中，使SQL可以快速有效地查找与键值关联的行。 为什么要建索引，即索引的优点 索引的缺点 什么样的 ...
分类：
数据库 时间：
2019-09-15 19:57:46
阅读次数：
211
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1> ...
分类：
其他好文 时间：
2019-09-15 01:19:49
阅读次数：
105
题目描述 The cows are out exercising their hooves again! There are N cows jogging on an infinitely-long single-lane track (1 <= N <= 100,000). Each cow st ...
分类：
其他好文 时间：
2019-09-14 09:13:35
阅读次数：
109
2557: Above the Median 题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i ...
分类：
其他好文 时间：
2019-09-13 15:49:29
阅读次数：
88
[USACO10HOL]牛的政治Cow Politics 题目链接： "[USACO10HOL]牛的政治Cow Politics" 题目大意 给你$n$个关系，再给你一共有多少个群落，每个关系包含两个内容，在哪个群落以及当前 $i$ 节点的父亲节点是谁。然后让你求每个群落距离最远的两个点的距离是多大 ...
分类：
其他好文 时间：
2019-09-13 11:33:24
阅读次数：
96
