空出时间总结一下，不然之后又忘了 一、介绍 工厂顾名思义就是生产产品的地方，但是此工厂非彼工厂，我们这里的工厂说的是生产对象的一个类。我们平常的编程中使用new来创建对象，此时类依赖于这个对象，他们的耦合度高，需求变化了就需要修改类的源码。这样是不是很繁琐。如果需求不断变化就需要不断修改源码。此时我 ...
贪心练习 题目大意： 给定长度为 $N$ 的字符串 $S$ ，要构造一个长度为 $N$ 的字符串 $T$ 。起初 $T$ 是一个空串， 随后反复进行如下操作：从 $S$ 的头部或者尾部删除一个字符加到 $T$ 的尾部， 构造一个字典序尽可能小的字符串 $T$ 题解： 从字典序的性质， 无论 $T$ ...
分类：
其他好文 时间：
2018-08-29 14:15:20
阅读次数：
171
apache 是一个流处理框架，官方提供了docker 镜像，同时也提供了基于docker-compose 运行的说明 docker-compose file version: "2.1" services: jobmanager: image: flink expose: - "6123" por ...
分类：
Web程序 时间：
2018-08-29 13:56:26
阅读次数：
724
题面 FJ的N头奶牛按序号1..N排成一排。 每头奶牛都有正整数高度。 你只被告知最高的奶牛的高度H（1≤H≤1,000,000）以及该奶牛的位置P. FJ已经列出了“牛17看到牛34”形式的R（0≤R≤10,000）行。 这意味着奶牛34至少与奶牛17一样高，并且17至34之间的每头奶牛的高度严格 ...
分类：
其他好文 时间：
2018-08-28 21:19:07
阅读次数：
272
Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 6526 Accepted: 3144 Case Time Limit: 1000MS Description After hearing about th ...
分类：
其他好文 时间：
2018-08-28 18:51:00
阅读次数：
230
P2746 [USACO5.3]校园网Network of Schools// POJ1236: Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也 ...
分类：
Web程序 时间：
2018-08-28 10:32:21
阅读次数：
134
[USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one way cow paths all ...
分类：
其他好文 时间：
2018-08-26 22:03:35
阅读次数：
154
描述 FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths ru ...
分类：
其他好文 时间：
2018-08-25 23:03:33
阅读次数：
348
描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulo ...
分类：
其他好文 时间：
2018-08-25 22:17:59
阅读次数：
256
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。 开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做 考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序 但是如果你把边全部搞进来，发现没法排，怎么办呢？ 思路在于你看到其实无向边是转化成有向边的，所 ...
分类：
其他好文 时间：
2018-08-24 10:59:48
阅读次数：
162
