题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 ...
分类：
其他好文 时间：
2020-05-24 11:32:52
阅读次数：
51
DStream的转化操作DStreamAPI提供的与转化操作相关的方法如下：如下举例详解transform(func)方法和updateStateByKey(fhnc)方法：（1）、transform(func)方法transform方法及类似的transformWith(func)方法允许在DStream上应用任意RDD-to-RDD函数，它们可以被应用于未在DStreamAPI中暴露的任何RD
分类：
其他好文 时间：
2020-05-24 10:00:38
阅读次数：
88
一、对于MVVM的理解？ MVVM 是 Model-View-ViewModel 的缩写。Model代表数据模型，也可以在Model中定义数据修改和操作的业务逻辑。View 代表UI 组件，它负责将数据模型转化成UI 展现出来。ViewModel 监听模型数据的改变和控制视图行为、处理用户交互，简单 ...
分类：
其他好文 时间：
2020-05-23 16:21:15
阅读次数：
58
【1】树的结构特点 非线性结构，有一个直接前驱，但可能有多个直接后继； 树的定义具有递归性，树中还有树； 树可以为空，即节点个数为0； 通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。 【2】树的存储 顺序存储 链式存储 ...
分类：
其他好文 时间：
2020-05-23 11:22:50
阅读次数：
47
目录 定义 动态规划的步骤 例题分析 算法对比 总结 一、定义 1.1 定义 把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划 --百度定义 动态规划算法（Dynamic Programming-DP）是通过拆分问题，定义问题状态和状... ...
分类：
编程语言 时间：
2020-05-23 09:37:49
阅读次数：
65
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
PX: 这些都是在scala环境下的 , 非Java Spark map 转化 1行转1行 , 但可以比如拆分 , 截取 ...
分类：
其他好文 时间：
2020-05-22 21:35:06
阅读次数：
51
溢出处理 overflow ：didden内容溢出div就隐藏 scroll内容溢出添加滚动条 auto自动适应 内联与块状转化 内联转块 display：block 块状转内联display：inline inline-block内联与块状结合 可以设宽高不独占一行 相对定位 相对于自身所在的位置 ...
分类：
Web程序 时间：
2020-05-22 19:54:29
阅读次数：
106
misc | convert 1.txt中都是数字0和数字1 脚本说明：文件读，转化成字符串，后转化为二进制，后转化为16进制，开头有0x 粘贴至Winhex，选取下方的模式粘贴 可以看到是rar文件，在Windows下一1.rar 保存，解压是一张TF社区的图片，查看文件属性，发现base64编码 ...
分类：
其他好文 时间：
2020-05-22 19:30:25
阅读次数：
56
Description 在这个问题中，您将得到几个字符串，这些字符串只包含 “0” 到 “9” 的数字。 字符串的集合 $S$ 由输入给定的 $n$ 个字符串和每个字符串的所有可能的字串组成。 操作字符串很无聊，所以你决定把 $S$ 中的字符串转化整数。 可以将只包含数字的字符串转化为十进制整数，例 ...
分类：
其他好文 时间：
2020-05-22 17:00:51
阅读次数：
50
