react 组件渲染分为初始化渲染和更新渲染，当我们更新某个组件的时候，只是想关键路径上组件的render,但react的默认做法是调用所以组件的reder,再生成虚拟dom进行对比，如不变则不进行更新。这样的render和虚拟DOM的对比明显是在浪费。 React的优化是基于shouldCompo ...
分类：
其他好文 时间：
2018-02-26 16:20:19
阅读次数：
146
RCU（Read-Copy Update）是Linux内核比较成熟的新型读写锁，具有较高的读写并发性能，常常用在需要互斥的性能关键路径。在kernel中，rcu有tiny rcu和tree rcu两种实现，tiny rcu更加简洁，通常用在小型嵌入式系统中，tree rcu则被广泛使用在了serve ...
分类：
系统相关 时间：
2018-02-13 22:51:08
阅读次数：
312
拓扑排序问题 1.最小生成树和最端路径属于有环的图应用。拓扑排序和关键路径属于无环的图应用。无环，即图中没有回路的意思。 2.拓扑排序介绍：在一个表示project的有向图中。用顶点表示活动，用弧表示活动之间的优先关系，这种有向图称为顶点表示活动的网，我们称之为AOV网（Activity On Ve ...
分类：
编程语言 时间：
2018-01-27 17:18:45
阅读次数：
141
定义 关键路径是指设计中从输入到输出经过的延时最长的逻辑路径（ 从起点到终点的最长路径 ）。 最简单的求解办法 有了这个概念就可以求解大部分常见问题啦，比如下面这个AOE网，求一下关键路径和关键路径长度 不就是最长的路径嘛？像这种题如果是选择、填空或者简答题，最简单的办法就是列出所有路径长度，找出最 ...
分类：
其他好文 时间：
2017-12-29 17:50:52
阅读次数：
277
7-11 关键活动（30 分） 这题其实就是在How long does it take那道题上添加了一些操作。 感觉不难，但是比较复杂，且输出格式刁钻，为此我用了一个链接矩阵作为图去 保存那些关键路径。还有一个地方被卡了一下，就是多个终点时，他们的最晚开始时间不是他们自己本身，而是 题目中最早结束 ...
分类：
其他好文 时间：
2017-12-18 12:37:00
阅读次数：
162
【1】关键路径 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了解一个AOV网和AOE网的概念： 用顶点表示活动，用弧表示活动间的优先关系的有向图： 称为顶点表示活动的网（Act ...
分类：
其他好文 时间：
2017-12-17 19:20:11
阅读次数：
183
关于AOE网络的基本概念可以参考《数据结构》或者search一下就能找到，这里不做赘述。 寻找AOE网络的关键路径目的是：发现该活动网络中能够缩短工程时长的活动，缩短这些活动的时长，就可以缩短整个工程的时长。因此，寻找关键路径就是寻找关键活动。 接下来开始寻找一个工程中的关键路径（关键活动）。 寻找 ...
分类：
其他好文 时间：
2017-12-17 11:04:10
阅读次数：
190
CABasicAnimation的基本使用方法（移动·旋转·放大·缩小） CABasicAnimation类的使用方式就是基本的关键帧动画。 所谓关键帧动画，就是将Layer的属性作为KeyPath来注册，指定动画的起始帧和结束帧，然后自动计算和实现中间的过渡动画的一种动画方式。 CABasicAn ...
分类：
移动开发 时间：
2017-12-06 16:14:34
阅读次数：
274
题目 附图列出某工程之间的优先关系和各工程所需时间，要求： 1. 画出AOE网 2. 列出各事件的最早、最迟发生时间 3. 找出该AOE网中的关键路径，并回答完成该工程需要的最短时间 解答 ...
分类：
其他好文 时间：
2017-11-29 21:54:28
阅读次数：
233
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 #d ...
分类：
其他好文 时间：
2017-10-08 15:34:51
阅读次数：
110
