這篇只是作為學習筆記之用，記錄復習中的一些知識，算法設計也均是偽代碼表示，如果你想要找代碼實現就不必看這些內容了，不過如果想要簡單回顧一下相關知識還是可以瀏覽一下的。如果時間不倉促每個算法實現一下還是挺好的，不過這都是考試結束之后的事情了~ 圖的分類 圖分為有向圖和無向圖，兩種 ...

　　近兩個星期，回顧數據結構時又把圖的相關知識復習了一下，順便為了提高編碼能力，將基本算法也都實現了一下。現將實例附錄如下： 1)要實現的算法 ①建立圖的存儲結構 ②深度優先搜索和廣度優先搜索 ③求圖的最小生成樹 ④拓撲排序 ⑤最短路徑 2)存儲結構設計 　　本系統采用圖結構 ...

前言 先說個小事情，今天試了下做動圖，就一張動圖都花了我 1 個小時，還做得很難看。。 本文主要內容如下： 上一篇講到如何做性能調優的方法，比如給表加索引、動靜分離、減少不必要的日志打印。但有一個很強大的優化方式沒有提到，那就是加緩存，比如查詢小程序的廣告位配置，因為沒什么人會去頻繁的改 ...

目錄 深度優先遍歷（DFS） 鄰接表（DFS） 鄰接矩陣（DFS） 廣度優先遍歷（BFS） 鄰接表（BFS 無層級統計） ...

　　這是我翻譯的一篇文章，不知道哪年翻譯的，沒譯完。這幾天看見了，又拿出來接着翻譯。可是還有那么多，不知道那天能弄出來。所以我就先把翻譯的貼出來吧 原文鏈接http://www.flipcode.c ...

一.算法特點 目標：找出加權圖中前往X的最短路徑 適用於：無環有向加權圖，且各邊的權值為正 二.算法思路 三.算法示例演示 如下圖，請找出結點v1到其他各個結點的最短路徑： 首先創建一個字典（散列表），該字典的鍵表示結點名字，值表示從v1到該結點的最短路徑。下圖 ...

文章版權由作者李曉暉和博客園共有，若轉載請於明顯處標明出處：http://www.cnblogs.com/naaoveGIS/ 1.背景 移動端的網速和流量耗費是移動開發必須考慮的兩個點。常規的瓦片展示方案是移動端實時請求在線瓦片服務（瓦片放在服務器端供直接讀取，或者瓦片由地理服務器發布成 ...

　　繼上一文章,百度地圖離線功能,這里主要講述下載瓦片圖具體方法。 　　1.利用全能電子地圖下載帶水印的瓦片圖。其中文件夾路徑為tile/層級/x/y.jpg，如下圖所示，全能電子地圖1.9下載的百度地圖瓦片圖是一個個黑點。 　　2.根據圖片url下載圖片，根據URL獲取 ...