原创 LDD3中第一個程序MAKEFILE的學習

參考:關於linux內核模塊Makefile的解析 MAKEFILE全部內容 #DEBUG = y ifeq ($(DEBUG),y) DEBFLGAS = -O -g -DSCULL_DEBUG else DEBFLAG

原创 用遞歸方法求最大值的程序調用層次分析

在B站上學習左程雲算法課,對遞歸的過程有了新的認識,將用遞歸方法求最大值的程序進行調用層次分析,先將程序粘貼過來: C++版本 #include <iostream> using namespace std; int getMax

原创 快速排序的遞歸解法(C++實現)

快速的排序在這裏討論兩種常規解法和一種考慮數組中有相同值情況時的簡便解法。 首先來看常規解法一: 參考快速排序—(面試碰到過好幾次)。 如下圖所示,假設要給由4個元素7,13,5,9組成的數組進行排序。最開始的基準數據爲數組第一個

原创 插入排序算法的簡單分析

聽到一個很形象的比喻,插入排序就像是在整理撲克牌,每從桌上拿起一張,就要把它插入到手上之前已經按順序拍好的撲克牌中,這樣,直到拿起最後一張,將它放在合適的位置之後,手上的撲克牌就整體有序了。插入排序的程序如下: #include

原创 C++中多態與虛擬函數的學習

本文內容摘錄自:從零開始學C++程序設計,僅作爲入門使用 如果基類指針指向派生類的對象之後再調用其成員函數,結果仍然是調用到基類的成員函數。 可以通過下面的程序看出來: #include <iostream> using name

原创 歸併排序及求小和問題

歸併排序 歸併排序是先將序列的每相鄰的兩個數字進行歸併操作,形成兩兩一對排序好的元素,接着將上述序列再次歸併,形成包含四個元素的序列。重複上述步驟,直到所有元素排序完畢。 歸併排序的C++版本完整程序及測試代碼如下: #inclu

原创 Linux設備驅動程序學習1-環境搭建和第三章學習

在這裏是按照百度裏面“小愛程序員”的相關文章進行環境搭建,搭建完成之後運行第三章中scull程序,沒有問題。 環境搭建系列文章 linux設備驅動程序(LDD3)環境搭建1 - vmware虛擬機設置 linux設備驅動程序(LD

原创 左神貪心問題,遞歸,動態規劃學習(C++)

參考:左 . 算法— 前綴樹/貪心策略/遞歸/ 動態規劃專題題目總結貪心問題程序利潤最大化問題程序有限時間會議宣講最多程序漢諾塔問題程序打印字符串程序字符串全排列(for循環遞歸)最短路徑問題程序給定數組和特定數字,判斷是否能夠累

原创 MATLAB中多個if-elseif-else語句分支同時使用的邏輯關係

最近看雷達的恆虛警檢測GO-FAR算法,在兩個if-elseif-else 語句中迷失了。 大致結構如下: if A process1 elseif B process2 else process3 end if C

原创 二維vector數組初始化方法

在用devcpp編譯程序時發現,二維vector數組如果只定義的話,不指定元素個數也不進行初始化的時候會導致編譯出錯。 通常情況下,可以只提供vector對象容納的元素數量而略去初始值。此時庫會創建一個值初始化的元素初值,並把它賦

原创 C++構造函數與析構函數學習

本文內容摘錄自:從零開始學C++程序設計,僅作爲入門使用。 構造函數可以用於對象初始化的工作。 也就是在聲明對象後希望能設置對象中數據成員的初值,可以使用構造函數來聲明。 析構函數用於在對象生命週期結束時釋放對象所佔用的內存空間。