资料 [6s801]https://pdos.csail.mit.edu/6.828/2021/schedule.html[https://pdos.csail.mit.ed...
资料 [6s801]https://pdos.csail.mit.edu/6.828/2021/schedule.html[https://pdos.csail.mit.ed...
堆定义 大顶堆:根节点比左右节点都大小顶堆:根节点比左右节点都小堆是一颗完全二叉树,所以可以用数组表示。 堆调整 堆调整从父节点开始一直到叶子节点,如: 算法的时间复杂度为O...
划分 定义:选择一个元素a将一个数组分成2部分,比a小的元素都在a的前面,不比a小的都在a之后,同时返回划分完成a的下标 排序过程中,这种划分的好处是划分后的前后两部分元素之...
有序数组归并 如果有两个有序的数组将其合并成一个有序的数组,其时间复杂度为O(n) 如果一个数组本身分成两段有序的列表,那么上面的归并如下流程: 归并排序 以{6,1,5,4...
选择排序 选择排序的一次遍历是选择一个最大的元素然后跟最后一个元素交换。 冒泡排序 冒泡排序跟选择排序类似,每次也是将最大的元素放置到最后一个元素。跟选择排序不同的是,冒泡每...
Docker核心技术 容器镜像 docker架构 docker compose容器部署 docker常用命令帮助命令 镜像命令 删除命令 运行命令 docker的网络 Doc...
大数据前几年各种概念争论很多,NoSQL/NewSQL,CAP/BASE概念一堆堆的,现在这股热潮被AI接过去了。大数据真正落地到车联网,分控,各种数据分析等等具体场景。 本...
飞哥荐读本文从redis分布式锁的官方实现,讨论了分布式锁需要的考虑的问题,并分析了RedLock、zookeeper、chubby分布式锁可能存在的安全问题。引用Marti...