【1】关键路径 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了解一个AOV网和AOE网的概念： 用顶点表示活动，用弧表示活动间的优先关系的有向图： 称为顶点表示活动的网（Act ...
分类：
其他好文 时间：
2017-12-17 19:20:11
阅读次数：
183
关于AOE网络的基本概念可以参考《数据结构》或者search一下就能找到，这里不做赘述。 寻找AOE网络的关键路径目的是：发现该活动网络中能够缩短工程时长的活动，缩短这些活动的时长，就可以缩短整个工程的时长。因此，寻找关键路径就是寻找关键活动。 接下来开始寻找一个工程中的关键路径（关键活动）。 寻找 ...
分类：
其他好文 时间：
2017-12-17 11:04:10
阅读次数：
190
题目 附图列出某工程之间的优先关系和各工程所需时间，要求： 1. 画出AOE网 2. 列出各事件的最早、最迟发生时间 3. 找出该AOE网中的关键路径，并回答完成该工程需要的最短时间 解答 ...
分类：
其他好文 时间：
2017-11-29 21:54:28
阅读次数：
233
vue-cli 自定义指令directive 添加验证滑块
vue-cli 自定义指令directive 添加验证滑块 ...
分类：
其他好文 时间：
2017-10-19 15:05:19
阅读次数：
176
一、HttpServletResponse常见应用——生成验证码 1.1、生成随机图片用作验证码 生成图片主要用到了一个BufferedImage类， 生成随机图片范例： 运行结果如下： 二、HttpServletResponse常见应用——设置响应头控制浏览器的行为 2.1、设置http响应头控制 ...
分类：
编程语言 时间：
2017-10-12 16:15:17
阅读次数：
200
如果在有向无环图中用有向边表示一个工程中的各项活动（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
源文件test.cpp 编译生成带调试信息的可执行文件 启动gdb gdb命令 r, run, 运行程序 q, quit, 退出gdb 参考资料: 用GDB调试程序（一） ...
分类：
数据库 时间：
2017-09-23 21:25:49
阅读次数：
210
在自动化测试中我们避免不了要模仿一些键盘上按钮的操作，普通的字母，数字，特殊符号，这些都是很简单的，有时候我们也会模仿"SHIFT","ALT","CONTROL"，这些Selenium已经提供了Action了，具体如下： 但是当我们在文本框内输入一些文字，或者做一些其它的操作，然后点击ENTEY执 ...
分类：
编程语言 时间：
2017-09-22 12:06:42
阅读次数：
242
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15137 Accepted Submission(s): 5161 Proble ...
分类：
其他好文 时间：
2017-09-17 01:25:27
阅读次数：
174
