Compared with I version, the tree could be incomplete. The only difference is that, we connect current node's child to next non-childrenless' node's f...
分类:
其他好文 时间:
2014-07-26 17:02:11
阅读次数:
316
UVA 11997 - K Smallest Sums
题目链接
题意:给定k个数组,每个数组k个数字,要求每个数字选出一个数字,构成和,这样一共有kk种情况,要求输出最小的k个和
思路:其实只要能求出2组的前k个值,然后不断两两合并就可以了,因为对于每两组,最后答案肯定是拿前k小的去组合。然后问题就变成怎么求2组下的情况了,利用一个优先队列维护,和作为优先级,先把原数组都从小到...
分类:
其他好文 时间:
2014-07-26 15:11:40
阅读次数:
295
uva11997:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=3148&mosmsg=Submission+received+wi...
分类:
其他好文 时间:
2014-07-25 23:55:50
阅读次数:
541
word-breakoverflow-wrapword-wrap参考:你真的了解word-wrap和word-break的区别吗?Difference between overflow-wrap and word-breakoverflow: hidden;white-space: nowrap;t...
分类:
其他好文 时间:
2014-07-25 18:56:31
阅读次数:
216
Description
There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum element ...
分类:
其他好文 时间:
2014-07-25 11:06:41
阅读次数:
242
USAN区域(核同值区):和核像素的灰度相同会相信的模板像素的区域。利用这个区域的尺寸、重心、二阶矩等可以帮助检测图像的边缘和角点。利用USAN的面积作为特征可以起到增强边缘和角点的效果。该方法不用计算微分,对噪声不敏感。SUNAN算子边缘检测(最小(Smallest)核同值区):检测模板有37个象...
分类:
其他好文 时间:
2014-07-23 22:11:07
阅读次数:
355
SAD(Sum of Absolute Difference)=SAE(Sum of Absolute Error)即绝对误差和 SATD(Sum of Absolute Transformed Difference)即hadamard变换后再绝对值求和 SSD(Sum of Squared Dif...
分类:
其他好文 时间:
2014-07-22 22:43:32
阅读次数:
246
set相关算法
------------------------------------------------------------------------------------
描述:
set_union , set_difference , set_intersection , set_symmetric_difference 算法接受的 set ,
必须是有序区间,适用于以 RB-tree 为底层的 set/multiset , 不适用于以 hash 为底层的 hash_set/hash_mul...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
214
http://blog.csdn.net/business122/article/details/7541486python的set和其他语言类似,是一个无序不重复元素集,基本功能包括关系测试和消 除重复元素.集合对象还支持union(联合),intersection(交),difference(差...
分类:
编程语言 时间:
2014-07-19 19:12:50
阅读次数:
323
Redis是一种高级key-value数据库。它跟memcached类似,不过数据可以持久化,而且支持的数据类型很丰富。有字符串,链表,集 合和有序集合。支持在服务器端计算集合的并,交和补集(difference)等,还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的...
分类:
系统相关 时间:
2014-07-19 16:26:46
阅读次数:
310