原创 圖(四)之Adjecancy Matrix的Dijkstra算法

某個源點到其餘各頂點的最短路徑,這個問題有一個經典算法,那就是Dijkstra提出的一個按路徑的長度遞增的順序產生的最短路徑的算法。其總體思路就是通過一個輔助的數組用於存儲某個頂點到目標頂點的所有路徑長度,按照遞增的順序來存儲,然後取最小

原创 ubuntu配置nfs踩過的坑

關於nfs在ubuntu的配置,網上有很多,基本都可以用,可以隨意參考,本文只給出關於使用nfs常見的bug進行排故, 問題一: mount.nfs: requested NFS version or transport protocol

原创 Linux中的進程間通信

談到操作系統不得不提的就是進程,談到進程必須要談的一塊就是通信,那麼問題來了,如何做到是兩個進程通信,就變成了很大的問題。在做項目的時候發現,單獨用一個進程不會有很多頭疼的問題,但是如果兩個進程同時運行,通信問題就是首要解決的一個大問題。

原创 圖(二)之Adjecancy List的深度優先遍歷

哎。。。這個代碼一直在小問題上困擾了很久一直沒有查出來,改了很久,鬱悶了很久。發篇博客記錄一下吧。 深度優先搜索類似於樹的先序遍歷(先根遍歷),也算是其的一種推廣。假設初始狀態是圖中所有頂點未曾被訪問,則深度優先搜索可以從圖中的某個頂點出

原创 圖(四)之Adjecancy Matrix的Floyd算法

上一篇關於Dijkstra算法的實現發現一個問題,就是Dijkstra算法主要針對的是一個頂點到其他頂點間的最小距離,那麼問題來了,如何實現每一對頂點間的最小距離,是選擇Dijkstra算法進行n次遍歷?顯然發現會很麻煩,對於n次遍歷的D

原创 Linux下通過socket通信實現客戶端向服務器發送文件

通過socket通信實現客戶端向服務器實現文件發送。整合好的代碼如下: Client端的代碼 /* ************************************************* *Name : send_file

原创 GITHUB之GIT BASH使用教程

maybe yes 發表於2014-10-25 12:12 原文鏈接 : http://blog.lmlphp.com/archives/7/The_use_tutorial_of_git_bash_and_how_to_star

原创 圖(三)之Adjecancy List的廣度優先遍歷

圖的遍歷的另外一種就是廣度優先遍歷。圖的廣度優先搜索遍歷類似於書的按層次遍歷的過程。但是另外圖的廣搜還需要附設一個隊列用來存儲相應的節點。下面把圖和相應的代碼分享出來: 圖依舊是那幅圖: 遍歷結果: 相應的算法(嚴蔚敏教材提供的):

原创 單片機和虛擬機Linux雙向通信

昨天說好的雙向通信的代碼,今天終於想通了。linux通過串口向單片機返回一個信號量,單片機通過這個信號量,啓動led燈。 下面把代碼貢獻出來: 單片機端CC2530: /* ******************************

原创 單片機和虛擬機裏的Linux進行串口通信

最近在做單片機的火焰傳感器採集數據並且並且將危險信息發送給PC端的Linux。一直卡在Linux端的,所以,做了各種嘗試,參考了網上一篇大神的代碼,終於把自己的東西弄了出來。 先說明設備吧,CC2530單片機、linux下的pl2303的

原创 圖(一)之鄰接表Adjacency List

開始攻克圖的算法,先從最簡單的存儲開始實現,本文關於鄰接表的實現。 鄰接表是圖的存儲中最簡單也是最基本的存儲結構,基於鏈表的思想實現的。在鄰接表中,對於中的每個頂點建立一個單鏈表,第i個單鏈表中的節點表示依附於頂點的vi的邊。每個節點由3

原创 Linux學習之CentOS(十三)--CentOS6.4下Mysql數據庫的安裝與配置

連接地址:http://www.cnblogs.com/xiaoluo501395377/archive/2013/04/07/3003278.html 如果要在Linux上做j2ee開發,首先得搭建好j2ee的開發環境,包括了jdk

原创 編譯busybox報錯:scripts/Makefile.build:192: recipe for target 'loginutils/passwd.o' failed

ubuntu18.04上編譯busybox,提示上圖中的錯誤,如何解決: 修改busybox中的源碼:include/libbb.h 中,增加一行#include <sys/resource.h>。       這個階段的博文主要是記錄

原创 opencv小記:IplImage與Mat之間的轉換

IplImage轉換成Mat,網上會提供一種Mat構造函數中的一種方法,Mat::Mat(const IplImage* img, bool copyData=false); 該方法的定義在mat.h

原创 Ubuntu環境搭建之更新vi

對於剛裝好的Ubuntu來說,vi這個東西似乎很難用,而且很多命令都不好使,這是因爲Ubuntu中自帶的vi是vim-tiny版本,精簡了很多東西,所以導致這種結果。 所以我們要對vi進行一些微調,很簡單,執行下面這個命令就可以完成了。