原创 排序算法之插入排序
將一個數插入到一組已經排好序的序列中，保持插入後序列排序關係不變，這就是插入排序。 1、基本思想 將一個數組分爲兩個部分，前一部分爲已排序，後一部分爲亂序，每次將亂序部分第一個元素插入到有序部分中，從插入點開始有序部分元素依次後移，如
2020-02-26 04:20:16
原创 排序算法之堆和堆排序
一、什麼是堆 堆實際上是一棵完全二叉樹；對於n個關鍵字序列 [ K0，K1，…，K（n-1） ]，一般採用數組方式存儲；任何一非葉節點的關鍵字滿足如下性質： 若ki<=k(2i+1）且ki<=k(2i+2)(0≤i≤ n-1），稱之爲小
2020-02-26 04:20:16
原创 啓動分區修復：Windows下刪除Ubuntu分區之後
安裝了Ubuntu之後電腦過熱，自動關機保護，實在受不了了，然後就切回到Win8上，用Diskgenius把Ubuntu所在的分區給刪了。 當電腦再次啓動的時候，黑屏上顯示兩行白字： error：no such partition g
2020-02-26 04:20:16
原创 排序算法之計數排序
一、排序思想 假設給指定的n個元素排序，並且告訴你每一個元素的範圍都在[0,k)之間，k比n小得多，如何設計一個高效的排序算法呢？ 對於這類問題，計數排序是一個非常好的解決方案。 計數排序創建k個桶，桶編號和輸入元素數值相對應，用來存儲
2020-02-26 04:20:16
原创 使用JDBC在MySQL數據庫中快速批量插入數據
使用JDBC連接MySQL數據庫進行數據插入的時候，特別是大批量數據連續插入（10W+），如何提高效率呢？ 在JDBC編程接口中Statement 有兩個方法特別值得注意： void addBatch() throws SQLExcep
2018-09-03 23:53:53
原创 Redis安裝搭建
1、從redis官網下載Redis 2.8安裝包，解壓後進入目錄，執行make，在src目錄下生成可執行文件 2、建立一個目錄，創建子目錄，剛make後src目錄下的redis－＊可執行文件複製到bin目錄下； 3、在bin目錄下準備配置
2018-09-03 23:53:18
原创 平衡二叉樹 之 紅黑樹
1. 紅黑樹的特性 Red-Black Tree ( RBT）也是一種自平衡二叉樹，其統計性能要好於 AVL樹 。它是在1972年由 魯道夫·貝爾 發明的，它現代的名字是在 Leo J. Guibas 和 Robert Sedgew
2018-09-03 23:53:18
原创 算法——尋找兩個有序數組的中值
1. 算法描述 有兩個數組 A 和 B，均爲有序排列，A的長度爲m，B的長度爲n，求 A 和 B 合在一起後的中值. 2. 問題分析 這裏要注意一下：要充分利用 A和B均爲有序的特性該問題進一步可轉化爲求A和B的任意K值，如三分位、四分
2018-09-03 23:53:18
原创 MySQL創建用戶與授權
如何在MySQL中創建新的用戶，允許遠程訪問，並授予相應的權限呢？ 1. Mysql用戶信息在哪裏 MySQL的用戶信息都保存字啊msyql庫中的user表中，使用root賬戶登錄查詢該表如下： select host,user,pas
2018-09-03 23:53:18
原创 Linux下創建用戶組及用戶
查看用戶組/用戶名 /etc/group 文件包含所有組 /etc/shadow和/etc/passwd 系統存在的所有用戶名 創建用戶 useradd 選項 用戶名 其中各選項含義如下： -c comment 指定一段註釋性描
2018-09-03 23:53:18
原创 Tomcat7中WebSocket初探
HTML5中定義了WebSocket規範，該規範使得能夠實現在瀏覽器端和服務器端通過WebSocket協議進行雙向通信。 在Web應用中一個常見的場景是Server端向Client端推送某些消息，要實現這項功能，按照傳統的思路可以
2018-09-03 23:53:18
原创 基於ArcEngine進行地物分類景觀指數計算
前兩天寫了一個對地物分類進行景觀評價的小工具，採用ArcEngine實現，在此備忘一下，僅供學習參考. 核心過程如下：根據評價尺度大小分塊獲取影響，分別對各個分塊進行地物統計，計算景觀指數，將該得分保存在分塊中心點位置.
2018-09-03 23:53:18
原创 從EXIF JPEG圖片中提取GPS位置信息
符合EXIFJPEG標準的圖片，除了記錄圖片壓縮數據之外，在存儲了拍攝參數，其中包括拍攝時GPS參數信息，因此，可以利用程序從EXIF元數據信息中解析提取GPS位置信息。 1. Java讀取EXIF信息 Metadata Extrac
2018-09-03 23:53:18
18
原创 查找算法 之 二叉查找樹
給定一個關鍵字 key 和 一個集合 Collection, 確定這個Collection是否包含給定的key，如果包含，找出該key對應的位置，這個過程爲 查找 （Search）。 如果在 查找 過程中， Collection的結構
2018-09-03 23:53:18
原创 Linux下搭建Android開發環境及Android真機調試
Linux系統爲:Ubuntu 12.04 32bit ，當然還需要Java環境，關於Java環境搭建參見這裏. 1、Android SDK 安裝配置 首先去Android官網去下載Linux版本的SDK，我下載的是adt綁定版本，
2018-09-03 23:53:17
1