Anthony0859 - 博客园

2014年9月12日

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

posted @ 2014-09-12 12:55 Anthony0859 阅读(128) 评论(0) 推荐(0) 编辑

2014年8月15日

错误和异常的区别(Error vs Exception)

摘要：错误和异常的区别(Error vs Exception)今天面试问了这样一个问题，"Error" 和 "Exception"之间有啥区别？我觉得挺有意思，但是似乎又不能脱口而出。查找了一番资料之后，稍微总结了一下。1) error都是继承自父类java.lang.Error，而exception都继... 阅读全文

posted @ 2014-08-15 17:21 Anthony0859 阅读(419) 评论(0) 推荐(0) 编辑

详解volatile在C++中的作用

摘要： volatile的介绍volatile类似于大家所熟知的const也是一个类型修饰符。volatile是给编译器的指示来说明对它所修饰的对象不应该执行优化。volatile的作用就是用来进行多线程编程。在单线程中那就是只能起到限制编译器优化的作用。所以单线程的童鞋们就不用浪费精力看下面的了。没有vo... 阅读全文

posted @ 2014-08-15 16:29 Anthony0859 阅读(1026) 评论(0) 推荐(0) 编辑

2014年8月14日

有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数

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

posted @ 2014-08-14 21:30 Anthony0859 阅读(558) 评论(0) 推荐(0) 编辑

一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数

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

posted @ 2014-08-14 21:27 Anthony0859 阅读(374) 评论(0) 推荐(0) 编辑

10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

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

posted @ 2014-08-14 21:23 Anthony0859 阅读(198) 评论(0) 推荐(0) 编辑

【转】C++内存管理

摘要： [导语]内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃... 阅读全文

posted @ 2014-08-14 10:03 Anthony0859 阅读(137) 评论(0) 推荐(0) 编辑

【转】c++继承中的内存布局

摘要：今天在网上看到了一篇写得非常好的文章，是有关c++类继承内存布局的。看了之后获益良多，现在转在我自己的博客里面，作为以后复习之用。——谈VC++对象模型（美）简.格雷程化译译者前言一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一... 阅读全文

posted @ 2014-08-14 09:57 Anthony0859 阅读(180) 评论(0) 推荐(1) 编辑

2014年8月9日

Google 开源项目风格指南

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

posted @ 2014-08-09 15:22 Anthony0859 阅读(99) 评论(0) 推荐(0) 编辑

常见面试题

摘要：头文件一般包含类的定义、extern变量的声明和函数的声明。1. new delete 与malloc free 的联系与区别–都是在堆(heap)上进行动态的内存操作。–用malloc函数需要指定内存分配的字节数并且不能初始化对象，返回void*–new会自动调用对象的构造函数，返回指定类型指针，... 阅读全文

posted @ 2014-08-09 13:58 Anthony0859 阅读(169) 评论(0) 推荐(0) 编辑