问题描述:
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...
分类:
其他好文 时间:
2014-10-24 16:33:10
阅读次数:
117
一个系统的界限称为阀,其数值称为阀值。sharepoint中每个application都有一个资源阀值,对特定的资源进行限制(List view, List view Lookup,List Unique Permissions),要求各个系统都遵守这些约束来设计。从而保证服务器的资源不会枯竭,保证...
分类:
其他好文 时间:
2014-10-24 16:25:26
阅读次数:
219
今早起来做 LeetCode,结果被这道题卡了将近1个半小时,忍着没有去搜答案,最后还是被我想出来了,而且直接一次AC,哈哈!现在在这里记录一下解题思路。原题:Givenn, generate all structurally uniqueBST's(binary search trees) t.....
分类:
其他好文 时间:
2014-10-24 15:57:21
阅读次数:
202
约束简单介绍约束用于确保数据库数据满足特定的商业逻辑或者企业规则,假设定义了约束,而且数据不符合约束,那么DML操作(INSERT、UPDATE、DELETE)将不能成功运行。约束包含NOT NULL、UNIQUE、PRIMARY KEY、FOREING KEY 以及CHECK等五种类型定义约束列级...
分类:
数据库 时间:
2014-10-24 10:25:16
阅读次数:
322
给n个点,m条边的图,每条边要么属于a公司,要么属于b公司。要求一颗最小生成树,条件是其中属于a公司的边数为k。
这题做法很巧妙。
要求最小生成树,但有一定限制,搜索、贪心显然都不对。
要是能找到一种合理的控制方法,使得求MST的过程中可以控制a公司边的数量,那样问题就解决了。
所以我们可以人为给a公司的边加上一定的权值,使得其中一些边不得不退出MST的选择范围内。
如果此时求的...
分类:
其他好文 时间:
2014-10-23 22:47:26
阅读次数:
339
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 [2,1,1]....
分类:
其他好文 时间:
2014-10-23 12:29:48
阅读次数:
136
定义基本表*********************************************建立一个“学生”表StudentCREATE TABLE Student(Sno CHAR(9) PRIMARY KEY ,Sname CHAR(20) UNIQUE,Ssex CHAR(2),Sag...
分类:
数据库 时间:
2014-10-22 20:12:18
阅读次数:
234
第一步: 默认值第二步: 违反not null 限制第三步: 判断check约束第四步: 对引用表应用foreign key 检查第五步: 对被引用表做 foreign key 检查第六步: 检查unique 和 primary key 约束的正确性第七步: ...
分类:
数据库 时间:
2014-10-22 17:29:13
阅读次数:
157
1.具有相同core id的cpu是同一个core的超线程。(Physical id and core id are not necessarily consecutive but they are unique. Any cpu with the same core id are hyperthr...
分类:
编程语言 时间:
2014-10-22 17:24:31
阅读次数:
286
1 create table RefNoSeed( 2 prefix char(4), 3 seed int 4 ) 5 6 create table RefNoTable( 7 insertTime datetime unique, 8 RefNo varcha...
分类:
其他好文 时间:
2014-10-22 12:24:17
阅读次数:
215