原创 Prim與Kruskal求解帶權圖的最小生成樹C/C++
一、圖的最小生成樹 由生成樹的定義可知，無向連通圖的最小生成樹不是唯一的，連通圖的一次遍歷所經過的邊的集合及圖中所有頂點的集合構成了該圖的一棵生成樹，對連通圖的不同遍歷，可能的到不同的生成樹。 如
2020-07-01 12:24:27
2
原创 Windows下C語言實現計算機網絡底層Ping功能
一、在Windows環境下，實現ping（即發送一個ICMP的echo報文並對目標返回的迴應報文進行正確的解析） 二、ICMP（Internet Control Message Protocol，網際控制協議），它允許主機或路由器
2020-07-01 12:24:27
1
原创 二叉樹的建立以及遍歷C/C++
一、 二叉樹的定義 二叉樹（Binary Tree）是個有限元素的集合，該集合或者爲空，或者由一個稱爲根（root）的元素及兩個不相交的、分別被稱爲左子樹和右子樹的二叉樹組成。當集合爲空時，稱該二叉樹爲空二叉樹，
2020-07-01 12:24:27
5
原创 運用Dijkstra算法求得單源最短路徑C/C++
額…，最近博客有一段時間沒有更新了，本來打算每週兩篇的打算被打斷了，不斷的意識到堅持一件事長久的做下去是多麼的不易，當然也不是說上週什麼事情都沒有做，只是計算機圖形學的作業確實是花了一段時間，雖然最終的效果可能沒有那麼理想，但確實
2020-07-01 12:24:27
17
原创 運用Floyd算法求得帶權有向圖任意兩點間的最短路徑C/C++
一、 算法過程 1，從任意一條單邊路徑開始。所有兩點之間的距離是邊的權，如果兩點之間沒有邊相連，則權爲無窮大。 2，對於每一對頂點 u 和 v，看看是否存在一個頂點 w 使得從 u 到 w 再到 v 比已知的路徑更短。如果是更新
2020-07-01 12:24:26
1
原创 廣義表的建立與一般操作C\C++
廣義表的建立與一般操作C\C++ 一、廣義表的概念 廣義表是線性表的推廣，但線性表的元素僅限於原子項，原子作爲結構上不可分割的成分，它可以是一個數或一個結構，若放鬆對錶元素的這種限制，允許它們具有自身獨立類型結構，就產生了
2020-07-01 12:24:26
原创 圖的創建以及深度與廣度優先遍歷C/C++
一、圖的存儲結構 圖有幾種最常見的存儲結構：鄰接矩陣、鄰接表和十字鏈表。 下面僅以鄰接表表示法進行圖的操作 鄰接表： 鄰接表（Adjacency List）是一種順序存儲結構與鏈式存儲相結合的圖的存儲方法。鄰接表類似於樹的
2020-07-01 12:24:26
原创 構造哈夫曼樹算法C/C++
一、哈夫曼樹的基本概念 最優二叉樹也稱哈夫曼樹，是指對於一組帶有確定權值的葉節點，構造的具有最小帶權路徑長度的二叉樹。 二、哈夫曼樹的結構 假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。 n個權值分別設爲 w1、w2、
2020-07-01 12:24:26
原创 在myeclipse中運用JDBC連接橋進行SQLServer數據庫的連接
一、JDBD的定義 ———JDBC（Java Data Base Connectivity,java數據庫連接）是一種用於執行SQL語句的Java API，可以爲多種關係數據庫提供統一訪問，它由一組用Java語言編寫的類和接口組
2020-07-01 12:24:26
1
原创 記錄Win10連接Linux上使用Samba配置的共享盤連接不上的問題
在同一個局域網內使用其它的電腦可以連接上，賬號與密碼也沒問題，但是總是提示密碼錯誤，很是無解，後來在網上看到了一個解決辦法，先記錄下來，以免下次遇見同樣的問題。 1.win10系統運行secpol.msc 打開本地安全策略 ； 2.安全策
2020-04-02 11:42:28
原创 運用棧求解迷宮問題C/C++
用棧解決基本的迷宮問題C/C++ 1、問題描述：設置迷宮爲m*n的二維數組，起點座標爲（1，1），中點座標爲（m，n），0爲通路，1爲死路，爲防止數組越界將四周設置邊界1，即數組變爲（m+2）*（n+2）數組，迷宮如下....
2020-02-23 10:06:33
原创 圖的生成樹算法C/C++
一、圖的生成樹 設E(G)爲連通圖G中所有邊的集合，則從圖中任意頂點出發遍歷圖時，必將E(G)分成兩個集合T(G)和B(G)，其中T(G)是遍歷過程中經歷邊的集合；B(G)是剩餘的邊的集合。顯然T(G)和圖G中所有頂點一起構成連
2020-02-23 10:06:33
原创 線索二叉樹的建立與遍歷C/C++
一、線索二叉樹的定義 在採用二叉樹鏈表做存儲結構時，二叉樹中的所有節點共有n+1個空指針域。因此可以利用二叉樹的二叉樹鏈表存儲結構中的那些空指針域來指示節點在某種遍歷序列中直接前驅和直接後繼的位置信息。這些指向直接前驅節點和直
2020-02-23 10:06:33
原创 實現稀疏矩陣相乘C/C++
實現稀疏矩陣相乘C/C++ 1、問題描述：已知稀疏矩陣A(m1,n1)和B(m2,n2),求乘積C(m1,n2)。 A=|3 0 0 7| B=|4 1| C=|12 17| |0 0 0 -1|
2020-02-23 10:06:33
原创 LeetCode判斷兩個二叉樹的值與結果是否相同(isSameTree)
題目描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equa
2019-04-26 11:25:42
1