这周的这个问题是在给定一系列的点中寻找多点共线的模式。 计算机视觉重要的两个部分：特征检测(Feature Dectection)和模式识别(Pattern Recognition)。特征检测提取出图片的重要特征，模式识别发掘出这些特征中的模式。这里探究的点共线的问题在现实生活中也有很多应用，比如统...
分类：
其他好文 时间：
2014-07-02 20:00:36
阅读次数：
509
类的扩展NSDate是Cocoa中用于处理日期和时间的基础类,封装了某一给定的时刻,具体的日期 时间和时区使用+date方法获取当前日期和时间1 NSDate *date = [NSDate date];//获取当前时间2 NSLog(@"%@",date);//无论你是哪个时区的时间,打印...
分类：
移动开发 时间：
2014-07-02 19:54:08
阅读次数：
209
转载请注明出处：http://blog.csdn.net/ns_code/article/details/28113959 剑指offer上的最后一题了，一个递归函数调了一下午，才得到正确的结果。题目描写叙述：给定一棵树，同一时候给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包括多个測试....
分类：
其他好文 时间：
2014-07-02 18:31:14
阅读次数：
229
最近几天散搞哭了，都怪以前看到没好好学。。。 就拿一道题来说事PKU：1151，以前Matrix67写过这道题的BLOG，引用一下： VOJ1056(http://www.vijos.cn/Problem_Show.asp?id=1056) 永远是离散化的经典问题。大意是给定平面上的n个矩形（坐标为...
分类：
其他好文 时间：
2014-07-02 17:29:09
阅读次数：
247
分析：
假如给定的数组中的元素是1-9之间的数，我们怎么来处理呢？比如[ 1,4,7,9,3,8]，很简单，排个序，就是134789。
这里不同的一点就是，给定的数稍微复杂一点，不再单纯的是1位的数，[3,32,321] 这种情况也会出现。我们还想用排序，那么就需要自己制定下排序规则，也就是比较的标准。
str1和str2 长度相同的比较就不说了，在长度不同的时候，我们将长度短的用最后一位进...
分类：
其他好文 时间：
2014-07-02 11:47:35
阅读次数：
209
UVA 1436 - Counting heaps
题目链接
题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问情况有几种.
思路：f[u]表示以u为子树的情况，那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，情况为f(v1)
f(v2) ...
分类：
其他好文 时间：
2014-07-02 09:42:35
阅读次数：
187
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3375 Accepted Submission(s): 1645
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两...
分类：
其他好文 时间：
2014-07-02 09:11:55
阅读次数：
190
给定图，求把至少把图拆成几个集合能够使集合内的点没有直接或间接关系。
首先由题意可得图中可能含环，而环里面的点肯定是要拆开的。
缩点建图得DAG图，可以想象一下。。把图从入度为零的点向下展开，位于同一层的点放在一个集合是没有关系的，
那么题目所求的问题就转化成求图中最长路的问题了。
接下来就跟
这题 一模一样了。。
#include
#include
#include...
分类：
其他好文 时间：
2014-07-02 09:09:45
阅读次数：
183
1971. Graphics Settings
Time limit: 2.0 second
Memory limit: 64 MB
给定n个选项，m个操作，问the image generation speed=p/(W*H*∏ki(第i个选项开启))在哪个区间。
Input
第一行为 n (0 ≤ n ≤ 100 000). 接下来第i行分别有指令名 si, ...
分类：
其他好文 时间：
2014-07-02 08:16:27
阅读次数：
333
Union-Find
动态连接问题描述：
给定一个n个序列的对象，有两种操作：
-Union command：连接两个对象；
-Find/connected query：两个对象是否连接（有路径）
算法实现方式
1.用一个数组保存着每个对象所在的connected component，这种方式可以快速进行FIND，但是在union操作时需要遍历整...
分类：
其他好文 时间：
2014-07-02 07:10:59
阅读次数：
287
