摘要:
第0部分 简介1. 举个例子:面试的时候,可能会出一道算法考试题,比如写一个 strstr 函数——字符串匹配。可能会想到用KMP算法来解题,但是该算法很复杂,不适宜在面试中使用。1.1 C++利用char*的例子。该方法的复杂度是O(n)。注意代码中的注释,每一对括号的后面都给出了注释说明,用于匹... 阅读全文
摘要:
“除了静态内存和栈内存之外,每个程序还拥有一个内存池。这部分空间被称作自由空间(free store)或堆(heap)。程序用堆来存储动态分配(dynamically allocate)的对象”——《C++ primer(第五版)》 P400 栈 *由系统自动管理,以执行函数为单位。 ... 阅读全文