神犇题解：http://blog.csdn.net/popoqqq/article/details/43024221 题意：给定一个DAG，1为起始点，任意一个点可以直接回到1，每条边有经过代价，求一种最优方案使得每条边至少经过一次，代价最小。 无源汇有下界最小费用可行流。 考虑我们对于无源汇的建图 ...
分类：
其他好文 时间：
2016-12-28 09:34:42
阅读次数：
221
题目链接请戳 这里 解题思路 带权DAG上的最大权和路。 可以先对每个木块的三个维度排序方便后续处理。 （思路来自紫书） dp[i][j]表示以第i个木块为底，j=0/1/2时以长/宽/高 为高，时能组成的最高高度。 代码 ...
分类：
其他好文 时间：
2016-12-24 01:45:03
阅读次数：
167
43B4A73YYJ-eyJsaWNlbnNlSWQiOiI0M0I0QTczWVlKIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGl ...
分类：
其他好文 时间：
2016-12-23 19:01:19
阅读次数：
214
题目链接请戳 这里 解题思路 DAG上的动态规划。现对n个维度排序（感觉有维度的，先排序排序就行了 代码 ...
分类：
其他好文 时间：
2016-12-23 01:36:53
阅读次数：
170
Topological Sort: This problem is to determine if there's one, and only one sequence to sort a DAG. The method is to check if the queue's size is alwa ...
分类：
其他好文 时间：
2016-12-20 09:39:59
阅读次数：
185
#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量 ...
分类：
其他好文 时间：
2016-12-18 18:19:39
阅读次数：
231
「LNMP」iptables初始配置 首先使用命令iptables -P INPUT ACCEPT允许所有连接，否则容易把自己关在外边。然后使用iptables -F;iptables -X;iptables -Z清除所有规则；再添加iptables -A INPUT -p tcp --dport ...
分类：
其他好文 时间：
2016-12-08 09:57:47
阅读次数：
195
转载请注明原创地址http://www.cnblogs.com/dongxiao-yang/p/6142356.html Storm 的拓扑有一些特殊的称为“acker”的任务，这些任务负责跟踪每个 Spout 发出的 tuple 的 DAG。开启storm tracker机制的前提有三个： 1. ...
分类：
其他好文 时间：
2016-12-07 20:24:17
阅读次数：
234
前言：最近我在用H5重构一个公司APP前端，遇到了类似通讯录功能。经过三天的奋战，已经把功能实现了。我将会从思考，可行性，具体代码，调试这四个方面去写，因为我就是从这四个方面去写代码的。文章会很长，平时比较忙，所以会一点点去写这个功能。如有不好的地方，望指出。 模拟通讯录列表功能 我们手机上面的通讯 ...
分类：
Web程序 时间：
2016-12-04 20:49:47
阅读次数：
329
这几天在做一个拖拽元素的附加功能，就是对齐到网格，实际上就是确定好元素的初始位置，然后拖拽元素时，每次移动固定的距离。让元素都可以在网格内对齐。先上效果图，然后在详细说明一下细节问题 做了一个gif图，可以看到，每次元素的移动都是按照最小单位距离移动的。且每次元素都是对齐到网格的。 先根据demo说 ...
分类：
移动开发 时间：
2016-11-30 14:30:58
阅读次数：
173
