码迷,mamicode.com
首页 >  
搜索关键字:the unique mst    ( 5979个结果
[Leetcode] Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT.Thesamerepeated num...
分类:其他好文   时间:2014-11-13 06:56:43    阅读次数:179
php 去掉二维数组
/** *二维数组去重 *@param数组$array */ functionarray_unique_fb($array) { foreach($arrayas$key=>$v) { $str=‘‘; foreach($vas$key_=>$v_){ $str.=$key_.‘@#$‘.$v_.‘,‘;//键值拼接成以,分割字符串 } $str=substr($str,0,-1); $temp[]=$s..
分类:编程语言   时间:2014-11-12 18:07:44    阅读次数:241
POJ 3241 Object Clustering 曼哈顿距离最小生成树
题目大意:求出曼哈顿距离最小生成树上的第k大边权。 思路:首先,你要了解:http://blog.csdn.net/acm_cxlove/article/details/8890003 也就是说,我们以每一个点为中心,把平面分成8个部分,每一个部分我们只需要离这个点最近的点。然后加上建一条边连接这个边和最近的点。然后就是MST。 听说这个算法是莫队算法的基础,我现在就去学。 ...
分类:其他好文   时间:2014-11-12 17:57:17    阅读次数:211
配置ORACLE 11G ADG
以前装过10g的,没有做笔记,昨天使用duplicate方法装了个11g ADG,过程艰辛,记录下:   一、环境配置   主库 IP地址:192.168.233.128/24 操作系统版本:rhel5.8 64bit 数据库版本:11.2.0.1 64bit 数据库sid名:orcl 数据库名:orcl 数据库db_unique_name:orcl1 主机名:pr...
分类:数据库   时间:2014-11-11 10:52:44    阅读次数:297
无向图的联通分量
无向图的联通分量环啊,桥啊,生成树的边啊,联通分量啊,就是一个东西Unique Pathhttps://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=405...
分类:移动开发   时间:2014-11-10 23:10:28    阅读次数:311
Oracle之唯一性约束(UNIQUE Constraint)用法详解
Oracle中主键和唯一约束的区别,如何创建、删除、启用和禁用唯一约束...
分类:数据库   时间:2014-11-10 20:00:04    阅读次数:276
1.httpClient和ScrollView
1 在服务器端使用sqllite编写数据库 常见命令是:sqlite3 tank.db 进入之后创建表: create table tscore ( id integer primary key autoincrement, username varchar(32) unique not null, totalscore integer not null, ...
分类:Web程序   时间:2014-11-09 22:16:40    阅读次数:388
HDU 4126 Genghis Khan the Conqueror MST+树形dp
题意: 给定n个点m条边的无向图。 下面m行给出边和边权 下面Q个询问。 Q行每行给出一条边(一定是m条边中的一条) 表示修改边权。 (数据保证修改后的边权比原先的边权大) 问:修改后的最小生成树的权值是多少。 每个询问互相独立(即每次询问都是对于原图修改) 保证没有重边。 求:所有修改后的最小生成树权值的平均值。 思路: 首先跑一个最小生成树。 求得这个MST的...
分类:其他好文   时间:2014-11-09 18:07:55    阅读次数:224
three 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 ...
分类:其他好文   时间:2014-11-09 16:28:27    阅读次数:203
Mysql高级之索引
索引:是针对数据所建立的目录. 作用: 可以加快查询速度 负面影响: 降低了增删改的速度. 索引的创建原则: 1:不要过度索引 2:在where条件最频繁的列上加.在重复度高的列上不加,比如性别男女; 3:尽量索引散列值,过于集中的值加索引意义不大.   索引的类型 普通索引: index 仅仅是加快查询速度. 唯一索引: unique index 行上的值不能重复 主键...
分类:数据库   时间:2014-11-09 12:41:53    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!