二叉堆是一种完全二叉树,我们可以使用列表来方便存储,也就是说,用列表将树的所有节点存储起来。 如下图,是小根堆方式的二叉堆,假设父节点的下标为p,则他的左孩子下标为2P+1,右孩子下标为2P+2 class BuildHeap: """构建一个小根堆二叉树 预先定义一个下标为0的元素,实际没有用途, ...
分类:
编程语言 时间:
2020-09-17 12:53:31
阅读次数:
30
方法一: 我是想把这个镜像的所有未运行的容器都删了 查询所有的容器,过滤出Exited状态的容器,列出容器ID,删除这些容器 sudo docker rm `docker ps -a|grep Exited|awk '{print $1}'` 方法二: 删除所有未运行的容器(已经运行的删除不了,未运 ...
分类:
其他好文 时间:
2020-09-17 12:01:30
阅读次数:
27
合并字典组成的列表 最近做了个数据合并的需求这里记录下: 题目要求如下: dict_of_list1 = [{"name": "zhangsan", "age": 18}, {"name": "lisi", "age": 19}, {"name": "wangwu", "age": 20}] dic ...
分类:
编程语言 时间:
2020-09-16 12:34:37
阅读次数:
32
Dijkstra🍦 Dijkstra解决单元最短路问题,要求边的大小必须为正 模板: const int maxv=1000; const int inf=1e9; int n,g[maxv][maxv]; int d[maxv]; bool vis[maxv]; void dijkstra(in ...
分类:
其他好文 时间:
2020-09-15 21:10:40
阅读次数:
34
import operator 一. 按字典值排序(默认为升序) x = {1:2, 3:4, 4:3, 2:1, 0:0} 1. sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1)) print sorted_x #[(0, 0) ...
分类:
编程语言 时间:
2020-09-14 18:53:23
阅读次数:
26
2020/8/31 今天在公司是接触数据结构 四种排序算法代码 package org.lanqiao.数据结构; public class Demo { static int[] items= {11,21,13,14,35,26,57,88,59,110,15}; //99,88,77,111, ...
分类:
编程语言 时间:
2020-09-12 21:43:08
阅读次数:
35
A #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pair #define ...
分类:
其他好文 时间:
2020-09-11 16:00:21
阅读次数:
50
#:sorted排序"""sort : 无返回值的sorted : 有返回值的"""# L = [3,1,2,5,6,4]# L.sort()# print(L)# res = sorted(L)# print(res)#:加入key关键字 key# L = [-1,-231,-121223,1,1 ...
分类:
其他好文 时间:
2020-09-11 14:21:25
阅读次数:
34
首先,我们上一篇说到了递归的二叉树套路,但是递归还有一种更常见的类型,就是题目我们要找到所有有可能的集合,这种类型我称之为"数组添加"。当然我现在这么说,可能你们看得也很懵,但是我举几个例子你们就懂了。我从leetcode里面找来了几道题目: ①给定一个数组 candidates 和一个目标数 ta ...
分类:
编程语言 时间:
2020-09-09 18:50:07
阅读次数:
38
#通过管道传递 cat somefile.txt |python somescriot.py |sort import sys text = sys.stdin.read() #标准输入流 words = text.split() print words #用户互动 raw_input() x = ...
分类:
其他好文 时间:
2020-09-04 17:10:31
阅读次数:
52