原创 zookeeper學習筆記(分佈式過程協同)

第一章概念與基礎 選舉主節點、管理組內成員關係、管理元數據等 主從工作模式:主節點分配任務給從節點。獲取主節點的過程就是獲取鎖的過程,即互斥排他鎖。 競爭:兩個進程不能同時處理工作的情況,一個必須等到另外一個 HBase:用於選舉主節

原创 分佈式

IOC:解耦 AOP:適用於面向對象方法無法抽象的業務邏輯,如:日誌,安全、事務、應用程序性能管理(APM)等 實現方式:1.對字節碼重新編譯,cglib實現 2.定製類加載器,在類加載時對字節碼進行補充,jvm自身提供的java a

原创 hadoop權威指南筆記

combiner函數 集羣的可用帶寬限制了MapReduce作業數量,因此應該儘量避免兩者之間數據傳輸是有利的 map輸出指定一個combiner,對數據量進行減少,最後再傳遞給reduce core-site.xml <proper

原创 Ubuntu12.04+vmware部署集羣(1+2)

首先安裝三臺unbuntu #設置root密碼 sudo passwd root sudo passwd -u root 安裝OPENssh sudo apt-get install openssh-client sudo apt

原创 spring標籤

//Replacer 需要實現MethodReplacer接口,並重寫reimplement方法 //會替換MyBean的getTestStr方法爲Replacer類的reimplement方法 <bean id="MyBean" cl

原创 redis學習

Redis每個鍵值對都是由對象組成,其中     1.數據庫鍵總是一個字符串對象                           sorted set obj     2.數據庫鍵的值可以是 字符串對象、列表對象、哈希對象、集合對象、

原创 最大子序和(DP,分治)

  給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的

原创 兩個排序數組的中位數(歸併)

給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2 。 請找出這兩個有序數組的中位數。要求算法的時間複雜度爲 O(log (m+n)) 。 你可以假設 nums1 和 nums2 不同時爲空。 示例 1: num

原创 使用最小花費爬樓梯dp

數組的每個索引做爲一個階梯,第 i個階梯對應着一個非負數的體力花費值 cost[i](索引從0開始)。 每當你爬上一個階梯你都要花費對應的體力花費值,然後你可以選擇繼續爬一個階梯或者爬兩個階梯。 您需要找到達到樓層頂部的最低花費。在

原创 兩數之和

給定一個整數數組和一個目標值,找出數組中和爲目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因爲 nums[0]

原创 最長迴文子串DP

給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba"也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "bb

原创 盛最多水的容器

給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線 ,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容 器

原创 無重複字符的最長子串(隊列,滑動窗口)

給定一個字符串,找出不含有重複字符的最長子串的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 無重複字符的最長子串是 "abc",其長度爲 3。 示例 2: 輸入: "bbbbb" 輸出: 1 解釋: 無重

原创 分佈式服務框架原理與實踐

傳統垂直應用架構:MVC架構(Spring+Struts+Hibernate/iBatis+Tomcat)、LAMP架構(linux+Apache+PHP+MySQL)     MVC          1.視圖展示層         2

原创 spring實戰筆記

AnnotationConfigApplicationContext:從一個或多個基於java配置類中加載Spring應用上下文 AnnotationConfigWebAppApplicationContext:從一個或多個基於java