这是我们学校做的数据结构课设,要求分别输出关键路径,我查遍资料java版的只能找到关键路径,但是无法分别输出关键路径 c++有可以分别输出的,所以在明白思想后自己写了一个java版的 函数带有输入函数也有已经存进去的图 如上图关键路径被分别输出(采用了DFS算法): 例:AOE 图如下: 算法设计如 ...
分类:
编程语言 时间:
2019-02-07 13:42:41
阅读次数:
177
AOE-网,顶点表示事件,弧表示活动,权表示活动持续的时间。 路径长度最长的路径称为关键路径 步骤:先求最早发生时间然后求最晚发生时间,二者相等的活动为关键路径上的活动 求最早发生时间是用拓扑排序,ve要选较大的,例如图中选到ve(4)时,应该选红线还是黄线呢?ve(1)+1=4 ve(2)+3=7 ...
分类:
其他好文 时间:
2019-01-06 10:41:33
阅读次数:
134
为什么要用正则表达式:用来匹配一类具有相同规则的字符串 规则: 单字符: . :出换行以外的所有字符 []:[aoe] [a-w] 匹配集合中任意一个字符 \d:数字 [0-9] \D:非数字 \w:数字、字母、下划线、中文 \W:非\w \s:所有的空白字符 \S:非空白字符 数量修饰(控制次数) ...
分类:
其他好文 时间:
2018-12-11 01:31:38
阅读次数:
168
一、Maven 1.1Maven是什么 Maven项目对象模型(POM),可以通过一小段描述信息来管理项目的构建,报告和文档的项目管理工具软件。 Maven这个单词来自于意第绪语(犹太语),意为知识的积累,最初在Jakata Turbine项目中用来简化构建过程。 概括地说,Maven简化和标准化项 ...
分类:
其他好文 时间:
2018-11-29 01:36:51
阅读次数:
190
一、基础知识 1、AOV-网 (Activity On Vertex Network):用顶点表示活动,用弧表示活动之间的优先关系的有向无环图。 2、AOE-网 (Activity On Edge Network):用顶点表示事件,用边表示活动,带权的有向无环图。 3、拓扑排序:将AOV-网中所有顶 ...
分类:
编程语言 时间:
2018-11-21 15:49:03
阅读次数:
243
采用DS18B20温度传感器来实时采集温度,通过STC89C52单片机的控制,再结合ISD4004语音芯片、LCD1602显示模块,整个设计实现了对温度实时测量显示并且进行语音播报,智能监控0临界温度值。
分类:
其他好文 时间:
2018-11-02 20:19:00
阅读次数:
153
第一部分:结缘计算机 問:你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢?(必答) 答: 選擇是因為家裡人的原因。自己對IT行業還是很看好並且有興趣的。只是靜不下心來,雖然說自己知道知識是需要自己單獨去汲取的,不免還是希望有個同行的人。正是因為沒有這個人吧,編碼時間基本沒有,所以編碼能力 ...
分类:
其他好文 时间:
2018-09-20 13:50:12
阅读次数:
149
参考学习的网站链接http://www.w3school.com.cn/xpath/xpath_intro.asp 首先理清楚一些常识 以此为例 参照HTML的格式其实很多都只是换了一下名字而已还是很好上手的 节点(Node) 基本值(或称原子值,Atomic value) 项目(Item) 项目是 ...
分类:
其他好文 时间:
2018-08-27 14:03:10
阅读次数:
191
数据结构实验之图论十一:AOE网上的关键路径 Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On E ...
分类:
其他好文 时间:
2018-08-20 21:56:23
阅读次数:
211
虚函数的结束结点,标志了虚函数表的结束。 在WinXP+VS2003下,这个值是NULL。 而在Ubuntu 7.10 + Linux 2.6.22 + GCC 4.1.3下,这个值是如果1,表示还有下一个虚函数表,如果值是0,表示是最后一个虚函数表。 一般继承(无虚函数覆盖) 1)虚函数按照其声明 ...
分类:
其他好文 时间:
2018-07-24 20:53:33
阅读次数:
172