摘要：
最近在刷dfs、回溯时，发现不同的题解中用了不同的参数设置，导致算法的流程的不同，在此记录一下。 全局变量 在回溯过程中，每次递归之后必须撤销对变量的修改，才能保证下次递归时变量返回正确的状态。 class Solution { private: vector<vector<int>> ans; v 阅读全文
摘要：
方法一，mismatch() /** * @brief 忽略大小写比较字符. * @param c1 字符 c1. * @param c2 字符 c2. * @return int 若 c1 < c2, 则返回 -1; 若 c1 == c2, 则返回 0; 若 c1 > c2, 则返回 1. */ 阅读全文
摘要：
面试写了一个基础的 scoped_ptr，被面试官要求写 shared_ptr，一时语塞。面试官不断提示我说在现有的基础上实现 shared_ptr 很简单，真的很简单，宛如在不断暗示我 1+1 就是把两个数加在一起😂。我知道简单，也知道引用计数原理，但没有写过代码啊，不知道具体是怎么实现引用计数 阅读全文
摘要：
看到《Effective STL》条款 9 的时候想到了我以前复习的“如何正确使用迭代器删除元素”，我面试时使用的也是里面的方法，看面试官的反应好像也没有什么问题，还问了我一些我早已整理过的考点。但看到条款 9 之后，我就觉得自己以前回答得没什么水平了。 文本参考了条款 9 和条款 32。 remo 阅读全文
摘要：
面试被问到如何解决 vector 有过多空闲内存的问题。 假定先有一 vector 容器 vec，它的容量是 10000，大小是 3。 vector 的内存增长问题 vector 申请的是连续内存空间，其实际分配的内存比当前所需的内存要多一些，也就是说，vector 容器预留了一些额外的存储区。而当 阅读全文
摘要：
安装Anaconda 下载Anaconda 个人版Individual Edition。如果下载速度慢，可以复制下载链接到迅雷或者在清华大学开源镜像站TUNA中找合适的版本。 注意在安装过程中的“Advanced Options”有两个选项，推荐勾选第二项：“Register Anaconda as 阅读全文
摘要：
除了线程存储持续性，C++使用三种不同的方案来存储数据，这些方案的区别就在于数据保留在内存中的时间。 自动存储持续性：在函数定义中声明的变量（包括函数参数）的存储持续性是自动的。它们在程序开始执行其所属的函数或代码块时被创建，在执行完函数或代码块时，它们使用的内存被释放。C++有两种存储持续性为自动 阅读全文
摘要：
除了线程存储持续性，C++使用三种不同的方案来存储数据，这些方案的区别就在于数据保留在内存中的时间。 自动存储持续性：在函数定义中声明的变量（包括函数参数）的存储持续性是自动的。它们在程序开始执行其所属的函数或代码块时被创建，在执行完函数或代码块时，它们使用的内存被释放。C++有两种存储持续性为自动 阅读全文
摘要：
C++中可以访问的内存，通常可以分为三类：静态常量区、调用栈和堆。通常编译器使用三块独立内存：一块用于静态变量（可能再细分），一块用于自动变量，另一块用于动态存储。 静态变量区 这一块内存用于静态变量。静态变量区是编译器在编译期间就已经确定好的数据。例如在全局范围内声明const char text 阅读全文
摘要：
给定一个带头结点的单链表，编写算法将其原地逆置。所谓“原地”是指空间复杂度为O(1)。有两种方法，头插法和冒泡法。这两种方法的时间复杂度均为O(n)。 头插法 思路 我们知道，用头插法建立链表，得到的链表中元素的顺序和输入的顺序相反，所以利用这一特点，可以将链表逆置。 给定一个带头结点的单链表L，如 阅读全文