2015年09月_Downey_W

原创 C++ STL 常用容器学习笔记

一、vector 1. vector相当于一个动态数组，支持随机存取。 2. 如果在vector前端或者中部安插或删除元素，性能比较差，因为操作点之后的每一个元素都必须移动位置。 3. 函数 capacity() ，它返回实际能够容纳的元素数量，如果超过这个数量，vector 有必要重新分配内存（一倍），然后将元素重新复制到vector里。

2015-09-24 13:46:20 352

原创 Leetcode:Longest Palindromic Substring

没弄过ACM的人表示刷leetcode还是有压力的！！！！看着别人的神思路，和对题目的分析还有入手点，让我真后悔大一没去搞搞ACM锻炼锻炼思维啊= = 目前比较遗憾的两件事就是大一没参加到学生会，和没有刷ACM题。就好比这题，求最长回文子串 Given a string S, find the longest palindromic substr

2015-09-17 22:00:10 286

转载 Leetcode: 第四题 Median of Two Sorted Arrays

题目 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 解答求中位数需要根据数组长度是奇数还是偶数分别

2015-09-16 21:09:45 900

原创 leetcode 刷起！！！！

今天终于开始刷Leetcode了。开始用的facebook账号登陆的，提示要发送验证邮箱通过验证之后才能在上面跑代码，坑的是，我点了一下，提示发送成功，一分钟邮箱没有收到邮件，我再点一下，再一下一下......下......，特么的还是没收到，我又申请一个邮箱，再注册一个账号，然后还是一下.....一下....下....还是不行。然后换了个网络同样不行。。于是各种

2015-09-15 20:25:50 1875

1.三个智能指针模板（auto_ptr，unique_ptr，shared_ptr）都定义了类似指针的对象，可以将new获得的地址赋值给这种对象。当智能指针过期时，其析构函数将使用delete来释放内存。因此，如果将new返回的地址赋值给这些对象，将无需记住稍后释放这些内存，在智能指针过期时，这些内存将自动被释放。2.如果两个常规指针相互赋值，即两个指针指向同一个对象，这是不能接受的，因为程序将试图

2015-09-12 10:58:50 372

转载 C++类的私有继承

在声明一个派生类时将基类的继承方式指定为private的，称为私有继承，用私有继承方式建立的派生类称为私有派生类(private derived class )，其基类称为私有基类(private base class )。私有基类的公用成员和保护成员在派生类中的访问属性相当于派生类中的私有成员，即派生类的成员函数能访问它们，而在派生类外不能访问它们。私有基类的私有成员在派生类中成为

2015-09-10 16:05:36 524

原创《Effective C++》读书笔记

1.尽量使用const，enum，inline，替换#define。 #define A 12 记号A并未进入记号表。所以当出错时，错误信息提到的是12而不是A，若A被定义在一个非自己编写的头文件的时候，从而导致对12完全不知道出处，浪费查找时间。#define不仅不能够用来定义class专属常量，也不能提供任何封装性

2015-09-10 14:05:38 307

转载 C++虚函数

我们知道，在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的，否则就是“重复定义”。但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数。例如在例12.1（具体代码请查看：C++多态性的一个典型例子）程序中，在Circle类中定义了 area函数，在Circle类的派生类Cylinder中也定义了一个area函数。这两个函数不仅名字相同，而

2015-09-09 10:02:58 437

原创《C++ Primer Plus》读书笔记

1.sizeof运算符返回类型或数据对象的长度（单位为字节）。注意，如果将sizeof运算符用于数组名，得到的将是整个数组中的字节数。但如果将sizeof用于数组元素，得到的将是元素的长度（单位为字节）。 2.字符数组如果以’\0’结尾，则该字符数组为字符串。对于cout输出字符数组，会找到内存一直到’\0’字符之后停止输出。 3.初始化字符数组如果没有完全赋值，则之后位置的值默认为0。故如果

2015-09-04 08:37:32 449

明月何时照我还