题目大意：有$N$项活动$M$个人，每个活动$act_i$有一个正的权值$a_i$，每个人$stu_i$有一个负的权值$b_i$。每项活动能够被完成当且仅当该项活动所需的所有人到场。如何选择活动使最终权值总和最大？即对于给定的有向无环图，求出最大权闭合子图的权值。 结论：最大权闭合子图的权值等于所有 ...
分类：
其他好文 时间：
2017-07-28 20:01:52
阅读次数：
148
题目链接： http://codeforces.com/contest/219/problem/D 题意： 给一个n节点的有向无环图，要找一个这样的点：该点到其它n-1要逆转的道路最少，（边<u,v>，如果v要到u去，则要逆转该边方向）如果有多个这样的点，则升序输出所有 思路： 看了三篇博客，挺好的 ...
1.定义 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。 举例： 我们起床穿裤子和鞋子时，相信大部分人的顺序是这样的，先穿上内裤，然后再穿上裤子，再穿上袜子，然后才是鞋子。那么，我们把 ...
分类：
编程语言 时间：
2017-07-23 11:31:35
阅读次数：
181
一、双链表结构 redis中实现的双链表结构体如下： 包含三个节点的list组成如图： 每个listNode的结构： Redis链表list特点： 1、双端：每个节点包括前向指针prev和后级指针next，获取节点前后节点都是O(1) 2、无环：首节点prev=NULL，尾节点next=NULL 3 ...
分类：
其他好文 时间：
2017-07-23 00:52:41
阅读次数：
240
排序，顾名思义是进行排序，那么就有一个条件，就是可以排出结果。 比如A克B，B克C，C克A，，让你从A,B,C中选择出一个最牛逼的人，，那么这题就没有答案。 所以，条件就是不能出现环状。（即充要条件就是：有向无环图（Directed Acyclic Graph 简称DAG）） 比如，现在有一个兵乓球 ...
分类：
编程语言 时间：
2017-07-17 15:16:27
阅读次数：
163
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2017-07-17 10:10:29
阅读次数：
177
HDU认为1>2,3>2不是树，POJ认为是，而Virtual Judge上引用的是POJ数据这就是唯一的区别....(因为这个瞎折腾了半天) 此题因为是为了熟悉并查集而刷，其实想了下其实好好利用sort应该能更简单A掉，下次有空再去试试... 题目大意：判断是否为树，so： 1，无环； 2，除了根 ...
分类：
其他好文 时间：
2017-07-13 21:50:14
阅读次数：
145
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2017-07-09 19:44:48
阅读次数：
180
以太坊是什么？ 以太坊（英语：Ethereum）是一个开源的有智能合约功能的公共区块链平台[1][2]。通过其专用加密货币以太币（Ether，又称“乙太币”）提供去中心化的虚拟机（称为“以太虚拟机”Ethereum Virtual Machine）来处理点对点合约。 相较于较大多数其他加密货币或区块 ...
分类：
其他好文 时间：
2017-07-09 16:18:04
阅读次数：
228
分布式流处理是对无边界数据集进行连续不断的处理、聚合和分析的过程，与MapReduce一样是一种通用计算框架，期望延迟在毫秒或者秒级别。这类系统一般采用有向无环图(DAG)。DAG是任务链的图形化表示，用它来描述流处理作业的拓扑。在选择不同的流处理系统时，通常会关注以下几点： 运行时和编程模型：平台 ...
分类：
其他好文 时间：
2017-07-06 00:29:25
阅读次数：
241
