在做笔试题的时候遇到一些判断范式的题，就去找了些博客与书来看，觉得这个是比较好理解的： 第一范式:确保每列的原子性. 如果每列(或者每个属性)都是不可再分的最小数据单元(也称为最小的原子单元),则满足第一范式. 例如:顾客表(姓名、编号、地址、……)其中"地址"列还可以细分为国家、省、市、区等。 第 Read More
几个比较常见的排序算法里头，这个我是比较生疏的一个，有一天突然被问了一个问题是，归并排序最大的特点是什么，我才想起这个算法来。下午又看不进书啦，就实现一下，记下来。 归并排序采取的是分治策略，就是先将数据不断地进行二分，然后分别排序子序列之后再不断地合并在一起。 归并排序与快排一样，时间复杂度是O( Read More