原创 ArcGIS for Silverlight API中實現可拖動的bubble
ArcGIS for Silverlight API中沒有像ArcGIS Engine中的BalloonCallout。最近花了兩天時間在Silverlight中實現了類似的效果。雖然比較粗糙，不過基本能滿座需求吧，後續急需完善。現將實
2020-07-18 14:27:42
原创 poj3038 Flying Right 解題報告 -- 貪心
題目大意： 一次往返飛行，給定容量，給所有希望搭乘的乘客的起點終點人數，求能最多能載幾人？ 解決思路： 用P（M，N）表示從M飛到N能運送的數量（先以M<N爲例），其中最優化的規則在於終點儘可能往前，並儘
2020-07-01 08:25:50
原创 最小生成樹基本算法---算法導論讀書筆記
首先談下對最小生成樹(Minimum Spanning Tree, MST)用處的理解，然後給出經典的Kruskal和Prim算法的僞碼和理解。 首先顯然它是解決最優化問題的，用的是貪心的思想（於是顯然它是非常“優”的了
2020-02-22 15:57:08
原创 用java獲取並傳出虛擬機系統實時性能參數（2：配網絡）
首先，我們創建虛擬機，用VirtualBox創建（有一個Ubuntu 10.10的鏡像），然後配置網絡。這裏還折騰了一下。 我用的靜態IP，先將VirtualBox設置一下，打開settings，如圖進行配置：
2020-02-22 15:57:08
原创 最大子序列、最長遞增子序列、最長公共子串、最長公共子序列、字符串編輯距離
轉載自：http://www.cnblogs.com/zhangchaoyang/articles/2012070.html 最大子序列 最大子序列是要找出由數組成的一維數組中和最大的連續子序列。比如{5,-3,4,2}的最大子
2020-02-22 15:57:08
原创 BFS DFS 的理解與應用 --- 算法導論讀書筆記
先摘抄一段概述的話： 搜索一個圖是有序地沿着圖的邊訪問所有頂點。圖的搜索算法可以使我們發現圖的很多結構信息。許多圖的算法在開始時，都是通過搜索輸入的圖來獲取結構信息。另外還有一些圖的算法實際上是由基本的圖搜索算法經過簡單擴
2020-02-22 15:57:08
原创 最長遞增子序列 (Longest Increasing Subsequence)
我轉載兩篇文章，同時給出一道poj題目的鏈接 http://poj.org/problem?id=2533 轉自：http://blog.csdn.net/linulysses/article/details/5559262 問
2020-02-22 15:57:08
原创 poj 1010 STAMPS 解題報告 -- 搜索 遍歷 剪枝
好吧。。這題很鬱悶。。。一直不知道怎麼就WA了，後來看到別人說數組開大點。。。就AC了。。。這不是坑麼。。。 題目大意： 給出n種郵票，每種郵票有自己的面值（面值可能重複） 指定m種“總面值”，對每種“總面值”，求解滿足如下條件的組合
2020-02-22 15:57:08
原创 poj 3083 Children of the Candy Corn 解題報告-- DFS BFS
題目大意：給出一個迷宮，#表示牆，S表示起點，E表示終點。求從S到E的優先靠左邊的牆走、優先靠右邊的牆走和S到E的最短路徑。 思路：考慮向左向右用DFS，最短路徑用BFS。注意幾點，一是儘量不用遞歸，開始用的遞歸，BFS會棧溢出，改用隊
2020-02-22 15:57:08
原创 單源最短路徑的基本算法 -- 算法導論筆記
通用的Bellman-Ford: 特點：能處理存在負權邊的情況，並能判斷是否存在負權迴路。可以用在差分約束系統問題的求解，有解情況下最短路徑是一組可行解。效率低，O（VE）。 過程：做 頂點數（V） - 1
2020-02-22 15:57:08
原创 關於樹（平衡樹）的旋轉--理解方便記憶
對於平衡樹爲了保持它的特性，我們經常會做旋轉操作（左旋，右旋，左右雙旋，右左雙旋）。這個本來是一個很基礎的東西，一直也沒放在心上，但經常一說起來卻忘了具體是怎麼操作的，於是寫下一點理解幫助記憶。（歡迎討論，尤其是理解有誤的歡迎指正。）
2020-02-22 15:57:08
原创 用java獲取並傳出虛擬機系統實時性能參數（1：得到性能參數）
準備構建一個日誌系統，記錄創建的虛擬機的實時性能參數。首先先要獲取系統的性能參數，再將參數發送給服務器端存儲下來。 首先是搜了一個內存參數的代碼（跨平臺可用），略微修改，用的jre6： import java.io.*; impor
2020-02-22 15:57:08
原创 thrift介紹與簡單應用
thrift介紹與簡單應用0 本文目的1 爲什麼要使用thrift1.1 應用場景在哪兒1.2 其他方案比較1.3 不支持什麼2 thrift 基本概念2.1 層級2.2 Server2.3 Processor2.4 Protocol
2018-11-07 06:02:32
5
原创 用java獲取並傳出虛擬機系統實時性能參數（3：socket傳遞參數）
現在開始把各個虛擬機的信息傳到服務器上，這裏實際上是一個多線程單向的傳輸，在網上查找相關資料，推薦http://blog.csdn.net/zhangty0223/article/details/8744223，改出自己的代碼，實驗證明可
2018-11-07 06:02:32
原创 平攤分析 --- 算法導論讀書筆記
我們經常會說一個算法快不快，這個可以由實驗得出，也可以通過分析複雜度得出。實驗需要大量不同的輸入才更全面準確，否則片面地看某個輸入下的表現，是比較偏頗的。分析複雜度（通常分析最壞，因爲平均涉及輸入的概率分佈，依靠假設或者實驗
2018-09-03 19:43:26