休耕

摘要： 一、希尔排序（Shell Sort） 希尔排序(Shell Sort)是一种分组插入排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。 1、算法思路 首先取一个整数d1=n/2，将元素分为d1个组，每组 阅读全文

摘要： 一、归并 假设现在的列表分两段有序，如何将其合成为一个有序列表。这种操作称为一次归并。 1、归并过程图示 当一个列表两段有序合并为一个有序列表的一次归并的过程如下： 将列表分为两段，两个箭头分别指向每段的第一个： 比较两段中最小的数2和1，将最小的那个值，箭头后移： 接着比较两段中最小的数，将2取出 阅读全文

摘要： 一、openstack由来 openstack最早由美国国家航空航天局NASA研发的Nova和Rackspace研发的swift组成。后来以apache许可证授权,旨在为公共及私有云平台建设。openstack主要用来为企业内部实现类似于Amazon EC2和S3的云基础架构服务（Iaas）.每6个 阅读全文

摘要： 一、为何选择云计算（云计算之前遇到的问题） 1、有效解决硬件单点故障问题 单点故障是指某个硬件的故障造成网站某个服务的中断。要真正解决这个问题，需要为每个硬件准备冗余，这不仅大大增加了硬件购置成本，而且部署与维护成本也不容小视。 而云计算平台是基于服务器集群，从设计之初就考虑了单点故障问题，并在建设 阅读全文

摘要： 一、概述 云计算介绍 OpenStack各组件详解和通信流程 OpenStack 命令行速查表(转载) 二、keystone系列 Keystone服务详解 三、glance系列 kvm创建openstack镜像文件 Glance组件详解 四、nova系列 虚拟化介绍 kvm介绍 Nova组件详解 五 阅读全文

摘要： 一、什么是堆？ 堆：一种特殊的完全二叉树结构。 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大； 小根堆：一棵完全二叉树，满足任一节点都比其他孩子节点小。 二、堆的向下调整性质 假设：节点的左右子树都是堆，但自身不是堆。 1、图示向下调整过程 由于左右子树都是大根堆，但是2并不比其孩子节点大， 阅读全文

摘要： 一、树 1、什么是树？ 树是一种数据结构，比如：目录结构。 树是一种可以递归定义的数据结构。 定义：树是由n个节点组成的集合： 如果n=0，那这是一棵空树； 如果n>0，那存在1个节点作为树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。 2、相关概念 根节点： 根节点（root）是树的 阅读全文

摘要： 一、列表排序 排序就是将一组“无序”的记录序列调整为“有序”的记录序列。 列表排序：将无序列表变为有序列表。 输入：列表 输出：有序列表 两种基本的排序方式：升序和降序。 python内置的排序函数：sort()。 二、常见排序算法 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N* 阅读全文

摘要： 一、查找 查找：在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程。 列表查找（线性表查找）：从列表中查找指定元素。 输入：列表、待查找元素 输出：元素下标（未找到元素时一般返回None或-1） python中内置列表查找函数：index()。 二、顺序查找（Linear Sear 阅读全文

摘要： 一、算法是什么？ 算法（Algorithm）：一个计算过程，解决问题的方法。 Niklaus Wirth说：“程序=数据结构+算法” 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的 阅读全文