NicolasYan的专栏

智能指针：它的一种通用实现方法是采用引用计数的方法。智能指针将一个计数器与类指向的对象相关联，引用计数跟踪共有多少个类对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计数；对一个对象进行赋值时，赋值操作符减少左操作数所指对象的引用计数（如果引用计数为减至0，则删除对象），并增加右

Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value./** *

Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2).Given matrix = [  [3, 0, 1, 4, 2], 

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree [3,9,20,null,null,15,7],    3   / \  9

设计的几个要点: 1. 把每个下载文件切成若干个块(Block)，然后得到一个位图，用来标记每个块的下载情况，并保存到文件里，用于实现断点续传。2. HTTP Header里增加Range，如果服务器返回Cotent-Range 说明服务器支持文件定位，可以实现多线程下载。[c-sharp] view plain copy

在整理前几篇文章的时候有朋友提出写一下ListView的性能优化方面的东西，这个问题也是小马在面试过程中被别人问到的…..今天小马就借此机会来整理下，网上类似的资料蛮多的，倒不如自己写一篇，记录在这个地方，供自己以后使用，不用再翻来翻去的找了，用自己写的…呵呵，不多讲其它了，说起优化我想大家第一反应跟小马一样吧？想到利用ViewHolder来优化ListView数据加载，仅仅就此一条吗？其实不是的

#类中的元素0. 成员变量   1. 成员函数   2. 静态成员变量   3. 静态成员函数   4. 虚函数   5. 纯虚函数#影响对象大小的因素0. 成员变量     1. 虚函数表指针（_vftptr）   2. 虚基类表指针（_vbtptr）   3. 内存对齐_vftptr、_vbtptr的初始化由对象的构造函数, 赋值运算符自动完成；对象生命

重复继承 下面我们再来看看，发生重复继承的情况。所谓重复继承，也就是某个基类被间接地重复继承了多次。 下图是一个继承图，我们重载了父类的f()函数。  其类继承的源代码如下所示。其中，每个类都有两个变量，一个是整形（4字节），一个是字符（1字节），而且还有自己的虚函数，自己overwrite父类的虚函数。如子类D中，f()覆盖了超类的函数，f1() 和f2() 覆盖

对象的影响因素 简而言之，我们一个类可能会有如下的影响因素： 1）成员变量2）虚函数（产生虚函数表）3）单一继承（只继承于一个类）4）多重继承（继承多个类）5）重复继承（继承的多个父类中其父类有相同的超类）6）虚拟继承（使用virtual方式继承，为了保证继承后父类的内存布局只会存在一份）上述的东西通常是C++这门语言在语义方面对对象内部的影响因素，当然，还

C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。  关于虚函数的使用方法，我在这

智能指针是什么简单来说，智能指针是一个类，它对普通指针进行封装，使智能指针类对象具有普通指针类型一样的操作。具体而言，复制对象时，副本和原对象都指向同一存储区域，如果通过一个副本改变其所指的值，则通过另一对象访问的值也会改变.所不同的是，智能指针能够对内存进行进行自动管理，避免出现悬垂指针等情况。普通指针存在的问题C语言、C++语言没有自动内存回收机制，关于内存的操作的安全

指针与内存说到指针自然涉及到内存.我们如果是在堆栈(stack)中分配了内存,用完后由系统去负责释放.如果是自定义类型,就会自动的去调用你的析构函数.但如果是在堆(heap)中分配了内存,也就是用malloc或者new.那只能自动手动的使用free或delete去释放.所以使用heap时处理的不好很容易出现啥内存泄露(内存没有释放掉).或者如果你delete一次了,但没让它赋值为0

Given a binary tree, flatten it to a linked list in-place.For example,Given         1        / \       2   5      / \   \     3   4   6The flattened tree should look like: