由于事情的耽误，导致第二天出来的有点慢，今天是我学动态规划的第二天，做了一个DAG上的最长路。一个立方体的高有三个，然后判断个点之间是否可以连接，然后DAG搞定#include #include #include #include #define REP(i,N) for(int i = 0;i >...
分类：
其他好文 时间：
2015-02-13 19:57:39
阅读次数：
247
本文为南阳理工学院ACM/ICPC训练场->分类->语言入门部分题目汇总和解答 题目部分皆为南阳OJ题目。 代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的...
分类：
编程语言 时间：
2015-02-12 18:09:14
阅读次数：
599
上一篇简单介绍了zabbix监控Exchange人数，服务等状态。对一些需要经过判断的数据则无能为力了。此时，就需借助powershell。看过本文后，可以实现两个激动人心的功能。一、对远程无人值守机房的硬件监控（本文只涉及最重要的磁盘阵列）二、通过powershell获取关注的值小插曲，..
分类：
其他好文 时间：
2015-02-12 16:26:12
阅读次数：
1969
声明：
题目部分皆为南阳OJ题目。
代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的写的比较丑，毕竟知识有限。
语言入门部分题基本都较为简单，是学习编程入门的很好练习，也是ACM的第一步，入门的最佳方法，望认真对待。
本文...
分类：
编程语言 时间：
2015-02-12 09:19:41
阅读次数：
4324
最近有这样的需求，要在一个页面中看到所有邮件主机的状态值，包括Exchange在线人数、服务、DAG挂载状态、队列、Raid等情况。方便故障排查及日常检核。Zabbix安装过程不再赘述。本篇仅涉及在线人数、服务状态监控，其他监控需配合powershell脚本，我会在后一篇中详细讲述。初步..
分类：
其他好文 时间：
2015-02-11 19:07:21
阅读次数：
582
有向图DAG
The Tower of Babylon
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Perhaps you have heard of the...
分类：
其他好文 时间：
2015-02-07 23:01:17
阅读次数：
178
DStreamGraph有点像简洁版的DAG scheduler，负责根据某个时间间隔生成一序列JobSet，以及按照依赖关系序列化。这个类的inputStream和outputStream是最重要的属性。spark stream将动态的输入流与对流的处理通过一个shuffle来连接。前面的（shu...
分类：
其他好文 时间：
2015-02-05 14:53:13
阅读次数：
302
这道题在小白书中的分类是动态规划，把题AC了之后在网上看解题报告后，多数解法也是DAG上的动态规划。但其实一个简单的深度优先就能解决问题了。首先将每数从大到小排序，再将各组按照排序后的第一个数字的大小进行从大到小排序。需要注意的是，记录各组数据的编号也要和数进行同步的排序。
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-02-05 11:23:15
阅读次数：
118
拓扑排序：对有向图的所有结点排序，使得每一条有向边(u,v)对应的u都排在v的前面。
如果图中存在有向环，则不存在拓扑排序，反之则存在。把不包含有向环的有向图称为有向无环图（Directed Acyclic Graph，DAG）。
//因为查找的是有向边(u,v)，所以在放置u之前需要把比u偏序大的所有的v放置好。
//所以，所有元素的放置是从后往前放的。
//用到的vis数组，vis[u]=...
分类：
编程语言 时间：
2015-02-04 20:26:34
阅读次数：
255
首先我们可以确定的是，对于val值小于0的节点都变成0. 假设一个集合内2个房间都能任意到达，那么我就可以吧集合内的所有点的价值都取到，并且可以达到任一点。实际上集合内的每个点是相同的，这样的集合就是一个强连通分量。 那么我们就可以用tarjin算法进行强连通缩点， 最后形成一个dag的图。在dag的图上面进行dp。可以先用拓扑排序后dp。或者建反响边记忆化搜索 。
VIEW CDDE
...
分类：
其他好文 时间：
2015-02-02 23:18:54
阅读次数：
196
