转换成3NF的保持函数依赖的分解算法:ρ={R1,R2,...,Rk}是关系模式R的一个分解,U={A1,A2,...,An},F={FD1,FD2,...,FDp},并设F是一个最小依赖集,记FDi为Xi→Alj,其步骤如下:① 对R的函数依赖集F进行极小化处理(处理后的结果仍记为F);② 找出不...
分类:
编程语言 时间:
2015-04-21 13:00:57
阅读次数:
161
方法一:无损连接定理关系模式R(U,F)的一个分解,ρ={R1,R2}具有无损连接的充分必要条件是:U1∩U2→U1-U2€F+或U1∩U2→U2-U1€F+方法二:算法ρ={R1,R2,...,Rk}是关系模式R的一个分解,U={A1,A2,...,An},F={FD1,FD2,...,FDp},...
分类:
其他好文 时间:
2015-04-21 11:06:00
阅读次数:
121
声明:本文来与http://wenku.baidu.com/link?url=_YyQz85cyMB0pGLQcKrgZ-sdkyVbmwXxTfDABcTrxc4XPYlhy-apdvAUKIje943Eyjb9c_CiFZ7_dcdjRgnHuVd4KzLfgUjWEwdnrR5i-RK本文所介...
分类:
其他好文 时间:
2015-04-18 23:36:00
阅读次数:
136
题目大意:给定两个矩阵,保证矩阵内所有元素都不相同,求第一个矩阵通过交换行和列是否可以得到第二个矩阵
令每一行的哈希值为这一行的元素排序后的RK哈希值,将行按照哈希值排序
然后把每一列按顺序哈希一下,排个序取RK哈希作为整个矩阵的哈希值
判断两个矩阵的哈希值是否相等即可
由于矩阵中元素不重复所以可以保证第一步的哈希值不会出现重复
然后。。。我都写完了它告诉我是2B题????
算了反正P...
分类:
其他好文 时间:
2015-04-01 11:24:37
阅读次数:
117
题意:给定一个串,和一个数c,求一个长度最大的公共子串(可以重叠),并且该公共子串出现次数大于c。题解见罗穗骞论文。收获: 计算高度函数时,遇到rk[i]==1的点时,要将k设置成0。(k是"h[i-1]-1")。 1 #include 2 #include 3 #include 4 #de...
分类:
其他好文 时间:
2015-03-17 21:38:29
阅读次数:
129
第一道后缀数组后缀数组要维护三个数组:sa(suffix array), rk(rank)和ht(height)。含义分别是:sa[i]:将后缀按照字典序排序后,第i大的后缀的起始位置。rk[i]:起始位置为i的后缀的排名。ht[i]:起始位置为i的后缀与排名为rk[i]-1的后缀的最长公共前缀。对...
分类:
其他好文 时间:
2015-03-17 17:40:39
阅读次数:
149
首先分享一下写入,这个最常用的public bool WriteRegedit() { try { RegistryKey rk = Registry.CurrentUser; RegistryKey softWare = rk.OpenSubKey("Software");...
库存kc_spphhw商品批号货位表kc_spkbkc商品货位库存表kc_spzkc商品总库存表yw_ryzyzfb人员作业状态表yw_xjzl下架指令ym_sjzl上架指令ck_fhd_mx出库复合单明细rk_kpd_mx入库开票单明细yk_kpd_mx移库开票单明细sys_cs基础配置表lmis_zhil_run_sx接口指令处理传输错误次数jc_zdwh_..
分类:
其他好文 时间:
2015-03-01 17:15:02
阅读次数:
155
出库ck_sc_bill(lmis)inf_ck_sc_bill(inf)inf_lmis_imp_ck_bill(ksoa)inf_erp_imp_ck_hz/mx(ksoa)入库rk_sc_bill(lmis)inf_rk_sc_bill(inf)inf_lmis_imp_rk_bill(ksoa)inf_erp_imp_rk_hz/mx(ksoa)库存inf_kc_spphhw(inf)inf_kc_spphhw/spzkc(ksoa)
分类:
Web程序 时间:
2015-02-28 00:26:10
阅读次数:
202
检查dll是否已经注册检查是否已经注册的代码为: #region Is dll register public bool IsDllRegistered() { bool reg=true; RegistryKey rk=Registry.ClassesRoot....