面试-笔试-数据库
文章平均质量分 51
sgn132
这个作者很懒,什么都没留下…
展开
-
数据库的1NF,2NF,3NF
1.第一范式1NF满足1NF的数据库才能叫做关系型数据库。特点: 每一列(属性)都不可再拆分。 每一行(记录)代表一个实例。 2.第二范式2NF在第一范式1NF基础上,数据库拥有主键,则变成第二范式2NF特点: 每一行(记录)的主键是唯一的,不可拆分的,其余属性是依赖于主键的。 3.第三范式3NF在第二范式2NF基础上,数据库进行细化,则变成第三范式3NF特点: 每一行(记录)的属性,是强依赖于主原创 2015-04-02 15:03:24 · 1044 阅读 · 0 评论 -
C++的取内容重载和乘法重载对比
释义性的代码例子,注意两个*重载的区别。class A { public: //取内容重载 A& operator*() const {} A* operator->() const {} //乘法运算符重载 A operator*(const A& a,const A& b) const{} };原创 2015-07-09 09:56:11 · 1054 阅读 · 0 评论 -
GIF演示排序算法
最近在准备笔试,面试,看了不少关于排序算法的知识,总感觉代码有余,直观不足。 所以想利用直观的GIF动图来演示各种排序算法。原创 2015-08-04 17:06:14 · 14590 阅读 · 3 评论 -
字符串匹配的KMP算法(转载)
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到转载 2015-09-09 14:35:56 · 475 阅读 · 0 评论