摘要: 概述 堆(Heap)是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外,该树是完全充满的,而且是从左到右填充。—— 来自:《算法导论》 堆包括最大堆和最小堆:最大堆的每一个节点(除了根结点)的值不大于其父节点;最小堆的每一个节点(除了根结点)的值不小于其父节点。 阅读全文
posted @ 2020-06-01 23:06 kkbill 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】(本文代码以在面试题40. 最小的k个数中可提交) 在无序数组 nums[] 中,找出最小(或最大)的 k 个数。例如,输入[4, 5, 1, 6, 2, 7, 3, 8]这8个数字,则最小的4个数字是1、2、3、4。 思路1:直接排序 直接将数组进行排序,然后取出前 k 个元素即可。这 阅读全文
posted @ 2020-06-01 22:03 kkbill 阅读(1091) 评论(0) 推荐(0) 编辑
摘要: 安装docker(在Mac下不能直接装Docker Engine,和之前在Linux上装的不一样,必须装Docker Desktop,这一点此前不知道,不过在官网有说明) 安装kubectl 安装minikube 注意在启动minikube的时候指定--driver=docker(https://m 阅读全文
posted @ 2020-06-01 18:09 kkbill 阅读(847) 评论(0) 推荐(0) 编辑