![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python数据结构算法
文章平均质量分 85
JackLiu16
stay hungry,stay young!
展开
-
编程之美---电梯调度算法
在看linux 0.11版本的块设备驱动部分,里面提到了电梯算法,总结下几种寻道的方式。 第一种:最为原始的先到先服务(first come first served)的算法。假设此时我们正在第11道读取数据,然后陆陆续续有其他进程来要求我们提供磁盘内容给他们。这里我们把要读取的柱面按照进程提出要求的顺序记录下来,比如1, 36, 16, 34, 9, 12,那么严格按照先到先服...转载 2018-10-20 13:48:17 · 1878 阅读 · 0 评论 -
如何理解算法时间复杂度的表示法O(n²)、O(n)、O(1)、O(nlogn)等?
时间复杂度这个东西,其实更准确点说应该是描述一个算法在问题规模不断增大时对应的时间增长曲线。所以,这些增长数量级并不是一个准确的性能评价,可以理解为一个近似值,时间的增长近似于logN、NlogN的曲线。 先从O(1)来说,理论上哈希表就是O(1)。因为哈希表是通过哈希函数来映射的,所以拿到一个关键字,用哈希函数转换一下,就可以直接从表中取出对应的值。和现存数据有多少毫无...转载 2018-10-30 00:09:14 · 1156 阅读 · 0 评论 -
Python数据结构实现Bitmap
Bitmapbitmap是很常用的数据结构,比如用于Bloom Filter中;用于无重复整数的排序等等。bitmap通常基于数组来实现,数组中每个元素可以看成是一系列二进制数,所有元素组成更大的二进制集合。Bitmap的定义bitmap是很常用的数据结构,比如用于Bloom Filter中;用于无重复整数的排序等等。bitmap通常基于数组来实现,数组中每个元素可以看成是一系列二进制...转载 2019-02-23 16:36:33 · 719 阅读 · 0 评论 -
Python:树的遍历
出处:https://www.cnblogs.com/delav/p/9693820.html各种遍历顺序如下图所示:树的最大深度# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.rig...转载 2019-03-03 11:21:38 · 1476 阅读 · 0 评论 -
python Btree
class Btree(object): def __init__(self,value): self.left = None self.data = value self.right = None self.deep = None def insert_left(self,value): self...原创 2019-04-06 00:18:34 · 884 阅读 · 1 评论