原创 數據結構 || 常見的排序算法@插入排序
插入排序 基本思想: 直接插入排序是一種簡單的插入排序法,基本思想是:把待排序的記錄按其關鍵碼值的大小逐個插入到一個已經排好序的有序序列中,直到所有的記錄插入完爲止,得到一個新的有序序列 一:直接插入排序 當插入第i(i>
2020-05-09 04:46:58
原创 刪除git遠端倉庫中本地已經提交的廢棄文件夾
之前由於自己的原因將已經進行提交到Github的文件夾,進行了重命名.但是當我再次進行添加(所有)的時候發現提示下面信息, 打開遠端倉庫發現,我之前提交過的文件夾還在該倉庫中,所以必須將其清除 在要刪除的父文件夾下(與要
2020-05-08 03:44:19
原创 數據結構 ||二叉樹實現(C++版)
二叉樹中需要實現的操作 1.【二叉樹的結點定義】 template <class T> struct TreeNode{ TreeNode(T data=T()) :_left(nullptr) ,_rig
2020-05-05 01:32:54
原创 數據結構 || 二叉樹面試題(部分題目)
文章目錄【二叉樹面試題】1.【判斷兩個二叉樹是否相等】2.【判斷對稱樹】3.【判斷一棵樹是否爲另外一棵樹的子樹】4.【求一棵二叉樹的最大深度】5.【判斷平衡二叉樹】6.【完全二叉樹的判斷】【二叉樹的前序|中序|後序的非遞歸實現，自
2020-05-04 00:28:43
原创 數據結構 || 隊列(單鏈表版本)
文章目錄1.隊列1.1:【隊列的概念】1.2:【隊列的操作】2.隊列的實現2.1:【隊列結點和結構的定義】2.2:【入隊操作】2.3:【出隊操作】3.整體實現 1.隊列 小時候我們排着隊讓老師檢查作業的時候,在隊伍最前面的總是最
2020-05-03 00:11:37
原创 數據結構 || 二叉樹(特點學習)
文章目錄二叉樹【對樹結構的一些補充】一：【二叉樹的概述】1.【二叉樹的概念】2.【二叉樹的特點】：3.【二叉樹的幾種形態】4.【兩種特殊的二叉樹】4.1:【滿二叉樹】4.2:【完全二叉樹】4.3:【滿二叉樹與完全二叉樹的聯繫與區別
2020-05-03 00:11:37
原创 數據結構 || Stack(棧)
文章目錄棧一:關於棧的操作對於棧實現方式的分析用數組的方式實現用單鏈表的方式實現用雙鏈表的方式實現二:棧的實現2.1:棧結點和棧結構的定義2.2:壓棧操作2.3:棧的彈出操作2.4:取棧頂元素2.5:判斷棧是否爲空三:棧的模擬實現
2020-05-01 23:23:36
原创 Cpp || lambda 表達式
文章目錄lambda表達式lambda表達式語法lambda表達式捕捉列表說明函數對象與lambda表達式 lambda表達式 在C++ 98中,如果想要對一個數據集合中的元素進行排序,可以使用std::sort 方法 #i
2020-04-28 21:24:41
原创 Cpp 進階知識點彙總
繼承 菱形繼承 多態 異常 智能指針 shared_ptr的模擬實現 Cpp類型轉換 關聯式容器 AVL樹 AVL樹旋轉的分析 紅黑樹 紅黑樹迭代器 模擬實現map 模擬實現set unordered_map相關知識 哈希表相關介
2020-04-28 21:24:41
原创 Cpp || 布隆過濾器
文章目錄布隆過濾器一:布隆過濾器提出二:布隆過濾器概念三:布隆過濾器的插入四:布隆過濾器的查找五:布隆過濾器的刪除六:布隆過濾器優點七:布隆過濾器的缺陷八:布隆過濾器的模擬實現BloomFilter.hpp 布隆過濾器 一:布隆過
2020-04-26 19:05:42
原创 Cpp || 空間配置器
文章目錄空間配置器一:需要空間配置器的原因二:SGI-STL空間配置器實現原理三:一級空間配置器四:二級空間配置器4.1:內存池4.2:SGI-STL中二級空間配置器設計4.3:申請空間4.4:填充內存塊4.5:向內存池中索要空間
2020-04-26 19:05:42
原创 Cpp || unordered_map/unordered_set模擬實現
文章目錄哈希表的模擬實現unoredred_map/unordered_set封裝測試測試結果展示 哈希表的模擬實現 #pragma once #include<iostream> #include<vector> using n
2020-04-25 20:13:51
原创 Cpp || 哈希表
文章目錄unordered與有序序列的關聯式容器之間的區別哈希一:哈希介紹1.1:哈希概念1.2:對該結構的操作1.3:哈希衝突1.4:哈希函數1.4.1:哈希函數設計原則1.4.2:常用的兩種哈希函數1.5:哈希衝突解決1.5.
2020-04-25 20:13:51
原创 Cpp || 哈希表模擬實現
文章目錄哈希表的改造1.模板參數列表的改造2.增加迭代器操作3.增加通過key獲取value操作哈希表的模擬實現(hash.hpp) 哈希表的改造 1.模板參數列表的改造 // K:關鍵碼類型 // V: 不同容器V的類型不同，如
2020-04-25 20:13:51
原创 Cpp || 哈希應用@ 位圖
文章目錄位圖位圖概念位圖的模擬實現位圖中"存入"數據的過程分析從位圖中"清除"某個數據的存儲狀態過程分析位圖的應用 位圖 先來一個面試題刺激一下神經 給40億個不重複的無符號整數,沒排過序.給一個無符號整數,如何判斷一個
2020-04-25 20:13:51