对于两个集合A、B A ∪ B=A+B - A∩B 对于三个集合A、B、C A∪B∪C=A+B+C -（A∩B+A∩C+B∩C）+A∩B∩C 用维恩图表示： 对于四个集合A、B、C、D A∪B∪C∪D = A+B+C+D - (A∩B+B∩C+C∩D+A∩C+A∩D+B∩D)+(A∩B∩C+A∩B∩ ...
分类：
其他好文 时间：
2018-09-15 20:03:22
阅读次数：
170
http://hihocoder.com/problemset/problem/1823 给你一棵树，然后有两种操作。 每个节点可以是黑色或者白色，初始时所有节点都是白色。 现在希望你依次进行M个操作，每种操作是以下两种之一： 1. 将x节点涂黑 2. 输出x节点到所有黑色节点的距离之和 hihoc ...
分类：
其他好文 时间：
2018-09-15 13:13:57
阅读次数：
281
A - Simple Calculator 模拟+分类讨论即可。 B - Contiguous Repainting 我们发现可以找到一段连续的k个，其它部分可以任意挑，连续的那一段要么全选要么全不选，枚举连续段在哪即可。 C - Tetromino Tiling 我们发现只有1,2,4,5这四种才 ...
分类：
其他好文 时间：
2018-09-12 11:14:19
阅读次数：
126
简介
??Spark SQL提供了两种方式用于将RDD转换为Dataset。
- 使用反射机制推断RDD的数据结构
??当spark应用可以推断RDD数据结构时，可使用这种方式。这种基于反射的方法可以使代码更简洁有效。
通过编程接口构造一个数据结构，然后映射到RDD上
??当spark应用无法推断RDD数据结构时，可使用这种方式。
反射方式
scala
// For...
分类：
数据库 时间：
2018-09-09 16:49:16
阅读次数：
211
概述 首先我们看一下boot的启动类，很明显这里面有两个重点： 1，@SpringBootApplication 2, SpringApplication的初始化 @SpringBootApplication public class DemoApplication { public static ...
分类：
编程语言 时间：
2018-09-07 14:03:32
阅读次数：
140
主题是什么？ 首先这不是一篇技术文章，这是一篇是我自己在探索冥想术的过程中，有了一些浅薄的收获，所以写出来记录与分享。 我不太记得最早是因为什么原因去学习冥想，一开始对我而言，这个词带有很多成见，诸如“老僧入定”“三界六道”就跑入脑中，对于纯粹理性的人来说，这种缥缈玄乎的事物我一直是当作玄幻小说去读 ...
分类：
其他好文 时间：
2018-09-04 19:51:56
阅读次数：
150
Description: 给定一个$n$个点的树，要求删去最少的点使树的致直径不超过k Solution: 如果$k$为偶数，对于最终状态一定是以每一个点为根任何点的深度不能超过$k/2$，那我们就以每个点为根求一下深度，然后再求一遍最小值，我们来看$k$为奇数时，我们先钦定一条边固定，分别以两端为 ...
分类：
其他好文 时间：
2018-09-03 14:56:54
阅读次数：
209
题目传送门：https://arc102.contest.atcoder.jp/tasks/arc102_b 这道题有点毒瘤啊，罚时上天。。 显然若$ l=2^n $那么就可以直接二进制拆分，但是如果不满足这个要求就有点难办了。。。 但是我们可以按照数位dp的那个树形结构一样，把整个区间$ [0,l ...
分类：
其他好文 时间：
2018-09-02 00:08:33
阅读次数：
201
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-Wannafly23.html 故事 我太菜了 A题本来2分20秒干掉的，sb 360 把我代码编译的可执行文件的运行拦截了。 B题暴露了我对博弈论一窍不通的事实，连那个基本定理我都不知道，看这A ...
分类：
其他好文 时间：
2018-09-01 00:02:19
阅读次数：
203
如果不小心对数据库进行误操作，而又没有及时备份怎么办？这恐怕是广大的coder经常遇到的一类问题。我今天就因为不小心删除了某个数据库，但最后的备份是1个礼拜前的，唯一能解决的办法就是通过mysqlbinlog来恢复了。解决方案如下： 如果MySQL服务器启用了二进制日志，你可以使用mysqlbinl ...
分类：
数据库 时间：
2018-08-28 00:51:24
阅读次数：
246
