报错信息： devmapper: Thin Pool has 82984 free data blocks which is less than minimum required 163840 free data blocks. Create more free space in thin pool or use dm.min_free_……
如何通过cli的命令过滤tag aws cli –query
很多时候，我们都需要通过cli命令来获取volume信息，snapshots信息，但是，我们知道这些volume的name都是存在tags中的，例如：
|
1 |
aws ec2 describe-volumes |
我们得到的结果是：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
{ "Volumes": [ { "AvailabilityZone": "us-east-1a", "Attachments": [ { "AttachTime": "2013-12-18T22:35:00.000Z", "InstanceId": "i-1234567890abcdef0", "VolumeId": "vol-049df61146c4d7901", "State": "attached", "DeleteOnTermination": true, "Device": "/dev/sda1" } ], "VolumeType": "standard", "VolumeId": "vol-049df61146c4d7901", "State": "in-use", "SnapshotId": "snap-1234567890abcdef0", "CreateTime": "2013-12-18T22:35:00.084Z", "Size": 8 }, { "AvailabilityZone": "us-east-1a", "Attachments": [], "VolumeType": "io1", "VolumeId": "vol-1234567890abcdef0", "State": "available", "Iops": 1000, "SnapshotId": null, "CreateTime": "2014-02-27T00:02:41.791Z", "Size": 100 } ] } |
这个时候我们需要的信息可能需要过滤一……
红黑二叉树的插入与旋转图解（看不懂你砍我）
二叉树我们都知道，就是一棵树，红黑二叉树是满足特殊条件的二叉树，这棵树是一颗有颜色，而且符合一定规则的树，规则如下： 根节点必须是黑色的 没有两个红色节点是紧挨着（父节点和子节点不可以同时为红色） 从根节点到任意末尾节点的黑色节点必须是相同的 如下图所示的三棵树： 树1： 满足根节点是黑色的，也没有两个红色节点相连，但是不满……
二叉查找树的增加，删除，遍历 python
本文主要使用python实现二叉查找树的如下部分： 二叉查找树构造 二叉查找树插入 二叉查找树遍历 二叉查找树删除 二叉查找树是一颗二叉树，并且基本数据结构要求满足如下条件： 所有左接点的值均小于它的根结点 所有的右接点值均大于它的根结点 所有的左右子树均是二叉查找树（每个接点都大于它左侧子树的任意接点，并小于右侧子树的任意……
堆排序通过sink实现，动画演示，看不懂你砍我！
除了之前文章介绍的方法外，我们也可以通过sink的方式来排序，但是第一步都是相同的，保证堆有序 就是每次首位交换以后，把根目录上的元素下沉到应该在的位置，逻辑上比上一个方法要复杂一些：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 |
#-*-coding:utf-8-*- def heap_sort(ary) : n = len(ary) print 'length of arr is :',n first = int(n/2-1) #最后一个非叶子节点 for start in range(first,-1,-1) : #构造大根堆 max_heapify(ary,start,n-1) print '第一次排序之后，应该是每个父节点都大于子节点',ary for end in range(n-1,0,-1): #堆排，将大根堆转换成有序数组 print 'end is :',end print 'exchange the first and last :' print 'before exchange:',ary print 'print [0]',ary[0] print 'print [end]',ary[end] ary[0],ary[end] = ary[end],ary[0] print 'after exchange ,and this is before sink:',ary sink(0,ary,end) print '#####:',ary return ary #最大堆调整：将堆的末端子节点作调整，使得子节点永远小于父节点 #start为当前需要调整最大堆的位置，end为调整边界 def max_heapify(ary,start,end): root = start while True : child = root*2 +1 #调整节点的子节点 if child > end : break if child+1 <= end and ary[child] < ary[child+1] : child = child+1 #取较大的子节点 if ary[root] < ary[child] : #较大的子节点成为父节点 ary[root],ary[child] = ary[child],ary[root] #交换 root = child else : break def sink(k,arr,end): while 2 * k < end: if k == 0: temp = 1 else: temp = 2 * k + 1 if arr[temp] < arr[temp + 1] and temp+1<end: temp = temp + 1 else: pass if temp >= end: pass else: if arr[temp] > arr[k]: print '--------------sink-------' print arr arr[k],arr[temp] = arr[temp],arr[k] print arr print '--------------' else: print '--------------notsink-----' k = temp print 'temp:',temp return arr if __name__ == '__main__': array=[6,5,3,1,8,7,2,4] print heap_sort(array) |
堆排序动画演示，Python代码演示，看不懂你砍我！
堆排序，一个经典的算法，我们先看动画演示吧： 数组: [6,5,3,1,8,7,2] 首先，这个数组不是有序的，并且，不是每个根节点都大于子节点，所以，如果我们第一步是让这颗树变得规范一些：即让每个父节点都大于任意子节点（堆有序） 如何实现呢？其实，我们要做的就是找到所有的父节点，然后逐个遍历，让这些有子节点的父节点都变得根……