原创 數據結構 No.8 插入排序 希爾排序

比較名稱數據對象穩定性時間複雜度額外空間複雜度描述平均最壞冒泡排序數組{\displaystyle O(n^{2})}{\displaystyle O(1)}(無序區,有序區)。從無序區通過交換找出最大元素放到有序區前端。選擇排序數組{\

原创 2016年統計用區劃代碼和城鄉劃分代碼(截止2016年07月31日) 省市縣鎮+url

引言因爲涉及到一個省市縣三級聯動的模塊,但是由於在2016年7月國家統計局重新發布了統計用區劃代碼。對一些縣區進行了調整,但是這次又添加了關於鎮和村一級。想了一下就把到他們的數據全部爬出來,但是水平有限。爬到村的總是有數據丟失。我使用的j

原创 springmvc中操作json,配置FastJson

目前網絡上傳遞數據大部分都是json和xml,但是xml使用的很少了,這裏主要介紹json,一般來說json常用的場景是提供外部接口,請求內使用request域就足夠了springmvc對於json的支持,上圖1.請求json方式分析如果

原创 joda-time使用方法

Joda-Time Home:http://joda-time.sourceforge.net/ JavaDoc:http://joda-time.sourceforge.net/apidocs/index.html 直接看代碼,這是在網

原创 redis入門+基於Ruby的redis集羣搭建+spring框架整合

定義      redis是一個key-value存儲系統。和Memcached類似,它支持存儲的value類型相對更多,包括string(字符串)、list(鏈表)、set(集合)、zset(sorted set --有序集合)和has

原创 數據結構 No.10 遍歷二叉樹

定義所謂遍歷(Traversal)是指沿着某條搜索路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問 題。 遍歷是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎。算法實現歷方案從二叉樹的遞歸定義可

原创 併發編程中關於鎖的思考

Table of Contents 一 Lock接口 二 AQS隊列同步器 2.1 鎖是面向使用者的 2.2 同步器面向的是鎖的實現者 2.3 同步隊列 三 ReentrantLock重入鎖 3.1 實現重進入 3.2 公平與非公平獲取鎖

原创 關於java中浮點數中Infinity和NaN的解釋

引言 我們都知道計算機是用二進制表示數據,那浮點數計算機是怎麼表示的那? 1.0/0的結果是什麼?爲什麼? 0/0的結果是什麼?爲什麼? 0.0/0.0的結果是什麼?爲什麼? 先說結論: 1)1.0/0的結果是什麼?爲什麼?    

原创 電腦網線平行線與交叉線的用途?

引言 局域網之間的連接,要看網卡支持不支持這種接法,現在新出的網卡有些是可以支持這種接法的,有些則不行。以前電腦和電腦之間的網線接法一定要用交叉接法,可是現在又一部分的網卡里面配置有智能裝換,這種網卡你想怎麼接法都可以互通,不

原创 自己手寫一個SpringMVC框架

        Spring框架對於Java後端程序員來說再熟悉不過了,以前只知道它用的反射實現的,但瞭解之後才知道有很多巧妙的設計在裏面。如果不看Spring的源碼,你將會失去一次和大師學習的機會:它的代碼規範,設計思想很值得學習。我們

原创 GitHub上README.md排版樣式教程

最近對它的README.md文件頗爲感興趣。便寫下這貼,幫助更多的還不會編寫README文件的同學們。README文件後綴名爲md。md是markdown的縮寫,markdown是一種編輯博客的語言。用慣了可視化的博客編輯器(比如CSDN

原创 虛擬機中的CentOS 7設置固定IP連接最理想的配置

1、筆記本主機IP爲設置自動獲取,不管什麼情況下,不受虛擬機影響,只要連接外網就可以正常上網; 2、只要筆記本主機可以正常訪問外網,啓動虛擬機中的CentOS 7系統就可以正常訪問外網,無需再進行任何設置; 3、虛擬機設置爲固定IP,不管

原创 數據結構 No.11 刪除二叉樹

引言       刪除節點是二叉樹操作中最複雜的。在刪除之前首先要查找要刪除的點。找到節點後,這個要刪除的節點可能會有三種情況需要考慮。1、這個節點是葉子節點,沒有子節點。 這個時候要刪除葉子節點,只需要改變改節點的父節點的引用值,將指