摘要：
yum工作原理 yum是一个RPM包的前端管理工具，在rpm包的依赖关系已经被建成数据库的前提下它能够实现自动查找相互依赖的rpm包，并从repository中下载互相依赖的rpm包到本地。 每一个 RPM软件的头（header）里面都会纪录该软件的依赖关系，那么如果可以将该头的内容纪录下来并且进行 阅读全文
posted @ 2019-04-18 21:22
_STAyy
阅读(1212)
评论(0)
推荐(0)
摘要：
拓扑排序 在一个有向无环图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 思想： 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是 阅读全文
posted @ 2019-04-18 16:49
_STAyy
阅读(215)
评论(0)
推荐(0)
摘要：
线段树基本概念 线段树，顾名思义就是由一个一个线段组成的一颗树，每个结点都是一个线段（叶子结点是单元结点），那么每个结点应该包括： 区间左右端点。 区间要维护的信息（视情况而定）。 即每个结点是一个结构体。区间上可以进行区间查询，修改，求和等操作。线段树还是一颗二叉搜索树。其主要用于高效解决连续区间 阅读全文
posted @ 2019-04-18 15:56
_STAyy
阅读(652)
评论(0)
推荐(0)
浙公网安备 33010602011771号