如果在有向无环图中用有向边表示一个工程中的各项活动（Activity），用有向边上的权值表示活动的持续时间（duration），用顶点表示事件（Event），则这种有向图叫做用边表示活动的网络（activity on edges），简称AOE网络。例如： 其中，Ei表示事件，ak表示活动。E0是源点 ...
分类：
其他好文 时间：
2017-10-04 14:08:08
阅读次数：
299
dp在DAG中有两个运用，一个是固定终点和起点的最长路（最短路） 其中最长路的算法就是关键路径（AOE）的算法。 下面是代码 关于拓扑排序（AOV）有两个算法，一个是dfs，运用搜索树的性质，其一个点的子节点输出完后，再输出父节点。 还有就是广搜算法 下面给出代码 dfs bfs ...
分类：
编程语言 时间：
2017-09-28 18:07:52
阅读次数：
244
A类 1.由于程序所引起的系统崩溃、死机、安全性问题、死循环、非法退出,程序无法正常执行、安装、卸载； 2.软件业务严重违反行业条例、法规或标准； 3.数据导入、导出存在严重错误； 4.权限体系存在重大缺陷导致安全隐患（如匿名登录成功或存在明码登录、死循环等）； 5.数据库设计、操作存在严重错误导致... ...
分类：
其他好文 时间：
2017-09-15 02:15:43
阅读次数：
302
题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3… ...
分类：
其他好文 时间：
2017-07-16 12:29:54
阅读次数：
164
file：决定文件类型文件系统：rootfs:根文件系统/boot:系统启动相关的文件，如内核，initrd,以及grub(bootloader引导加载器)/Dev：设备文件设备文件：块设备：随机访问，数据块字符设备：现行访问（有次序的），按字符为单位设备号：主设备号（major）和次设备号（minor）/etc:..
分类：
系统相关 时间：
2017-07-08 21:01:09
阅读次数：
205
//_DataStructure_C_Impl:CriticalPath #include<stdio.h> #include<stdlib.h> #include<string.h> #include"SeqStack.h" //图的邻接表类型定义 typedef char VertexType[ ...
分类：
其他好文 时间：
2017-06-25 21:25:38
阅读次数：
297
測试策略：静态測试还是动态測试？ [对话场景] 成功公布某个软件版本号之后，项目团队召开了项目的经验教训总结大会。在会议期间，项目经理小项和測试经理小測进行了例如以下的对话： 小项：“小測，我们的项目时间压力非常大。測试运行是我们的关键路径，測试团队能否够在測试运行阶段投入很多其它的人力和物力？”限 ...
分类：
其他好文 时间：
2017-06-16 11:32:13
阅读次数：
224
一条有向边E，权值为EdgeValue，点i指向点j，称呼点i为始点，点j为终点。 事件最早发生时间ve：只要始点(多个)都已准备好就立即行动，即选择始点(多个)中最早发生时间最晚的。 ve(j)=max{ve(i)+EdgeValue} 事件最晚发生时间vl：选择事件最晚发生时间，使终点(多个)到 ...
分类：
其他好文 时间：
2017-06-10 21:39:22
阅读次数：
242
一个程序猿在考虑增值时无法回避的一个根本问题是究竟是做技术还是做管理。当然也有些职位会介于两者之间比方架构师。但我们临时不去做细分。而是用简单的二分法。 这样的基本方向上的选择对兴许非常多细节上的取舍有关键影响。所以在考虑其它之前。最好先回答一下这个问题。这就和修炼时要选择少林、武当、华山还是魔教一 ...
分类：
其他好文 时间：
2017-06-10 19:28:43
阅读次数：
203
摘要： 在阿里巴巴在线在线技术峰会上的第三天，来自阿里云高级技术专家李金波为大家题为《企业大数据平台仓库架构建设思路》。本次分享中，李金波主要从总体思路、模型设计、数加架构、数据治理四个方面介绍了如何利用大数据平台的特性，构建更贴合大数据应用的数据仓库。 本文根据阿里云高级技术专家李金波在首届阿里巴 ...
分类：
其他好文 时间：
2017-02-07 12:20:52
阅读次数：
169
