實現BlockingQueue的take()和put()
publicclassBlockingQueueImpl<T>implementsBlockingQueue{
Queue<T>q=newLinkedList<T>();
intcap=10;
longtimeOut=1000;
@Override
publicObjecttake(){
while(q.isEmpty()){
try{
this.wait(timeOut);
}catch(InterruptedExceptione){
e.printStackTrace();
}
}
Objectrst=q.poll();
this.not...[閱讀全文]
刷刷刷
刷刷刷
博文
(2015-02-03 12:20:07)
(2014-10-24 21:41:49)
來源:CoolMom18於2014-10-2419:37:55 [檔案][舊帖][給我悄悄話] 本文已被閱讀：657次 (22570bytes)字體：調大/重置/調小|加入書簽|打印|所有跟帖|加跟貼|當前最熱討論主題◆能賺能守，才是贏家◆底部讓一點，頭部讓一點，中間多吃一點，操作就是這樣。◆做股票：一、工具要單純；二、想法要單純。◆短線操作靠等待，長線布局靠忍耐。◆買進的方式有兩種，逢低接，轉強買，羅威操[閱讀全文]
(2014-08-18 14:50:26)
LeetCode筆記係列13JumpGameII[去掉不必要的計算]題目：Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Yourgoalistoreachthelastindexintheminimumnumberofjumps.Forexample:
GivenarrayA=[2,3,1,1,4]Theminimumnumberofjumpstoreachthelastindexis2.(Jump1stepfromindex0to1,then3stepstothelastindex.)當本娃...[閱讀全文]
(2014-08-18 14:01:32)
排列與組合的概念與計算公式
1．排列及計算公式
從n個不同元素中，任取m(m≤n)個元素按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的一個排列；從n個不同元素中取出m(m≤n)個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數，用符號p(n,m)表示.
p(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(規定0!=1).
2．組合及計算公式
從n個不同元素[閱讀全文]
1．排列及計算公式
從n個不同元素中，任取m(m≤n)個元素按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的一個排列；從n個不同元素中取出m(m≤n)個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數，用符號p(n,m)表示.
p(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(規定0!=1).
2．組合及計算公式
從n個不同元素[閱讀全文]
(2014-08-15 14:06:47)
求兩個數組的中位數博客分類：算法算法編程1,題目
有兩個數組,均已經按升序排列好,編程序計算這兩個數組的中位數
要求:要求時間複雜度O(lgn)空間複雜度O(1)
例子:
數組A:{1,4,6,7,9}B{2,3,5,8}兩數組合並後{1,2,3,4,5,6,7,8,9}中位數就是中間的那個數:5
2,方法:
對兩個數組分別二分找解
對每個元素可以O(1)判斷它在另外一個數組應該所在的位置，從而可以判斷選大了[閱讀全文]
有兩個數組,均已經按升序排列好,編程序計算這兩個數組的中位數
要求:要求時間複雜度O(lgn)空間複雜度O(1)
例子:
數組A:{1,4,6,7,9}B{2,3,5,8}兩數組合並後{1,2,3,4,5,6,7,8,9}中位數就是中間的那個數:5
2,方法:
對兩個數組分別二分找解
對每個元素可以O(1)判斷它在另外一個數組應該所在的位置，從而可以判斷選大了[閱讀全文]
(2014-08-14 11:38:18)
ramdiskramfstmpfs的區別2012-09-0819:28:15標簽：ramdiskramfstmpfsRamDisk有三種實現方式:在Linux中可以將一部分內存mount為分區來使用，通常稱之為RamDisk，分為:Ramdisk,ramfs,tmpfs.①第一種就是傳統意義上的，可以格式化，然後加載。
這在Linux內核2.0/2.2就已經支持，其不足之處是大小固定，之後不能改變。為了能夠使用Ramdisk，我們在編譯內核時須將blockdevice中的Ramdisk支持選上，它下麵還有兩[閱讀全文]
這在Linux內核2.0/2.2就已經支持，其不足之處是大小固定，之後不能改變。為了能夠使用Ramdisk，我們在編譯內核時須將blockdevice中的Ramdisk支持選上，它下麵還有兩[閱讀全文]
(2014-07-28 15:16:17)
我的麵試題總結
發信站:BBS未名空間站(SatOct2619:32:122013,美東)
好多人問，我就發到這裏吧。
麵試題的構成和分類
首先聲明一下，這裏的麵試題主要所指數據結構和算法的題目，題目的分析集中在
Leetcode上麵的題目上。
我認為一道麵試題由以下幾個方麵組成的
Question
Datastructureinquestion
Datastructureinsolution
Algorithminsolution
Coding
題目：非常關鍵，[閱讀全文]
發信站:BBS未名空間站(SatOct2619:32:122013,美東)
好多人問，我就發到這裏吧。
麵試題的構成和分類
首先聲明一下，這裏的麵試題主要所指數據結構和算法的題目，題目的分析集中在
Leetcode上麵的題目上。
我認為一道麵試題由以下幾個方麵組成的
Question
Datastructureinquestion
Datastructureinsolution
Algorithminsolution
Coding
題目：非常關鍵，[閱讀全文]
(2014-07-24 16:33:46)
買Call短期策略July24,2014byDoctorTTweet上次的期權風險初探從趨勢上討論了影響option價格的一些因素如方向（delta),加速度（gamma），振幅（vega）和時間（theta）等。我們在這裏先量化delta：它是指股價變化對期權價格的影響。如果股票上漲$1,某個Call上漲80c，則該Call的delta為0.80,某個Put下跌30c，則該Put的delta為-0.30。delta實際上是測量了期權價格和股票價格的關聯度，call的delta在0和1之[閱讀全文]
(2014-07-11 15:05:25)
MaxPointsonaLine 解題報告http://oj.leetcode.com/problems/max-points-on-a-line/給你一組點，求共線最多點的個數。思路，暴力枚舉，以每個“點”為中心，然後遍曆剩餘點，求出以i為起點j為終點的斜率（j>i），斜率相同的點一定共線。對每個i，初始化一個哈希表，key為斜率，value為該直線上的點數。遍曆結束後得到和當前i點共線的點的最大值，再和全局最大值比較，最後就是結果[閱讀全文]
