Description
Each of the M lanes of the Park of Polytechnic University of Bucharest connects two of the N crossroads of the park (labeled from 1 to N). There is no pair of crossroads connected by mo...
分类：
其他好文 时间：
2014-08-02 23:27:14
阅读次数：
327
First I implemented it by QuickSort, but got a TLE:class Solution {public: struct Pair { Pair(ListNode *pS, ListNode *pE) : pStart(pS), p...
分类：
其他好文 时间：
2014-08-02 05:04:32
阅读次数：
233
Description
Background
Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. Th...
分类：
其他好文 时间：
2014-08-01 19:39:52
阅读次数：
207
结对编程（英语：Pair programming）是一种敏捷软件开发的方法，两个程序员在一个计算机上共同工作。一个人输入代码，而另一个人审查他输入的每一行代码。输入代码的人称作驾驶员，审查代码的人称作观察员（或导航员）。两个程序员经常互换角色。在结对编程中，观察员同时考虑工作的战略性方向，提出改进的意见，或将来可能出现的问题以便处理。这样使得驾驶者可以集中全部注意力在完成当前任务的“战术”方面。观...
分类：
其他好文 时间：
2014-07-31 23:56:50
阅读次数：
518
看了好久终于看懂了 ，首先你要知道 优先队列在这里的作用是什么。在Djsktra的算法中 我们需要有三个for其中有个for是要找到 连接中最小的点 并且返回该点 ，这里的优先队列把这个for循环替掉。typedef pair pii;priority_queue q; 这个优先队列是根据 pair...
分类：
其他好文 时间：
2014-07-31 09:38:25
阅读次数：
218
#include map dict;map是基于红黑树实现的，可以快速查找一个元素是否存在，是关系型容器，能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数，因为元素是唯一的，所以这个返回...
分类：
其他好文 时间：
2014-07-30 23:52:05
阅读次数：
357
题目：uva10245 - The Closest Pair Problem（暴力+剪枝）
题目大意：给出N个点，求这些点中最小的两点距离。
解题思路：把这些点中两两之间的距离都算出来，这样的复杂度是O（n^2)，会超时，所以加了一个减枝。
先将所有的点按照x坐标排序。然后在计算的过程中，如果发现要计算的这两点的X坐标之差的绝对值已经大于等...
分类：
其他好文 时间：
2014-07-30 10:00:13
阅读次数：
220
核心抽象和基本原语
PCollection是一个不可变的bag，可以是有序的(Sequence)，也可以是无序的(Collection)。PCollection可以来自于内存里的Java PCollection对象，也可以读取自文件。
PTable，可以看成PCollection<Pair>，不可变无序multi-map。
第一个原语是parallelDo()，把PCollection变成新的PCollection，处理方式定义在DoFn里。e...
分类：
编程语言 时间：
2014-07-29 18:08:02
阅读次数：
294
题目：
Product
The Problem
The problem is to multiply two integers X, Y. (0250)
The Input
The input will consist of a set of pairs of lines. Each line in pair contains one mu...
分类：
其他好文 时间：
2014-07-29 18:03:42
阅读次数：
283
Descriptionnfish, numbered from1ton, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the same...
分类：
其他好文 时间：
2014-07-28 11:30:30
阅读次数：
367
