题目中没有说球的上限是多少，只告诉了柱子，那么我们就应该以柱子为界去增加球，考虑将每两个能组成完全平方数的点连边，就形成了一个DAG(有向无环图)，由于是DAG，可以转换为最小覆盖问题，即最多有n条路径(柱子数)，求其能覆盖的最大点数，最小覆盖路径 = 节点数 - 最大匹配数，可以将其拆成二分图跑匈 ...
分类：
其他好文 时间：
2020-02-07 18:38:38
阅读次数：
60
「JSOI2014」强连通图 "传送门" 第一问很显然就是最大的强连通分量的大小。 对于第二问，我们先把原图进行缩点，得到 $\text{DAG}$ 后，统计出入度为零的点的个数和出度为零的点的个数，两者取 $\max$ 就是答案。 理性证明可以看 "这里" 参考代码： ...
分类：
Web程序 时间：
2020-02-02 21:32:06
阅读次数：
95
安装jieba:pip install jieba 原理： 基于前缀词典实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图 (DAG) 采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合 对于未登录词，采用了基于汉字成词能力的 HMM 模型，使用了 Viterbi 算法 ...
分类：
编程语言 时间：
2020-02-02 19:34:51
阅读次数：
263
前言 最近因为公司需要,需要了解下java探针,在网上找资料,发现资料还是有很多的,但是例子太少,有的直接把公司代码粘贴出来,太复杂了,有的又特别简单不是我想要的例子, 我想要这样的一个例子: jvm在运行,我想动态修改一个类,jvm在不用重启的情况下, 自动加载新的类定义. 动态修改类定义,听着感 ...
分类：
编程语言 时间：
2020-02-01 19:18:55
阅读次数：
115
今天我主要了解了spark的一些专业名词以及相关特点： spark简介： 最初由美国加州伯克利大学的AMP实验室于2009年开发，是基于内存计算的大数据计算框架，可用于构建大型，低延迟的数据分析应用程序 2014年打破了hadoop保持的基准排序记录 Spark具有以下特点： 运行速度快：使用DAG ...
分类：
其他好文 时间：
2020-01-31 20:45:10
阅读次数：
107
在自己搭建的集群上执行hive搜索语句 报错如下： 原因很简单，就是机器内存不足了，可能长时间开机没关机造成的，我重启了下，执行没问题了。 ...
分类：
其他好文 时间：
2020-01-28 23:37:32
阅读次数：
143
一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现 ...
分类：
其他好文 时间：
2020-01-26 14:26:55
阅读次数：
86
好美的图论，真的 light up my life！题意： 给出一个只含有若干1，2，3的数列，我们可以两两交换数列元素；要求输出让这个数列不减的最小交换次数。 思路： 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着，显然没办法剪枝，果断T掉。这个时候就要想一 ...
分类：
其他好文 时间：
2020-01-23 21:09:24
阅读次数：
59
后缀自动机可以理解为是将字符串所有后缀所建出的$Trie$进行压缩后得出的$DAG$ 对于一个子串$s$，它结束位置的集合称为$endpos(s)$，如对于$aaabbaab$，$endpos(ab)={4,8},endpos(bb)={5}$ $s_1,s_2$为原串的两个子串，设$|s_1| \ ...
分类：
其他好文 时间：
2020-01-22 21:59:23
阅读次数：
89
累加器 序列化 宽窄依赖 窄依赖指的是每一个父RDD的Partition最多被子RDD的一个Partition使用,窄依赖我形象的比喻为独生子女 宽依指的是多个子RDD的Partition会依赖同一个父RDD的 Partition,会引起shuffle.总结:宽依我们形象的比喻为超生 DAG DAG ...
分类：
其他好文 时间：
2020-01-22 12:44:35
阅读次数：
80
