05 2021 档案

剑指 Offer 51. 数组中的逆序对
摘要：归并排序求逆序对 归并要熟悉 class Solution { //归并排序的应用 int[] nums,number; int cnt=0; public int reversePairs(int[] nums) { this.nums=nums;//这种声明和定义方式借助题解，可以少传递参数 n 阅读全文
posted @ 2021-05-04 17:21 wsshub 阅读(61) 评论(0) 推荐(0)
自建堆
摘要：这是大顶堆 建堆heapify()和取最大值delMax()都是用的下滤percolateDown() 实现下滤可以借助swap()和properParent()--找到三者中的最大值的秩--可以比较简洁实现。 上滤的话注意循环退出条件要注意parent== pos，避免进入死循环(-1/2==0) 阅读全文
posted @ 2021-05-03 22:40 wsshub 阅读(79) 评论(0) 推荐(0)