原创 SNMP Android

文/大大大大峯哥 寫作目的 現階段的工作需要完成Zabbix管理Android,那麼是通過SNMP進行數據傳輸,當前博主也是在探索,大家可以一起探討交流。 工作環境 Windows10、Android5.1.1系統、Ubuntu12 1

原创 在linux下引導windows

首先先聲明,這篇文章是轉載的,出自http://www.jb51.net/os/Ubuntu/328268.html 1、運行命令:sudo fdisk -l (這裏不是數字1,是字母l),找到ubuntu所在根目錄。 2、運行命令

原创 ubuntu下apt-get安裝和徹底卸載mysql (http://blog.163.com/anonymous_ch/blog/static/206824190201391141636949/)

1、安裝mysql: sudo apt-get install mysql-serversudo apt-get install mysql-clientsudo apt-get install php5-mysql(用於連接php和

原创 Ford算法(單源最短路徑)

優點:代碼較少,複雜度不高,可以判斷是否會有負環。 缺點:效率低。 算法闡述: 這個算法的思想非常簡單,首先它是根據從起點向與它相連的線段開始刷新,只要滿足刷新後的路徑比原有路徑小的話,那麼就立即更新這個數據,是這個數據作爲新的數 據。同

原创 Prim算法

prim算法 簡介:這是一個求最小生成樹的一個算法,運用到了貪心的思想,總體上來分析的話與Dijkstra算法有類似的地方,兩個算法相差很小。  算法思想: 1.找到起點V。 2.將與起點相連的各個頂點的長度排入隊列。 3.找到權數

原创 Dijkstrf算法

Dijkstrf算法 算法特性:   優點:代碼量略多,比起Ford算法稍微複雜點 缺點:效率高 優化:在Ford 的基礎上進行了優化,讓算法時間大大減少 實現:通過優先隊列實現。 科普一條關於負圈的介紹:負圈又稱負環,就是說一個全部由

原创 動態規劃------揹包

動態規劃經典揹包#include <iostream> using namespace std; int a[50][2]; int dp[50][50]; //從1號物品到n號物品,揹包容量剩餘m時,

原创 最長公共子序列

題目:最長公共子序列,英文縮寫爲LCS(Longest Common Subsequence)。其定義是,一個序列 S ,如果分別是兩個或多個已知序列的子序列,且是所有符合此條件序列中最長的,則 S 稱爲已知序列的最長公共子序列。而最長公