01 2014 档案

摘要:我们判断数据库设计的好坏很大程度上是根据范式的,简单总结一下我对范式的一点理解:第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。第二范式(2NF)就是非主属性完全依赖于主关键字。第三范式(3NF)在第二范式的基础上,数据表中如果不存在非关键字段对任一候选关键字段的传递函数依赖则符合第三范式。简而言之,第三范式就是属性不依赖于其它非主属性。BC范式(BCNF)也就是排除了属性之间不存在传递函数依赖(不润主属性与非主属性)这几个范式一步一步地约束了数据可的设计: 从第一范式到第二范式消去了主属性对键的部分依. 阅读全文
posted @ 2014-01-21 21:09 mrbean 阅读(1083) 评论(0) 推荐(0)
摘要:看到这个问题我们的第一反应就是根据二进制的位直接统计,这也是我已开始想到的,于是有了如下代码这份代码的逻辑很清晰,就是将这个数慢慢的移,每一位都进行判断最终得出结果,乍一看没什么错误。并且进行测试会发现对于正整数它运行的非常好,没有什么错误,但是我们尝试一下负整数就会发现他有巨大的问题。这里首先要提一下,计算机对负数的存储是按照其正数的补码表示的,所以进行这种简单的移位判断就不可避免的会出现错误。这里我们就要提到第二中解法,这种方法不金额以解决负数的问题,而且可以提高算法的效率。先看代码:这种解法的精髓就在这个操作上面,我们首先要考虑x和x-1的二进制的差别在哪,我们列出几个从这些例子我们不难 阅读全文
posted @ 2014-01-20 22:17 mrbean 阅读(3545) 评论(0) 推荐(0)