原题入口 这道题 一道有关于最短路的图论问题。 要求从1开始求解最短路的条数。 这个题十分有趣，首先，跑裸的spfa（或者dijkstra）算出从1开始的最短路的长度。 再其次，计数的话，可以用记忆化搜索（相当于DAG dp）我们现在所遍历的路径长度要刚好是最短路的长度。 （这个程序中会有体现的） ...
分类：
其他好文 时间：
2017-07-29 11:39:18
阅读次数：
149
在上一篇博客里我们讲解了在python里运用pandas对数据进行分组，这篇博客将接着讲解对分组后的数据进行聚合。1.python 中经过优化的groupy方法先读入本文要使用的数据集tips.csvtips=pd.read_csv('tips.csv')tips.head() ...
分类：
编程语言 时间：
2017-07-23 19:55:45
阅读次数：
139
基本概念 眼下计算框架和作业类型繁多： MapReduce Java、Streaming、HQL、Pig等 怎样对这些框架和作业进行统一管理和调度： 不同作业之间存在依赖关系（DAG）； 周期性作业 定时运行的作业 作业运行状态监控与报警 多种解决方式： Crontab 自己设计调度系统 直接使用开 ...
分类：
其他好文 时间：
2017-07-23 11:19:21
阅读次数：
176
接着前面博客文章socket.io+angular.js+express.js做个聊天应用（二） 首先开发之前先介绍下bower。它是用来管理前端类库的（详细介绍,安装可看http://blog.csdn.net/edagarli/article/details/26359535） justhack ...
分类：
Web程序 时间：
2017-07-22 22:33:48
阅读次数：
260
UVA1025 分析：因为时间是单向流逝的，是天然的"序"，所以影响决策的只有当前时间和所处的决策。dp[i][j]，表示在第i分钟时，处于第j个车站，最少还需要多少等待时间，因此其等待时间就有站原地等待，乘坐从左到右的车，乘坐从右到左的车，三个状态来决定。 1 #include "iostream ...
分类：
其他好文 时间：
2017-07-22 09:57:31
阅读次数：
167
本质上在Actions算子中通过SparkContext运行提交作业的runJob操作，触发了RDD DAG的运行。 依据Action算子的输出空间将Action算子进行分类：无输出、 HDFS、 Scala集合和数据类型。 无输出 foreach 对RDD中的每一个元素都应用f函数操作，不返回RD ...
分类：
其他好文 时间：
2017-07-21 18:17:34
阅读次数：
257
有向图，不经过重复点的最长链，强连通分量大小不超过5。 每个强连通分量内部暴力预处理任意两对点之间的最长路，外面DAG上dp。 不是很好写，但是预处理完了之后，可以重构每个强连通分量内部的结构，然后整个就变成一张DAG了，就很方便了。 ...
分类：
其他好文 时间：
2017-07-18 01:53:24
阅读次数：
309
排序，顾名思义是进行排序，那么就有一个条件，就是可以排出结果。 比如A克B，B克C，C克A，，让你从A,B,C中选择出一个最牛逼的人，，那么这题就没有答案。 所以，条件就是不能出现环状。（即充要条件就是：有向无环图（Directed Acyclic Graph 简称DAG）） 比如，现在有一个兵乓球 ...
分类：
编程语言 时间：
2017-07-17 15:16:27
阅读次数：
163
http://cogs.pro/cogs/problem/problem.php?pid=1065 题目大意就是，给一个DAG，求出期望路径长度。 那么我们计算一下每个点到终点步数的期望值，公式为f[i]=sigma{(f[j]+weight[j][i])/exit[j]},其中j为所有与i相连的点 ...
分类：
其他好文 时间：
2017-07-15 10:02:52
阅读次数：
199
查看当前连接数，sample为数据库名db2 list applications for db sample 连接数据库db2 connect to dbname user username using passwd设置最大连接数db2 update db cfg using MAXAPPLS nu ...
分类：
数据库 时间：
2017-07-12 18:57:56
阅读次数：
417
