摘要:""" 希尔排序 gap = 子序列之间的间距 """ def shell_sort(sort_list): n = len(sort_list) # 初始排序的gap gap = n // 2 while gap > 0: for i in range(gap, n): j = i # 根据gap 阅读全文
posted @ 2019-12-12 05:05 L1m1t 阅读 (2) 评论 (0) 编辑
摘要:"""插入排序(Insertion Sort) 升序:通过构建有序序列,将未排序数据,在已排序数据中从后向前扫描,找到相应位置并插入 时间复杂度:O(n) 稳定性:稳定 """ def insert_sort(alist): # 从第二个位置起,即下标为1的元素开始向前插入 for i in ran 阅读全文
posted @ 2019-12-03 17:52 L1m1t 阅读 (2) 评论 (0) 编辑
摘要:# 找到序列中最小元素,然后与第一个交换,如果第一个为最小和自己交换 # 再从剩下的元素中找到最小元素,与剩下的元素中的第一个交换。 # 核心的意思就是每次要在剩余元素中选出最小,排到前面的位置 def select_sort(sort_list): """选择排序""" n = len(sort_list) for i in range(n-1): min_index = i for j in 阅读全文
posted @ 2019-12-02 14:30 L1m1t 阅读 (2) 评论 (0) 编辑
摘要:思想:从第一个开始往后进行比较大小,如果大,互相交换位置,继续往后比较,如果小,进行下一个元素的比较(也是顺序的比较大小)。 def bubble_sort(sort_list): """冒泡排序""" n = len(sort_list) # 每个元素都需要在list中比较一遍,最差情况为O(n* 阅读全文
posted @ 2019-12-01 16:21 L1m1t 阅读 (5) 评论 (0) 编辑
摘要:python对象 Python 中,一切皆对象。每个对象由:标识(identity)、类型(type)、value(值)组成。 标识用于唯一标识对象,通常应用于对象在计算机内存地址。使用内置函数id(obj)可返回对象obj的标识。 同时要注意类型是属于对象的,而不是变量。而对象有两种,“可更改”( 阅读全文
posted @ 2019-12-01 11:31 L1m1t 阅读 (14) 评论 (0) 编辑
摘要:二叉树的遍历和添加结点 class Node(): def __init__(self, item): self.elem = item self.l_child = None self.r_child = None class Tree(): def __init__(self): self.ro 阅读全文
posted @ 2019-11-30 10:06 L1m1t 阅读 (9) 评论 (0) 编辑
摘要:栈 lass Stack(object): """栈""" def __init__(self): self.items = [] def is_empty(self): """判断是否为空""" return self.items == [] def push(self, item): """加入 阅读全文
posted @ 2019-11-29 09:59 L1m1t 阅读 (11) 评论 (0) 编辑
摘要:python 中的顺序表 在python中的顺序表其实就是list。是动态数组(Cpython)。 从细节上看,Python中的列表是由对其它对象的引用组成的连续数组。指向这个数组的指针及其长度被保存在一个列表头结构中。这意味着,每次添加或删除一个元素时,由引用组成的数组需要该标大小(重新分配)。幸 阅读全文
posted @ 2019-11-29 09:46 L1m1t 阅读 (7) 评论 (0) 编辑
摘要:在linux系统中,每个设备都被当成一个文件来对待。在 磁盘分区 磁盘接口分为:IDE与SATA。 磁盘的组成 磁盘上有扇区和柱面两部分。每个扇区为512bytes。最重要的扇区为第一个,记录了:主引导分区MBR(加载程序的地方, 446B)。分区表:记录整块硬盘分区的状态(64bytes)。 磁盘 阅读全文
posted @ 2019-10-09 10:23 L1m1t 阅读 (12) 评论 (0) 编辑
摘要:为了学习neutron而补充虚拟网络的相关知识。 TAP tap是linux操作系统内核中的虚拟网络设备。tap是二层虚拟设备。而这背后指的是一个类似于类似于数据解耦股、内核模块或设备驱动这样的含义。 tap的数据结构如下: tap从功能上讲,属于数据链路层。数据链路层的协议主要有: namespa 阅读全文
posted @ 2019-03-11 15:41 L1m1t 阅读 (30) 评论 (0) 编辑