AOE寻找关键路径的核心思想就是寻找事件和活动的最早时间和最晚时间(earlist time ,latest time)，节点（事件）和边（活动）的最早、最晚时间分别缩写为etv,ltv,ete,lte(编程时候，也有用ve,vl,ee,el代替的)。关于最短时间最晚时间的取值，经常会有误解，我们不 ...
分类：
其他好文 时间：
2021-05-24 00:05:11
阅读次数：
0
（拓扑排序；AOE图） ##题目大意 给出一个工程各个活动的优先关系和所需时间，求完成这个工程所有活动的最短时间。如果无法完成，则输出Impossible。 题目链接 ##思路 拓扑排序。start为源点，ending为汇点。用一个变量num记录进入队列中的元素个数，如果不等于结点n，则表示不能完成 ...
分类：
其他好文 时间：
2020-07-22 13:52:22
阅读次数：
75
题目 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: hors ...
分类：
其他好文 时间：
2020-05-31 19:50:12
阅读次数：
66
图论-拓扑排序-应用 AOE网 结点为事件，弧表示活动，权表示活动持续时间 用途：估算工程完成时间，找出影响工程进度的关键活动 源点：表示整个工程的开始点，也称起点（入度为0） 汇点：表示整个工程的结束点，也称收点（出度为0） 正常情况下，AOE网仅有一个源点，一个汇点。 关键路径：从源点到汇点路径 ...
分类：
编程语言 时间：
2020-05-04 19:03:42
阅读次数：
65
错误1：selenium.common.exceptions.WebDriverException: Message: An unknown server-side error occurred while processing the command.错误2:同一段脚本比如超级计算器，通过appi... ...
分类：
移动开发 时间：
2020-04-28 18:53:39
阅读次数：
197
@[TOC] 列表（List） 类似于C语言中的“数组”，将多个相同类型数据存储在一个变量中，“增删查改”的时候使用下标的方式进行引用 下标从“0”开始的\ "查" name[0] 只取第一个元素 name[0:3] 取第一个到第3个元素，不包括下标为3个 name[1:] 从下标为1的元素取到最后 ...
分类：
编程语言 时间：
2020-04-19 22:25:18
阅读次数：
88
#include <iostream> #include <fstream> #include <string> using namespace std; #define MAXSIZE 101 #define COMMIT typedef struct ArcNode { int adjvex = ...
分类：
其他好文 时间：
2020-04-17 15:38:34
阅读次数：
56
如何显示实现一个接口？坐好看图： 接口的显式实现是一种约束，它限制只有此接口的实例才能直接调用此接口内被显示实现的方法： 其实我们可以脑补一个杀手，这个杀手可以转换自己身份，平日里不会杀人，这时他的身份是WarmKiller,但当他遇到敌人，他就把自己的身份转换成Killer去干了敌人。 总的来说， ...
输入若已经是排好序的，下列排序算法最快的是（） A. 插入排序 B. Shell排序 C. 合并排序 D. 快速排序 解析：若已排好序，使用插入排序的时候只要两两比较一次即可，复杂度为O(n)。 答案：A 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？ A. ...
分类：
编程语言 时间：
2020-02-27 00:56:42
阅读次数：
80
一、背景 1.1 AoE是什么 AoE (AI on Edge) 是一个滴滴开源的终端侧AI集成运行时环境(IRE)。以 “稳定性、易用性、安全性” 为设计原则，帮助开发者将不同框架的深度学习算法轻松部署到终端高效执行，Github 地址是 https://github.com/didi/aoe 为 ...
分类：
其他好文 时间：
2019-12-12 13:13:37
阅读次数：
200
