摘要： 問題 如下示例程序所示， 首先構建了一個如下所示的Node樹,每個節點存有一個數字。程序需要通過node的name返回其數字，即findNodeNumByName，其中name是const char*，表示方法中不會修改其參數。另外這個參數來自于另外一個方法，即findNodeNameByNum，輸 閱讀全文

摘要： 8. C++11新特性又哪些 自動類型推導auto,智能指指針(share_ptr,unique_ptr等)，for循環簡化，線程相關的（std::thread/std::mutex),空指針nullptr，lambda表達式，等等 9. share_ptr是線程安全的嗎 share_ptr里包含引 閱讀全文

摘要： std::condition_variable 條件變量std::condition_variable有wait和notify接口用于線程間的同步。如下圖所示，Thread 2阻塞在wait接口，Thread 1通過notify接口通知Thread 2繼續執行。 具體參見示例代碼： #include 閱讀全文

摘要： 1. new和malloc什么區別？ new和malloc都用于在堆上分配內存，new是c++中的關鍵字，分配內存后還會調用構造函數 2. std中unorded_map,map,multimap有什么區別？ unorderd_map中元素不按鍵值排序，底層數據結構是哈希表，相對map查詢速度快，內 閱讀全文

摘要： 要求 給你一棵二叉樹的根節點 root ，翻轉這棵二叉樹，并返回其根節點。 如下圖所示反轉所有左右節點. 解題思路 與94題類似，采用遞歸調用遍歷子節點。在基本結構中，先調換左右節點，再對左右節點內部遞歸調用本身。 實現代碼 TreeNode* invertTree(TreeNode* root) 閱讀全文

摘要： 要求 給定一個二叉樹 root ，返回其最大深度。 二叉樹的 最大深度 是指從根節點到最遠葉子節點的最長路徑上的節點數。 如下圖所示的二叉樹最大深度為5. 解題思路 與94題類似，采用遞歸調用遍歷子節點。在基本結構中，節點的最大深度等于根深度（1）加上左右較大深度，左右較大的深度可以一直遞歸至最小根 閱讀全文

摘要： 基本概念 二叉樹 二叉樹的結構如上圖所示，由一系列左-中-右節點組成的樹狀數據結構，其基本結構如下所示，由一個中間節點向左右分叉成兩個節點，故稱二叉樹。 中序遍歷 看二叉樹基本的結構左-中-右三個節點，中間為Root，左邊為Left，右邊為Right。按順序排列的話有C(3,2)=6種，其中左右，右 閱讀全文

摘要： 問題 #include<iostream> #include<thread> int main() { int sum = 0; auto f = [&sum]() { for (int i = 0; i < 10000; i++) sum += 1; }; std::thread t1(f); s 閱讀全文

摘要： 背景及問題 如下程序所示： #include<iostream> class MyString { public: MyString() = default; MyString(const char* data) { printf("%s", "MyString Constructed!!\n"); 閱讀全文

摘要： 背景及問題： 在與硬件打交道時，經常需要知道當前設備連接的硬件信息，以便連接正確的硬件，比如串口通訊查詢連接的硬件及端口，一般手工的方式就是去設備管理器查看相應的信息，應用程序如何讀取這一部分信息呢，Windows下的SetupAPI系列就可以解決這個問題 示例程序 #include<Windows 閱讀全文