1.欧几里得算法(辗转相除法)和唯一分解定理:
①唯一性分解定理:
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。
算术基本定理的内容由两部分构成:
分解的存在性;
分解的唯一性,即若不考虑排列的顺序,正整数分解为素数乘积的方式是唯一的。
②辗转相除法:
是求最大公约数的算法。
辗转相除法基...
分类:
其他好文 时间:
2014-08-11 14:59:42
阅读次数:
330
有些函数可以用来确定数组中的值总数及唯一值的个数。使用函数count()对元素个数进行统计,sizeof()函数时count()的别名,他们的功能是一样的。
分类:
其他好文 时间:
2014-08-08 15:32:46
阅读次数:
371
主键没有着明确的概念定义,其是索引的一种,并且是唯一性索引的一种,且必须定义为“PRIMARY KEY”,是只可意会不可言传的东西。下面让我用通俗,甚至有些低俗的语言为您简单介绍一下MySQL的主键。简单描述:主键不能重复,就像QQ的用户名,有N个叫“虫zi”的网友,可是他们的QQ号码是不一样的,....
分类:
数据库 时间:
2014-08-08 12:15:05
阅读次数:
328
MD5(单向散列算法)的全称是Message-Digest Algorithm 5(信息-摘要算法),经MD2、MD3和MD4发展而来。MD5算法的使用不须要支付不论什么版权费用。MD5功能: 输入随意长度的信息,经过处理,输出为128位的信息(数字指纹); 不同的输入得到的不同的结果(唯一性); ...
分类:
其他好文 时间:
2014-08-04 21:25:08
阅读次数:
553
最小生成树的唯一性,POJ 1679 The Unique MST...
分类:
其他好文 时间:
2014-08-03 10:19:25
阅读次数:
261
索引关键字的选取原则1、表的某个字段值得离散度越高,该字段越适合选作索引的关键字。主键字段以及唯一性约束字段适合选作索引的关键字,原因就是这些字段的值非常离散。尤其是在主键字段创建索引时,cardinality(基数,集的势)的值就等于该表的行数。MySQL在处理主键约束以..
分类:
其他好文 时间:
2014-08-01 20:18:52
阅读次数:
217
创建索引的方法有两种:创建表的同时创建索引,在已有表上创建索引。方法一:创建表的同时创建索引。使用这种方法创建索引时,可以一次性地创建一个表的多个索引(例如唯一性索引、普通索引、复合索引等),其语法格式与创建的语法格式基本相同(注意粗体字部分的代码)。Creat..
分类:
其他好文 时间:
2014-08-01 20:18:32
阅读次数:
247
java中serialVersionUID的解释:serialVersionUID作用: 序列化时为了保持版本的兼容性,即在版本升级时反序列化仍保持对象的唯一性。有两种生成方式: 一个是默认的1L,比如:private static final long serialVersionUID = 1L;...
分类:
编程语言 时间:
2014-08-01 18:46:12
阅读次数:
250
题意,给一个矩阵,告诉你每行和、每列和,并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了,第一次遇到判断最大流唯一性的,学习了:用dfs来判断残网中是否还存在环,若存在,则表明绕这个环走一圈,(流一圈流量),还是最大流保持不变,说明还有解。输出方案就EASY了。
WA了一天:第一TLE,因为这题卡DINIC,我的没有优化,后来在zz1215学长加了一行代码,在增广的时候,若发现最小总流...
分类:
其他好文 时间:
2014-08-01 16:09:51
阅读次数:
259
oracle查询表信息(索引,外键,列等)oracle中查询表的信息,包括表名,字段名,字段类型,主键,外键唯一性约束信息,索引信息查询SQL如下,希望对大家有所帮助:1、查询出所有的用户表 select * from user_tables 可以查询出所有的用户表select owner,tabl...
分类:
数据库 时间:
2014-07-31 20:03:17
阅读次数:
267