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