Tag: C#

C++ 智能指针教程 C++ 中的智能指针提供了自动且安全的内存管理。它们通过 RAII（资源获取即初始化）机制，帮助开发者避免内存泄漏和悬空指针的问题，确保对象在生命周期结束时被正确释放。 本教程将介绍 C++ 中三种主要的智能指针： std::unique_ptr：独占式所有权 std::shared_ptr：共享式所有权 std::weak_ptr：非拥有式弱引用 1. std::unique_ptr unique_ptr 拥有独占所有权。一个资源只能被一个 unique_ptr 拥有。 示例：管理简单对象 #include <iostream> #include <memory> int main() { std::unique_ptr<int> p = std::make_unique<int>(42); …

在 C++ 中，std::future 和 std::async 是 C++11 标准 并发库的一部分。它们允许您异步/Asynchronous运行任务并在稍后获取结果，非常适合编写非阻塞代码和并行化计算。以下是它们的工作原理和典型用法。 C++ std::async std::async 是一个高级函数，允许您异步启动一个任务（一个可调用对象，如函数或 lambda）。您指定要运行的函数，std::async 返回一个表示该 函数结果的 std::future。您可以稍后获取该结果，无论是任务完成时还是您需要时。 #include <iostream> #include <future> #include <chrono> int compute() { std::this_thread::sleep_for(std::chrono::seconds(2)); // 模拟工作 …

在面试流程（例如筛选）的早期阶段，一位 Google 招聘人员曾向我问过这个问题。 在C++中，当你使用std::map访问一个不存在的键时，行为取决于你是如何访问它的。 使用下标操作符 访问时 如果键不存在，std::map 会默认插入一个该键的元素，并为其赋值为类型的默认值。比如，如果 map 的值类型是 int，那么它会插入该键并赋值为 0。 例子： std::map<int, int> myMap; int value = myMap; // 如果键10不存在，会插入myMap = 0 使用 at() 方法访问时 如果键不存在，at() 会抛出 …

题意: 合并两个二叉树, 没有说不可以改变原来的二叉树. 合并的时候把结点求合. C/C++ 中二叉树的定义 在C或者C++中, 二叉树的定义可以很方便的用结构体来表征. 其中左右子树都是递归定义. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) …

题意: 给定一个字符串, 输出所有字符大小写都可以组成的字符串. 如: “ab1” 能成生 DFS 深度优先 – 递归 我们可以从字符串的开头递归的把当前字符给添加到最终的字符串中, 当当前字符是字母的时候, 就有两种可能了. 当到达字符串尾部的时候我们把当前字符串添加到结果数组中即可. class Solution { public: vector<string> letterCasePermutation(string S) { search("", S, 0, S.length() - 1); return …

题意: 给出一个数组, 求第三大的数字是多少, 重复的数字并不算在内, 比如 第3大的数字是1 而不是 2. Using std::set set 是集合, 是有序的(从小到大), 集合中不包含重复的元素, 所以我们可以遍历数组并把数字添加到集合中. 在这过程中, 如果集合大小大于三个, 就把最小的元素删除. 我们不能直接按照索引的访问集合中的元素, 但是我们可以用迭代器 rbegin() 和 begin() 来访问集合中最大和最小的元素. class Solution { public: int …

Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: Output: 3 Explanation: The first two digits or the last three digits …