一句话题意：给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\) 。 $1 \le n \le 10^5$ 定睛一看这就是今年省选B卷D1T2的60pts数据嘛。 k的范围很小，可以用$O(nk)$的算法水过去。其实就是换根dp。 令$d ...
分类：
其他好文 时间：
2020-06-26 20:15:07
阅读次数：
42
编译型语言和解释型语言 计算机只能识别二进制编码（机器码），所以任何的语言在交由计算机执行时必须要先转换为机器码， 也就是像 print('hello') 必需要转换为类似 1010101 这样的机器码 根据转换时机的不同，语言分成了两大类： 编译型语言 - C语言 - 编译型语言，会在代码执行前将 ...
分类：
编程语言 时间：
2020-06-26 18:34:29
阅读次数：
86
DAY4 Watching Fireworks is Fun The Prices 题目描述 你要购买$m$种物品各一件，一共有$n$家商店，你到第$i$家商店的路费为$d[i]$，在第家商店购买第$j$种物品的费用为$c[i][j]$，求最小总费用。 输入格式 第一行包含两个正整数$n,m(1<= ...
分类：
其他好文 时间：
2020-06-26 18:29:06
阅读次数：
50
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '... ...
分类：
其他好文 时间：
2020-06-26 16:47:23
阅读次数：
54
/* sysmets.h -- system metrics display structure */ #define NUMLINES ((int) (sizeof sysmetrics / sizeof sysmetrics[0])) struct { int iIndex; TCHAR* sz ...
分类：
其他好文 时间：
2020-06-26 14:54:23
阅读次数：
48
transform3d和2d的区别 1、3d多了一个参数 2、在移动端使用3d转换可以优化性能（如果移动设备有3d加速引擎 GPU ，可以提高性能） 一、rotate3d rotateX(x轴旋转)，rotateY(y轴旋转)，rotateZ(z轴旋转) （X轴旋转） （Y轴旋转） （Z轴旋转） 二 ...
分类：
其他好文 时间：
2020-06-26 14:53:22
阅读次数：
57
1.用strrchar()函数，查找字符串在另一字符串中最后出现的位置，并返回该位置到字符串最后的所有字符（返回结果包括点）。即返回拓展名前 点 到结尾的字符，即为扩展名。注意与strchar()的区别。 $res = strrchar($your_file_full_path,'.'); echo ...
分类：
Web程序 时间：
2020-06-26 14:44:09
阅读次数：
64
CSDN同步 前记 上次 \(A\) 卷 $155$，\(B\) 卷 $360$ ；一个退役，一个进队。 所以说很不爽，来把 \(A\) 卷的题再看一遍。 冰火战士 上次只看了 $10$ 分的暴力，认真了才发现答案是 $2 \times \min { ice,fire }$，随便弄个数据结构二分维护 ...
分类：
其他好文 时间：
2020-06-26 14:22:48
阅读次数：
87
Tuple Tuple,翻译过来是元组的意思，元组听到这个词，一般会想到两个特性，一个是不可扩展，一个是顺序已定。 这种的确灵活性不高。 1.如何创建元组 Tuple object=new Tuple("","",""); Tuple object=Tuple.create(1,1,1) 这里需要一 ...
分类：
其他好文 时间：
2020-06-26 10:38:56
阅读次数：
72
一、RDD简介 RDD 全称为 Resilient Distributed Datasets，是 Spark 最基本的数据抽象，它是只读的、分区记录的集合，支持并行操作，可以由外部数据集或其他 RDD 转换而来，它具有以下特性： 一个 RDD 由一个或者多个分区（Partitions）组成。对于 R ...
分类：
其他好文 时间：
2020-06-25 21:27:05
阅读次数：
66
