摘要：
# 找到序列中最小元素，然后与第一个交换，如果第一个为最小和自己交换 # 再从剩下的元素中找到最小元素，与剩下的元素中的第一个交换。 # 核心的意思就是每次要在剩余元素中选出最小，排到前面的位置 def select_sort(sort_list): """选择排序""" n = len(sort_list) for i in range(n-1): min_index = i for j in 阅读全文
摘要：
思想：从第一个开始往后进行比较大小，如果大，互相交换位置，继续往后比较，如果小，进行下一个元素的比较（也是顺序的比较大小）。 def bubble_sort(sort_list): """冒泡排序""" n = len(sort_list) # 每个元素都需要在list中比较一遍，最差情况为O（n* 阅读全文
摘要：
python对象 Python 中，一切皆对象。每个对象由：标识（identity）、类型（type）、value（值）组成。 标识用于唯一标识对象，通常应用于对象在计算机内存地址。使用内置函数id(obj)可返回对象obj的标识。 同时要注意类型是属于对象的，而不是变量。而对象有两种,“可更改”（ 阅读全文
摘要：
二叉树的遍历和添加结点 class Node(): def __init__(self, item): self.elem = item self.l_child = None self.r_child = None class Tree(): def __init__(self): self.ro 阅读全文
摘要：
栈 lass Stack(object): """栈""" def __init__(self): self.items = [] def is_empty(self): """判断是否为空""" return self.items == [] def push(self, item): """加入 阅读全文
摘要：
python 中的顺序表 在python中的顺序表其实就是list。是动态数组（Cpython）。 从细节上看，Python中的列表是由对其它对象的引用组成的连续数组。指向这个数组的指针及其长度被保存在一个列表头结构中。这意味着，每次添加或删除一个元素时，由引用组成的数组需要该标大小（重新分配）。幸 阅读全文
摘要：
在linux系统中，每个设备都被当成一个文件来对待。在 磁盘分区 磁盘接口分为：IDE与SATA。 磁盘的组成 磁盘上有扇区和柱面两部分。每个扇区为512bytes。最重要的扇区为第一个，记录了：主引导分区MBR（加载程序的地方， 446B）。分区表：记录整块硬盘分区的状态（64bytes）。 磁盘 阅读全文
摘要：
为了学习neutron而补充虚拟网络的相关知识。 TAP tap是linux操作系统内核中的虚拟网络设备。tap是二层虚拟设备。而这背后指的是一个类似于类似于数据解耦股、内核模块或设备驱动这样的含义。 tap的数据结构如下： tap从功能上讲，属于数据链路层。数据链路层的协议主要有： namespa 阅读全文
摘要：
Neutron的发展简介 Openstack中三大核心中，网络服务的项目。一开始只是NOVA中的一个模块。后面才正式脱离出来，单独成为一个项目，并发展成了核心项目。 它的发展经历了三个阶段：Nova-network Quantum Neutron 。 Nova-network 支持的功能： Quan 阅读全文
摘要：
数据 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号。 符号必须具备两个前提： 可以输入到计算机中。 能被计算机程序处理。 可以输入到计算机中。 能被计算机程序处理。 可以输入到计算机中。 能被计算机程序处理。 数据元素 数据元素：是组成数据的、具有 阅读全文