题目链接:https://hihocoder.com/problemset/problem/1771 题意 设 f(n) 表示 n 的每一位数字的平方之和，求 [a,b] 中有几个 n 满足 k × f(n)=n (1 ≤ k, a, b ≤ 1018，且a ≤ b) 解法 由于f(n)表示每一位数字的平方之和，那么f(n)的范围最大不超过18*9*9，那…

题目链接:https://hihocoder.com/problemset/problem/1769 题意 给定一个数组a[1..n]，你需要选一个尽可能长的非空连续子段，使得这个子段的和小于等于给定的一个数 S. 解法 sum[i]数组维护前缀和，mas[i]数组维护以i结尾的最大的sum[i]+S：mas[i] = max(sum…

本文接着Add Range Query on Spark DataSet继续，上一篇只是添加了基本的Range操作，为了加速执行，本文将在RDD上实现一个RTree Index来加速执行Range和Knn操作，全部代码在Github。实现之后的例子如下： import org.apache.spark.sql.SparkSession import s…

准备工作 首先下载代码并编译，将编译之后的代码导入到IDEA中，若在IDEA中编译出现问题，一般是由于有的代码在编译时才生成，在导入到IDEA之后要重新生成一下，点击Generate Sources and Update folders后重新编译即可。(我用的是Spark-2.1版本的代码) git c…