Given an array S of n integers, are there elements
a, b, c, and d in S such that a +
b + c + d = target?
Find all unique quadruplets in the array which gives the sum of target.
Note:
...
分类：
其他好文 时间：
2014-06-05 00:34:06
阅读次数：
240
Given a stringS, find the longest palindromic
substring inS. You may assume that the maximum length ofSis 1000, and there
exists one unique longest pa...
分类：
编程语言 时间：
2014-06-02 09:22:03
阅读次数：
328
3-sum
题目描述：
Given an array S of n integers,
are there elements a, b, c in S such
that a + b + c =
0? Find all unique triplets in the array which gives the sum of zero.
题目要求：
Elements...
分类：
其他好文 时间：
2014-06-01 17:31:27
阅读次数：
471
域模型
关系数据模型:
按照外键映射:
按照主键映射:
基于外键映射的 1-1
对于基于外键的1-1关联，其外键可以存放在任意一边，在需要存放外键一端，增加many-to-one元素。为many-to-one元素增加unique=“true” 属性来表示为1-1关联
另一端需要使用one-to-one元素，该元素使用...
分类：
系统相关 时间：
2014-06-01 16:20:13
阅读次数：
508
【题目】
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ / / / \ 3 2 1 ...
分类：
其他好文 时间：
2014-06-01 15:34:24
阅读次数：
231
【题目】
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 3 2 1
\ / / / \ ...
分类：
其他好文 时间：
2014-06-01 15:33:45
阅读次数：
297
题目来源：POJ 1679 The Unique MST
题意：判断最小生成树是否唯一 求出次小生成树比较
思路：慢一点的方法就是求出最小生成树 每次去掉最小生成树的一条边再求最小生成树 比较慢
更好的方法是 求出最小生成树后加上一条没有用到的边 然后必定出现一条回路 去掉回路上权值最大的边 做m-(n-1)次
求一次最小生成树 然后n^2的时间预处理最小生成树上两点之间最大的边权 最后...
分类：
其他好文 时间：
2014-06-01 13:53:03
阅读次数：
225
问题：
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
and...
分类：
其他好文 时间：
2014-06-01 13:03:12
阅读次数：
324
Description
T. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxS...
分类：
其他好文 时间：
2014-06-01 07:40:18
阅读次数：
248
【题目大意】SARS病毒蔓延，编号为0的人已经感染了SARS病毒，现在给你一些分组，只要和0接触过的都是可能感染的嫌疑人，问你最多可能有多少人感染了该种病毒。【题目分析】简单的并查集，只要将所有一组的人都合并，最后来看一下和0一样的编号，统计一下输出就可。#includeusing
namespac...
分类：
其他好文 时间：
2014-05-31 04:23:49
阅读次数：
255
