C 刷題學習筆記目錄

2021-10-24 15:34:17 字數 3327 閱讀 7538

演算法3、回溯法

4、貪心

5、動態規劃

6、位運算

二、leetcode 熱題 hot 100

三、程式語言cpp

四、作業系統

五、筆試tips

為找工作做準備,記錄刷題心得與**

力扣283 移動零

劍指 03 題目一 陣列中重複的數字

劍指 03 題目二 不修改陣列找出重複的數字

劍指 04 二維陣列中的查詢

劍指 21 調整陣列順序使奇數字於偶數前面

劍指 29 順時針列印矩陣

字串匹配kmp演算法

劍指 05 替換空格

【大數問題】劍指 17 列印從1到最大的n位數

劍指 20 表示數值的字串

劍指 06 從尾到頭列印鍊錶

劍指 18 刪除鍊錶的節點

巢狀指標-劍指 18(2) 刪除鍊錶中的重複節點

劍指 22 鍊錶中倒數第k個節點

劍指 23 鍊錶中環的入口節點

劍指 24 反轉鍊錶

劍指 25 合併兩個排序的列表

力扣 92 反轉鍊錶②【虛擬頭結點】

力扣 2 兩數相加【區域性物件】【數值計算區間】【函式返回值是複合體(鍊錶節點、樹節點)】

劍指 07 重建二叉樹

劍指 08 二叉樹的下乙個節點

劍指 26 樹的子結構

劍指 27 二叉樹的映象

劍指 28 對稱的二叉樹

劍指 32 從上到下列印二叉樹【寬度/廣度優先遍歷】【bfs】

劍指 32_2 分行從上到下列印二叉樹【廣度優先遍歷】【層序遍歷】

劍指 32_3 之字形列印二叉樹

劍指 33 二叉搜尋樹的後序遍歷序列【二叉搜尋樹 bst】【後序遍歷】

劍指 36 二叉搜尋樹與雙向鍊錶【二叉搜尋樹】【中序遍歷】【雙向鍊錶】

力扣 102 二叉樹的層序遍歷【廣度優先遍歷】

力扣 101 對稱二叉樹【遞迴三步法】

力扣 404 左葉子之和【遞迴三步法】【尋找葉節點】

力扣 513 找樹左下角的值【層序遍歷】

劍指 09 用兩個棧實現佇列

劍指 30 包含min函式的棧

劍指 31 棧的壓入、彈出序列【貪心演算法】

劍指 35 複雜鍊錶的複製【雜湊法】

【演算法套路】-【遞迴篇】【遞迴三要素】

劍指 10 斐波那契數列

力扣 226 翻轉二叉樹 【遞迴三步法】

二分查詢

【演算法套路】-【二分法】【左右端點的更新】

劍指 11 旋轉陣列的最小數字

力扣 74 搜尋二維矩陣【二分法】【邊界確定】

快速排序

快速排序【演算法解析】【c++**例項】

【演算法套路】-【回溯篇】【回溯三步法】

劍指 12 矩陣中的路徑

劍指 13 機械人的運動範圍

劍指 34 二叉樹中和為某一值的路徑【回溯】【遞迴】

力扣 77 組合【回溯經典問題】【三步法】

力扣 216 組合總和3 【回溯三步法】

力扣 17 **號碼的字母組合

力扣 39 組合總和

力扣 112 路徑總和【回溯】【遞迴函式要不要返回值】

力扣 455 分發餅乾【貪心】【區域性最優】【全域性最優】

力扣 376 擺動序列【貪心】

力扣 53 最大子序和【貪心】【暴力】

動態規劃(一)基本概念

動態規劃(二)解題步驟

劍指 14 剪繩子【動態規劃】

力扣 509 斐波那契數【動態規劃】

力扣 746 使用最小花費爬樓梯

力扣 62 不同路徑【動態規劃五步法】

力扣 63 不同路徑②【動規五步法】【dp陣列初始化】

揹包問題

揹包問題【01揹包掃盲】【動規五步法】

揹包問題-01揹包之滾動陣列【動規五步法】

位運算(一)劍指 15 二進位制中1的個數

位運算(二)劍指 16 數值的整數次方

【hot100-3】 無重複字元的最長子串 【雙指標法】

【hot100-4】 尋找兩個正序陣列的中位數

力扣hot100-5最長回文子串【動規五步法】

力扣hot100-11盛最多水的容器【雙指標法】

力扣hot100-19刪除鍊錶倒數第n個節點【雙指標】【遞迴】

力扣hot100-22 括號生成【遞迴三步法】

動態記憶體基礎知識

指標(一)指標基礎知識

cpp關鍵字破解(一)【const】篇

cpp關鍵字破解(二)【static】篇

cpp關鍵字破解(三)【volatile】篇

cpp關鍵字破解(四)【explicit】篇

模板基礎知識

異常【throw】【try】【catch】

c++ 多型知識解密【靜態聯編】【動態聯編】【函式過載】【函式重寫】【函式重定義】【虛函式表與vptr指標】【純虛函式】【抽象類】【介面】

虛函式的實現原理【虛函式作用】【動態聯編】【虛函式表/指標 建立時機、作用、存放位置】【vtbl、vptr】

1 stl部件【容器、分配器、演算法、迭代器、介面卡、仿函式】容器簡介【序列容器、關聯容器、無序容器】

2 stl迭代器介紹【前向迭代器、雙向迭代器、隨機訪問迭代器】【迭代器遍歷容器】

3 stl序列式容器簡介【array、vector、deque、list、forward_list】【容器函式合集】

4 stl【array介紹】【訪問array單個/多個元素】【array成員函式】

5 stl【vector介紹】【建立/新增/插入/刪除】【迭代器】【vector成員函式】【訪問vector】【釋放vector記憶體】

6 stl【deque介紹】【deque建立/成員函式/迭代器/底層實現原理】【訪問deque內元素】【deque元素新增/刪除】

7 stl【list介紹】【list建立/迭代器/成員函式/底層實現】【訪問/新增/刪除list元素】【forward_list】

8 stl【map介紹】【map建立/成員函式/迭代器】【map鍵值對插入】【multimap介紹】

9 stl【set介紹】【set建立】【新增/刪除set元素】【multiset】

10 stl關聯式容器自定義排序規則【函式物件】【常用排序規則】

11 stl【無序容器介紹】

12 stl【unordered_map介紹】【unordered_map獲取/新增/刪除元素 成員函式】【unordered_multimap】【unordered_set】

13 stl【容器介面卡簡介】【介面卡分配】

【作業系統系列(一)】程序和執行緒

c++按行讀入陣列【陣列元素均一行/多行輸入】

c/c++輸入輸出io問題【儲存小數字數】【空格回車截斷】

C 學習筆記 刷題小知識

通俗的說,檔案指標就是指向檔案的指標變數,定義說明檔案指標的一般形式為 file 指標變數識別符號 它實際上是由系統定義的乙個結構,該結構中含有檔名 檔案狀態和檔案當前位置等資訊。在編寫源程式時不必關心file結構的細節。檔案指標並不是檔案位置指標,檔案指標指向的是一塊記憶體 i 返回原來的值,i ...

刷題部分學習筆記

說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 核心思想 雙指標指向頭尾將元素傳入判斷函式。bool ispalindrome char s bool ifv...

C 刷題筆記三

1 c 中函式的複寫和過載衝突問題 子類函式對積累函式進行複寫 覆蓋 隱藏 隱藏是指派生類的函式遮蔽了與其同名的基類函式。注意只要同名函式,不管引數列表是否相同,基類函式都會被隱藏。可以通過類的作用運算子訪問積累中被隱藏的方法和資料。includeusing namespace std class ...