金山

https://zhuanlan.zhihu.com/p/5633149451.用空间换时间，将之前解答过的子问题答案存储为备忘录，要计算大问题的时候直接从备忘录中查找；2.本质上主体还是一个for循环，还是遍历逻辑，只不过每次的计算都是O(1)级别的，所以时间复杂度很低O(n^2)；3.自顶向下（记忆化递归）：递归逻辑，要解决n规模的问题，要先用相同函数解决n-i的问题，并将n-i问题最优解存储下来，然后return；自底向上（迭代dp）：推导逻辑，先解决1规模问题并记录最优解，2规模问题用到1，3规模用到2以此类推......4.自顶向下记忆化递归方法好想，而且可以避免计算用不到的子问题，...

今日首蚌，真的很难绷住

标题党了 蚌…

介绍 C++11 的一些新特性C++11 是现代 C++ 的分水岭，重点是语言层面支持并发、资源管理和泛型能力增强。面试里可以优先说这几类：语法简化、内存与对象语义、并发库、类型推导。常见可答内容是：auto 和 decltype、范围 for、右值引用与移动语义、nullptr、lambda、std::thread/mutex/condition_variable、smart pointer、unordered_map、constexpr、static_assert。如果只给一句总结，可以说 C++11 让“写对代码”和“写高性能代码”同时更容易。智能指针的实现原理本质是 RAII：把“资源...