题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意： 5 2 //5个进程（编号从 0 开始）需要被执行，有2个约束条件， 问全部执行完成的最短时间。 1 2 1 //1号要在2号进程执行完成的后一纳秒执行 3 4 1 5 2 //5个进程（ ...
分类：
编程语言 时间：
2016-08-11 13:05:56
阅读次数：
228
拓扑排序重要概念AVO（Activity of Vertex Network)：顶点表示活动，弧表示活动之间优先级的表示工程的有向图拓扑序列：有向图中的一条路径，路径中某些点的相对顺序有限制拓扑排序：对一个有向图构造拓扑序列拓扑排序思路利用临接表和栈，从AOV中寻阿泽一个入度为零的点，删除此点，并删... ...
分类：
其他好文 时间：
2016-07-30 14:53:09
阅读次数：
478
配置中心概述： 在分布式系统中，配置中心是一个基本的组件，它为散布在不同机器上的服务提供配置文件的通知，读取，更新服务，一般对配置中心的设计要点如下： 1) 配置持久化 2) 多语言获取接口 3) client定时获取，并缓存到本地，MD5比较是否更新 4) 非关键路径：多层级本地缓存，配置中心，客 ...
分类：
其他好文 时间：
2016-07-20 22:48:27
阅读次数：
365
心得分享给大家分享１、书一定要看，尤其官方教材。理解为主２、计算题，成本计算、进度计算、关键路径计算。必须掌握，多做往年真题，题不难，但做题时要细心。３、论文架构很重要。结构好及格的可能性会大幅提高，没有项目管理经验，这次能及格，关键在于架构。
分类：
其他好文 时间：
2016-07-13 12:00:04
阅读次数：
131
图的遍历 - 数据结构 图的遍历 - 数据结构 概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性 ...
分类：
其他好文 时间：
2016-07-05 06:21:57
阅读次数：
154
图的应用详解-数据结构 图的应用详解-数据结构 概述 最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树 拓扑排序 ——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网 关键路径——在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径 ...
分类：
其他好文 时间：
2016-07-05 06:21:54
阅读次数：
333
头一次，参加技术沙龙哈哈哈哈哈 第一个牛人演讲概要 1.图计算 2.Tungsten 3.建议 图存储与计算机中是一个矩阵，在矩阵中标识各个定点和边的属性。 在图中求取关键路径则需要图计算，相对于hadoop的技术要快很多。主要因为图计算的每次迭代都会去掉一些信息（点和线）。hadoop则是全部在进 ...
分类：
其他好文 时间：
2016-06-18 16:43:07
阅读次数：
168
数据结构图之六（关键路径） 【1】关键路径 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了解一个AOV网和AOE网的概念： 用顶点表示活动，用弧表示活动间的优先关系的有向图： ...
分类：
其他好文 时间：
2016-06-17 22:34:13
阅读次数：
374
SDUTOJ 2498 AOE网上的关键路径 题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示： 如上所示，共 ...
分类：
其他好文 时间：
2016-06-05 16:56:12
阅读次数：
203
高吞吐量系统 举一个例子，我们做项目需要安排计划，每一个模块可以由多人同时并行做多项任务，也可以一个人或者多个人串行工作，但始终会有一条关键路径，这条路径就是项目的工期。系统一次调用的响应时间跟项目计划一样，也有一条关键路径，这个关键路径是就是系统影响时间。关键路径由 CPU 运算、IO、外部系统响 ...
分类：
其他好文 时间：
2016-03-31 14:17:42
阅读次数：
184
