D.树上求和 给你一棵根为1的有N个节点的树，以及Q次操作。 每次操作诸如: 1 x y：将节点x所在的子树的所有节点的权值加上y 2 x：询问x所在子树的所有节点的权值的平方和，答案模23333后输出 做法倒是好想（但是尽量用结构体数组，不然不好写，原本没有结构体找bug好久，然后又改写的），假设 ...
分类：
其他好文 时间：
2020-07-15 01:12:25
阅读次数：
74
原理 BM25算法，通常用来作搜索相关性平分。一句话概况其主要思想：对Query进行语素解析，生成语素qi；然后，对于每个搜索结果D，计算每个语素qi与D的相关性得分，最后，将qi相对于D的相关性得分进行加权求和，从而得到Query与D的相关性得分。 BM25算法的一般性公式如下： 其中，Q表示Qu ...
分类：
编程语言 时间：
2020-07-14 21:46:51
阅读次数：
72
参考： https://www.cnblogs.com/williamjie/p/9317565.html 刚开始建立新项目时，会出现缺包找不到类满篇红线等各种问题，要么换仓库，要么等，下载下来就OK了。 ...
分类：
其他好文 时间：
2020-07-14 20:01:28
阅读次数：
77
首先创建好项目工程，如下图：完善pom.xml文件，具体为：（依据自己的spark版本做修改）<dependencies><dependency><groupId>org.scala-lang</groupId><artifactId>scala-library</artifactId><version>2.11.
分类：
其他好文 时间：
2020-07-14 09:21:08
阅读次数：
78
车间生产看板系统基本上分为三种类型： LED点阵看板系统、LED数字看板系统和液晶电视看板系统。根据生产情况，它也可以是两者和三者的混合物。同时，发光二极管通讯控制软件和液晶显示播放软件是看板系统生产的关键。可以说，硬件产品各不相同，参差不齐，除了专业技术要求和质量要求外，基本没有什么区别。 然而， ...
分类：
其他好文 时间：
2020-07-13 23:09:39
阅读次数：
108
com.alibaba.fastjson是阿里很有名的json处理工具包我发现在Scala中的使用与Java中略有不同,特此记录一下1.遍历一个JSONObject import scala.collection.JavaConversions._ for (entry<-json.entrySet ...
分类：
Web程序 时间：
2020-07-13 15:36:19
阅读次数：
175
等差数列 2，5，8，11，14。。。。 while True: line = input().strip() if not line: break line2 = int(line) num = 2 sumnum = 0 while line2 > 0: sumnum = num + sumnum ...
分类：
其他好文 时间：
2020-07-13 13:38:55
阅读次数：
53
题目传送门 题目大意 给出$q$个查询，每次查询$n$个点的仙人掌有多少个。 \(q\le 5\times 10^4,n\le 131072\) 思路 因为这道题太难码了，所以先把题解写了再写代码（好奇怪啊） 我们设$c_n$为$n$个点时的答案，我们对其构造指数型生成函数$C(x)$: \(C(x ...
分类：
其他好文 时间：
2020-07-13 13:22:34
阅读次数：
44
有没觉得每次定义个（Java类）POJO，需要写大量的get,set方法还得重写equals方法特别麻烦，是不是也想要Scala中的样例类、Rust中的类元组struct那样简洁的类型定义方式?
Java14提供了record，可以这样定义类型了:
分类：
编程语言 时间：
2020-07-13 11:56:19
阅读次数：
58
用树的结构遍历数组 package com.atguigu.datastructures.binarytree object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7) ...
分类：
其他好文 时间：
2020-07-13 11:30:18
阅读次数：
60
