原创 算法修行第一彈:一切從觀察開始——趣題探索

文章嚮導 算法與觀察的關係 小試牛刀1:n人排隊報數(約瑟夫環問題雛形) 小試牛刀2:n盞燈(百盞燈問題) 一、算法與觀察的關係     ~~~~       ~~~   當談及算法的面貌時,人們首先聯想到的會是諸如數據結構書

原创 由淺至深->C語言中位運算的相關問題

引言: 位(bit)這個概念在計算機基礎or數字電路中可多次尋得其身影,且對於嵌入式開發人員而言也是一份極其重要的知識。理論上可以通過位運算來完成所有的運算和操作,但現在的計算機編程語言大多都不涉及這麼細節和底層的操作,因而C語言

原创 構造數組與基本排序問題

文章嚮導 何爲構造數組 思想與應用 構造數組與排序 一、何爲構造數組   首先明確,此處所談及的構造並非C++中構造函數相關的概念。構造數組並非只是簡單地創造一份數組,而是讓創建出來的數組存放具有某種特定含義的內容(這些內容可以是

原创 矩陣妙法—從基礎運算到進階使用

矩陣運算引言矩陣運算(非MATLAB下)矩陣加法、乘法模擬加減原理概要實例分析乘法原理概要實例分析矩陣旋轉、螺旋矩陣矩陣旋轉概要實例分析螺旋旋轉概要實例分析 引言 矩陣運算(非MATLAB下)     ~~~~       ~~~  

原创 基本算法思想之窮舉算法思想

文章嚮導 何爲窮舉, 何時使用窮舉? 實例1:婚禮上的謊言 實例2:雞兔同籠問題 一、何爲窮舉,何時使用窮舉? 1.窮舉思想簡述   窮舉法可謂是計算機程序設計中最經典也最爲簡單的一種算法,其依賴於計算機強大的計算能力來窮盡每一種

原创 算法修行第一彈:一切從觀察開始——生活中有趣的小問題

文章嚮導 算法與觀察的關係 小試牛刀1:n人排隊報數問題 小試牛刀2:開關燈問題 一、算法與觀察的關係   當談及算法的面貌時,人們首先聯想到的會是諸如數據結構書本中所提到的抽象定義,又或是繁雜庸長的數學公式。雖然也知道算法的重要

原创 關於(求和符號∑)不可不知的事情

文章嚮導 從單重求和談起(定義與基本性質) 多重求和(二重情況) 求和的實際應用(等比級數) 引言:   求和符號經常活躍於數學或工程實際問題中,特別是處於多重求和情況時,連用的求和符號存在運算的優先順序,有時我們可以直接互換不同

原创 C++修煉篇:02 關於引用不可不知的問題

文章嚮導 引用的出場 引用與三目運算符 特殊的引用(const引用) 引用的本質是什麼? 強制類型轉換中的const引用 一、引用的出場      衆所周知,變量是一段實際連續存儲空間的別名,編程者可

原创 數據結構—循環鏈表的實現與分析

文章嚮導 從單鏈表到循環鏈表 引入多態的特性簡化實現 創建一個循環鏈表 合併兩個任意長度循環鏈表 完整實例,驗證成果。 一、從單鏈表到循環鏈表   對於一般的單鏈表,假設我們正處於表中的某一個節點,並想以此

原创 由淺至深->C語言中指針及數組的經典問題分析(二)

文章嚮導 深入探索指針與數組 數組指針與指針數組 一、深入探索指針與數組 1.指針的運算   指針是一種特殊的變量,在進行編程工作時往往會使用到指針與整數進行運算,以及指針間的運算和比較。接下來逐個分析這幾項問題: 1) 指針與

原创 概率論與統計:條件期望與最小二乘法

文章嚮導 條件期望 最小二乘法 探索平方誤差的期望值內涵 一、條件期望   條件期望在概率論與統計中也被稱爲條件數學期望,它的用途主要是用於實際的預測性問題。如對於兩個互有影響的隨機變量,如果我們知道其中一個隨機變量X=a

原创 數據結構—單鏈表結構的實現與分析

文章嚮導 線性表的鏈式存儲結構 創建一個單鏈表 刪除一個單鏈表 查找、插入、刪除鏈表結點 一個完整的實例,驗證成果! 一、線性表的鏈式存儲結構   線性表的鏈式存儲結構就是用一組任意的存儲單元存儲線性表中的元

原创 C++修煉篇:01 從C到C++的升級

引言:本文意在完成一場從C到C++世界的平滑過渡,因此要求讀者應具備一定的C語言基礎功底。 文章嚮導 C與C++的關係 C++做了哪些升級? 一、C與C++的關係 C與C++的關係並不能簡單地概括爲僅多了兩個+號而已,兩者實

原创 由淺至深->C語言中指針及數組的經典問題分析(一)

引言:該系列第四篇文章。指針、數組是C語言中的重要內容,也是C語言學習者的痛點和難點,本文將盡力去說明其中的陷阱和槽點。 文章嚮導 * 指針的本質與總結 * 數組的本質與總結 一、指針的本質與總結 1.何爲指針? 指針是一

原创 數據結構—線性表的順序存儲結構實現與分析

文章嚮導 線性表及順序存儲結構 元素獲取、插入、刪除的實現 插入、刪除操作的算法時間複雜度 一、線性表及順序存儲結構   線性表即有限個數據元素的序列,而其順序存儲結構則指的是用一段地址連續的存儲單元依次存儲線性表中的數