君子博学而日参省乎己 则知明而行无过矣

博客园 首页 新随笔 联系 订阅 管理
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 107 下一页

2014年6月21日 #

摘要: 问题描述:现在有非常大量的一堆对象,比如有几十亿甚至上百亿个。对象本身是什么可以忽略,每个对象都有唯一标识符和一个正整数属性值,属性值范围有限(不大于一亿)。在单核机器上,内存和磁盘空间充足,用什么方法可以最快地输出属性值最小的若干(如一万)个对象,要求输出结果按照属性值排序。先说个题外话。前几天面... 阅读全文
posted @ 2014-06-21 22:04 刺猬的温驯 阅读(305) 评论(0) 推荐(0)

摘要: 问题描述:在单向链表中,每个结点都包含一个指向下一个结点的指针,最后一个结点的这个指针被设置为空。但如果把最后一个结点的指针指向链表中存在的某个结点,就会形成一个环,在顺序遍历链表的时候,程序就会陷入死循环。我们的问题就是,如何检测一个链表中是否有环,如果检测到环,如何确定环的入口点(即求出环长,环... 阅读全文
posted @ 2014-06-21 21:52 刺猬的温驯 阅读(414) 评论(0) 推荐(0)

摘要: 1.1 频度统计法。频度统计法指以程序中语句执行次数的多少作为算法时间度量分析的一种方法。通常情况下,算法的时间效率主要取决于程序中包含的语句条数和采用的控制结构这两者的综合效果。因此,最原始且最牢靠的方法是求出所有主要语句的频度f(n),然后求所有频度之和。例如:如下形式的语句段:for (i=1... 阅读全文
posted @ 2014-06-21 18:43 刺猬的温驯 阅读(8147) 评论(0) 推荐(0)

2014年6月15日 #

摘要: 连接器里面采用的什么样的数据结构,我们先从Document迭代器开始入手,具体的Document迭代器类都实现了DocumentList接口,该接口定义了两个方法public interface DocumentList { public Document nextDocument() throw... 阅读全文
posted @ 2014-06-15 18:36 刺猬的温驯 阅读(568) 评论(0) 推荐(0)

摘要: 在哪里调用监控器管理对象snapshotRepositoryMonitorManager的start方法及stop方法,然后又在哪里调用CheckpointAndChangeQueue对象的resume方法获取List guaranteedChanges集合下面跟踪到DiffingConnector... 阅读全文
posted @ 2014-06-15 18:02 刺猬的温驯 阅读(853) 评论(0) 推荐(0)

摘要: 通常一个SnapshotRepository仓库对象对应一个DocumentSnapshotRepositoryMonitor监视器对象,同时也对应一个快照存储器对象,它们的关联是通过监视器管理对象DocumentSnapshotRepositoryMonitorManagerImpl实现的Docu... 阅读全文
posted @ 2014-06-15 17:26 刺猬的温驯 阅读(1073) 评论(0) 推荐(0)

摘要: ChangeQueue类实现ChangeSource接口,声明了拉取下一条Change对象的方法 * A source of {@link Change} objects. * * @since 2.8 */public interface ChangeSource { /** * @retu... 阅读全文
posted @ 2014-06-15 16:44 刺猬的温驯 阅读(647) 评论(0) 推荐(0)

摘要: 连接器通过监视器对象DocumentSnapshotRepositoryMonitor从上文提到的仓库对象SnapshotRepository(数据库仓库为DBSnapshotRepository)中迭代获取数据监视器类DocumentSnapshotRepositoryMonitor在其构造方法初... 阅读全文
posted @ 2014-06-15 15:39 刺猬的温驯 阅读(366) 评论(0) 推荐(0)

摘要: 下面开始具体分析连接器是怎么与连接器实例交互的,这里主要是分析连接器怎么从连接器实例获取数据的(前面文章有涉及基于http协议与连接器的xml格式的交互,连接器对连接器实例的设置都是通过配置文件操作的,具体文件操作尚未详细分析(com.google.enterprise.connector.pers... 阅读全文
posted @ 2014-06-15 11:15 刺猬的温驯 阅读(497) 评论(0) 推荐(0)

2014年6月13日 #

摘要: 编码问题一直困扰着开发人员,尤其在 Java 中更加明显,因为 Java 是跨平台语言,不同平台之间编码之间的切换较多。本文将向你详细介绍 Java 中编码问题出现的根本原因,你将了解到:Java 中经常遇到的几种编码格式的区别;Java 中经常需要编码的场景;出现中文问题的原因分析;在开发 Jav... 阅读全文
posted @ 2014-06-13 01:34 刺猬的温驯 阅读(401) 评论(0) 推荐(0)

上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 107 下一页