R9barcelona|图像处理|机器学习

Allocator是C++语言标准库中最神秘的部分之一。它们很少被显式使用，标准也没有明确出它们应该在什么时候被使用。今天的allocator与最初的STL建议非常不同，在此过程中还存在着另外两个设计－－这两个都依赖于语言的一些特性，而直到最近才在很少的几个编译器上可用。对allocator的功能，标准似乎在一些方面追加了承诺，而在另外一些方面撤销了承诺。 这篇专栏文章将讨论你能用allocator来做什么以及如何定义一个自己的版本。我只会讨论C++标准所定义的allocator：引入准标准

复习数据结构，看到一些比较不错的总结和文章，贴出来与大家共享。本文重点讲堆和栈的区别，超详细！！！

gcc（g++)多文件编译的问题

学习算法导论，看到动态规划的LCS，于是用C++将算法实现。编程实现的过程中要特别注意**边界条件**和算法导论书上的实现有出入的地方，否则会出现**数组越界**和**LCS统计不完整**的问题。

mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。　　在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。　　我们知道，如果类的成员函数不会改变对象的状态，那么这个成员函数一般会声明成const的。但是，有些时候，我们需要在const的函数里面修改一些跟类状态无

const 限定类的成员函数： class classname { 　public: 　　int fun() const; 　..... } 注意：采用此种const 后置的形式是一种规定，亦为了不引起混淆。在此函数的声明中和定义中均要使用const,因为const已经成为类型信息的一部分。 获得能力：可以操作常量对象。 失去能力：不能修改类的数据成员，不能在函数中调用其他不是const

链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也 离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作 的同学有所帮助。