算法与数据结构
惺惺作态
这个作者很懒,什么都没留下…
展开
-
requestLayout方法和invalidate 方法比较
requestLayout方法和invalidate方法自定义View的时候难免会和这2个方法打交道,在之前的文章中我们已经介绍了invalidate方法,今天我们来对比下requestLayout方法和invalidate方法有什么不同之处等不及的先给个结论:requestLayout方法会导致View的onMeasure、onLayout、onDraw方法被调用;invalidate方法则只会导致View的onDraw方法被调用requestLayout方法源码分析//View.class@原创 2020-06-30 21:48:34 · 648 阅读 · 0 评论 -
深入理解堆(最大堆,最小堆及堆排序)
基本概念:1、完全二叉树:若二叉树的深度为h,则除第h层外,其他层的结点全部达到最大值,且第h层的所有结点都集中在左子树。2、满二叉树:满二叉树是一种特殊的的完全二叉树,所有层的结点都是最大值。定义:1、堆是一颗完全二叉树;2、堆中的某个结点的值总是大于等于(最大堆)或小于等于(最小堆)其孩子结点的值。3、堆中每个结点的子树都是堆树。 堆的操作假设原始数...原创 2019-02-25 11:04:28 · 1602 阅读 · 0 评论