摘要: 链接:https://leetcode.com/problems/find-the-duplicate-number/ 两种解法: 1)利用二分+鸽巢原理 其实就是使用二分搜索来枚举重复数字的范围;根据鸽巢原理,如果数组中<=1/2n的数字超过了1/2n,则说明1~1/2n中有重复的数字,因此我们可 阅读全文
posted @ 2016-05-12 22:06 Shirley_ICT 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1.以对象管理资源 把资源放进对象内,可以依赖C++的析构函数自动调用机制,确保资源被释放 2.在资源管理类中消息copying行为 3.在资源管理类中提供对原始资源的访问 4.成对使用new和delete时要采取相同形式 5.以独立语句将newed对象置入只能指针 如果不这样做,一旦异常被抛出,有 阅读全文
posted @ 2016-05-12 17:40 Shirley_ICT 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 1.如果不想对象有默认的拷贝构造函数和拷贝赋值函数,可以在对象中声明这两个函数而不去实现他们 更好的做法: class Uncopyable { protected: Uncopyable(){} ~Uncopyable(){} private: Uncopyable(const Uncopyabl 阅读全文
posted @ 2016-05-12 13:34 Shirley_ICT 阅读(87) 评论(0) 推荐(0) 编辑