原创 數據結構與算法(13)--二叉樹
二叉樹的特點 每個節點最多有兩顆子樹 左右子樹有順序 特殊的樹 斜樹 滿二叉樹 完全二叉樹 二叉樹的順序存儲結構 二叉樹的順序存儲結構就是用一組地址連續的存儲單元依次自上而下、自左向右存儲完全二叉樹上的結點元素對於一般的二
原创 數據結構與算法(18)--線性表相關概念補充
線性表的類型定義 線性結構的特點 存在唯一的一個被稱作"第一個"的數據元素 存在唯一的一個被稱作”最後一個“的元素 除第一個元素外,集合中的每個數據元素均只有一個前驅 除最後一個元素外,集合中的每個數據元素均只有一個後繼
原创 數據結構與算法(15)--圖的基本概念
定義 圖G由頂點集V和邊集E組成,記爲G=(V,E) V(G)表示圖G中頂點的有限非空集。用|V|表示圖G中頂點的個數,也稱爲圖G的階。 E(G)表示圖G中頂點之間的關係(邊)集合,用|E|表示圖G中邊的條數。 圖不可以爲空,一個
原创 數據結構與算法(16)--圖的存儲結構
圖的存儲結構 圖中頂點沒有次序之分。 圖中邊的頂點的數量是任意的。 鄰接矩陣 頂點 用一維數組來存儲。 邊或者弧 用二維數組來存儲。 a[i][j]a[i][j]a[i][j] 1:若(vi,vj)(v_i,v_j)(vi
原创 入坑樹莓派
最近在用樹莓派做一個項目,關於實時顯示由時間戳和某幾個數字生成二維碼,每分鐘會刷新一次。遇到了好多坑,好多好多坑,在這裏總結下! 先看最終效果圖----- 怎麼通過一根網線,或者是同一局域網下用電腦顯示 先用一根網線,將筆記本
原创 PHP實現創建文件夾
//獲取提交的比賽名,用於創建文件夾 $name = $_GET['name']; /*iconv方法是爲了防止中文亂碼,保證可以創建識別中文目錄,不用iconv方法格式的話,將無法創建中文目錄*/ $dir = iconv("UTF-
原创 數據結構與算法(17)--圖的遍歷
BFS 廣度優先搜索 類似於樹的層次遍歷 #define MaxSize 100; bool visited[MaxSize]; void BFS(Graph G,int v){ ArcNode *p; // 工作指針p In
原创 數據結構與算法(1)--順序存儲結構
順序存儲結構 #include<cstdio> #define Elemtype int #define MaxSize 50 typedef struct { Elemtype data[MaxSize]; int len
原创 數據結構與算法(4)--順序棧
順序棧 #define MaxSize 50 typedef Struct{ ElemType data[MaxSize]; int top; } SqStack; //判空 bool StackEmpty(SqStack
原创 操作系統相關概念1
第一章 操作系統的定義 用來控制和管理計算機系統資源,方便用戶使用的程序和數據結構的集合。 操作系統的特徵 併發性 併發 併發是指在某一時間間隔內計算機系統中運行着多個程序 並行 並行是指在同一時刻計算
原创 數據結構與算法(10)--棧的應用-括號匹配
//括號匹配 /*算法思想: **若是左括號,入棧,若是右括號,則出棧一個左括號判斷是否與之匹配; **檢驗棧是否爲空,只有棧空,整個字符串纔是括號匹配的。 */ #include<cstdio> #include<cs
原创 數據結構與算法(9)--鏈式隊列
typedef struct{ //鏈式隊列結點 ElemType data; struct LinkNode *next; }LinkNode; typedef struct{ LinkNode *front,*r
原创 數據結構與算法(12)--樹
##define ElemType char #define MaxSize 50 //雙親表示法 typedef struct TNode{ ElemType data; int parent; }TNode; t
原创 數據結構與算法(11)--前綴中綴後綴表達式
如何將中綴表達式轉換成後綴表達式 按運算符的優先級對所有的運算符和它的運算數加括號。 把運算符移到對應的括號後。 去掉括號。 前綴表達式其實將運算符提到括號的前面,其他都一樣。
原创 數據結構與算法(8)--循環隊列
循環隊列 //入隊 rear = (rear+1)%MaxSize //出隊 front = (front+1)%MaxSize /* ** 把front==rear 僅作爲隊空的判定條件, ** 當隊列滿的時候,令數組中仍然