由买买提看人间百态

topics

全部话题 - 话题: alg
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)
P******r
发帖数: 273
1
来自主题: Military版 - 挂起红旗之后 (转载)
如果在国内干这个妥妥的寻衅滋事啊

https://mp.weixin.qq.com/s/JI3dmlnyQxBM3ibD2K-Alg
g*****p
发帖数: 790
2
打开地图,你就会发现,尼泊尔地区和藏南地区有很多相似之处,同处喜马拉雅山
南麓,高海拔,地形复杂,道路桥梁稀少,人员和装备机动困难,因此投送能力对军事
行动的影响很大,因为没有后勤和增援的战线是无法坚持的,换句话说,再多的哨所和
工事也顶不上一条完善的公路铁路或是一个野战机场。
中印双方都很清楚这一点,都在这方面下了不少力气。印军又不是美军,需要全球
部署,却采购了10架C-17,用来干吗?很简单,利用C-17的大运力和优良起降性能,快
速投送重装部队到达战区。
今年1月,印度的米-26重型直升机在中国藏南地区附近完成起降,而在距实际控制
线只有23公里、海拔约4057米的的恩马约,印军建有一个高级着陆场(ALG),演练过伊
尔76的机降和空降,印军已计划耗资350亿卢比,以便把该高级着陆场升级为一处“完
备的空军基地”。在陆地上,印度也已放松对于沿着与中国存在争议的边境地区修建道
路和军事设施的限制,据称其计划在藏南地区修建长约2000公里的公路。
中国该如何应对?一方面,缩小与印度在空中投送能力的差距。空军应加紧开发大
型运输机,以便执行远程兵力投送任务和救援任务,以运-20为例,... 阅读全帖
i**n
发帖数: 1481
3
来自主题: Olympics版 - 奥运国家知多少问答题
看看你不用google能知道多少奥运会里国家的简写 :-)
一共202个
AFG
AHO
ALB
ALG
AND
ANG
ANT
ASA
ARG
ARM
ARU
AUS
AUT
AZE
BAH
BAN
BAR
BDI
BEL
BEN
BER
BHU
BIH
BIZ
BLR
BOL
BOT
BRA
BRN
BRU
BUL
BUR
CAF
CAM
CAN
CAY
CGO
CHA
CHI
CHN
CIV
CMR
COD
COK
COL
COM
CPV
CRC
CRO
CUB
CYP
CZE
DEN
DJI
DMA
DOM
ECU
EGY
ERI
ESA
ESP
EST
ETH
FIJ
FIN
FRA
FSM
GAB
GAM
GBR
GBS
GEO
GEQ
GER
GHA
GRE
GRN
GUA
GUI
GUM
GUY
HAI
HKG
HON
HUN
INA
IND
IRI
IRL
IRQ
ISL
ISR
ISV
ITA
IVB
JAM
JOR
JPN
KAZ
KEN
KIR
KGZ
KOR
KSA
KUW
LAO
LAT
LBA
LBR
LCA
LES
LIB
LIE
LTU
LUX
MAD
f****o
发帖数: 8105
4
【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 追查国际发布广东涉嫌活摘器官医务人名单
发信站: BBS 未名空间站 (Wed Dec 30 12:25:56 2015, 美东)
追查迫害法轮功国际组织(简称追查国际)(大纪元资料室图片)
截至2014年,海外追查迫害法轮功国际组织(追查国际)已经获取广东省16地市68家医
院涉嫌活摘人体器官移植的概况。根据对公开资料的不完全统计,这些医院共实施肾移
植至少13,429例,肝移植至少3763例,心脏移植至少74例,肺移植至少63例,角膜移植
至少13,392例,肝胰、肝肾、胰肾联合移植至少110例,心肺联合移植至少3例。现公布
广东省68家医院832名医务人员的追查名单。
广东省
广州市
1. 中山大学附属第一医院
2. 中山大学附属第三医院
3. 广东省人民医院
4. 广东省第二人民医院
5. 广州医科大学第一附属医院
6. 广州医学院第二附属医院
7. 广州医科大学附属第三医院
8. 暨南大学附属第一医院
9. 广州中医药大学第一附属医院
... 阅读全帖
e*9
发帖数: 2289
5
来自主题: USANews版 - 胡麻长得不错 大嘴巴适合吹箫
weiner这个色狼
_gen/derivatives/article_750/alg-weiner-wedding-jpg.jpg
s*******a
发帖数: 8827
6
{860.3101} North America 2GB
这个有tomtom map的所有feature吗(alg, vocie recognition, etc)?
Where can I find the compitibility chart?
p*****t
发帖数: 97
7
来自主题: Automobile版 - volvo 2011 xc60 T6这个价格怎样?
做个xc60和x3纸上谈兵的数据比较,看看哪个车有所谓的性价优势。因为我选的是xc60 T6,所以x3也只能拿35i来比,28i不是Turbo的。首先说明的是我没去真正开过x3。本来也确实是计划内的,但开完xc60 3.2L和T6后,对T6很满意,所以就懒了,不想折腾了。比较时xc60的数据在前,数据都是从网上quote的。弄错了的地方欢迎大家指点,但还是客气点比较好。
首先比较价格,两款车都有各种options。如果是裸T6和35i比,sticker price –2k。xc60多了天窗,尽管这玩意不是每个人都想要。如果按我选的xc60算,大概是-3.5到4k。加上额外的tax,financing(目前volvo是1.9%,不知道BMW能讲到多少),和negotiable room(从truecar.com上,xc60可以-3k sticker price / -1k factory invoice,实际可以更多一点,我目前是-1.5k左右。x3是-2.5k sticker price / +500 factory invoice ,实际情况不清楚。对于我这个options选项而言,... 阅读全帖
s**********g
发帖数: 953
8
来自主题: Automobile版 - volvo 2011 xc60 T6这个价格怎样?
这airbags,哪个更高级一点? 不是很懂……

xc60 T6,所以x3也只能拿35i来比,28i不是Turbo的。首先说明的是我没去真正开过x3
。本来也确实是计划内的,但开完xc60 3.2L和T6后,对T6很满意,所以就懒了,不想
折腾了。比较时xc60的数据在前,数据都是从网上quote的。弄错了的地方欢迎大家指
点,但还是客气点比较好。
。xc60多了天窗,尽管这玩意不是每个人都想要。如果按我选的xc60算,大概是-3.5到
4k。加上额外的tax,financing(目前volvo是1.9%,不知道BMW能讲到多少),和
negotiable room(从truecar.com上,xc60可以-3k sticker price / -1k factory
invoice,实际可以更多一点,我目前是-1.5k左右。x3是-2.5k sticker price / +500
factory invoice ,实际情况不清楚。对于我这个options选项而言,同样的配置,我
估计xc60应该有4k以上OTD价格的优势。ALG Residual Val: ue %应该是x3高些... 阅读全帖
c*****i
发帖数: 631
9
来自主题: Automobile版 - volvo 2011 xc60 T6这个价格怎样?
x3 35i 0-60mph是5.5s比xc60 t6快不少。这2个我都试驾过,xc60比较适合家用,x3开
起来更爽。看你要什么样的东西了。

xc60 T6,所以x3也只能拿35i来比,28i不是Turbo的。首先说明的是我没去真正开过x3
。本来也确实是计划内的,但开完xc60 3.2L和T6后,对T6很满意,所以就懒了,不想
折腾了。比较时xc60的数据在前,数据都是从网上quote的。弄错了的地方欢迎大家指
点,但还是客气点比较好。
。xc60多了天窗,尽管这玩意不是每个人都想要。如果按我选的xc60算,大概是-3.5到
4k。加上额外的tax,financing(目前volvo是1.9%,不知道BMW能讲到多少),和
negotiable room(从truecar.com上,xc60可以-3k sticker price / -1k factory
invoice,实际可以更多一点,我目前是-1.5k左右。x3是-2.5k sticker price / +500
factory invoice ,实际情况不清楚。对于我这个options选项而言,同样的配置,我
估计xc... 阅读全帖
m******g
发帖数: 3667
10
来自主题: Automobile版 - volvo 2011 xc60 T6这个价格怎样?
你这个是纸上谈兵

xc60 T6,所以x3也只能拿35i来比,28i不是Turbo的。首先说明的是我没去真正开过x3
。本来也确实是计划内的,但开完xc60 3.2L和T6后,对T6很满意,所以就懒了,不想
折腾了。比较时xc60的数据在前,数据都是从网上quote的。弄错了的地方欢迎大家指
点,但还是客气点比较好。
。xc60多了天窗,尽管这玩意不是每个人都想要。如果按我选的xc60算,大概是-3.5到
4k。加上额外的tax,financing(目前volvo是1.9%,不知道BMW能讲到多少),和
negotiable room(从truecar.com上,xc60可以-3k sticker price / -1k factory
invoice,实际可以更多一点,我目前是-1.5k左右。x3是-2.5k sticker price / +500
factory invoice ,实际情况不清楚。对于我这个options选项而言,同样的配置,我
估计xc60应该有4k以上OTD价格的优势。ALG Residual Val: ue %应该是x3高些,但具
体多少不知道,xc60在... 阅读全帖
r*****g
发帖数: 9999
11
来自主题: Automobile版 - 买车考虑resale value的看过来
豪华车里居然audi拿的最多,hoho.
ALG 2012 Residual Value Award Winners:
Sub Compact Car: Honda Fit
Compact Car: Hyundai Elantra
Midsize Car: Subaru Legacy
Fullsize Car: Nissan Maxima
Sporty Car: Mazdaspeed3
Alternative Powertrain: Volkswagen Golf TDI
MPV: Honda Odyssey
Compact Utility: Jeep Wrangler
Midsize Utility: Subaru Outback
Fullsize Utility: GMC Acadia
Midsize Pickup: Toyota Tacoma
Fullsize Pickup: Toyota Tundra
Near Luxury Car: Mercedes-Benz C-Class
Luxury Car: Audi A6
Luxury Sportscar: Audi S5
Luxu... 阅读全帖
X***9
发帖数: 7385
12
来自主题: Automobile版 - 新款CRV和RAV4的全面详细比较。
外观和内饰 见仁见智
---------------------------------------------------------------
美国销量(到8月份) CRV胜
#1 Honda CR-V 207,643
#2 Ford Escape 205,683
#3 Chevrolet Equinox 169,977
#4 Toyota RAV4 144,314
----------------------------------------------
马力 CRV胜
185 vs 176
很多人觉得开了sport模式的RAV4比开了省油模式的CRV在加速感觉上还要吃力。
----------------------------------------------
油耗 平手
两轮驱
23/31/26 vs 24/31/26
全轮驱
22/30/25 vs 22/29/25
--------------------------------------------
变速 RAV4胜
5速 vs 6速 (但6速并没有让rav4更省油)
---------... 阅读全帖
X***9
发帖数: 7385
13
来自主题: Automobile版 - 新款CRV和RAV4的全面详细比较。
外观和内饰 见仁见智
---------------------------------------------------------------
美国销量(到8月份) CRV胜
#1 Honda CR-V 207,643
#2 Ford Escape 205,683
#3 Chevrolet Equinox 169,977
#4 Toyota RAV4 144,314
----------------------------------------------
马力 CRV胜
185 vs 176
很多人觉得开了sport模式的RAV4比开了省油模式的CRV在加速感觉上还要吃力。
----------------------------------------------
油耗 平手
两轮驱
23/31/26 vs 24/31/26
全轮驱
22/30/25 vs 22/29/25
--------------------------------------------
变速 RAV4胜
5速 vs 6速 (但6速并没有让rav4更省油)
---------... 阅读全帖
c*****e
发帖数: 1106
14
来自主题: Automobile版 - fusion ? or malibu ?
不是吧? 而且现在Fusion打折恨,实际起始价格低,所以最后差不多,还有可能更好
。 :)
以MSRP为基准
ALG Residual % 24 months 36 months 48 months 60 months
2014 Honda ACCORD SEDAN 4dr Sdn LS
66 55 47 39
2014 Ford FUSION 4dr Sdn S
63 53 43 36
x**********i
发帖数: 4964
15
来自主题: Automobile版 - fusion ? or malibu ?
residual 和最后能卖出去的价格可是两回事 我当时的malibu 放good 的价格 两个星
期连个电话都没有 呵呵 accord camry这些 very good 都不愁卖
如果考虑保值 美国车还是差点 开时间久的话 比如八九年 入个fusion还是不错的 毕
竟买的便宜

不是吧? 而且Fusion打折很,其实最后差不多ALG Residual %
c*****e
发帖数: 1106
16
来自主题: Automobile版 - fusion ? or malibu ?
嗯,Malibu不如Fusion, 旧版的更不行。
但ALG Residual Value常用来计算leasing cost,所以也不是空穴来风。
2014 Chevrolet MALIBU 4dr Sdn LS
24 months 36 months 48 months 60 months
55 48 40 34
c*****e
发帖数: 1106
n****i
发帖数: 316
18
隐约觉得你Lease的车价格sales price高于MSRP。Lease车请先谈出门价,然后去
Edmunds上去问现在的alg residual
和mf是多少,这几样齐全了,你的monthly payment基本就差不多定了。

$
acquisition
★ 发自iPhone App: ChineseWeb 8.6
c*******y
发帖数: 114
19
来自主题: Automobile版 - 有人买过hyundai genesis没
gensis可是ALG评出来的中型豪车这一档最保值的一款,老色狼不要乱讲。
d*********h
发帖数: 972
20
来自主题: Automobile版 - Forbes - 15 New Cars to Avoid
http://www3.forbes.com/autos/15-new-cars-to-avoid/16/
No 1. BMW 7 Series
BMW’s flagship sedan seems to have lost its edge in recent years. It’s
wrapped in languid styling and just doesn’t feel as sporty as it did in
earlier renditions; an odd product lineup includes an expensive and not
especially efficient gas-electric hybrid model. Consumer Reports takes the 7
Series to task for being “a ponderous, technology-laden vehicle with
ungainly handling,” and is included in the publication’s lists of ... 阅读全帖
i***y
发帖数: 98
c*****e
发帖数: 1106
22
来自主题: Automobile版 - lease了一台civic,但是感觉被骗了
嗯,研究一下residual value, 可以参考这个
http://www.cars.com/go/alg/index.jsp?makename=Honda&modelname=C
希望有机会挽回部分损失
X***9
发帖数: 7385
23
美国最畅销的SUV市场继续领导与新的特别版的介绍2016本田CR-V
度过了一年的唱片销量和无数的行业赞誉,2016年格外受欢迎本田CR-V的回报与特别版
修剪过LX提供外观和安全升级
之后,带来了新的动力系统的一大刷新了2015年,显著提高了外观和内饰造型与新的标
准和可用功能一个长长的清单,2016年本田CR-V将返回一个新的特别版(SE)修剪,并
带有一个阵容出发$ 23,595.1制造商建议零售价(MSRP)
新的特别版CR-V的定位在LX内饰用独特的双色面漆,第二排和后隐私玻璃,和安全的系
统中添加更大的17英寸合金轮毂。由于只有一个$ 800个在LX贴水,SE代表的高价值主
张保费的外观和附加功能的内容。
除了享有极高声誉的汽车时尚运动/年度荣誉实用程序,刷新2015年CR-V获得了多个业
界的赞誉。这些包括:
2015年ALG剩余价值奖:最佳紧凑型工具
2015年凯利蓝皮书百思买:小型SUV /交叉
凯利蓝皮书2015年十大最佳转售价值奖
美国新闻与世界报道,2015年最佳汽车为家庭,小型越野车奖
Cars.com/USA今天/“Motorweek”2015年紧凑型SUV... 阅读全帖
L******d
发帖数: 2461
24
具体算了一下Cost to own/lease for 3 years:
【Buy】: $19,791+tax+fee=$22,031
36month后residual:
update: $13,975 (根据这里http://www.cars.com/go/alg/index.jsp#
根据KBB, 2013 同款车,36000 miles, private party very
good condition, $14,273
如果36month后卖车,这三年的cost to own是$8,056
【Lease】: ($99+tax)*36 + down($1,491) + fees (doc, lic...按$360来估计)
+acquisition fee ($650)=$6,400
lease还车时可能还要作些养护,换brake, tire等,算$1000吧.
Summary of Cost to own:
buy :$8,056
lease:$7,400
不知道这样计算有遗漏吗。
d*****k
发帖数: 93
25
有绿卡好象可以出去玩.
还有六个小时怎么打发啊? 是在FRANKFORT吗? 好像可以使用他家的WELCOME LOUNGE.
Airport Frankfurt/Main International
Location Lufthansa Welcome Lounge (Arrival Lounge) - Terminal 1, arrival
area B. Located immediately behind the baggage claim area (public area).
Opening hours 5:30 am - 12:30 pm (last admission)
for arriving LH passengers only
Access only with LH intercontinental boarding pass (Flight-No. LH 401 - 799
or LH arrivals from ALG, BEY, CMN, GOJ, KUF, KZN, PEE, SVX, TUN, UFA)
t**********o
发帖数: 1098
26
Bless!
理解楼主的心情。有一点小建议,文章写的稍微有点点主观了,我相信alg不会仅仅是
因为等label而不回国陪化疗的,否则就太XXXXX了。当然这个囤货确实增加了他们的心
理负担。
而这些情况也许根本就没引起活神医的重视,所以没有及时在这个时候赶紧出label并
且关心一下a的病情。
大家互相体谅体谅,活神医该表态的还是表表态,犯不着上升到“欺骗”这个高度啦!
h****i
发帖数: 1674
27
Alg是考虑到医保的问题才留这么久,随便把打印机的事情解决了。谁会单纯为了打印
机留下来?
d******y
发帖数: 1039
28
来自主题: JobHunting版 - 攒人品。面试经历(1)
今天得到了第一个正式的offer,为了不淡忘找工的艰辛,以及往后得到更好的offe
r, 写写这个过程吧。
Fresh Ph.D. CS. 没有工作经验。去年12月毕业,博士论文关于无线通讯。我12月
开始找工,全国各地撒网,目标锁定比较大的公司。
准备过程:
1.联系熟人,朋友,以及朋友的朋友。从内部投了10家大公司。rp不错,大概50%有
回复。
2.自己在网上瞎投,投了5家公司,没有任何回复。
3.参加了各大公司在学校搞的information session, 没用。
4.找了两本教科书复习C++和数据结构:accelerated C++ 和introduction to alg
orithms
面试过程:
12月的时候刚搞完论文通过答辩,生物钟还没有调整过来,很多公司又喜欢早上面
试,所以错过了几个机会。比如大名鼎鼎的某金融shark,打电话过来的时候我还在
做梦,自然回答的一团糟。印象深刻的几个问题是:mutex和semaphore的区别;什
么是named pipes和pipes的区别;singleton的两种实现方法等等。12月23号在CC买
东西的时候又有一个公司突然
c**m
发帖数: 535
29
来自主题: JobHunting版 - 发Google面经,为明天MS攒rp
Google和MS都是summer intern,phone interview
以为google上来就是alg & coding呢。
结果被问了超多概念问题。。。都没准备。
coding题都很简单,可惜是最后问的,时间不多
第一个人,老印,有点口音,听不太清。。。不过人还不错。
问了超多概念,包罗万象。我答不出的,他自己就解释给我。
最后还有10分钟,问coding,5分钟后改题目。。。我在google doc上就写了5分钟。然
后问 time complexity。
第二个人,老美,说话挺快的。
也是先问概念,晕。。。
然后是design的题,没搞懂他到底想问啥。
最后是coding。先讲算法。然后拿例子过一遍。然后在google doc上写。然后问下time
complexity和improvment。
具体题目如下:
interviewer 1:
1. C++/Java concepts: inherent, virtual, interface, implementation, abstract
class, ... (Many)
2. Operating system: m
w******0
发帖数: 43
30
来自主题: JobHunting版 - please DIscuss Two similar alg questions
1. find longest common continue sequence between two sorted int array
such as
a = {1,2,3,4,5,6,7,8}
b = {0,3,4,5,6,9,10,80}
c = {3,4,5,6}
2 Find a longest common continue sequence in two strings
a = "abcdefghigk";
b = "mytestabcdetesting";
C = "abcde"
Question 2 is not LCS
Thanks.
b********w
发帖数: 110
31
来自主题: JobHunting版 - please DIscuss Two similar alg questions
First Question can be achieved by O(n),
int LCC(int*a, int asize, int* b, int bsize){
int max=0;
int count=0;
int aindex=0;
int bindex=0;
while(aindex if(a[aindex]==b[bindex]){
count++;
aindex++;
bindex++;
}else{
if( count>max)max=count;
if(a[aindex] else bindex++;
}
}
return max;
}
Second Question:
let a
j********3
发帖数: 27
32
来自主题: JobHunting版 - SDE opening
Hi,
我们公司最近出了很多SDE和SDET的职位,各个level的都有。基本上都是要求c/c++,
java,ds和alg,有兴趣的朋友可以给我发简历。我会尽快回复的。
公司是在西海岸的软件公司,我的邮箱是j************[email protected].
多谢。
b********e
发帖数: 693
33
来自主题: JobHunting版 - one alg from amazon
You are a given a very large line delimited file. With a phone number on
each line. How would you remove all duplicates?
1. Can you remove duplicates in less than O (n)?
2. How about the file is too large, out of memory limit?
g*******y
发帖数: 2114
34
来自主题: JobHunting版 - one alg from amazon
第一个咋做到 第二个可以用bit array吧
b********e
发帖数: 693
35
来自主题: JobHunting版 - one alg from amazon
I don't know how to do it:(
j*******a
发帖数: 61
36
来自主题: JobHunting版 - one alg from amazon
For the first question, I guess the interviewer want to get a firm answer
of "no, it is impossible!". :)
s*****n
发帖数: 5488
37
来自主题: JobHunting版 - Amazon 电面
个人看法:
先定义出book对象,sort algorithm对象(应该是个decorator,就是可以pipeline到另
外一个alg对象上),然后需要定义less than, 定义adapter到STL quicksort。
public void sort()
{
call adaptoer method or obj from i to n.
for (i = k; i< booklist.count; i++)
{
if key[i] = key [j] continue;
else
if (mydecotor is not null)
mydecortor.setvalue(j, k);
mydecortor.sort();
}
大概框架应该是这样。
a**********k
发帖数: 1953
38
来自主题: JobHunting版 - career cup book v4 9.7 题
sort based on ht first, O(nlogn),
then find the longest increasing subsequence on the sorted array,
which has a well-known O(nlogn) alg.
a**********k
发帖数: 1953
39
来自主题: JobHunting版 - career cup book v4 9.7 题
sort based on ht first, O(nlogn),
then find the longest increasing subsequence (based on wt) on the sorted
array,
which has a well-known O(nlogn) alg.
c******n
发帖数: 4965
40
来自主题: JobHunting版 - google 面经
just check memcached
this is not an alg question, it's more about experience

partition key?
based
textbook has
(is
L*******e
发帖数: 114
41
Implement a queue in which push_rear(), pop_front() and get_min() are all
constant time operations。
Copied from careercup. seemed no good solution discussed over there. 高手
share一下?thanks.
g*********s
发帖数: 1782
42
no, the commonly asked one is the stack, not the queue.
the hardness of queue is due to the fact the queue has 2 ends to take care
while the stack only have one.
it's an interesting variant of the classical one. but i don't feel there's
any good algo.

all
L*******e
发帖数: 114
43
Thanks. Then what is the solution for stack? using a priority_queue?
f*******4
发帖数: 1401
44
Use an extra stack to maintain the minimums.
To retrieve the current minimum, just return the top element from minimum
stack.
Each time you perform a push operation, check if the pushed element is a new
minimum. If it is, push it to the minimum stack too.
When you perform a pop operation, check if the popped element is the same as
the current minimum. If it is, pop it off the minimum stack too.
D*********y
发帖数: 876
45

这是career cup 150题里面的一个例题
我记得programming interview那本书里也讲到了这道题

new
as
i**********e
发帖数: 1145
46
这题用两个 queue 就行了。
一个 queue 来 maintain minimums,另一个 queue 来 push_rear 和 pop_front.
每次 push 一个新元素的时候,检查 min queue 的后面的值是否大于新值。如果是的
话,就一直 pop,直到后边值小于或者等于新值(或者 min queue 为空)。
每次 pop_front 的时候,就检查现在 pop 的元素是否与 current min 相等。如果是
的话,就从 queue 和 min queue 同时 pop.
其实这是 google 经典题 finding sliding window minimum/maximum 的变种。
因为同样一个 data structure 就直接能应用于 finding sliding window minimum,
并且得到 O(N) 的复杂度。
Reference:
http://www.ihas1337code.com/2010/11/stack-that-supports-push-po
http://www.ihas1337code.com/201... 阅读全帖
c********t
发帖数: 5706
47
好像不太对啊。比如 1,3,2 按描述
每次 push 一个新元素的时候,检查 min queue 的后面的值是否大于新值。如果是的
话,就一直 pop,直到后边值小于或者等于新值(或者 min queue 为空)。
那么 到2入queue的时候,min queue里面是(1,3),2>1,所以2就直接入min queue
,变为(1,3,2),就不对了。
sliding window我没见过,就去搜了一下,好像用的是vector, 要去掉vector中所有比
新值大的的元素,而不是只比较最后的元素吧?
i**********e
发帖数: 1145
48
是检查minqueue 的后面,不时前面。
minqueue = [1, 3], push 2 的时候,因为 3 > 2,pop 3 from back,然后再比较 1
和 2. 因为 1 <= 2,那就把 2 push 进 minqueue。这时候 minqueue = [1, 2].
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

queue
g*********s
发帖数: 1782
49
in this case how u ensure O(1)?

1
m****i
发帖数: 650
50

minimum
new
same as
这个解对所有数字unique有效,如果可以duplication.那要小改一下
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)