DataSetObserverble 是Observerble 的具体实例， 提供了Observerble 的一些方法 向DataSetObserver 列表发送通知。public class DataSetObserverble extends Observerble { public vo... Read More
DataSetObserver 数据集改变了或变成无效时会调用这个方法。public Abstact class DatasetObserver {// 整个数据集改变时会调用 onChanged 方法。比如在Cursor 上调用Cursor.requery（）public void onChang... Read More
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果. 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5，没有哪棵树... Read More
在 万仓一黍 的博客中看到了“一道有趣的面试题 ”这篇文章，文中给出了一种解法，仔细想了一下，发现也可以在常数时间复杂度下解决。 题目： 某幢大楼有100层。你手里有两颗一模一样的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果，玻璃珠碎了或者没碎。这幢大楼有个临界楼层。低于它的... Read More
开始学习算法导论。以前学数据结构时写过排序的算法，很长时间不用全忘了，今天重新开始学习。 看到归并排序，发现可以稍微改进一下。原算法归并时，把左右两个数组都复制一份，然后归并。而实际上，只需复制两个数组其中的一个就够了，这样可以把复制数组的时间减小一半。 对于原算法，假设复制出来的两个数组是 L ... Read More