为了照到点Point(x0,y0),圆心可以在一个范围内移动，我们设该范围为(x,y)(Vec[i].x,Vec[i].y)表示第如果圆心在这个范围内，则第i个点就一定能照到，sum表示为了能照到前i个点，最靠近右边的圆的边界坐标。#define
LOCAL#include#include#incl...
分类：
其他好文 时间：
2014-05-15 14:31:11
阅读次数：
237
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
2Sum & 3Sum & 4Sum & KSum...
分类：
其他好文 时间：
2014-05-15 05:33:56
阅读次数：
270
LeetCode-001 Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2...
分类：
其他好文 时间：
2014-05-15 04:34:50
阅读次数：
293
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
估计大家都会做twoSum，一头一尾两个指针，跟据和的大小移动就行了。
3sum能不能用相同的方法呢，我尝试用暴力做，居然过了。思路是先把数组排个序，让相同数字的都靠在一起，然后固定一个数，其他两个数就按照twosum的那一套来，只不过计算sum的时候多算了一个数而已。需要注意一个问题，靠在一起一样的数，只能在第一次遇到它的时候用，更准确一点说，每个相同的数，只有一次作为i或j或k的机会，而且不...
分类：
其他好文 时间：
2014-05-15 01:29:41
阅读次数：
248
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
[ 问题: ]
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the ta...
分类：
其他好文 时间：
2014-05-15 00:04:39
阅读次数：
377
#include int main(int argc, char *argv[]){ int
c = -1, n = -1; while (true) { scanf("%d%d",&c,&n); int
arr[n],sum[n],b[n]; if (c + n == 0) { ...
分类：
其他好文 时间：
2014-05-14 23:11:50
阅读次数：
391
划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类：
其他好文 时间：
2014-05-14 19:31:39
阅读次数：
311
