摘要:
在学习数据设计的时候,N种专业术语,看的头疼。但又不能不学,所以只好把它们整理整理出来,好让自己对它们有一个更深的理解。特别是对三范式(Normal Formal)的理解。 三范式指的是第一(1NF)、第二(2NF)和第三范式(3NF),其作用:解决数据冗余,为数据有效性检查,提高存储效率考虑。 在了解三范式之前,我们先来弄清楚这几个概念(键、函数依赖以及其类型):一、关键码(键):由一个或多个属性组成,在实际使用中,有下列几种:超键:在关系中能唯一标识元组的属性集称为关系模式的超键。注意:(属性集,说明可以是多个)候选键:不含有多余属性的超键主键:用户选作记录标识的候选键 这三个的...
阅读全文
posted @ 2013-10-07 21:48
风言枫语
阅读(190)
推荐(0)
摘要:
《infoq》最近雷镇同学将Martin Fowler先生的著名论文《持续集成》第二版翻译成中文并发布出来,掀起了国内对于持续集成理论和实践讨论的新的高潮。笔者在本文中将全面对比持续集成论文前后两版的异同,分析并展示ThoughtWorks在持续集成领域的理论和实践方面的研究成果,以图对国内企业实施持续集成起到参考和借鉴作用。需要说明的是,本文所介绍的内容毕竟限于笔者的水平,并且主要是ThoughtWorks内部开发和对外咨询实践的总结,所以未必对读者所遇到的情况是适用的,请自行甄别。《持续集成》第二版虽然是最近才翻译出来,但是实际上Martin Fowler先生完成此文是在5年前的事情。这五
阅读全文
posted @ 2013-10-07 21:44
风言枫语
阅读(142)
推荐(0)
摘要:
题意:给定一棵N(1#include#includeconst int N=10010;using namespace std;int head[N],num,f[N],son[N],n,D,root,size,ans,dis[N],d[N],cum;bool vis[N];#define max(a,b) (a<b?b:a)struct edge{ int st,ed,w,next;}e[N*2];void addedge(int x,int y,int w){ e[num].st=x;e[num].ed=y;e[num].w=w;e[num].next=head[x];head[x]
阅读全文
posted @ 2013-10-07 21:40
风言枫语
阅读(166)
推荐(0)
摘要:
几种OSGi框架Several independently implemented OSGi frameworks exist today, including four that are available as open source software.Equinox is the most widely deployed OSGi framework today owing to its use in the core runtime of Eclipse. It can also be found in many in-house custom applications as well
阅读全文
posted @ 2013-10-07 21:38
风言枫语
阅读(400)
推荐(0)
摘要:
1.反转单链表,输入链表的头节点,输出该链表,并输出反转后的头节点这个题目不用再说了,写过N边了SLnode reverse(SLnode head){ SLnode reverse_head = NULL; SLnode pnode = head->next; SLnode prev = NULL; SLnode pnext = NULL; while(pnode != NULL) { pnext = pnode->next; if(pnext == NULL) reverse_head = pnod...
阅读全文
posted @ 2013-10-07 21:36
风言枫语
阅读(199)
推荐(0)
摘要:
考虑一支队伍分组的数目,如果这支队伍有n个人,就有n种情况分别是一个组,两个组。。。。i个人分成j组有两种方式,一种是i-1个人分成j-1组之后,第i个人独立分成一组,另一种情况是i-1个人分成j组,第i个人随便加入j组中的任何一组,也都符合条件。状态转移方程为f[i][j]=f[i-1][j-1]+f[i-1][j]*j。#include #include using namespace std;long long dp[30][30];int main(int argc, char *argv[]){ int t,n,i,j;long long ans; cin>>t; whi
阅读全文
posted @ 2013-10-07 21:34
风言枫语
阅读(126)
推荐(0)
摘要:
在编程中总是会遇见很多动态生成的东西,一般我们都是通过简单的html拼接起来的function createHtml(name, phone, addr, email, imageSrc){ var html = ''; html += '' html += 'Name: ' + name + ''; html += 'Phone: ' + phone + ''; html += 'Addr: ' + addr + ''; html += 'Email:
阅读全文
posted @ 2013-10-07 21:32
风言枫语
阅读(626)
推荐(1)
摘要:
字符串后缀Suffix 指的是从字符串的某个位置开始到其末尾的字符串字串后缀数组 Suffix Array 指的是将某个字符串的所有后缀按字典序排序之后得到的数组,不过数组中不直接保存所有的后缀子串,只要记录相应的位置就好了。下面的代码使用倍增法来构造后缀数组,该算法的复杂度是 O(n log n)常数因子比较大。基于后缀数组的字符串匹配,我们可以通过二分搜索来完成,算法复杂度是 O(|T|log|S|) 其中 S 是主串,T是模式串具体的后缀数组的原理可以详细去看看国家队集训的论文,罗穗骞《后缀数组——处理字符串的有力工具》:#include #include #include #inclu
阅读全文
posted @ 2013-10-07 21:30
风言枫语
阅读(423)
推荐(0)
摘要:
/* * UVA_10930_1.cpp * * Created on: 2013年10月7日 * Author: Administrator */#include #include #include using namespace std;int K[30001];int main(){ int n; int counter = 1; while(scanf("%d",&n)!=EOF){ memset(K,0,sizeof(K)); int i,j; printf("Case #%d:",counter++); int w; bool ok
阅读全文
posted @ 2013-10-07 21:28
风言枫语
阅读(269)
推荐(0)
摘要:
俄罗斯的MSU Graphics & Media Lab (Video Group)提出的3D视频存在的几种问题。有一定的参考价值,在此翻译一下。 他们目前总结出4种问题:水平视差(Horizontal Disparity)垂直视差(Vertical Disparity)颜色不匹配(Color Mismatch)清晰度不匹配(Sharpness Mismatch) 这4种问题的表现形式如下所示:水平视差(HorizontalDisparity) Galapagos: The Enchanted Voyage的#22030帧 垂直视差(Vertical Disparity)Galapag
阅读全文
posted @ 2013-10-07 21:26
风言枫语
阅读(223)
推荐(0)