原创 第十週 項目5 - 哈曼樹
#include <stdio.h> #include <string.h> #define N 50 //葉子結點數 #define M 2*N-1 //樹中結點總數 //哈夫曼樹的節點結構類型 typed
原创 第九周 【紙上談兵:“知原理”檢驗題目】
1、某樹,用括號表示法描述爲:A(B(E),C(F,G(I,J),H(K)),D) (1)請用樹形表示法,畫出這個樹 (2)雙親表示法的數據結構定義爲 typedef struct { ElemType data;
原创 第十一週 【項目4(2) - 利用遍歷思想求解圖問題】
(程序中graph.h是圖存儲結構的“算法庫”中的頭文件,詳情請單擊鏈接…) 1、最短路徑 問題:求不帶權連通圖G中從頂點u到頂點v的一條最短路徑。 #include <stdio.h> #include <malloc.h> #i
原创 項目1——串口燒錄工具(1)
公司安排的第一個項目,作爲一個沒有學過QT的實習生只能硬着頭皮進行做,慢慢摸索。身爲一個嵌入式軟件工程師小白,爲了配合公司研發的芯片進行測試,要做一個上位機。這個項目可能對於大多數人沒有太多的實際意義,但是QT部分的程序還是
原创 序言——Qt建工程
寫在前面的話,第一次使用和學習Qt,沒有java前端的基礎,大學裏只上過2、3節java前端課,連門都沒有入,所以打算寫一點東西記錄下做項目中的小總結,已被後面忘記的時候方便回憶。 安裝QT就不寫了,爲了趕項目
原创 項目1——串口通訊(1)
公司安排的第一個項目,作爲一個沒有學過QT的實習生只能硬着頭皮進行做,慢慢摸索。身爲一個嵌入式軟件工程師小白,爲了配合公司研發的芯片進行測試,要做一個上位機。這個項目可能對於大多數人沒有太多的實際意義,但是QT部分的程序還是
原创 第十週 項目2 - 層次遍歷算法
【二叉樹的層次遍歷算法】 實現二叉樹的層次遍歷算法,並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二叉樹進行測試。 請利用二叉樹算法庫。 [參考解答](btreee.h見算法庫)
原创 第十週 項目1 - 二叉樹遍歷非遞歸算法
【二叉樹遍歷的非遞歸算法】 實現二叉樹的先序、中序、後序遍歷的非遞歸算法,並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二叉樹進行測試。 請利用二叉樹算法庫。 [參考解答](btre
原创 第八週(2) 項目3.1-稀疏矩陣的三元組表示的實現及應用
稀疏矩陣的三元組表示相關的算法庫採用程序的多文件組織形式,包括兩個文件: 1.頭文件:tup.h,包含定義稀疏矩陣的三元組表示數據結構的代碼、宏定義、要實現算法的函數的聲明; #ifndef TUP_H_INCLUDED #d
原创 第十一週 【項目4(1) - 利用遍歷思想求解圖問題】
(程序中graph.h是圖存儲結構的“算法庫”中的頭文件,詳情請單擊鏈接…) 1、是否有簡單路徑? 問題:假設圖G採用鄰接表存儲,設計一個算法,判斷頂點u到v是否有簡單路徑。 #include <stdio.h> #include
原创 第九周 【項目1 - 二叉樹算法庫】
二叉樹的鏈式存儲算法庫採用程序的多文件組織形式,包括兩個文件: 1.頭文件:btree.h,包含定義二叉樹的鏈式存儲數據結構的代碼、宏定義、要實現算法的函數的聲明; #ifndef BTREE_H_INCLUDED #
原创 第八週(2) 項目3.2-稀疏矩陣的三元組表示的實現及應用
【項目 - 稀疏矩陣相加】 採用三元組存儲稀疏矩陣,設計兩個稀疏矩陣相加的運算算法 提示1:兩個行數、列數相同的矩陣可以相加 提示2:充分利用已經建立好的算法庫解決問題 [參考解答1] #include <stdio.h>
原创 第九周 【項目3 - 利用二叉樹遍歷思想解決問題】
【利用二叉樹遍歷思想解決問題】 假設二叉樹採用二叉鏈存儲結構存儲,分別實現以下算法,並在程序中完成測試: (1)計算二叉樹節點個數; (2)輸出所有葉子節點; (3)求二叉樹b的葉子節點個數 (4)設計一個算
原创 第十週 項目3 - 二叉樹的構造
1.由先序序列和中序序列構造二叉樹 定理:任何n(n≥0)個不同節點的二叉樹,都可由它的中序序列和先序序列唯一地確定。證明(數學歸納法) 基礎:當n=0時,二叉樹爲空,結論正確。 假設:設節點數小於n的任何二叉樹,都可以由其先序
原创 第十一週 【項目3 - 圖遍歷算法實現】
1、深度優先遍歷——DFS(程序中graph.h是圖存儲結構的“算法庫”中的頭文件,詳情請單擊鏈接…) #include <stdio.h> #include <malloc.h> #include "graph.h" int visi