《effective STL》文章收藏

候捷说，对于STL，程序员有三个境界，开始是使用STL，然后是理解STL，最后是补充STL。EffectiveSTL是一本非常好的书，帮助你更好的理解STL，其作者就是《EffectiveC++》一书的作者。如果你已经初步了解了STL的容器、迭代器、算法和函数，而又想更好的了解STL，那么《EffectiveSTL》是你的最佳选择。 还有一部分没有找到链接，如果再找不到我会自己试着翻译

文章目录1、慎重选择容器类型2、不要试图编写独立于容器类型的代码 1、慎重选择容器类型 分类： 【序列式】：vector、string、deque、list； 【关联式】：set、multiset、map、multimap； 【非标准序列式】：slist、rope； 【非标准关联式】：hash_set、hash_miltiset、hash_map、hash_multimap； 【标准非STL】：array、bitset、valarray、stack、queue、priority_queue； 【

序列容器——effective ST

抱歉很长时间没看了，才发现之前那篇C++基础入门被删掉了，在这里重新补上。大家加油啊！文末补上C++基础入门pdf版本，有需要自取，如果链接失效或者文章又被删了，记得私信我！ C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w8id2.

上期写了简历项目链接简历项目烂大街怎么办？教你最有谱的摆烂，有位读者照做以后，拿下了主管面，在群里宣传以后，最近多了不少小伙伴来催我更新服务器项目相关知识点。 这份总结是我之前秋招的时候，根据每次面试的问题，不断查漏补缺总结而成，迭代了很多次。每次遇到新的问题，自己在网上边查边总结，当时主要是自己看嘛，也没有什么版权问题，但是现在要发在微信公众号这个公开平台，就需要追本溯源的查一查当初内容来源，尊重原作者的成果。我会尽量确认出处，如有侵权烦请告知！ 说在前面的话 每个人服务器项目实现的功能不同，可以延伸的方

Lab1缓冲池管理器 概览 实验的目标系统 BusTub 是一个面向磁盘的 DBMS，但磁盘上的数据不支持字节粒度的访问。这就需要一个管理页的中间层，但 Andy Pavlo 教授坚持不使用 mmap 将页管理权力让渡给操作系统，因此实验一 的目标便在于主动管理磁盘中的页（page）在内存中的缓存，从而，最小化磁盘访问次数（时间上）、最大化相关数据连续（空间上）。 该实验可以分解为相对独立的两个子任务： 维护替换策略的： LRU replacement policy 管理缓冲池的： buffer p

第五章 优化时间和空间效率 1. 时间效率 字符串多次拼接时，不要多次使用String的+来拼接字符串，这样会产生很多string临时实例。更好地是用append方法完成字符串拼接。s1.append(s2)把字符串s2拼接到s1后面。 查找：顺序查找需要O(n)，排序数组需要O(logn)，哈希表则是O(1)。 剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 输入: [1, 2,

第二章 面试需要的基础知识 1. 数组 剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 排序后扫描复杂度O(nlogn) 哈希表，空间复杂度O(n)，时间复杂度O(n) 原地哈希：有的元素多次重复，有的元素确实，使用原地哈希

第三章 高质量代码 1.代码的完整性 剑指 Offer 16. 数值的整数次方 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 输入：x = 2.00000, n = 10 输出：1024.00000 输入：x = 2.00000, n = -2 输出：0.25000 解释：2-2 = 1/22 = 1/4 = 0.25 初始解法：x*x重复n-1次。但这种情况下没有考虑n为负数和零。 完整解法：应该对负数进行-操作，对于零应该抛出异常。

第四章 解决面试题的思路 1.画图让抽象问题形象化 剑指 Offer 27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：      4    /   \   2     7  / \   / \ 1   3 6   9 镜像输出：      4    /   \   7 &n