7月 21

汉诺塔问题时间复杂度推导

汉诺塔问题 汉诺塔(台港:河内塔)(Tower of Hanoi)是根据一个传说形成的数学问题[1]https://zh.wikipedia.org/wiki/汉诺塔: 有三根杆子A,B,C。A杆上有 N 个 (N>1) 穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆: 每次只能移动一个圆盘; 大盘不能叠在 … Continue reading

7月 09

用主定理解阶乘递归算法的复杂度

上一篇提到,并非所有递推关系式都可应用支配理论。那么,递归求阶乘的算法可以用吗? 递归求阶乘算法 算法如下 计算过程是 $1 \times 2 \times 3 ... \times n$,基本能直接看出来时间复杂度是 $\ O(n)$。 用主定理求解 在 CSDN 上有一篇文章[1]https://blog.csdn.net/weixi … Continue reading

7月 09

二分查找的时间复杂度为什么是O(logn)

直接推导 设问题规模为 $n$,需要 $t$ 次查找,由二分查找的过程可知,每一次查找问题规模减半,最差情况下,直到问题规模为 1 时才找到或者仍未找到,因此可知: $$n \times \left(\frac{1}{2}\right) ^t = 1$$ 则: $$2^t = n$$ 两边取 $\log$,得 $$t = \log_{2} … Continue reading

7月 07

iTop 3.0 版本变化

iTop 3.0 beta 已于 2021 年 4 月发布[1]https://www.itophub.io/wiki/page?id=3_0_0%3Arelease%3A3_0_whats_new,最大的变化是重写了界面,更加现代化。另外还包含很多用户操作体验上的新功能或者优化。在插件开发方面,目前看变化不大,如果老插件有自定义的界面, … Continue reading

7月 06

IT服务领域术语总结

概念 ITSM IT服务管理(ITSM)是一套帮助企业对IT系统的规划、研发、实施和运营进行有效管理的方法,是一套方法论。ITSM起源于ITIL(IT Infrastructure Library,IT基础架构标准库)[1]百度百科 IT服务管理。 ITIL ITIL是CCTA(英国国家电脑局)于1980年开发的一套IT服务管理标准库。它 … Continue reading

6月 26

iTop CMDB与监控系统的集成

iTop 与 监控系统 的集成有助于提高自动化水平,服务水平以及CMDB数据准确率。主要有以下几个集成方向:CMDB维护资源业务人员关系,提供报警联系人查询接口;报警事件生成 iTop Incident,管理故障处理过程;监控系统采集设备数据,审计 CMDB 数据准确率;基于 CMDB 数据审计监控是否正确。 报警联系人查询 应有一个 C … Continue reading

5月 27

一种基于iTop实现服务树的方法

在 如何建设CMDB 一文中提到,CMDB 如果不是单纯管资产,想要用在更多的运维场景上(比如 成本核算,报警接收人查询),那么就一定要以业务为中心,即建立 资源 -> 业务 -> 人员 这样的关系,避免 人员 和 资源直接关联,这样能够减少关系的维护成本(比如容易交接业务,只需变更业务负责人,通过关联就能 … Continue reading

5月 20

CMDBuild试用总结

本文记录一个 iTop 老用户试用 CMDBuild 的感受,并对两个开源 CMDB 做一个简单的对比。选择的是 CMDBuild READY2USE,版本是 2.1,基于 CMDBuild 3.3.2。首先简单说一下安装过程。 安装 PostgreSQL 9.6 版本用 9.6,CentOS 7 上可以用 SCL 源安装。 非 post … Continue reading