- 博客(5)
- 收藏
- 关注
原创 (简单实用)权限申请工具类(Kotlin)
别解释了,直接撸吧 哈哈/** * Description :动态权限管理 * Author:yang * Email:1318392199@qq.com * Date: 2019/1/21 */object PermissionUtils { private val RESULT_CODE_TAKE_CAMERA = 7461 //拍照 pr...
2019-01-21 16:51:49
891
原创 平衡树(AVL)的插入
平衡树,遵循了二叉排序树的原则,小的往左插,也可以认为是最优二叉排序树,因为它在插入的过程中通过每个节点的平衡因子判断自己是是否平衡,不平衡就会旋转树,使值再次遵循平衡树规则这里直接上代码了:/** * Description :平衡树 * <p> * Author:yang * <p> * Email:1318392199@qq.com * <p&g...
2018-12-20 17:43:37
327
原创 哈夫曼树(huffman)
学完了huffman树,讲一下自己对它的理解huffman树遵循二叉树的原则,每个节点最多有两个子节点,但是每个节点都带有一个权重,如果我们要将一组字符串 “ B D C A F E ” 插入huffman树,每个字符都会带有一个权重,“ B(8)D(15)C(15)A(27)F(5)E(30)”首先要根据字符的权重从小到大排序,得到 “ F(5)B(8)C(15)D(15)A(27)E(...
2018-12-20 17:23:17
922
原创 手写二叉排序树
手写二叉排序树今天我用自己所理解的方式手写一个二叉排序树首先我先介绍下二叉排序树的插入规则:拿 “ 5 , 2 , 7 , 3 , 4 , 1 , 6 ” 举例,首先取数组的第一个 5 插入到二叉树里面,当中根节点,然后再拿第二个2往下面插(因为这里是二叉树,所以一个节点最多有2个分支),这里拿第二个数和根节点进行比较,如果比它小就放它的左边,大即右边。很显然,当 2 插入到二叉树里面...
2018-12-10 21:10:10
653
原创 手写LinkedList(双向链表)
手写LinkedList(双向链表)系统jdk里的LinkedList是由一个个节点连接起来的,节点就相当于一个对象,里面有数据域和指针域,数据域是存放数据用的,指针域就是指向下一个节点 从而相连接的这里是一个节点那么链表里是什么样子的呢当有多个节点时,然后它们的前驱和后继都分别指向对方,那么就行成了一个链表LinkedList 好了,下面我们开撸吧!我定义了...
2018-12-01 13:18:49
718
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅