题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2044 还以为是CDQ。发现自己不会三维以上的…… 第一问可以n^2。然后是求最长不下降子序列吗？dilworth好像不能用吧。 那就是能从自己转移到哪些状态就从自己向哪些状态连边，然后就是最小 ...
分类：
其他好文 时间：
2018-08-25 20:14:00
阅读次数：
138
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。 开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做 考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序 但是如果你把边全部搞进来，发现没法排，怎么办呢？ 思路在于你看到其实无向边是转化成有向边的，所 ...
分类：
其他好文 时间：
2018-08-24 10:59:48
阅读次数：
162
"参考博客 Errors_In_Life" 1. Caffe ,全称 Convolutional Architecture for Fast Feature Embedding ,中文名： 卷积神经网络框架 2. 基本概念 Blobs : Caffe使用blobs结构来存储，交换和处理网络中正向和反 ...
分类：
其他好文 时间：
2018-08-21 19:40:57
阅读次数：
227
数据结构实验之图论十一：AOE网上的关键路径 Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On E ...
分类：
其他好文 时间：
2018-08-20 21:56:23
阅读次数：
211
CZBSQ81IF5-eyJsaWNlbnNlSWQiOiJDWkJTUTgxSUY1IiwibGljZW5zZWVOYW1lIjoiTGl0dGxlIGZlaSIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJ ...
分类：
其他好文 时间：
2018-08-18 21:13:47
阅读次数：
151
窄依赖指父RDD的每一个分区最多被一个子RDD的分区所用，表现为 一个父RDD的分区对应于一个子RDD的分区 两个父RDD的分区对应于一个子RDD 的分区。 宽依赖指子RDD的每个分区都要依赖于父RDD的所有分区，这是shuffle类操作 一个Job会被拆分为多组Task，每组任务被称为一个Stag ...
分类：
其他好文 时间：
2018-08-18 17:41:18
阅读次数：
470
1.对于判断有向图是否有环 拓扑排序： 拓扑排序原理： 1. 从DAG（有向无环图）中选一个 没有前驱（即入度为0）的顶点并输出。 2. 从图中删除该顶点和所有以它为起点的有向边。 3. 重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 时间复杂度：O ...
分类：
编程语言 时间：
2018-08-17 19:04:20
阅读次数：
151
题目传送门 这题我们一看就知道是拓扑排序，然而在如何转化问题上花了大工夫，一个小时后最后还是无奈看了题解qwq。 显然我们可以对于每个任务，从他的前导任务到他连一条边，最后我们可以得到一个DAG。在这个DAG上进行拓扑排序，更新做到第j号任务的花费，花费就是max(f[j],f[i]+val[j]) ...
分类：
编程语言 时间：
2018-08-14 23:31:02
阅读次数：
208
题面 "题目传送门" 解法 $$f_x=\sum \frac{f_y+w(x,y)}{out_x}$ 因为是一个DAG，直接记忆化即可 时间复杂度：$O(n+m)$ 代码 cpp include define N 100010 using namespace std; template void c ...
分类：
其他好文 时间：
2018-08-14 19:52:54
阅读次数：
124
