无情柚子

文章
3
资源
0
加入时间
2年10月17天

二叉搜索树的第k个结点(剑指offer第63题)

一、题目描述  给定一棵二叉搜索树,请找出其中的第k小的结点。   例如, (5,3,7,2,4,6,8)    中,按结点数值大小顺序第三小结点的值为4。二、解题思路   思路:搜索二叉树采用中序遍历的结果就是排好序的,我们用list保存下遍历的结果,在找到第k个值。   改进思路:不用list保存,使用一个变量作为计数器,累加到k值时,返回(递归遍历)三、java代码...

安卓显示系统介绍

一、安卓显示系统介绍内存中开辟一段内存framebuffer用来存储显示数据,Display Controller从framebuffer拿数据发送到LCD上进行显示。应用程序要显示数据时,首先要写数据到framebuffer,然后Display Controller会源源不断的将framebuffer数据送到LCD上进行显示。只有一个framebuffer的缺点:(1)当APP写FB(framebuffer)速度慢时,LCD图像变化慢。(2) 当APP写FB速度不快不慢,就会有闪烁。改进: