摘要： 待补充题目：一个数组中只有0,1,2三种元素，要求对这样的数组进行排序。1.思路：1.1思路1： 第一眼看到这样的题目，会举得非常简单，只需要两次遍历数组就可以完成了。第一次遍历，扫描数组中的元素，每次遇到0则count0++，遇到1则count1++，遇到2则count2++，这样一趟下来就能够统计出数组中0,1,2的个数了。然后第二次遍历的时候，只需要对数组进行重新赋值就可以了，从头开始赋值count0个0，count1个1，count2个2。最终完成对数组的排序。1.2思路2： 既然是面试题，那么肯定不会让你这么简单就解决出来了的。面试官说，加入只能进行一次遍历怎么办，然后你就不知道.. 阅读全文

摘要： 0.参考文献：http://jacki6.iteye.com/blog/774866http://baike.baidu.com/view/402020.htm1.范式说明1.1第一范式（1NF）无重复的列 所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能同时有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。简而言之，第一范式就是无重复的列。 在任何一个关系数据库中，第一范式（1NF）是对.. 阅读全文