Description： For a sequenceS1,S2,?,SN, and a pair of integers(i,j), if1≤i≤j≤NandSi#include#define max(a,b) (a>b?a:b)#define min(a,b) (a=R) { ...
分类：
其他好文 时间：
2015-01-02 01:15:49
阅读次数：
245
tuple元组定义了一个有固定数目元素的容器,其中的每个元素类型都可以不相同,这与其他容器有着本质的区别.是对pair的泛化。首先来介绍元组的创建和元组元素的访问。通过make_tuple()创建元组，通过get()来访问元组的元素。通过下面这段程序来认识这两个函数的用法：#include #inc...
分类：
编程语言 时间：
2014-12-30 13:30:33
阅读次数：
152
好几次都双机互配后才wanshi ,总记不住方向,记到这儿
A要链接B，A把自己的公钥给B
1
zxw@hostUbuntu1:~$ ssh-keygen
Generating public/private rsa key pair.
Enter file in which to save the key (/home/zxw/.ssh/id_rsa):
Enter pa...
分类：
其他好文 时间：
2014-12-26 21:46:38
阅读次数：
190
摘要：Hadoop使用了MapReduce编程范式，目前已经被公认为是分布式环境中分析大数据的标准框架。然而，它并不能很好的应用于大规模的计算几何处理。本文介绍的CG_Hadoop是一套可伸缩的和高效的MapReduce算法，用于处理各种基本计算几何问题，例如多边形合并、skyline（轮廓线）、convex hull(凸包)、farthest pair(最远相对)以及最近相对等，这些都是其它几何算法的基础。对于每一个计算几何操作，CG_Hadoop有两个版本，一个基于Apache Hadoop系统，一个基...
分类：
其他好文 时间：
2014-12-26 20:24:40
阅读次数：
227
SICP 习题 2.17 要求我们定义出过程last-pair，它返回只包含给定表里之后一个元素的表。比如 (last-pair (list 23 72 149 34))的结果应该是(34)当你开始做这道题的时候你应该已经看完书中有关list操作的内容了，你应该明白car和cdr分别是什么意思，也应该知道如何通过递归调用遍历一个list。有了以上基础的话完成习题2.17就是小菜一碟啦，基本思路就是...
分类：
其他好文 时间：
2014-12-25 01:30:03
阅读次数：
300
Description世界编程大赛的选手们提交N份程序文件f1, …,fN给评测系统。在将评测结果正式公布之前，评委会想要排除一切可能的剽窃现象。他们已有一个对比程序，用来比较两份程序文件，并判断它们是否太过相似了。然而程序文件的数目相当大，把每两份（一对，pair）文件都进行比较的话将花太多的时间...
分类：
其他好文 时间：
2014-12-24 21:26:10
阅读次数：
117
学习排序算法（二）：Pairwise方法之Ranking SVM
1. Pairwise方法的基本思想
Pairwise考虑了文档顺序的关系。它将同一个query的相关文档其中起来，把任意两个文档组成一个pair。我们研究就是以这个pair文档对来研究的。
2. Ranking SVM...
分类：
编程语言 时间：
2014-12-24 16:22:53
阅读次数：
269
学习排序算法（二）：Pairwise方法之RankNet
前面一篇博文介绍的Ranking SVM是把LTR问题转化为二值分类问题，而RankNet算法是从另外一个角度来解决，那就是概率的角度。
1. RankNet的基本思想
RankNet方法就是使用交叉熵作为损失函数，学习出一些模型（例如神经网络、决策树等）来计算每个pair的排序得分，学习模型的过程可以使用梯度下降法。...
分类：
编程语言 时间：
2014-12-24 16:21:32
阅读次数：
1832
一、简介 Exchanger是自jdk1.5起开始提供的工具套件，一般用于两个工作线程之间交换数据。在本文中我将采取由浅入深的方式来介绍分析这个工具类。首先我们来看看官方的api文档中的叙述：A synchronization point at which threads can pair and ...
分类：
编程语言 时间：
2014-12-23 10:18:32
阅读次数：
271
基本常识： 1）主要为：map 和 set。衍生型：multi和unorder.例如：multimap, unorder_multimap. 2）使用pair作为单位元素。 1，key-value组成一个pair. 2，first成员：key。second成员：value。 3...
分类：
编程语言 时间：
2014-12-22 17:44:34
阅读次数：
173
