题意 给定一个 $n$ 个点 $m$ 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次 Solution 先缩点，就成了一个DAG图，做一遍拓扑排序，按拓扑序进行DP。 代码 ...
分类：
其他好文 时间：
2020-01-20 22:44:07
阅读次数：
82
一、运行速度方面： Spark把中间数据放到内存中，迭代运算效率高。 Hadoop MapReduce将计算结果保存到磁盘上，这样会影响整体速度，而Spark支持DAG图的分布式并行计算的编程框架，减少了迭代过程中数据的落地，提高了处理效率。 二、容错方面： Spark引进了弹性分布式数据集RDD ...
分类：
其他好文 时间：
2020-01-18 21:41:13
阅读次数：
106
写博客是时隔两天，但学习并没有停止。 这一篇博客还是写一下关于Spark基础知识的，上次只是总体名词的理解。 Spark的核心是建立在统一的抽象RDD之上，使得Spark的各个组件可以无缝进行集成，在同一个应用程序中完成大数据计算任务 于是RDD——由DAG图帮助形成的分布式内存的数据集帮助Spar ...
分类：
其他好文 时间：
2020-01-18 14:39:51
阅读次数：
104
1.spark 架构， scala，IDE，compiler，plugin，hadoop，resourcemanager，taskscheduler，line，递归函数，memory，shuffle， dag,stage,taskset, sparksql,rdd,dataframe 二维表格，sq ...
分类：
其他好文 时间：
2020-01-16 14:23:34
阅读次数：
118
比较器的使用 1） 比较器的实质就是重载比较运算符 2） 比较器可以很好的应用在特殊标准的排序上 3） 比较器可以很好的应用在根据特殊标准排序的结构上 桶排序思想下的排序 1） 计数排序 2） 基数排序 分析： 1） 桶排序思想下的排序都是不基于比较的排序 2） 时间复杂度为O(N)，额外空间负载度 ...
分类：
编程语言 时间：
2020-01-15 14:07:30
阅读次数：
90
def start_requests(self): for i1 in self.start_urls: data = { 'page': '1', 'rows': '20', 'annNum': '1678', 'annType': '', 'tmType': '', 'coowner': '', ...
分类：
其他好文 时间：
2020-01-13 11:15:12
阅读次数：
103
[Toc] 基本上都是板子, 还没做完 loj 10091 受欢迎的牛 缩点后出度为$ 0 $的点就是欢迎的牛，超过一个点则不存在 ...
分类：
其他好文 时间：
2020-01-12 09:34:01
阅读次数：
102
http://acm.hdu.edu.cn/showproblem.php?pid=5934 题目大意： 有n个炸弹，给出他们的坐标(x,y)以及伤害半径r和引爆代价c。 在炸弹爆炸半径以内以及边缘上的炸弹会被连锁引爆。求最少需要多少的代价引爆所有的炸弹。 思路： 求scc缩点，然后产生若干个DAG ...
分类：
其他好文 时间：
2020-01-08 21:04:55
阅读次数：
72
目录RDD概述RDD实现RDD运行流程RDD分区RDD操作分类RDD编程接口说明一、RDD概述RDD：是Resilient distributed datasets的简称，中文为弹性分布式数据集;是Spark最核心的模块和类DAG:Spark将计算转换为一个有向无环图(DAG)的任务集合，通过为RD... ...
分类：
其他好文 时间：
2020-01-08 14:43:26
阅读次数：
102
概述 什么是动态编程动态编程是相对于静态编程而言的,平时我们讨论比较多的就是静态编程语言，例如Java，与动态编程语言，例如JavaScript。那二者有什么明显的区别呢？简单的说就是在静态编程中，类型检查是在编译时完成的，而动态编程中类型检查是在运行时完成的。所谓动态编程就是绕过编译过程在运行时进 ...
分类：
编程语言 时间：
2020-01-07 10:23:52
阅读次数：
75
