06 2020 档案

摘要:title: 算法-归并排序 date: 2020-06-30 01:28:52 tags: Algorithm category: Algorithm 对两个有序数组进行排序: 将arr数组中,左右两个有序数组分别复制到两个数组中,逐个比较,再放到原数组中,这样原数组有序。(或者利用双指针遍历,复 阅读全文
posted @ 2020-06-30 01:28 吹不散的流云 阅读(112) 评论(0) 推荐(0) 编辑
摘要:堆: 需满足两个条件: 1、是一个完全二叉树 2、parent > child (大顶堆) 完全二叉树,确保可以用数组来表示,并且从任意节点开始出发,可以轻松得到其父节点和两个子节点。 对于节点i,parent = (i - 1) / 2, c1 = i * 2 + 1, c2 = i * 2 + 阅读全文
posted @ 2020-06-21 17:25 吹不散的流云 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示