Glen_

我们会把一些生产流程、软件开发等当成一个项目工程. 所有的项目工程都可以分为若干个子工程. 如图, 绘制简要的电影制作流程. 从中可以得知, 某些流程是有条件的, 必须等到前面的工程完成才能继续这个流程. 在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系, …

在现实生活中, 我们经常会面临一个路径选择的问题, 例如: 乘坐地铁, 在整个地铁线路中以最快的方式达到自己需要到达的站点. 整个地铁图就可以看作是一个网图, 来求A站到B站效率最高的线路. 对于网图来说, 最短路径是指两个顶点之间经过的边上权值只和最少的路径. 并且称路径上第…

假设我们需要为9个村庄之间建立网络通讯, 那么就必须设计一条可以穿过所有村庄的路线, 为了最大的节约成本, 这里就需要使用到最小生成树的概念. 这是一个网结构, V0 - V8分别代表9个村庄, 权值为各个村庄之间的路程. 为了尽可能的缩小成本, n个顶点用n-1条边连接起来的…

在线性表中, 数据元素之间是被串起来的, 仅有线性关系, 每一个数据只有一个前驱跟一个后继. 在树形结构中, 数据元素之间有着明显的层次关系, 并且每一层上的数据元素可能和下一层中多个元素有关, 但只能和上一层中一个元素有关. 可现实中人与人之间的关系非常复杂, 比如我有许多朋…

美国数学家哈夫曼在1952年发明了哈夫曼编码, 为了纪念他的成就, 于是就在他在编码中用到的二叉树称之为哈夫曼树, 用到的编码称之为哈夫曼编码. 什么叫做哈夫曼树呢? 先来看一个例子. 在学校的时候, 学校会为了避免一些人以分取人的观念, 就将分数转换为了优秀、良好、中等、及格…

当我在使用二叉树的时候(如图), 每一个节点都会对应一个左右孩子节点, 但是此时的叶子节点没有孩子, 就会让这几个空间浪费掉. 这不是一个好现象, 我们需要将这个空间给利用起来. 当我们在做种序遍历的时候, 得到HDIBJEAFCG 这样的字符序号. 遍历过后可以得知, H的后…

当创建这样GCD的时候, 首先会调用dispatch_sync函数, 然后再向下执行内部的block. 在调用同步函数的时候, 会出现死锁的问题. 来看一下底层的实现处理. 拿到官方的 libdispatch 源码. 进入函数后就会进行依次判断, 然后调用一个barrier栅栏…

树是由N个节点组成的有限集. 只有一个根节点也可以称之为树. 仅有一个A节点, 这也是树结构. 这个树中一共有11个节点, A B C D E F G H I J K. A为这个树的根节点. 节点的度: 节点的度是指节点下拥有的子树. 例如: A度为3, B度为2 C度为1 树…

KMP算法是由 D.E.Knuth、J.H.Morris、和V.R.Pratt共同发表的模式匹配算法, 称之为克鲁特-莫里斯-普特拉算法. 简称为KMP算法 假设, 主串S = "abcdefgabcdex", 模式串为 T = "abcdex". i为主串当前位置, j为模式…