Given a binary tree, a target node in the binary tree, and an integer value k, print all the nodes that are at distance k from the given target node. ...
分类：
其他好文 时间：
2014-11-09 23:30:26
阅读次数：
235
题意：输入一棵树，输出前k小的点对最短距离dis（i，j）的和。模拟，官方题解说得很清楚了。不重复了。http://bestcoder.hdu.edu.cn/需要注意的是，复杂度要O（n+k），不能用set，map之类的标记是否访问。一开始TLE了，去掉标记后wa了。最后发现对队列的元素加个前缀，就...
分类：
其他好文 时间：
2014-11-09 19:27:27
阅读次数：
278
题意：N个点的一棵树。定义点u和点v的距离等于它们之间的路径（唯一的）的长度。这样我们可以得到n*(n-1)/2个距离。将它们从小到大排序，问前K个数的和是多少。思路：将边长为1的树枝都入队列。每次取出一个，然后从这根树枝的前端生出一个新点，变成距离加1的一根新树枝，将其入队列。如此操作下去。可得到...
分类：
其他好文 时间：
2014-11-09 15:07:22
阅读次数：
186
The K-th Distance
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 202 Accepted Submission(s): 50
Problem Description
Given a tree, w...
分类：
其他好文 时间：
2014-11-09 13:59:19
阅读次数：
376
我现在有一个动物的继承体系: Animal 所有的动物都要吃饭. |--Pig |--Dog 当创建对象比较简单的时候,我们就可以直接在main方法里面做了,但是,很多时候,创建对象可能还需要做一些初始化, 也就是说创建对象的操作会比较复杂,这个时候,如果所有对象的创建工作我们还是在mai...
分类：
其他好文 时间：
2014-11-09 00:56:20
阅读次数：
193
Given a string and a positive integer d. Some characters may be repeated in the given string. Rearrange characters of the given string such that the s...
分类：
其他好文 时间：
2014-11-08 16:27:57
阅读次数：
186
题意：p个人 每一个人有喜欢和讨厌的动物 假设选出的动物中包括这个人喜欢的动物同一时候不包括他讨厌的动物那么这个人会开心 问 最多几个人开心思路：二分图最大独立集 利用人与人之间的冲突建边 求最大匹配就可以注意：题中的例子给出动物的名字是D1、C1之类的 事实上名字可能比这个长… 所以数组开长点代码...
分类：
其他好文 时间：
2014-11-07 18:59:34
阅读次数：
204
Features From Accelerated Segment Test 1. Fast算法原理 博客中已经介绍了很多图像特征检测算子，我们可以用LoG或者DoG检测图像中的Blobs（斑点检测），可以根据图像局部的自相关函数来求得Harris角点（Harris角点），后面又提到了两种十分优秀的...
分类：
其他好文 时间：
2014-11-06 16:47:36
阅读次数：
291
OC面向对象—多态一、基本概念多态在代码中的体现，即为多种形态，必需要有继承，没有继承就没有多态。在使用多态是，会进行动态检測，以调用真实的对象方法。多态在代码中的体现即父类指针指向子类对象。Animal类的声明Animal类的实现Dog类继承自Animal类Dog类的实现測试程序：二、使用注意代码...
分类：
其他好文 时间：
2014-11-05 21:13:03
阅读次数：
200
Distance Statistics
Time Limit: 2000MS
Memory Limit: 64000K
Total Submissions: 1667
Accepted: 532
Case Time Limit: 1000MS
Description
Frustrated at the number of d...
分类：
其他好文 时间：
2014-11-05 13:10:43
阅读次数：
217
