二叉树,树的每个节点最多只能有两个子节点。
二叉树的操作主要有遍历、查找、删除等等。一棵树要么是空树,要么有两个指针,每个指针指向一棵树。树是一种递归结构,很多树的问题可以使用递归来处理。
LeetCode定义的二叉树结构:
Read More链表是空节点,或者有一个值和一个指向下一个链表的指针,因此很多链表问题可以用递归来处理。 相对来说,链表的难度不大,题目的花样不多,掌握以下这几个问题,就可以同类退出其他问题的解法。
Read More上一篇从技术上面,利用Gradle实现了Overlay机制。Gradle中还有一个sourceSet,可以实现更骚的操作。
Read More之前在做Android ROM开发时,有一些需求,比如美洲国家的Camera APP,桌面图标需要定制为美洲特色,相机按钮需要定制为美洲特色等等。 在Android源码中,我们经常使用overlay机制,进行资源的覆盖。
Read More本文主要讲解OpenGL FBO的概念。背景概念:首先,Android显示系统中,系统默认的渲染器是OpenGL,混合使用skia,各个厂商可能有不同的实现,大部分都是OpenGL。 Android在系统启动时,经过BootLoader启动、kernel启动后,进入第三阶段,init进程会启动一系列的核心进程...
Read More最近发现了频繁FULL GC的情况,查看GC日志后,发现每次FULL GC后,老年代都能回收大半以上的空间,这意味着有很多临时对象被分配到了老年代。
Read More上一篇从技术上面,利用Gradle实现了Overlay机制。Gradle中还有一个sourceSet,可以实现更骚的操作。
Read More之前在做Android ROM开发时,有一些需求,比如美洲国家的Camera APP,桌面图标需要定制为美洲特色,相机按钮需要定制为美洲特色等等。 在Android源码中,我们经常使用overlay机制,进行资源的覆盖。
Read More本文主要讲解OpenGL FBO的概念。背景概念:首先,Android显示系统中,系统默认的渲染器是OpenGL,混合使用skia,各个厂商可能有不同的实现,大部分都是OpenGL。 Android在系统启动时,经过BootLoader启动、kernel启动后,进入第三阶段,init进程会启动一系列的核心进程...
Read More最近发现了频繁FULL GC的情况,查看GC日志后,发现每次FULL GC后,老年代都能回收大半以上的空间,这意味着有很多临时对象被分配到了老年代。
Read More二叉树,树的每个节点最多只能有两个子节点。
二叉树的操作主要有遍历、查找、删除等等。一棵树要么是空树,要么有两个指针,每个指针指向一棵树。树是一种递归结构,很多树的问题可以使用递归来处理。
LeetCode定义的二叉树结构:
Read More链表是空节点,或者有一个值和一个指向下一个链表的指针,因此很多链表问题可以用递归来处理。 相对来说,链表的难度不大,题目的花样不多,掌握以下这几个问题,就可以同类退出其他问题的解法。
Read More