原创 讀淘寶數據庫架構之體會

原文檔下載地址:點擊打開鏈接 體會如下 1.SQL語句複雜程度由繁到簡 多表關聯查詢致使應用的耦合性偏高,不利於數據的分佈式拆分部署。在執行查詢時,如遇代理對象,對數據的遠程傳遞和緩存都會產生影響(代理對象無法序列化,代理方法執行時找不到

原创 java實現N皇后問題

N皇后問題描述: 將 n 個皇后擺放在一個 n x n 的棋盤上,使得每一個皇后都無法攻擊到其他皇后。 深度優先遍歷的典型案例。 程序輸入:   

原创 ACL權限處理

ACL的全稱是Access Control List,翻譯成中文是訪問控制列表,一般用來描述某一權限下的用戶授權情況 將權限信息封裝成字節數組,通過位運算來處理授權和權限校驗的業務邏輯,代碼示例如下: public class Privi

原创 SpringAOP應用(AspectJ)

任務需求 系統A的數據庫中定義了一張document表,用來存放文檔的基本信息,當用戶對錶數據執行增刪改操作時,需要發送消息給系統B,通知其執行相應處理,消息內容包括文檔變動類型和文檔數據信息。 需求實現 我們能想到的最簡單的處理方式如下

原创 貪心法求解活動安排(java實現)

貪心法描述: 貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法並不從整體最優考慮,它所作出的選擇只是在某種意義上的局部最優選擇。 在一些情況下

原创 Eclipse4平臺概述

Eclipse平臺發展至今主要經歷了3個階段: 第一階段:1.0到2.1版本 這個版本的Eclipse主要起到一個集成平臺的作用,核心功能是將不同開發人員編寫的插件彙集到一起,組成具有一定功能的系統應用。 第二階段:3.x版本 從3.0版

原创 讀Youku架構之體會

原文連接:http://www.docin.com/p-24581860.html youku數據庫架構演進歷史:單機->主從複製->垂直拆分->水平切片感悟:互聯網應用與企業應用的區別之一在於系統用戶的不確定性。 基於互聯網的應用在早期

原创 android應用之SQLite數據庫

android系統內嵌了SQLite數據庫,優點是處理速度快,佔用內存少 在android應用中,圍繞着數據庫的操作主要是通過SQLiteDatabase來完成的,該類封裝了以下方法:方法 用途 execSQL(sql) 執行sql腳本,

原创 Eclipse4平臺服務

爲了更大程度的實現模塊鬆耦合以及組件重用,E4項目不在向以前一樣基於單例模式來處理業務邏輯,而是以一種更爲優雅的通過服務的方式來代替,這些服務通過E

原创 Dijkstra算法求最短路徑(java)

任務描述:在一個無向圖中,獲取起始節點到所有其他節點的最短路徑描述 Dijkstra(迪傑斯特拉)算法是典型的最短路徑路由算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展,直到擴展到終點爲止。 Dijk

原创 Kruskal算法計算最小生成樹(java)

最小生成樹定義: 每一個無向圖可拆分成多個子圖,在這些子圖中,如果圖的各個頂點沒有形成迴路,則是圖的一顆生成樹。 最小生成樹的意識是樹的相鄰節點距離

原创 lucene高亮顯示

Lucene針對高亮顯示功能提供了兩種實現方式,分別是Highlighter和FastVectorHighlighter 顧名思義,FastVect

原创 動態規劃法求解硬幣找零(Java)

算法描述: 動態規劃算法通常用於求解具有某種最優性質的問題。在這類問題中,可能會有許多可行解。每一個解都對應於一個值,我們希望找到具有最優值的解。基

原创 匈牙利算法求二分圖的最優匹配(java)

算法應用場景: 農夫約翰上個星期剛剛建好了他的新牛棚,他使用了最新的擠奶技術。不幸的是,由於工程問題,每個牛欄都不一樣。第一個星期,農夫約翰隨便地讓奶牛們進入牛欄,但是問題很快地顯露出來:每頭奶牛都只願意在她們喜歡的那些牛欄中產奶。上個星

原创 android視圖組件之ListView

ListView是android系統中比較常用的視圖組件,它的構建主要包含兩方面信息:分別是UI組件的繪製和數據源的設置。UI組件和數據源之間通過適