顧名思義單調堆疊就是具有單調性的堆疊 ==常見模型：找出每個數左邊離它最近的比它大/小的數== 【演算法】 int stk[N],tt = 0; // 堆疊中存資料 for (int i = 1; i <= n; i ++){ int x; cin >> x; while (tt && stk[tt] >= ......

在 Lua 或者 Python 中可以使用多值賦值陳述句來交換兩個數。例如：a, b = b, a。在 C++ 中有沒有類似的操作？ 先決議一下多值賦值的原理，a, b = b, a 等價于 t1, t2 = b, a a, b = t1, t2 可以看到多值賦值還是用到了中間變數，而且還是兩個。想到 ......

使用場景 維護的區間太大以至于 $4N$ 存不下，通常是權值線段樹； 維護的區間下標存在負數； 時間復雜度 全部開點，則 $O(2N - 1)$ 每遞回一次，最多開點 $O(\log_N)$ ，若呼叫 $M$ 次， $O(M\log_N)$ 原理 若一段子區間 [L,R] 對應的線段樹節點為 cur ......

C++物件構造和析構 //遺留的問題：C++中建構式和解構式的執行順序到底是怎么樣的呢？ class Object { private: int val; public: Object(int x) { val = x; cout << "create :" << val << endl; } ......

題目傳送門 前言 今天依舊是不寫高精的一天呢！（是的，這位作者又只拿了開 $LL$ 的 $\color{yellow}{60}$ 分） 思路描述 看到資料 $n,m \le 80(30)$ 就知道陣列可以任性開，心理有個底后，再來看題目。 狀態描述 首先肯定要來一個 $dp_{i,j}$ 來表示第 ......

C++問題的補充 前言 關于對之前遺留的補充 malloc 和 new 的區別 const 和 參考 的深入 this指標 的深入 一、C++中物件的創建 malloc和new創建物件 //定義一個Pointer類 class Pointer { public: int row; int col; ......

在 C/C++ 中，聯合體（Union）是一種構造資料型別。在一個聯合體內，我們可以定義多個不同型別的成員，這些成員將會共享同一塊記憶體空間。老版本的 C++ 為了和C語言保持兼容，對聯合體的資料成員的型別進行了很大程度的限制，這些限制在今天看來并沒有必要，因此 C++11 取消了這些限制。 C++1 ......

C++核心編程 本階段主要針對C++==面向物件==編程技術做詳細講解，探討C++中的核心和精髓。 1 記憶體磁區模型 C++程式在執行時，將記憶體大方向劃分為4個區域 代碼區：存放函式體的二進制代碼，由作業系統進行管理的 全域區：存放全域變數和靜態變數以及常量 堆疊區：由編譯器自動分配釋放, 存放函式的 ......

unique_ptr的成員函式在上一篇博客中幾乎全部涵蓋，其實還有一個很有踢掉，即std::unique_ptr::get_deleter字面已經很明顯了，就獲得deleter 智能指標采通過參考計數我們能解決多次釋放同一塊記憶體空間的問題，并且和之間直接移交管理權的方式比較這種方式更加靈活安全。 但 ......

關聯容器 無序關聯容器->鏈式哈希表 增刪查 O(1) set:集合key map:映射表[key,value] unordered_set 單重集合 不允許重復 unordered_multiset 多重集合 unordered_map 單重映射表 unordered_multimap 多重映射表 ......

1、定義區別 類模板和模板類主要關注點是后一個單詞。 類模板：主要描述的是模板，這個模板是類的模板。可以理解為一個通用的類，這個類中的資料成員，成員函式的形參型別以及成員函式的回傳值型別不用具體的指定，這些型別都是虛擬的。在使用類模板進行物件定義的時候，才會根據物件的實際引數型別來替代類模板中的虛擬 ......

C/C++的一眾輸入輸出函式的區別常常搞得人暈頭轉向，二者之中又以輸入函式更加令人頭疼。本文嘗試整理C/C++的各種輸入輸出函式。 ......

模板作為C++泛型編程的基礎十分重要，其使得一份代碼能用于處理多種資料型別。而有些時候，我們會希望對一些特定的資料型別執行不同的代碼，這時就需要使用模板特例化(template specialization)。 函式模板特例化 首先說一個重要的，函式模板的特例化并不是函式多載，每一個特例化實際上是提 ......

題目大意 有 $3$ 個門，有兩個門后面會有一個鑰匙，你現在手中有一把鑰匙，問你能不能打開所有的門。 題目分析 我們可以一步一步推導，既然給了我們一把鑰匙編號為 $x$，也就是可以打開編號為 $x$ 的門，我們用 $a_x$ 表示這扇門后面鑰匙的編號，將可以打開的門標記起來，然后產生分類討論： 如果 ......

自己實作系結器,代碼如下 #include <iostream> #include <iostream> #include <vector> #include <functional> #include <algorithm> #include <ctime> using namespace std ......

bind用于系結可呼叫 (Callable) 物件（函式物件、指向函式指標、到函式參考、指向成員函式指標或指向資料成員指標）和其引數。回傳值為系結成功后的函式物件 C++11中引入的function機制，其中系結器主要有三種：bind1st、bind2nd、bind（C++11） 函式物件 盡管函式 ......

類的記憶體結構包含什么？ 靜態成員變數和靜態成員函式是不會計算在類的記憶體結構中的，因為靜態static決定了它們早在編譯期就確定了靜態變數區中的地址，因此通常來說類的記憶體結構只包含普通成員變數。 還有什么特殊情況下不止包含普通成員變數呢？ 繼承：當子類繼承父類時，父類的普通成員變數同樣會存盤在子類的內 ......

代碼1 #include <iostream> using namespace std; class MyString3 { public: MyString3(const char * pChar=nullptr) { if (pChar == nullptr) { this->pString = ......

一個基本概念：任何裝置在 Linux 下都是檔案，資料溝通的介面也有專屬的檔案在負責，Linux 的檔案種類繁多，常用的是一般檔案(-)與目錄檔案(d)。 注意：Linux 檔案型別和檔案的檔案名所代表的意義是兩個不同的概念，在 linux 中檔案型別與檔案擴展名沒有關系。它不像 Windows 那... ......

代碼1 #include <iostream> using namespace std; class TestV2 { public: TestV2(int a = 10) :ma(a){ cout << "TestV2(int) " << ma <<" 物件地址="<<this << endl; ......

代碼1 #include <iostream> using namepspace std; class Test { public: Test(int a=10):ma(a){cout<<"Test()"<<endl;} ~Test(){cout<<"~Test()"<<endl;} Test(co ......

代碼1 class Base { public: Base(int data=https://www.cnblogs.com/erichome/p/10):ma(data){ cout<<"Base()"<<endl; } void show(){cout<<"Base Show()"<<endl;} void show(int){cout<<"Base Show(i ......

多載關系 一組函式要多載,必須處在同一個作用域中 ,而且函式名字相同,引數串列不同 代碼1中的Base中的 show() 和show(int) 屬于多載 代碼2中的Base中的 show() 和Derive中的show()不屬于多載不在同一個作用域下面 隱藏的關系(主要是指作用域隱藏) 在繼承結構當 ......

派生類從繼承可以繼承來所有的成員(變數和方法) 除了建構式和解構式 派生類怎么初始化從基類繼承來的成員變數的呢？通過呼叫基類的建構式來初始化 派生類的建構式和解構式,負責初始化和清理派生類部分 派生類從基類繼承來的成員的初始化和清理由誰負責?是由基類的構造和解構式來負責 派生類物件的構造 ......

1:繼承的本質和原理 2:派生類的構造程序 3:多載,覆寫,隱藏 4:靜態系結和動態系結 5:多型,vfptr,vftable 6:抽象類的設計原理 7:多重繼承以及問題 8:虛基類 vbptr 和vbtable 9:RTTI 10:C++四種型別強轉 繼承的本質和原理 1:代碼的復用 類和類之間的 ......