原创 關於Hadoop學習的感悟(一)

Hadoop學習感悟(一) Hadoop的安裝 Hadoop在Linux下安裝相對較爲簡單。具體可參考網上的安裝教程,也可直接到Apache網站上找到安裝指南。這裏需要注意的是找對Hadoop的版本和對應的安裝教程 例如Hadoo

原创 LeetCode----Sudoku Solver+精確覆蓋問題解法(Dancing Links)

BackGround:     做完LeetCode上的數獨題目好長時間了,今天將做題時參考的Algorithm X 以及 Dancing Links 整理出來。話說理解算法+寫出程序一共用了三天,智商果然餘額不足。。。 介紹:    

原创 ThreadLocal用法學習

 按照Java API的介紹,ThreadLocal類提供了線程獨立的變量。可以理解爲Thread Local Variable。內部實現是一個Map。Map中的Key爲線程對象,Value則通過Set方法設置。每個線程只能通過get方法

原创 LeetCode--------Sort List

LeetCode上的Sort List題目: 題目的意思很簡單:將一個鏈表以O(nlogn)的時間複雜度排好序,並且使用常數空間。 關於排序算法的

原创 Mixing Milk---混合牛奶-USACO

1、題目 ★Mixing Milk 混合牛奶  牛奶包裝是一個如此低利潤的生意,所以儘可能低的控制初級產品(牛奶)的價格變的十分重要. 請幫助快樂的牛奶製造者(Merry Milk Makers)以可能的最廉價的方式取得他們所需的牛奶. 

原创 Java BitSet 使用及部分源碼學習

背景 BitSet的使用在很多場景都十分有用,例如: ------------------------------------------引用自http://www.myexception.cn/software-architecture

原创 Java類加載器(一)

Java和其他語言不同的是,Java是運行於Java虛擬機(JVM)。這就意味着編譯後的代碼是以 一種和平臺無關的格式保存的,而不是某種特定的機器上運行的格式。這種格式和傳統的可 執行代碼格式有很多重要的區別。具體來說,不同於

原创 ['LeetCode']表達式求值

Eval Expression(棧) 表達式求值是指給定一個表達式字符串,求得表達式最後的值。 例如給定表達式: 3 + 2 * (4 + 1) ,通過表達式求值後得到的值爲13。 這裏之所以寫LeetCode是因爲做LC中題目

原创 CAS操作

在JDK 5之前Java語言是靠synchronized關鍵字保證同步的,這會導致有鎖(後面的章節還會談到鎖)。 鎖機制存在以下問題: (1)在多線程競爭下,加鎖、釋放鎖會導致比較多的上下文切換和調度延時,引起性能問題。 (2)一個線程

原创 LeetCode------Container With Most Water

原題是這樣的: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertic

原创 Java移位運算符 “

左移運算符(<<) 基本用法 將一個運算對象的各二進制位全部左移若干位(左邊的二進制位丟棄,右邊補0)。 例:a = a << 2 將a的二進制位左移2位,右補0, 左移1位後a = a *2;  若左移時捨棄的高位不包含1,則每左移一位

原创 [LeetCode]Divide Two Integers

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 題意明顯,不

原创 StringBuilder與StringBuffer聯繫與區別

StringBuffer是線程安全的 面試被問到StringBuilder和StringBuffer的區別,心想終於問到個會的問題了(-,-原諒我太水。。。),信誓旦旦的說一個是線程安全的,一個不是線程安全的,面試大哥說既然Str

原创 Bloom Filter

Bloom Filter概念和原理 焦萌 2007年1月27日   Bloom Filter是一種空間效率很高的隨機數據結構,它利用位數組很簡潔地表示一個集合,並能判斷一個元素是否屬於這個集合。Bloom Filter的這種高效是有一定代

原创 [LeetCode]Excel Sheet Column Title

原題: Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 1 ->