实现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点共线的点的最大值，再和全局最大值比较，最后就是结果[阅读全文]
