原创 遍歷二叉樹和線索二叉樹

遍歷二叉樹 遍歷二叉樹就是按某種規則,對二叉樹的每個結點均訪問一次,而且僅訪問一次。這 實際上就是將非線性的二叉樹結構線性化。遍歷二叉樹的方法有先序、中序、後序和層序 4 種,訪問的順序各不相同。以圖61(a)所示二叉樹爲例,先序遍歷的順

原创 檢驗深度優先和廣度優先的程序(鄰接表存儲結構)

圖有2 個基本操作:FirstAdjVex(G,v)和NextAdjVex(G,v,w)。FirstAdjVex(G,v)返回 圖G 中頂點v 的第1 個鄰接頂點(在圖中的位置)。在鄰接矩陣存儲結構中,返回鄰接矩陣 G.arcs.adj

原创 無向圖的聯通分量和生成樹(調用算法7.7、7.8,將無向圖 構造爲生成森林,並以孩子—兄弟二叉鏈表存儲之)

具有n 個頂點的無向連通圖至少有n-1 條邊,如果只有n-1 條邊,則不會形成環,這 樣的圖稱爲“生成樹”。連通圖可通過遍歷構造生成樹,非連通圖的每個連通分量可構造 一棵生成樹,整個非連通圖構造爲生成森林。algo7-1.cpp 調用算法

原创 matlab求矩陣、向量的模

求矩陣的模: function count = juZhenDeMo(a,b) [r,c] = size(a);%求a的行列 [r1,c1] = size(b);%求b的行列 count = 0; for j=1:r-r1+1%所求的行數

原创 網絡管理期末測評(實例)

網絡管理期末測評(實例) 涉及的技術有: vpn,web,nat,hsrb,dns,策略路由,qos,acl,802.1x,acs服務器 拓撲圖如下: 拓撲圖:   R1的配置如下: Building configuration.

原创 client-to-siteVPN和site-to-siteVPN配置詳情

client-to-site VPN配置   拓撲圖如下: client-to-site VPN client:192.168.110.0/24 路由器內網:10.0.1.0/24 外網:210.41.

原创 Java Web轉發和重定向問題

0x01:轉發情況。轉發過程中,只請求一次,request對象設置了之後會一直存在,直到下一次請求。 0x02:重定向情況。會發生兩次請求,如果設置了request對象,那麼重定向之後,request設置的值將不會存在,如下所示。 轉發

原创 matlab向量的排序(自寫函數)

function a_ed = arraysort(a) %冒泡排序法 for i =1:length(a)-1 %進行多少次比較 for j=1+i:length(a) %每次求出最大的數,放在最後

原创 matlab求一個矩陣中各元素出現的個數(歸一化)

function [m,n] = stamatrix(a) %網上找到的方法,感覺很巧妙 x=a(:); x=sort(x); d=diff([x;max(x)+1]); count = diff(find([1;d]));%列出每個元素

原创 linux 服務器下入侵之後的日誌清理

1.web日誌的清理:access.log 和auth.log 位置在/var/log/下面。 2.系統日誌存放在:/root/.bash_history

原创 關鍵路徑

// algo7-5.cpp 求關鍵路徑。實現算法7.13、7.14的程序 #include"c1.h" #define MAX_NAME 5 // 頂點字符串的最大長度+1 typedef int InfoType; typedef c

原创 從某個源點到指定地點的最短路徑(迪傑斯特拉算法的實現)

// algo7-6.cpp 實現算法7.15的程序。迪傑斯特拉算法的實現 #include"c1.h" #define MAX_NAME 5 // 頂點字符串的最大長度+1 #define MAX_INFO 20 // 相關信息字符串的

原创 實現教科書圖7.33的程序(另加孤立頂點臺北)(兩城市之間的最短路徑模擬)

// algo7-9.cpp 實現教科書圖7.33的程序(另加孤立頂點臺北) #define MAX_NAME 9 // 頂點字符串的最大長度+1 #define MAX_INFO 20 // 相關信息字符串的最大長度+1 typedef

原创 JAVASCRIPT和JSP計算閏年

0x01:JAVASCRIPT 實現 <h1 align="left">求閏年</h1> 開始年份: <input type="text" value = "2000" id ="start"/></br> 結束年份: <input ty

原创 有向無環圖及其應用(拓撲排序)

// func7-1.cpp algo7-4.cpp和algo7-5.cpp要調用 void FindInDegree(ALGraph G,int indegree[]) { // 求頂點的入度,算法7.12、7.13調用 int i;