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