zhoujie

个人博客传送门 算法图解 将数切割成个位, 十位, 百位, 千位... 按位放置进入长度为10的数组 先进先出规则回填入数组 重复1~3,直到所有位数都比较完毕 时间复杂度...

个人博客传送门 算法图示 元素分配到桶中 对桶中的元素进行排序 設置一個定量的陣列當作空桶子。 尋訪序列，並且把項目一個一個放到對應的桶子去。 對每個不是空的桶子進行排序。...

个人博客传送门 简介 用来排序0~100数字最好的算法, 可以在基数排序中更有效的排序范围较大的数组 算法实现 思路图示 具体步骤 最大/小值: 找出Arr(待排序的数组)...

个人博客传送门 算法图解 典型的分治法, 分是把排序问题分解到最小单位(即: 1个数排序), 治把子树的排序结果向上合成上一层级父亲的排序结果, 下图描述的是治的过程 先递...

个人博客传送门 须知须会 数据结构-堆 分为最大堆和最小堆 最大堆, 父节点的值大于子节点 最小堆, 父节点的值小于子节点 父子节点的对应索引关系推导 假定我们拿到这样一个...

个人博客传送门 算法图解 假设数组长度为 n i = 0 , 遍历 [i,n] 个数字, 选择 一个最小的, 和 i 交换 i + 1 重复 1 2 步骤, 直到 i ==...

个人博客传送门 简介 插入排序的优化, 也叫缩小增量排序 算法思路 分组排序 定义分组的步长, step = arrLength / 2 对每个分组进行插入排序 step ...

个人博客传送门 算法图解 假设数组长度 n , i(代表有序数组的长度) = 0 取第 i+1 个数, 插入到长度 i 有序数组的合适位置 i+1 重复 1~2, 直到 i...

个人博客传送门 算法图解 分治的思想, 随机找到第一个数字 6, 将比6小的挪到6左边, 比6大的挪到6右边, 分成两堆 递归6的左边和右边 重复1~2直到分解成最小单元(...

个人博客传送门 图解思路 假设数组长度 n 比较相邻2位, 大的数交换到右边, 直到第 n 个数也完成交换 n 减一 (第1步使得最大的数冒泡到了最右边) 继续 1~2, ...

个人博客传送门 完美二叉树 (Perfect Binary Tree) A Perfect Binary Tree(PBT) is a tree with all leaf...

个人博客传送门红黑树 && BST红黑树就是在 BST 的基础上加入了一些自己的特征一、特征符合 BST 所有特征节点有两色, 红, 黑根是黑所有叶子节点是黑 (叶子是NI...

个人博客传送门一、须知须会平衡因子: 二叉树的 左子树 - 右子树 = 高度的差值,在平衡树中可能的值(-1 ,0 ,1)平衡: 平衡因子 的绝对值小于 2 (下图第一张为...

个人博客传送门一、别名二叉搜索树, 有序二叉树, 排序二叉树, Binary Search Tree二、特征左子树的所有节点的值均小于根节点右子树下所有节点的值均大于更节点...

个人博客传送门一、涉及类目GlideDrawableImageViewTarget.javaGifDrawable.javaGifFrameLoader.javaGifDe...

个人博客传送门一、mark / reset 的作用Android Glide 3.7.0 源码解析(七) , 细说图形变换和解码有提到过RecyclableBuffered...

Glide 3.7.0 里面涉及的解码/图形变换主要是 大小缩放, CenterCrop , FitCenter, 其中大小缩放是基于Downsampler(解码工具) 实...

Android Android 2.2（API 级别 8）及以下，当发生垃圾回收时，应用的线程会停止。这会导致延迟，从而降低性能。 Android 2.3 添加了并发垃圾回...

个人博客传送门结构总览内存缓存是由 LruResourceCache 和 activeResources 组成, 缓存的是 EngineResource 类型第一级缓存: ...

3. 一种是返回 0 或者 MATCH_PARENT , 表示我没计算出来 4. 一种是返回 getHeight / getWidth 或者 windowManager.g...