ABC155 D pair 取整坑点 思路 很常见的一道题，二分找答案，然后看这个答案排rank?，排rank?用二分继续找一遍二分套二分即可，就是边界比较烦，老年人写的心情烦躁 老年人被取整坑的几天。这题其实以前写过，以前被坑过，然后这次又被坑了一次，不愧是我。。。 1.ceil和floor一个是 ...
分类：
其他好文 时间：
2020-02-17 01:00:47
阅读次数：
72
URL https://loj.ac/problem/3040 简要题意 懒得写了 解法 考虑同色的两个点，它们路径上的每条边都是不能作为分割点的，不妨把路径上的点全部缩起来。这样之后所有点都是不同颜色的。 合并颜色的操作依旧是缩点，答案是(叶子个数+1)/2 实现 ...
分类：
其他好文 时间：
2020-02-15 18:33:28
阅读次数：
122
1.keys 功能： 返回所有键值对的key 示例 val list = List("hadoop","spark","hive","spark") val rdd = sc.parallelize(list) val pairRdd = rdd.map(x => (x,1)) pairRdd.ke ...
分类：
其他好文 时间：
2020-02-14 18:33:43
阅读次数：
110
Hash Join只能用于相等连接，且只能在CBO优化器模式下。相对于nested loop join，hash join更适合处理大型结果集 Hash Join的执行计划第1个是hash表(build table)，第2个探查表(probe table)，一般不叫内外表，nested loop才有 ...
分类：
数据库 时间：
2020-02-14 11:11:03
阅读次数：
80
题解【AcWing279】自然数拆分 标签（空格分隔）： DP 背包 "题面" 因为题目中说参与加法运算的数可以重复，由此可以想到完全背包计数问题。 完全背包计数问题与 $01$ 背包计数问题只有一个不同： $01$ 背包计数问题的第二维循环是倒叙循环，而完全背包计数问题的第二维循环是正序循环。 这 ...
You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. Define a pair (u,v) which consists of one element from th ...
分类：
其他好文 时间：
2020-02-13 13:22:48
阅读次数：
67
题目： Implement a MapSum class with insert, and sum methods. For the method insert, you'll be given a pair of (string, integer). The string represents t ...
分类：
编程语言 时间：
2020-02-11 00:19:01
阅读次数：
110
1010 Radix (25分) Given a pair of positive integers, for example, $6$ and $110$, can this equation $6 = 110$ be true? The answer is , if 6 is a decimal ...
分类：
其他好文 时间：
2020-02-10 13:52:09
阅读次数：
60
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 65250 Accepted: 16053 Description Background Hugo Heavy is happy. Afte ...
分类：
其他好文 时间：
2020-02-09 23:46:08
阅读次数：
98
Given a map of airline routes, you are supposed to check if a round trip can be planned between any pair of cities. Input Specification: Each input fi ...
分类：
其他好文 时间：
2020-02-09 00:40:37
阅读次数：
99
