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