- 博客(4)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
原创 求二叉树的深度,判断该树是不是平衡二叉树
剑指offer两道编程题二叉树深度输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。求二叉树的深度,有三种方法:1. **递归**,这也是很多人非常容易想到的,递归实际也是深度优先的思想(DFS),时间复杂度为O(lgN),但是空间复杂度最坏为O(N),当二叉树退化为链表的时候。2. **循环**,这种方法不会有递归方法容易出现的栈溢出风
2017-03-25 10:30:07 3049 1
原创 静态内部类、Handlers涉及的内存泄露
* 假如我们在内部类中做耗时的操作或者说有个while(true)死循环,即内部类的对象一直存在; * 那么当这个MainActivity应该被回收时(比如屏幕的旋转)GC发现它还被其内部类的对象引用 * 所以就不会将其回收.假如该Activity中含有大量的资源(比如图片)那么就很容易发生OOM.
2017-03-16 12:16:39 2506 1
原创 BottomNavigationView初探,给你分享Material Design最新控件
BottomNavigationView 很早之前就在 Material Design 中出现了,但是直到 Android Support Library 25 中才增加了 BottomNavigationView 控件。该控件使用方法如下:在 build.gradle 文件中增加依赖:1compile 'com.android.support:design:25.0.0'在 res/menu/ 目录下
2017-03-10 18:49:13 1389
原创 Android视图View绘制流程及源码分析
相信每个Android程序员都知道,我们每天的开发工作当中都在不停地跟View打交道,Android中的任何一个布局、任何一个控件其实都是直接或间接继承自View的,如TextView、Button、ImageView、ListView等。这些控件虽然是Android系统本身就提供好的,我们只需要拿过来使用就可以了,但你知道它们是怎样被绘制到屏幕上的吗?多知道一些总是没有坏处的,那么我们赶快进入到本篇文章的正题内容吧
2017-03-04 22:04:40 2298
listviewanimationdemo
2018-09-01
opencv_python-3.2.0-cp36-cp36m-win_amd64
2017-06-04
FloppyWriter
2016-06-01
git init 后为什么查看不到分支?
2016-06-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人