原创 程序輸出之美|洛谷P1598 垂直柱狀圖

題目描述 寫一個程序從輸入文件中去讀取四行大寫字母(全都是大寫的,每行不超過100個字符),然後用柱狀圖輸出每個字符在輸入文件中出現的次數。嚴格地按照輸出樣例來安排你的輸出格式。 輸入格式 四行字符,由大寫字母組成,每行不超過10

原创 C++實現矩陣乘法 | L1-048 矩陣A乘以B (15分)

文章目錄矩陣乘法L1-048 矩陣A乘以B (15分) 矩陣乘法 對於一些還沒有學習《線性代數》的盆友們,對於矩陣相乘完全不知道該怎麼操作,這就需要數學上的知識了。 首先我們需要了解矩陣的基本定義也可以說是規則吧。 矩陣相乘最重

原创 C++實現遍歷二叉樹的各種遍歷操作| 函數模板拿走不送(帶解釋)!

C++實現遍歷二叉樹和簡單操作 C++代碼如下: #include<iostream> #include<queue> #include<stack> using namespace std; typedef int

原创 STL容器與算法 (六)C++ Deque雙端隊列知識點

文章目錄C++ deque雙端隊列deque與vector、list頭文件定義構造函數屬性大小size()返回元素個數resize()改變雙向隊列大小empty() 判斷是否爲空clear() 清空操作1.增push_front(

原创 C++實現超全的基礎排序算法都在這裏啦|十大基礎排序

文章目錄排序及分類插入排序直接插入排序折半插入排序希爾排序交換排序冒泡排序及改進——基於簡單交換思想快速排序——改進的交換排序選擇排序簡單選擇排序堆排序堆調整堆建立歸併排序基數排序各種排序方法的綜合比較一、時間性能二、空間性能三、

原创 L1-016 查驗身份證 (15分)|C++實現

L1-016 查驗身份證 (15分) 輸入樣例1: 4 320124198808240056 12010X198901011234 110108196711301866 37070419881216001X 輸出樣例1: 12

原创 史上最全的基礎STL大合輯(C++實現)近十萬字編輯|來自大一菜鳥的真情告白

STL容器簡介 String知識點 Vector知識點 List 知識點 Queue知識點 Deque知識點 Priority Queues(優先隊列)知識點 Map知識點 Multimap知識點 Set知識點 STL STL

原创 STL容器與算法(三)C++ Vector知識點

文章目錄C++ Vector知識點頭文件定義構造函數屬性1.容量(重新分配,則迭代器失效)capacity() 能容下的元素數量reserve() 設置容量size() 返回大小2.大小resize() 改變大小empty(

原创 記憶化搜索算法|洛谷P1464 Function

算法:記憶化搜索算法 一:簡述 記憶化搜索實際上是遞歸來實現的,但是遞歸的過程中有許多的結果是被反覆計算的,這樣會大大降低算法的執行效率。 而記憶化搜索是在遞歸的過程中,將已經計算出來的結果保存起來,當之後的計算用到的時候直接取出

原创 遞歸法和非遞歸法遍歷二叉樹

文章目錄遍歷二叉樹1.遍歷二叉樹遞歸算法描述先序遍歷二叉樹的操作定義中序遍歷二叉樹的操作定義後序遍歷二叉樹的操作定義遍歷算法的分析2.中序非遞歸算法描述3.層次遍歷算法4.根據遍歷序列確定二叉樹 遍歷二叉樹 遍歷定義:順着某一條

原创 一看就懂的知識點|數據結構之廣義表

廣義表 廣義表:(又稱列表Lists)是n≥0個元素a₀ ,a₁,…,an-1的有限序列,其中每一個ai或者是原子,或者是一個廣義表。 廣義表通常記作: LS = (a1,a2,…,an) 其中,LS爲表名,n爲表的長度,每一個

原创 關於C++一些你不知道的小技巧|for(:)、auto的用法

C++11的標準以後才能使用 for(:) 比如 for(auto count : counts) 其循環的目的是將,容器counts的每個元素均遍歷一遍。 舉個例子: #include<iostream> #include<ve

原创 L1-027 出租 (20分)|C++

L1-027 出租 (20分) 一時間網上一片求救聲,急問這個怎麼破。其實這段代碼很簡單,index數組就是arr數組的下標,index[0]=2 對應 arr[2]=1,index[1]=0 對應 arr[0]=8,index

原创 超實用的快排、歸併排序小模板(建議背會喲)

文章目錄快速排序模板歸併排序模板 快速排序模板 快速排序——分治思想 在之前的文章已經介紹了兩者的定義及基本思想,可以看這裏十大基本排序 下面是排序排序模板的基本步驟和思想。、 |——————————————| l -------

原创 KMP算法詳解|真的細緻超讚

原文鏈接