腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

开发与安全

专栏作者

251

文章

411681

阅读量

89

订阅数

算法：AOE网（Activity On edge Network)与关键路径简介

前面我们说过的拓扑排序主要是为解决一个工程能否顺序进行的问题，但有时我们还需要解决工程完成需要的最短时间问题。如果我们要对一个流程图获得最短时间，就必须要分析它们的拓扑关系，并且找到当中最关键的流程，这个流程的时间就是最短时间。在前面讲了AOV网的基础上，来介绍一个新的概念。在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网，称之为AOE网（Activity On edge Network)。由于一个工程，总有一个开始，一个结束，在正

2018-01-15

1.9K0

socket 请求接收完整的一个http响应（设置recv 接收超时选项SO_RCVTIMEO）

本文讲述通过socket发送HTTP请求，可以获取到完整的一个HTTP响应，包括响应头、响应体和响应码。通过设置socket接收超时时间，可以避免接收过长的HTTP响应，造成内存溢出或者导致程序崩溃。

2017-12-28

3.7K0

About Cache Coherence, Atomic Operation, Memory Ordering, Memory Barrier, Volatile

该文章介绍了CPU缓存以及多线程程序中CPU缓存一致性的问题，并给出了具体的例子和解决方案。文章指出，多线程程序中的CPU缓存不一致问题可能会导致性能下降，因此需要谨慎处理。通过使用原子操作、锁操作等技术，可以避免CPU缓存不一致问题，从而提高程序的性能。

2017-12-28

1.6K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态