向下查找后代元素：children方法、find方法、contents方法 向上查找祖先元素：parents方法、parent方法、parentsUtil方法、offsetParent方法、closest方法 向下查找后代元素 1.children方法 2. contents方法 3. find方法 ...
分类：
Web程序 时间：
2017-04-30 20:37:57
阅读次数：
249
题目：近期点对（大数据）。 分析：分治法。首先，将全部点按非常坐标排序；然后，利用分治求解。 1.将问题转化为两个同样大小的子区间分别求解； 2.中位点为中心，当前最小距离为半径的区间直接枚举求解。 3.求出上两中情况的最小值返回。 说明：这么经典的题目，今天第一次做。 #include <algo ...
分类：
其他好文 时间：
2017-04-29 15:06:11
阅读次数：
225
题目：给你n个数字a[1~n]。以及m个数字b[1-m]。对于每一个b[i]找到相应的两个a[j]，a[k]使得他们的和最接近b[i]。 分析：分治。二分。有两种方式： 1.先计算全部a的组合。然后对于每一个b二分求解就可以O（n*n*logn）； 2.对于每一个b，枚举多有的a。利用二分找到最最接 ...
分类：
其他好文 时间：
2017-04-28 18:24:01
阅读次数：
125
题目：10487 - Closest Sums 题目大意：给出一组数据，再给出m个查询的数字。要求找到这组数据里的两个数据相加的和最靠近这个查询的数据，输出那两个数据的和。 解题思路：二分查找。这样找到的话。就输出查询的数值，可是要注意找不到的情况：这里最靠近的值不一定是在找不到的时刻的前一次数据。 ...
分类：
其他好文 时间：
2017-04-25 17:04:26
阅读次数：
121
DescriptionGiven a target number and an integer array A sorted in ascending order, find the index i in A such that A[i] is closest to the given target ...
分类：
其他好文 时间：
2017-04-24 09:57:07
阅读次数：
105
解方程 （同意误差）1. 确定范围2. 确定误差3. 确定增量4. 在区间内运行方程。满足误差存入解集5. 返回解集var solveFun = function( f /*function*/, c /*closest to 0*/, from /*from what number*/, to / ...
分类：
其他好文 时间：
2017-04-18 15:58:09
阅读次数：
154
题目： Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integ ...
分类：
其他好文 时间：
2017-04-15 20:43:49
阅读次数：
111
Given some points and a point origin in two dimensional space, find k points out of the some points which are nearest to origin.Return these points so ...
分类：
其他好文 时间：
2017-04-13 09:01:05
阅读次数：
235
parent是找当前元素的第一个父节点，不管匹不匹配都不继续往下找 parents是找当前元素的所有父节点 closest() 是找当前元素的所有父节点 ，直到找到第一个匹配的父节点 parent()、parents()与closest()方法两两之间有类似又有不同，本篇简短的区分一下这三个方法。通 ...
分类：
Web程序 时间：
2017-04-07 18:14:14
阅读次数：
166
