ChangeQueue类实现ChangeSource接口，声明了拉取下一条Change对象的方法 * A source of {@link Change} objects. * * @since 2.8 */public interface ChangeSource { /** * @retu...
分类：
其他好文 时间：
2014-06-19 06:07:09
阅读次数：
264
通常一个SnapshotRepository仓库对象对应一个DocumentSnapshotRepositoryMonitor监视器对象，同时也对应一个快照存储器对象，它们的关联是通过监视器管理对象DocumentSnapshotRepositoryMonitorManagerImpl实现的Docu...
分类：
其他好文 时间：
2014-06-19 00:20:51
阅读次数：
329
在哪里调用监控器管理对象snapshotRepositoryMonitorManager的start方法及stop方法，然后又在哪里调用CheckpointAndChangeQueue对象的resume方法获取List guaranteedChanges集合下面跟踪到DiffingConnector...
分类：
其他好文 时间：
2014-06-18 23:47:52
阅读次数：
352
连接器里面采用的什么样的数据结构，我们先从Document迭代器开始入手，具体的Document迭代器类都实现了DocumentList接口，该接口定义了两个方法public interface DocumentList { public Document nextDocument() throw....
分类：
其他好文 时间：
2014-06-18 23:45:48
阅读次数：
345
2014.06.15 16:22简介： AVL树是一种高度平衡的二叉搜索树，其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是：任意节点的左右子树的高度相差不超过1。有了这个平衡的性质，使得AVL树的高度H总是接近log(N)，因此各种增删改查的操作的复杂度能够保证在对数级别....
分类：
编程语言 时间：
2014-06-18 23:42:43
阅读次数：
734
题目：从上往下打印出二叉树的每个结点，从一层的结点按照从左往右的顺序打印。分析：类似于宽度优先搜索。可以采用队列来实现。 8 6 105 7 9 11依次打印：8,6,10,5,7,9,11首先我们获得根节点，每次打印根节点后，接下来就打印它的左右子树，如上图，先将8压入容器，接下...
分类：
其他好文 时间：
2014-06-18 22:56:51
阅读次数：
209
把windows电脑变成路由器使用适用对象：windows7、windows8的笔记本电脑或者有无线网卡的台式电脑网络要求：CMCC-EDU和家里拨号上网的都可以，但是电信的校园有线不行步骤如下：1、在开始菜单里搜索cmd，找到后以管理员身份运行2、在cmd命令行上输入以下命令：netsh wlan...
分类：
其他好文 时间：
2014-06-18 22:51:25
阅读次数：
334
2014.06.15 20:42简介： 伸展树是一种介于普通二叉搜索树和AVL树之间的，比较平衡的一种二叉搜索树。它不像AVL树那样总是高度平衡，虽然单次操作的就可能耗费O(n)时间，但连续M次基本操作的时间复杂度能做到O(M * log(N))，M当然不能和1太接近。这种复杂度叫做均摊复杂度，英....
分类：
编程语言 时间：
2014-06-17 00:21:20
阅读次数：
363
java中Commons-fileupload组件实现上传在实现功能之前需要导入两个jar文件，分别是 commons-fileupload-1.3.1.jar 和 commons-io.jar 文件，这里就不提供链接，网上搜索都有可以自行下载。---------------------------...
分类：
编程语言 时间：
2014-06-16 13:57:55
阅读次数：
297
题目：输入一个数组，判断数组是不是某二叉搜索树的后序遍历。输入的数组的任意两个数字都不相同 分析：要明白题目的意思，意思就是判断一个数组是否是某个搜索树的后序遍历。首先要搞清搜索树的含义：跟结点大于左子树而小于右子树。其次，数组的最后一个结点一定是后序遍历的根节点。所以我们只要满足这两个条件，再通过...
分类：
其他好文 时间：
2014-06-16 13:27:16
阅读次数：
175
