随笔分类 -  其他

摘要：1NF:字段不可分;2NF:有主键，非主键字段依赖主键;3NF:非主键字段不能相互依赖;解释:1NF:原子性 字段不可再分,否则就不是关系数据库;2NF:唯一性 一个表只说明一个事物;3NF:每列都与主键有直接关系，不存在传递依赖;不符合第一范式的例子(关系数据库中create不出这样的表)：表:字... 阅读全文

摘要：有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数 描述:有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数。1、位图的方法：假设待处理数组为A[10w-2]定义一个数组B[10w],这里假设B中每个元素占用1比特,并初始化为全0for(i=0;i <10w-2;i++){... 阅读全文

摘要：4个字节表示的整数，总共只有2^32约等于4G个可能。为了简单起见，可以假设都是无符号整数。分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为１，处理完40G个数后，对500M的内存遍历，找出一个bit为0的位，输出对... 阅读全文

摘要：题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。中... 阅读全文

摘要：http://zh-google-styleguide.readthedocs.org/en/latest/google-cpp-styleguide/ 阅读全文