摘要: 3.3.1 最近对问题 问题描述:要求找出一个包含n个点的集合中距离最近的两个点。原本思想是我们应该去比较两点之间的欧几里得距离,而实际上,我们可以去比较它们的平方,这样,我们就可以避免对平方根的近似求解。 代码实现: /** * 蛮力法解决最近对问题 * @author xiaofeig * @since 2015.9.16 * @param point... 阅读全文
posted @ 2015-09-16 20:27 wokelon 阅读(1115) 评论(0) 推荐(0) 编辑
摘要: 时间总让我有后知后觉的挫感,而我,总是习惯于四处张望。 3.2.1 顺序查找 将数组中的元素和给定的查找键进行比较,直到成功匹配,或者遍历完整个数组,查找失败。可将查找键添加到数组末尾,这样就不必每次循环时都检查是否到达了表的末尾(然并卵,数组不方便在添加元素吧)。 代码实现: /** * 顺序查找 * @param array 对象数组 * @param key ... 阅读全文
posted @ 2015-09-16 08:13 wokelon 阅读(822) 评论(0) 推荐(0) 编辑