2021年5月4日
寻找AOE网关键路径的代码实现
摘要： 我们仍然一上一篇文章的图为例，把图附在下面 先把这个图输入我们的代码，由于我的代码是以邻接矩阵表示有向图，并从文件中读取矩阵数据，进而形成图的结构，所以，矩阵文件的内容如下 我在gitee源代码的基础上实现 先看部分源代码 //计算节点的最早发生时间和最晚发生时间 for (int i = 0; i 阅读全文
posted @ 2021-05-04 16:51 大神的老爸 阅读(267) 评论(0) 推荐(0) 编辑
接着说AOE网关键路径寻找的方法
摘要： AOE寻找关键路径的核心思想就是寻找事件和活动的最早时间和最晚时间(earlist time ,latest time)，节点（事件）和边（活动）的最早、最晚时间分别缩写为etv,ltv,ete,lte(编程时候，也有用ve,vl,ee,el代替的)。关于最短时间最晚时间的取值，经常会有误解，我们不 阅读全文
posted @ 2021-05-04 12:26 大神的老爸 阅读(1040) 评论(0) 推荐(0) 编辑
2021年4月30日
DAG,AOV,AOE和拓扑排序
摘要： DAG（Directed Acyclic Graph简称DAG），就是有向无环图，DAG这种图中的所有边都是有向边，而且从任意一个顶点开始，都找不到回到起始点的环路。 我也不免俗，举一个例子见下图： 我们可以对某些，记住是某些DAG图进行排序：称为拓扑排序。记住，是某些图。 至于为什么要排序（或者说 阅读全文
posted @ 2021-04-30 20:53 大神的老爸 阅读(1295) 评论(0) 推荐(0) 编辑
2021年4月14日
还在用for循环一个个的复制数组元素吗，用STL copy函数吧
摘要： 格式： copy(src_begin,src_end,des_begin) 举例 char src[]={'a','b','c'}; char des[3]; copy(src, src + 3, des); copy函数用于容器，但是数组也是容器，数组名，也就是指针，具有迭代器的特征，因此可以用c 阅读全文
posted @ 2021-04-14 21:06 大神的老爸 阅读(72) 评论(0) 推荐(0) 编辑
2021年4月5日
哈夫曼树的建立，哈夫曼编码以及文本文件压缩的问题
摘要： 包含： 树的建立： 通过map<char,int>建立字符的统计数据，获取每一个字符出现的频率，而且map查询很快 通过multimap<int,Node>来建立哈夫曼书，因为节点或者子树权重可能存在相同，所以使用multimap 哈夫曼编码的实现 字符串编码 获取每一个字符的字符串编码存，比如"1 阅读全文
posted @ 2021-04-05 12:52 大神的老爸 阅读(208) 评论(0) 推荐(0) 编辑
2021年4月2日
树递归查找遇到的问题。
摘要： 本以为树查找和遍历算法一摸一样，无非就是找到元素后return节点地址。但是写代码的时候还是发现有区别。 先看这个代码，这是一棵树，每一个节点有多个子节点（数目不定，不是二叉树）。树的结构如下： class Node { public: Node(int d = 0) : data(d) { chi 阅读全文
posted @ 2021-04-02 20:54 大神的老爸 阅读(92) 评论(0) 推荐(0) 编辑
2021年3月26日
更多笔记总结看我的Gitee
摘要： 在这里：https://gitee.com/svod5306/cpp 阅读全文
posted @ 2021-03-26 16:02 大神的老爸 阅读(19) 评论(0) 推荐(0) 编辑
关于类函数参数的默认值的小问题。
摘要： C++不允许在类函数的声明和定义中同时出现函数参数的默认值，因此函数参数的默认值最好在类函数的声明中出现，以免分离编译的时候出现错误 阅读全文
posted @ 2021-03-26 16:00 大神的老爸 阅读(64) 评论(0) 推荐(0) 编辑
赋值重载函数要不要返回引用类型
摘要： 几乎所有的资料都说必须返回引用，否则不能实现诸如a=b=c=d这样子的连续赋值。 真是情况并非如此，如果取消引用，代码依然不会出现问题，那么这时候和返回引用类型有差别吗？ 有的，差别在于：如果不返回引用，代码在调用operator=以后，会接着调用拷贝构造函数。而返回引用的情况下，则不会有这一步操作 阅读全文
posted @ 2021-03-26 15:59 大神的老爸 阅读(81) 评论(0) 推荐(0) 编辑
同样的"="一样吗？
摘要： 同样的 “=”一样吗？比如以下代码： Test arr1=12; 和 Test arr2; arr2=15; 二者其实不一样，前者调用默认的构造函数，后者调用赋值运算符重载的函数。 一般我们会用explict关闭默认构造函数的自动类型转换功能，以免出现意料之外的错误。关闭以后，如果要调用arr2=1 阅读全文
posted @ 2021-03-26 15:57 大神的老爸 阅读(56) 评论(0) 推荐(0) 编辑
下一页