unique

Unique Binary Search Trees II 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 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 confused what "{1,#,2,3}" means? > read more on how binary tree is serialized on OJ. Hide Tags Tree Dynamic Programming SOLUTION 1: 使用递归来做。 1. 先定义递归的参数为左边界、右边界，即1到n. 2. 考虑从left, 到right 这n个数字中选取一个作为根，余下的使用递归来构造左右子树。 3. 当无解时，应该返回一个null树，这样构造树的时候，我们会比较方便，不会出现左边解为空，或是右边解为空的情况。 4. 如果说左子树有n种组合，右子树有m种组合，那最终的组合数就是n*m. 把这所有的组合组装起来即可 1 /** 2 *

栗子1：利用 set L1 = ( 1 , 1 , 2 , 2 , 3 , 3 ) print ( set ( L1 ) ) 结果为： {1, 2, 3} 栗子2：利用 np.unique import numpy as np L1 = ( 1 , 1 , 2 , 2 , 3 , 3 ) print ( np . unique ( L1 ) ) 结果为： [1 2 3] 栗子3：利用循环 import numpy as np L1 = ( 1 , 1 , 2 , 2 , 3 , 3 ) L2 = list ( L1 ) L3 = [ ] for i in L2 : if i not in L3 : L3 . append ( i ) print ( L3 ) 结果为： [1, 2, 3] 以下来自博客： Python 二维数组元素去重 np.unique()函数的使用 ### 4.2 元素去重 import numpy as np # 4.2.1 一维数组去重 a = np . array ( [ 1 , 2 , 3 , 4 , 5 , 5 , 7 , 3 , 2 , 2 , 8 , 8 ] ) print ( '去重前：' , a ) b = np . unique ( a ) print ( '去重后：' , b ) # 4.2.2 二维数组去重 c = np . array

UNIQUE 约束 UNIQUE 约束防止在一个特定的列存在两个记录具有相同的值。在 COMPANY 表中，例如，您可能要防止两个或两个以上的人具有相同的年龄。 例如，下面的 SQLite 语句创建一个新的表 COMPANY，并增加了五列。在这里，AGE 列设置为 UNIQUE，所以不能有两个相同年龄的记录： CREATE TABLE COMPANY( ID INT PRIMARY KEY NOT NULL, NAME TEXT NOT NULL, AGE INT NOT NULL UNIQUE, ADDRESS CHAR(50), SALARY REAL DEFAULT 50000.00); 但是如果我要修改已存在的表中的某一列，对已存在的某列添加UNIQUE约束怎么办？ SQLite 支持 ALTER TABLE 的有限子集。在 SQLite 中，ALTER TABLE 命令允许用户重命名表，或向现有表添加一个新的列。重命名列，删除一列，或从一个表中添加或删除约束都是不可能的。所以利用普通的sql ：添加唯一索引(约束)：alter table 表名 add unique (字段名1[，字段名2,...]) 添加UNIQUE语句是不行的。怎么办？ 查询SQlite官网中还有别的替代方法： 方法一：通过创建唯一索引来代替 唯一索引 使用唯一索引不仅是为了性能