今天的题目，听说难度还是挺好的。题目拿到手后，看了看T1，感觉除了暴力外的确不是很可做敲了10以内的暴力T2拿到后也并没有向边变点转成DAG方面想，敲了30的暴力T3一眼的计算几何，不会.jpg下午学长讲题的时候，感觉可拿的分数也是挺多的，T1需要仔细思考一下，对于已经给出的来说，每歌只可能放在前m ...
分类：
其他好文 时间：
2018-03-10 00:17:36
阅读次数：
197
题意概述：对于一个给定长度为N的字符串，求它的第K小子串是什么，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。N<=500000,K<=10^9. ...
分类：
其他好文 时间：
2018-03-08 13:55:18
阅读次数：
211
Spark中的任务管理是很重要的内容，可以说想要理解Spark的计算流程，就必须对它的任务的切分有一定的了解。不然你就看不懂Spark UI,看不懂Spark UI就无法去做优化...因此本篇就从源码的角度说说其中的一部分，Stage的切分——DAG图的创建 先说说概念 在Spark中有几个维度的概 ...
分类：
其他好文 时间：
2018-03-07 17:33:37
阅读次数：
209
关于DAG的理论部分的内容，请参考我录制的51CTO视频课程讲解：http://edu.51cto.com/course/12182.html测试环境下，可选择关闭本机所有配置文件的防火墙。业务网络的IP规划为172.168.1.0/24网段，两个节点的IP如下：EX1601 172.168.1.50EX1602 172.168.1.51心跳复制网络的规划为192.168.1.0/24网段，两个节
分类：
其他好文 时间：
2018-03-07 16:22:30
阅读次数：
388
DAG：Directed Acyclic Graph，有向无环图 RDD：Resilient Distributed Dataset 弹性分布式数据集，一种分布式的内存抽象，将工作集缓存到内存中，实现了复用。 用户使用交互接口（Driver）与Spark集群的Cluster Manager进行交互， ...
分类：
其他好文 时间：
2018-03-06 23:09:20
阅读次数：
154
PDF.js可以实现在html下直接浏览pdf文档，是一款开源的pdf文档读取解析插件，非常强大，能将PDF文件渲染成Canvas。PDF.js主要包含两个库文件，一个pdf.js和一个pdf.worker.js，一个负责API解析，一个负责核心解析。 首先引入pdf.js文件<script typ ...
分类：
Web程序 时间：
2018-03-04 14:31:42
阅读次数：
323
题意概述：给出一张N点的DAG（连同），点1的入度为0。现在加一条原图没有的边，问有多少种方案可使这张图变成一棵以1为根的有向树（即每个点的父亲指向自己）。 N<=100000,M<=min(200000,N(N-1)/2). ...
分类：
其他好文 时间：
2018-02-28 20:47:39
阅读次数：
137
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2018-02-26 17:37:28
阅读次数：
118
拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于 ...
分类：
编程语言 时间：
2018-02-24 11:42:28
阅读次数：
227
