d****n
发帖数: 397 | 1 用两个heap.一个max heap，一个min heap， maxheap size ＝ min heap size 或者
maxheap size ＝ minheapsize ＋ 1.
java implementation
public class Solution {
/**
* @param nums: A list of integers.
* @return: the median of numbers
*/
public int[] medianII(int[] nums) {
// write your code here
PriorityQueue pmin = new PriorityQueue ();
PriorityQueue pmax = new PriorityQueue (10, new
MaxComparator());
int i, l = nums.l... 阅读全帖 |
|
b******g
发帖数: 3616 | 2 刚看到这题，试着写了下，成功过了，C++:
int maxProduct(int A[], int n) {
if(n<1) return 0;
int res, Pmax, Pmin;
res = Pmax = Pmin = A[0];
for(int i=1; i
int temp = max(max(Pmax*A[i],Pmin*A[i]),A[i]);
Pmin = min(min(Pmax*A[i],Pmin*A[i]),A[i]);
Pmax = temp;
res = Pmax>res ? Pmax : res;
}
return res;
}
不过感觉leetcode这题测试也不是很详细，做乘法应该还要检查overflow的问题吧,显
然我的代码还没考虑这点。 |
|
b******n
发帖数: 356 | 3 Can you post the tracking? Here is mine:
Date/TimeActivityLocationDetails
May 18, 2010 4:08 PMIn transitANCHORAGE, AK
May 18, 2010 3:23 PMArrived at FedEx locationANCHORAGE, AK
May 18, 2010 9:30 PMShipment exceptionSHENZHEN CNDelay beyond our control
May 18, 2010 9:21 PMIn transitSHENZHEN CN
May 18, 2010 9:14 PMIn transitSHENZHEN CN
May 14, 2010 3:42 PMInt'l shipment releaseANCHORAGE, AK
May 14, 2010 9:26 PMAt local FedEx facilitySHENZHEN CN
May 14, 2010 12:38 AMPicked upSHENZHEN CNPackage rece |
|
e**i
发帖数: 1983 | 4 薄黑文章，我认为是垃圾，不浪费时间驳斥
————————————————————————————————————
发信人: pmin (pmin), 信区: Military
标 题: Re: 客观看待重庆事件
发信站: BBS 未名空间站 (Thu Mar 29 02:38:59 2012, 美东)
薄熙来下令重庆干部都去下乡, 自己的儿子却警车开道约会权贵的孙女, 开着法拉利约
会美国大使的女儿.
我曾读到一个"五毛"的贴子: 为什么这么多人曾在重庆反腐败, 唯有薄书记搞得有成绩
? 因为薄书记反腐是真心的啊! 我看得牙齿都笑疼了: 正因为薄书记反腐不是真心的,
才能闹出这么大的动静. 真心反腐而不作秀的, 最终发现当今中国的腐败是制度性的腐
败, 而制度改变又不被允许, 只能无奈地做些力所能及的事, 或是象温家宝那样, 为民
主呐喊.
绝对的权力才导致绝对的腐败. 薄熙来比当今任何其他的中国领导人更热衷于用绝对的
权力发动运动解决问题.这是问题的关键. 这不仅解决不了腐败, 还会把国家带入深渊
薄熙来出众是因为胡温不作为?
胡温不是不作为. 而是一直在专政而非民主的框架下作为,... 阅读全帖 |
|
t******n
发帖数: 2939 | 5 ☆─────────────────────────────────────☆
Concise (简洁) 于 (Thu Mar 28 15:16:00 2013, 美东) 提到:
我喜欢彭丽媛，从记事起到现在。
多少女人能像她：
1.在学业和事业上登峰造极；有自身之政治地位。
2.有风骨，有气量，有涵养，还有身姿和容貌。
3.有完整家庭、可爱孩子，父母亲人健在。
彭习夫妻结合缘于爱情，婚后各自追求事业巅峰，并能维护完整（不一定完美）婚姻。
这本就让人惊叹！
习的福建插曲，彭尽力容忍，作为妻子实属不易。丈夫外遇，作为妻子谁不是心上一把
刀，但她克服困难，继续经营自己的家庭，这让人钦佩！
谁能保证一个男人权钱在握，和妻子分居20多年，没有一丝外心？我知道有，但是为数
不多吧。
彭丽媛，在歌唱事业上，精益求精，登峰造极；几十年军旅生涯，又锻炼了她的风骨和
气量；夫家的背景让她远离尘埃、为她保驾护航，算是为她的事业扫清了障碍。
彭丽媛，就算没有习，也是成功的、闪亮的、幸福的；
有了习，只是多了一些委屈求全，多了一点至高无上，无它。
如果说，从儿时起，她就是我的偶像，事业上的偶像；现在... 阅读全帖 |
|
c***t
发帖数: 383 | 6 ☆─────────────────────────────────────☆
doyouloveme (doyouloveme) 于 (Sun Apr 7 09:42:07 2013, 美东) 提到:
物理课我们学过能量守恒定律。能量是不能消灭的只有不同能量之间的转换。怎么社会
上突然出现个正能量一说呢？某文人编出来的吧。这批文章挺有意思给大家转来看看
不知什么时候起，突然就冒出个奇怪的词汇：正能量。当然，可以肯定，这不是“古已
有之”的国粹，因为古人尽管也多无聊无耻之士，但还绝对没有无聊无耻到如此程度。
能量果有正负之分乎？一桶汽油，可以推动一辆汽车前进，也可以将一栋房子烧掉，你
说这桶汽油是正能量还是负能量？当然，即使是单从推动汽车前进角度考虑，也是既可
以走正路，也可以走邪路，甚至可以直接推动汽车奔向山崖，走了死路！但你说这桶汽
油到底是正能量还是负能量？
能量本无所谓正负，但对于集权统治来说，凡是他们掌控之外的东西，一律斥责为“负
能量”。所以，一桶汽油，如果掌握在他们手里，就称之为“正能量”，反之，如果掌
握在百姓手中，就定义为“负能量”。同理可断：人民币，如果... 阅读全帖 |
|
c***t
发帖数: 383 | 7 ☆─────────────────────────────────────☆
LaborLaw (Law) 于 (Sun Apr 7 12:40:29 2013, 美东) 提到:
实事求是的说， 彭丽媛也就一大妈气质，也就能和江泽民陈水扁的夫人比一比。根本
谈不上优雅。
看下图， 到国际上去， 高下立判，差远了！天天鼓吹，只是丢国人的脸。
博鳌论坛彭丽媛现身 优雅套装佩水蓝蝴蝶结
☆─────────────────────────────────────☆
ATS (ATS) 于 (Sun Apr 7 12:56:40 2013, 美东) 提到:
这不废话么，50岁的人哪个不是大妈
☆─────────────────────────────────────☆
larvender (薰衣草) 于 (Sun Apr 7 12:56:57 2013, 美东) 提到:
同意
不过劳拉，希拉里也谈不上什么优雅，更不要说米歇尔
只有萨科齐的老婆算优雅
☆─────────────────────────────────────☆
yuzu (be... 阅读全帖 |
|
t******n
发帖数: 2939 | 8 ☆─────────────────────────────────────☆
johninfl (johninfl) 于 (Fri Mar 29 21:46:51 2013, 美东) 提到:
她虽然唱歌不错，但毕竟50多岁的人了，长得肥头大耳倒是挺有夫妻相。再说就算有气
质也不至于捧到天上吧？脖子上的褶子一叠一叠叠。
一帮记者整天跟着领导屁股后面拍马屁还可以理解。一群p民跟着起什么哄啊？
我这算是皇帝新衣里的小孩吗？
☆─────────────────────────────────────☆
ldy (现在我很害怕，可能时间会炸) 于 (Fri Mar 29 21:50:22 2013, 美东) 提到:
就是奴颜媚骨。
☆─────────────────────────────────────☆
zhxfifa (硕猫) 于 (Fri Mar 29 21:54:47 2013, 美东) 提到:
你要理解北美wsn是天天在电视里看着米歇尔过日子的，突然看到咱自个的第一夫人，
这个巨大的反差可以让人情绪激动的
☆───────────────────... 阅读全帖 |
|
D**S
发帖数: 24887 | 9 Shitizens killing PMins.
What a 100% Chinese thing! |
|
|
g*****p
发帖数: 3403 | 11 Date/Time Activity Location
DetailsDec 8, 2010 6:11 PM Picked up BELTSVILLE, MD
Dec 8, 2010 12:16 PMIn FedEx possession GREENBELT, MD Tendered
at FedEx location
Dec 8, 2010Shipment information sent to FedEx
是病人自己去拿走的吗？ |
|
|
|
|
|
|
|
w*******y
发帖数: 60932 | 18 Wbshop.com has a sale on a few box sets. The most noteworthy (to me) is The
Ultimate Matrix collection on Blu-ray for $39.99.
Use the code ANNMES to take off another $10 bringing it to $29.99. Shipping
is $5, OR better yet if you find a cheap filler and use the code FREESHIP,
shipping is free.
Ultimate Matrix Collection:
http://www.wbshop.com/Ultimate-Matrix-Collection-The/1000025732,default,pd.html?cgid=holidaysets
Here are some other deals worth mentioning. Note: All of these prices are
after ... 阅读全帖 |
|
