interview
文章平均质量分 76
GigaCat
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Top SQL Questions
DWBI CONCEPTSCommunity of DW & BI professionalsLog in / Register HomeCertificationApply JobLearning PathReportingData WarehousingETLDatabaseTutorialQu转载 2014-01-24 10:23:51 · 1369 阅读 · 0 评论 -
算法总结
找不同的数题目描述:有2n+1个数,其中2n个数两两成对,1个数落单,找出这个数。要求O(n)的时间复杂度,O(1)的空间复杂度。进阶问题:如果有2n+2个数,其中有2个数落单,该怎么办?答:初阶:将2n+1个数异或起来,相同的数会抵消,异或的答案就是要找的数。进阶:假设两个不同的数是a和b,并且a!=b,将2n+2个数异或起来就会得到c=a xor b,并转载 2014-02-21 12:15:56 · 1258 阅读 · 0 评论 -
1NF, 2NF 3NF, BCNF, 4NF
2NF所有非主属性都依赖于主码。例如:成绩(课程号,学号,姓名,成绩),其不满足2NF 3NF消除非主属性之间的传递依赖。例如:工资等级(姓名,工资等级,工资额),其不满足3NF BCNF消除主属性之间的传递依赖。即为3NF的延伸。 设关系模式R∈1NF,如果对于R的每个函数依赖X→Y,若Y不属于X,则X必转载 2014-02-13 14:44:31 · 2046 阅读 · 0 评论
分享