原创 C++ 學習筆記之(14) - 重載運算與類型轉換
C++ 學習筆記之(14) - 重載運算與類型轉換 在C++ 學習筆記之(4)-表達式、運算符與類型轉換中記錄了C++語言中定義的大量運算符和內置類型的自動轉換規則，並且當運算符作用於類類型時，可以通過運算符重載重新定義該運算符的
2020-02-25 05:14:56
原创 C++ 學習筆記之(10) - 泛型算法和迭代器
C++ 學習筆記之(10) - 泛型算法和迭代器 C++ 學習筆記之(10) - 泛型算法和迭代器 概述 初識泛型算法 只讀算法 寫容器元素的算法 重排容器元素的算法 定製操作 向算法傳遞函數 lambda表達式 參數綁定
2020-02-25 05:14:56
原创 C++ 學習筆記之(6)-函數、重載和指針
C++ 學習筆記之(6)-函數、重載和指針 函數基礎 函數定義包括以下幾個部分 返回類型、函數名字、由0個或多個形參組成的列表以及函數體 局部對象 C++語言中，名字有作用域，對象有生命週期 名字的作用域是程序文本的一部分，
2020-02-25 05:14:56
原创 C++ 學習筆記之(3)-字符串、向量和數組
C++ 學習筆記之(3)-字符串、向量和數組 C++ 學習筆記之(3)-字符串、向量和數組 命名空間的using聲明 標準庫類型 string 定義和初始化 string 對象 string 對象上的操作 處理 string
2020-02-25 05:14:56
原创 大話數據結構學習筆記 - 查找之二叉排序樹(Binary Sort Tree)及其C實現
大話數據結構學習筆記 - 查找之二叉排序樹(Binary Sort Tree)及其C實現 二叉排序樹 二叉排序樹(Binary Sort Tree)：又稱爲 二叉查找樹， 它或者是一個空樹，或者是具有下列性質的二叉樹 若它的左子樹不空
2018-09-03 05:56:56
原创 大話數據結構學習筆記 - 圖的最短路徑之Floyd算法
大話數據結構學習筆記 - 圖的最短路徑之Floyd算法 本文是對網結構最短路徑的另一求法，上一節講的爲Dijkstra算法，本節將Floyd算法， 有關於最短路徑的講解也在上一節。 Floyd算法 算法簡介 弗洛伊德Floyd算法也是一種
2018-09-03 05:56:56
原创 大話數據結構學習筆記 - 排序算法及圖解以及C實現
大話數據結構學習筆記 - 排序算法及圖解以及C實現 概述 排序概念 假設含有n個記錄的序列爲r1,r2,...,rnr1,r2,...,rn ， 其相應的關鍵字分別爲 k1,k2,...,knk1,k2,...,kn ， 需確定1, 2
2018-09-03 05:56:50
原创 大話數據結構學習筆記 - 圖的最短路徑之Dijkstra算法
大話數據結構學習筆記 - 圖的最短路徑之Dijkstra算法 最短路徑 最短路徑是圖中的重要問題，對於網圖和非網圖來說，最短路徑的含義也是不同的。由於非網圖沒有邊上的權值，所謂的最短路徑，其實就是指兩頂點之間經過的邊數最少的路徑。而對於網
2018-09-03 05:56:50
原创 大話數據結構學習筆記 - 線性表、順序存儲、單鏈表及靜態鏈表
大話數據結構學習筆記 - 線性表、順序存儲、單鏈表及靜態鏈表 定義 線性表(List)： 零個或多個數據元素的有限序列 數學定義： 若將線性表記爲(a1,...,ai−1,ai,ai+1,...,an)(a1,...,ai−1,ai,ai
2018-09-03 05:56:48
2
原创 大話數據結構學習筆記 - 圖的最小生成樹之Prim算法
大話數據結構學習筆記 - 圖的最小生成樹之Prim算法 最小生成樹(Minimum Cost Spanning Tree) 即構造連通圖的最小代價生成樹 Prim算法 基本思想 對於圖G而言，V是所有頂點的集合。現在設置兩個新的集合U和T
2018-09-03 05:56:48
原创 大話數據結構學習筆記 - 圖的最小生成樹之Kruskal算法
大話數據結構學習筆記 - 圖的最小生成樹之Kruskal算法 Kruskal算法 克魯斯卡爾(Kruskal)算法，是用來求加權連通圖的最小生成樹的算法 大話數據結構定義 假設 N=(V,{E})N=(V,{E}) 是連通網，則令最小生
2018-09-03 05:56:48
原创 大話數據結構學習筆記 - 查找之順序查找、折半查找、插值查找及斐波那契查找
大話數據結構學習筆記 - 查找之順序查找、折半查找、插值查找及斐波那契查找 查找(Searching)： 就是根據給定的某個值，在查找表中確定一個其關鍵字等於給定值的數據元素(或記錄) 概論 概念 查找表(Search Table)：由同
2018-09-03 05:56:48
2
原创 大話數據結構學習筆記 - 圖的遍歷之深度優先遍歷和廣度優先遍歷
大話數據結構學習筆記 - 圖的遍歷之深度優先遍歷和廣度優先遍歷 圖的遍歷(Traversing Graph)：從圖中某一頂點出發訪遍圖中其餘頂點，且使每一個頂點僅被訪問一次，這一過程就叫做圖的遍歷 深度優先遍歷 深度優先遍歷介紹 深度優先
2018-09-03 05:56:48
原创 C++ 學習筆記之(17)-標準庫特殊設施(tuple類型、bitset類型、正則表達式、隨機數以及IO庫再探)
C++ 學習筆記之(17)-標準庫特殊設施(tuple類型、bitset類型、正則表達式、隨機數以及IO庫再探) 標準庫內容巨大，故僅介紹某些標準庫設施：tuple、bitset、正則表達式以及隨機數，此外還有一些IO庫功能：格式控制、未
2018-09-03 05:56:48
原创 大話數據結構學習筆記 - 查找之平衡二叉樹(AVL)及其C實現
大話數據結構學習筆記 - 查找之平衡二叉樹(AVL)及其C實現 平衡二叉樹(AVL樹) 平衡二叉樹(Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree
2018-09-03 05:56:43