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