8:02 2017/6/14 Snowflake Snow Snowflakes 连数零都不会= =999983明明比100010大了将近9倍 17:15 2017/6/15 球形空间产生器sphere 本机RE的一些常见情况：大小不分，左右不分，正负不分，到底是i++还是i--；scanf万年不记... ...
分类：
其他好文 时间：
2018-01-03 14:09:41
阅读次数：
133
题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个 ...
分类：
其他好文 时间：
2017-12-31 13:36:13
阅读次数：
159
中文分词就是将一个汉字序列分成一个一个单独的词。 现有的分词算法有三大类： 基于字符串匹配的分词：机械分词方法，它是按照一定的策略将待分析的字符串与一个充分大的机器词典中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。 基于理解的分词方法：通过让计算机模拟人对句子的理解，达到识别词的效果，特点 ...
分类：
其他好文 时间：
2017-12-23 14:11:20
阅读次数：
134
【BZOJ3470】Freda’s Walk Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbo ...
分类：
其他好文 时间：
2017-12-03 12:48:35
阅读次数：
177
1.前言 计算机的基本工作就是处理数据，包括磁盘文件中的数据，通过网络传输的数据流或数据包，数据库中的结构化数据等。随着互联网、物联网等技术得到越来越广泛的应用，数据规模不断增加，TB、PB量级成为常态，对数据的处理已无法由单台计算机完成，而只能由多台机器共同承担计算任务。而在分布式环境中进行大数据 ...
分类：
其他好文 时间：
2017-11-30 23:24:26
阅读次数：
164
题目大意 给定一个 $n+1$ 个点的有向无环图，点从 $0$ 开始编号。无重边、自环，且从每个点 $u$ 都能到达 $0$ 号点。如果每条 $u\leadsto 0$ 路径（$u\ne 0$）都经过 $v$ （$v\ne 0$且$v\ne u$），则称 $u$ 是不稳定的，否则称 $u$ 稳定。求 ...
分类：
其他好文 时间：
2017-11-30 20:12:09
阅读次数：
207
算法期中考到一题关于拓扑序的题目，觉得很值得一写。 1.什么是拓扑序？ 对一个有向无环图进行拓扑排序，假如图中存在一条从顶点A到顶点B的路径，则拓扑序中顶点A出现在顶点B的前面。要注意的是，这是对有向无环图而言的，假如图是有环的，拓扑序就无从谈起了。在这道题目中，已经假定了图是一个无环图。因此不需要 ...
分类：
编程语言 时间：
2017-11-21 22:03:39
阅读次数：
248
根据一些公开资料整理，也许有失偏颇，仅供参考： 1.第一代 Hadoop 承载的 MapReduce 2.第二代 支持 DAG（有向无环图） 的框架： Tez 、 Oozie，主要还是还是批处理任务 3.第三代 Job 内部的 DAG（有向无环图） 支持（不跨越 Job），以及强调的实时计算：Spa ...
分类：
其他好文 时间：
2017-11-13 00:15:18
阅读次数：
242
大致题意给你有一个点数为n<=100的有向图。 求解两个子任务： 1:最少给多少个点信息，这些点的信息可以顺着有向边传遍全图。 2:最少要加多少条边，使得整个图强联通。 求强联通分量再缩点后得到一个有向无环图。 设其入度为0的点数为t1,出度为0的点数为t2 1的答案即为强联通缩点之后入度为0的点的 ...
分类：
移动开发 时间：
2017-11-12 19:20:02
阅读次数：
197
题目：BZOJ1051、洛谷P2341。 题目大意：给你一张有向图，问有多少个点能从其他任意点到达。 解题思路：首先求强连通分量，缩点。 然后就变成有向无环图上的问题了。 这里有一个巧妙的思路：找出度为0的点。 由于是有向无环图，任意一个能从其他点到达的点出度一定是0，否则就会有环。 而这样的点最多 ...
分类：
其他好文 时间：
2017-11-01 14:56:02
阅读次数：
169
