原创 C++語言:STL

文章目錄1、STL容器1.1 介紹1.2 STL容器的共性2、順序容器2.1 介紹2.2 順序容器的共性3、關聯容器3.1 介紹3.2 分類3.3 二元組pair3.4 關聯容器的共性4、使用1、stack2、queue3、pri

原创 從數據結構到算法

一、認證 比賽 題解 認證 比賽 題解 二、數據結構 鏈表 鏈表反轉 倒數第k個節點 鏈表相加 合併有序鏈表 平移鏈表 刪除鏈表的節點 環形鏈表 棧 棧的實現 51Nod_1289 大魚喫小魚 棧與隊列的相互實現 棧 | 最小棧【

原创 棧 | 最小棧

文章目錄題目:最小棧解題思路C++代碼 題目:最小棧 題目鏈接 解題思路 設進行操作的棧爲s1,如果沒有取得棧中最小值的操作,可以很輕鬆解決問題,問題的難點就在於如何在常數時間裏找到棧中的最小值,爲了實現這一目標我們再開一個棧s

原创 二叉樹 | 二叉樹的前序/中序/後序遍歷的非遞歸實現

文章目錄問題:二叉樹的前序遍歷解題思路C++代碼問題:二叉樹的中序遍歷解題思路C++代碼問題:二叉樹的後序遍歷解題思路C++代碼 問題:二叉樹的前序遍歷 問題鏈接 解題思路 前序遍歷按照根、左、右的順序訪問節點,非遞歸實現要使用

原创 隊列 | 隊列的實現

文章目錄描述順序隊列(C++) 描述 隊列是一種線性存儲結構。隊列中的數據是按照先進先出方式進出隊列的。隊列只允許在隊首進行刪除操作(出隊),而在隊尾進行插入操作(入隊)。 順序隊列(C++) #include<iostream>

原创 CCF CSP真題題解

前言 內容:CCF CSP 題解 官網:CCF計算機職業資格認證管理系統 建議: 針對第一、二題的建議 練習真題 練習相當難度的題:PAT乙級、團體程序設計天梯賽 目標:穩、快 針對第三、四題的建議 考試時預覽這兩道題,先做簡單的題 第三

原创 鏈表 | 刪除鏈表的節點

文章目錄問題:刪除指定值的節點解題思路C++代碼問題:刪除指定節點解題思路C++代碼問題:刪除排序鏈表中的重複元素解題思路C++代碼問題:刪除排序鏈表中的重複元素 II解題思路C++代碼 問題:刪除指定值的節點 題目鏈接 解題思

原创 SQL語言(二)表

文章目錄一、創建表二 、刪除表三、修改表四、使用表(數據的增、刪、改、查)1、SELECT:查詢數據WHERE子句子查詢GROUP BY子句HAVING子句ORDER BY子句2、INSERT:插入記錄3、UPDATE:修改表中記

原创 斜堆的實現

文章目錄介紹分析代碼實現(C++) 介紹 斜堆,也稱爲自適應堆,它是左傾堆的一個變種。與左傾堆一樣,它通常也用於優先隊列的實現,它的合併操作的時間複雜度也是O(logn) 斜堆的結點 template<class T> class

原创 左傾堆的實現

文章目錄介紹左傾堆的結點NPL二叉堆的特點原理合併操作刪除操作代碼實現(C++) 介紹 左傾堆,也被稱爲左偏樹、左偏堆、最左堆等。與二叉堆一樣,它也是優先隊列實現的方法。當涉及到對兩個優先隊列的合併時,左傾堆的效率比二叉堆的效率高

原创 鏈表 | 環形鏈表

文章目錄問題:環形鏈表解題思路C++代碼問題:環形鏈表 II解題思路C++代碼 問題:環形鏈表 ![在這裏插入圖片描述](https://img-blog.csdnimg.cn/20200306202857493.png?x-o

原创 二叉樹 | 二叉樹的深度

文章目錄問題:二叉樹的最大深度解題思路C++代碼問題:二叉樹的最小深度解題思路C++代碼 問題:二叉樹的最大深度 問題鏈接 解題思路 採用遞歸的思路,如果root爲NULL,返回0,否則返回1+max{左子樹深度,右子樹深度}

原创 二叉樹 | 對稱二叉樹

文章目錄問題:對稱二叉樹解題思路C++代碼 問題:對稱二叉樹 題目鏈接 解題思路 採用遞歸的思路,對於樹t1和t2,t1和t2是鏡像要滿足 頭節點值相等 t1的左子樹和t2的右子樹是鏡像 t1的右子樹和t2的左子樹是鏡像 C

原创 MySQL:從四個問題到數據庫規範化理論

文章目錄一、前言二、數據模式存在的問題2.1 例子2.2 問題2.3 什麼是好的數據模式三、數據庫的規範化理論3.1 關係模式3.2 函數依賴3.3 候選碼、超碼、主碼、主屬性、非主屬性、全碼3.4 範式1NF2NF3NFBCNF

原创 微積分學 \ 線性代數 \ 概率論與數理統計

文章目錄一、微積分學極限與連續一元函數微分學一元函數積分學二、線性代數行列式方陣三、概率論與數理統計 一、微積分學 極限與連續 連續的兩種定義 等價無窮小 常見數列前n項和 一元函數微分學 狄利克雷函數 導數公式 高階導數 費馬定