问题描述：
Given a list of n natural numbers d1, d2,...,dn,
show how to decide in polynomial time whether there exists an undirected graph G = (V, E) whose node degrees are precisely the numbers d1,d2,·...
分类：
编程语言 时间：
2014-11-21 23:18:11
阅读次数：
523
Hadoop分布式文件系统分为三部分：ClientNode，NameNode,DataNode(n个)，之间通过TCP/IP进行通信。
CN：1.提供给客户接口，向NN发送读写等命令
2.根据NN提供的信息，向多个DN中写入，或从中读取。
NN：1.管理文件系统的名字空间
2.管理CN对文件的访问
DN：负责管理节点的文件存储
Operation：
Read：1.CN向NN发送读取文...
分类：
其他好文 时间：
2014-11-21 12:45:02
阅读次数：
225
2014年11月20日,星期四 更新1. 示例1declare/* type card_rec_type is record ( dn_no channel.dn_no%type, channel_id channel.channel_id%type); type nested_card_type ...
分类：
数据库 时间：
2014-11-21 01:18:08
阅读次数：
408
1、关系：D1×D2×…×Dn的子集叫做在域D1,D2,…Dn上的关系，表示为R(D1,D2,…Dn)，R表示关系的名字，n是关系的目或度。关系中的每个元素是关系中的元组。
2、关系模型中有三类完整性约束：实体完整性、参照完整性、用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。用户定义的完整性是应用领域需要遵循的约...
分类：
数据库 时间：
2014-11-15 00:17:12
阅读次数：
331
Dataload常用命令
Dataload命令符
说明
Tab 或\{tab}
键盘Tab键，下一个单元
*UP 或\{UP}
键盘上
*DN 或\{DOWN}
键盘下
*LT 或\{LEFT}
键盘左
*RT 或\{RIGH...
分类：
其他好文 时间：
2014-11-07 20:55:12
阅读次数：
2773
后缀树（Suffix Tree）是一棵 Compressed Trie，其存储的关键词为 Text 所有的后缀。后缀树的性质：存储所有 n(n-1)/2 个后缀需要 O(n) 的空间，n 为的文本（Text）的长度；构建后缀树需要 O(dn) 的时间，d 为字符集的长度（alphabet）；对模式（...
分类：
其他好文 时间：
2014-10-27 22:58:02
阅读次数：
351
（常考）错位排列 有N封信和N个信封，每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D5=44，D6=265 一、相邻问题---捆绑法 不邻问题---插空法 对于某几个元素不相邻的排列问题，可先将...
分类：
其他好文 时间：
2014-10-19 23:26:51
阅读次数：
445
分区考虑，不要使用LVMroot-->40Gvar-->100Gswap--2倍系统内存RAM-->8GBMasternode:RAID10,dualEthernetcards,dualpowersupplies,etc.Slavenode:1.RAIDisnotnecessary2.HDFS分区,notusingLVM/etc/fstab--ext3defaults,noatime挂载到/data/N/dfs/dn,forN=0,1,2...(onep..
分类：
其他好文 时间：
2014-10-17 15:43:40
阅读次数：
844
错排问题是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为Dn。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。这个问题有许多具体的版本，如在写信时将n封信装到n个不同的信封里，有多少种...
分类：
其他好文 时间：
2014-10-14 10:53:58
阅读次数：
150
简单错排#include #include #include #define LL __int64using namespace std;LL Cnk[25][25];LL Dn[25];void initial(){ for(LL i=1;i<25;i++){ Cnk[i][0]=1; for.....
分类：
其他好文 时间：
2014-10-01 12:33:51
阅读次数：
163
