矩陣在資料結構與演算法的課程中也是非常重要的一章。矩陣也是一種儲存資料的方式,所以本人通過這一章來對矩陣進行一下講解以及說明。
首先,我來提出乙個很常見的面試題:
請編寫乙個通用的二維陣列(用c實現):
這個問題相對而言比較簡單,乙個二維陣列重要的只有三點,即:橫下標、縱下標、值,所以我們來構建如下結構體:
typedef
struct matrix {
user_type *data;
//這裡的user_type型別是使用者自己定義的型別,而我們用它的指標作為結構體的成員,這樣使得所有儲存在二維陣列中的資料都能夠通過這個成員被訪問
int maxrow;
//這個成員用於儲存最大行數
int maxcol;
//這個成員用於儲存最大列數
<
實現矩陣的加法
實現矩陣的加法,so easy 往後讀著,血壓漸漸公升高,動態二維陣列,我滴嗎呀 在我們平常使用的陣列一般都是靜態的,陣列不能變化的,定義成什麼樣子就是什麼樣子,而動態陣列就不一樣了,動態陣列是利用指標,比如你定義了乙個動態陣列,當陣列記憶體不夠的時候,我們可以申請一塊新的比原來大的記憶體空間,將陣...
矩陣乘法 矩陣乘法的基本實現
求解關於兩個矩陣的乘積 參考線性代數裡面的兩個矩陣相乘的規則,我這裡不再贅述,詳情附上了乙個鏈結,我的程式設計也是用了裡面的例子 這裡寫鏈結內容 具體的過程我會在 片裡面加上注釋 矩陣乘法 author seen 2015 09 18 include using namespace std int ...
c 變幻的矩陣 矩陣類 實現矩陣的基本變換
矩陣類 class matrix 根據行 列返回矩陣元素 getitem r,c 根據行 列設定矩陣元素 setitem r,c,item 換行 swaprow r1,r2 按行遍歷矩陣元素,返回元素item,行r,列c roweach callback 按豎遍歷矩陣元素,返回元素item,行r,列...