由买买提看人间百态

topics

全部话题 - 话题: 差值
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
J******9
发帖数: 736
1
来自主题: Automobile版 - 熟悉PenFed车贷的,请进!
0.99%利率,好像是有条件的,只针对最多3年车贷的指定dealer。我要5年车贷,肯定
拿不到这么低的利率。能2%,我就满足了。虽然每个月的月供差值也就不到20刀,但是
能拿到1%,总觉得自己占了很大便宜。
o*******y
发帖数: 362
2
来自主题: Automobile版 - 熟悉PenFed车贷的,请进!
我的就是4年的,而且是refinance的
[在 Jason999 (幸福天窗) 的大作中提到:]
:0.99%利率,好像是有条件的,只针对最多3年车贷的指定dealer。我要5年车贷,肯定
:拿不到这么低的利率。能2%,我就满足了。虽然每个月的月供差值也就不到20刀,但
是能拿到1%,总觉得自己占了很大便宜。
:...........
m********a
发帖数: 1312
3
来自主题: Automobile版 - 也说说左道超车和右道超车
超车=变道(向左或向右)+加速+变道(向右或向左)
你们描述的大多是变道时候的各种危险,具体向左右方向都适用(速度差值一样且都是
两方向各换一次道)。变道以后,加速超车,从左边或右边没看出多大区别。如果右边
已经有车且很慢那就超不过去罢了,很多时候从右边超车就是因为右边没人,所以这个
假设也不大成立。

55
b*******c
发帖数: 20683
4
我觉得一般车都有些余度吧,我的车有回加油时显示只能开20迈了,结果根据加满油时
的加仑数和油箱大小的差值估算,20迈应该很保守,感觉比20迈还至少多留了一加仑左
右。
话说,开车能糊里糊涂开到没油了死在路上还不知道原因,这司机也真够可以的了。
m****a
发帖数: 2593
5
来自主题: Automobile版 - 2015 Honda CRV AWD TPMS一直亮
有可能的,tpms 是看四个平均之后各个胎的差值,如果 一个胎和其他不一样,有可能
会出这个问题,
一个办法是试一试增加或者减少那个新胎的气压,不要和其他三个一样。
o***o
发帖数: 11767
6
来自主题: Automobile版 - 什么时候换油?
楼主纠结的不是一百块钱的基友。而是百分之10跟百分之20这点差值
E****a
发帖数: 3088
7
来自主题: Automobile版 - 揭穿丰田保值的谎言
说你傻叉,还真是。按你这么说,大家都不要买车了,七年前三万五买入,现在三万五
卖出也是不合算,因为有通货膨胀。
你现在在网上配置一个三万五的新四跑人,再到kbb查2010年同样车的售价,得出一个
差值。你同样配置一个三万五的新福特explorer(用true car价格算吧),再查kbb 2010
同样配置explorer的售价,又得出差价。你比较这两个差价再回来

:七年前三万五买入,现在同样的东西还想以同样的价钱买入,这不叫SB叫什么
E****a
发帖数: 3088
8
来自主题: Automobile版 - 揭穿丰田保值的谎言
说你傻叉,还真是。按你这么说,大家都不要买车了,七年前三万五买入,现在三万五
卖出也是不合算,因为有通货膨胀。
你现在在网上配置一个三万五的新四跑人,再到kbb查2010年同样车的售价,得出一个
差值。你同样配置一个三万五的新福特explorer(用true car价格算吧),再查kbb 2010
同样配置explorer的售价,又得出差价。你比较这两个差价再回来

:七年前三万五买入,现在同样的东西还想以同样的价钱买入,这不叫SB叫什么
T*********s
发帖数: 20444
9
据美国媒体motor1 9月5日消息,丰田公司申请了车载自动智能除霜湿度传感器的专利
,该专利是将现款自动空调控制器和除霜温度传感器相结合的车载系统。
丰田这项设计的核心是汽车室内外温度传感器及室内湿度传感器,这些传感器连接
着监控所有数据的电控单元,将汽车的气候控制系统调整到最合适的阶段,从而去除挡
风玻璃上的冷凝物。另外,由于不同的温度和湿度都会导致冷凝发生,丰田的电控单元
会识别可能导致冷凝的所有差值和阈值。从本质上讲,该装置的主要功能在于预测车内
温度,并在窗户起雾前通过除霜器适度增温。
另外,该项装置还会参照车内的GPS定位系统,根据不同地理环境的不同湿度、温
度来调整其作用强度。丰田的电控单元会插入附加数据,以便其能在冷凝现象发生时进
一步建立阈值,迅速反应。
目前,该设置作为专利,还无法保证能在未来车辆上全面应用。但除霜器拥有较大
的市场,只要价格合理,该项装置的仍有可观的前景。

发帖数: 1
10
来自主题: Automobile版 - Ford Expedition 的四驱问题
说得很对,而且楼主提到噪音大了很多,这不太正常,建议他拿分贝表测一下。十五块
钱买个分贝表分别测两种驱动模式时的怠速和70迈巡航的差值,如果超过5分贝 建议赶
紧去检查,即使四驱系统工作没问题,某个部件的润滑也有问题。
[在 digua (姚之FAN) 的大作中提到:]
:基于后驱的AWD确实是这样工作的。AWD有一定的动力损失,转向也变得不那么灵活,
所以有些人买BMW时专门选RWD而不选AWD。
:不过你说“提速比较费劲”,按理说不应该有这么明显的power loss,最好还是让
:dealer看看。3-5%的power loss是正常的。
G*******e
发帖数: 426
11
来自主题: Automobile版 - Ford Expedition 的四驱问题
定速巡航没感觉到噪音变大,主要是加速的时候噪音和振动明显增加。
[在 SuvTrucks (SUV&TRUCK) 的大作中提到:]
:说得很对,而且楼主提到噪音大了很多,这不太正常,建议他拿分贝表测一下。十五
块钱买个分贝表分别测两种驱动模式时的怠速和70迈巡航的差值,如果超过5分贝 建议
赶紧去检查,即使四驱系统工作没问题,某个部件的润滑也有问题。
:所以有些人买BMW时专门选RWD而不选AWD。
s******x
发帖数: 15232
12
而且要是可以积里程的票。
一般kayak搜出来的票都可以积累里程
有的代理把用低价收购来的里程换的奖励票卖给旅客,这样的票就不能再积里程了。
美东-中国往返(e.g. jfk-pvg)15k里程,最差最差值150刀
M******c
发帖数: 1836
13
来自主题: ChinaStock版 - [market] 寻找强势股部分介入
今天回来得晚了一点,所以发文晚了一点点。 今天的早盘从市场内在结构看已经初步
确认了昨日反弹的有效性。 昨天大盘在利好消息的刺激下,大幅上扬,同时价升量涨,
今天半天过后仍然处在10MA之上,我会寻找昨天的大盘强势股,比如说地产,资源,黄
金股
部分介入。 之所以前天不买,那是因为我还没有看到底部特征,而昨天的底部特征从
概率上讲是一种低风险的操作。
买股票任何时候都有风险,关键在于你懂得什么时候需要规避没有意义的风险。大盘从
3400点下来,到现在有差不多600点的差值,风险已经被释放不少,这个时候再出现强势
反弹,买入就是低风险操作。所以对于我这样的人,永远是买不了最低的,也绝对不会买
最低,因为那是赌博,不是交易。 知道我的人都知道,我最注重的是纪律,不求卖在
最高,但是有稳当钱赚的时候绝对不放过。 买错了就出来,没有什么话好说的。
今天周末,如果不出意外,成交量当不会放大,并且部分个股会出现盘整现象,我会找
机会进入我看好的强势股,这是对短线而言的。等了这么长时间咯,终于可以安稳一点
的交易咯。 以买入价之下8%为止损点,但是不会期待暴涨。
最后,祝兄弟姐妹们节日快乐!:)
r****0
发帖数: 145
14
来自主题: ChinaStock版 - 本ID继续直播2
预测从来都是左派的YY意淫游戏。市场的走势从来都是合力博弈的结果,真正读懂了这
句话,比猜对了多少次大盘的走势都重要。
短线:按照本ID理论, 11月24日13点18的2409.58到11月25日的9点36分的2386.36差值是
23.22。所以在昨日低点2372.66之后的周一完全分类如下。
第一种情况:跌破前期低点2370.96但是不低于2350,最佳。又一次短线5分钟机会。看
止跌学会看MACD的小红柱子。见本文开头。
第二种情况:高开,这个必须在高过11月23日09点45的2418.56才能呈现单边行情,空
仓才能进入。不然就是震荡市,可以高抛低吸做震荡。
第三种情况:低开跌破2350.那就是又是一个中阴,这个具体会写课程专门讨论中阴的
操作,如果不大懂先不做难题。
前天提示的强势股啤酒板块,逆势仍然在涨,过年炒炒大消费是主力一贯的作风,文化
医药同样还有机会。一定要耐得住寂寞,等龙头冲到涨幅板前面再杀进。
长线,现在什么欧债危机美债危机全部都是诱空,明年小牛不变,这个也会发文单独讨
论,看人气了。
w******a
发帖数: 76
15
来自主题: Classified版 - ● [出售] UA travel vouchers
UA travel vouchers
一张大概 $200不到@ 0.85
一张大概 $150不到@ 0.85
一张大概 $150不到@ 0.85
One ticket one voucher
是改票,票价变化UA给的差值
站内联系
s***e
发帖数: 1143
16
来自主题: ebiz版 - 质疑ebizship的收费
可以说,作为一个小business,eibzship确实给带来一定的折扣和方便;但是我想要指
出的,ebizship,你收费透明了么?
1. 过去的两个多月,基本上,我已经用fedex帐号打印,很少使用ebizship。前几天的
剩余余额是接近100元;可是前天突然变成负值近600元,一上一下差了近700元。系统
来信说,你们调整去年和前年没有结算的。我问你,为什么,你不按时结算? 为什么
要数月和数年之后再去进行结算?
我观察了你们ebizship的结算,基本上,你们是一个月不到两个月就能看到final bill
了。 可是,我已经有两个多月很少使用ebizship,为什么你能从以前已经结算过的
bill重新整理出近700的bill来?
2. 一年前,我就给ebizship提议要excel,能download下来,自己查账。你们说好,会
弄的,结果并没有搞。这样的结果是,作为用户,我们很难查账,很难查。
本来使用ebizship是想省钱的,而你ebizship作为一个商业公司,也是拿commission的
,现在账目弄得不明不白。
3. 我,一个中等用户,所有的ebizship用户,... 阅读全帖
O*G
发帖数: 3
17
最近我妈和我姨之间有一个房产转换,引起我LD和我的意见分歧。具体事情是这样的。
我家在国内一个中等城市,五六年前阴差阳错买了一个50平米的学区房,之后就一直出
租。当时买的时候是个小高点,但金融危机过后房价又飞涨。现在可能房价翻了一倍多
吧。另外,我外公去世的时候有一栋遗产房,九十多平米,现在是我姨和我妈共有的,
但学区不好。
我姨孙子准备上幼儿园,要落户口。他们想把户口一下子落到好学区。这样以后上小学
,初中,都不用愁了。我姨就和我妈商量把她在外公那儿一半的产权给我妈,我妈把那
学区房就让给她。我家的学区房还是会赚50%的。但和卖比的话可能要损失10到15万,
应该不会到20万。房价多少谁也说不清。。。问题是我姨家里条件不好,没钱补上差值
。那我们亏就亏了。
我觉得亏就亏了,为了这件事把关系弄得不好不值得。我姨和我家的关系一向挺好的。
可能我家帮助她家更多些吧。不过在我小的时候姨也帮我不少的。她儿子和我是一起长
大的,感情还是蛮深的。这次也是为她家第三代才提出来的。
再说这也不是我的钱,是我父母的钱。那他们怎么花也不用我管。我从来没把他们的钱
当作我以后的财产。我觉得自己挣的钱自己花... 阅读全帖
c********g
发帖数: 15629
18
来自主题: FleaMarket版 - [交换] Bestbuy Sears Kmart <=> ToysRUs
rate都给定了,怎么能1:1换呢,我也不急用。你说我要用人民币换你的美元,1:1你
干不干?ft,去军版呆了些日子,回来就想找人打架,哈哈。
对了,我只换,不卖,也不买。小额的差值用paypal付清。
c********g
发帖数: 15629
19
来自主题: FleaMarket版 - [交换] Bestbuy Sears Kmart <=> ToysRUs
我只换,不卖,也不买。小额的差值用paypal付清。
现在TRU还有deal吗?$100以上的,仍然90%,$25的 88%。
w******a
发帖数: 76
20
来自主题: FleaMarket版 - ● [出售] UA travel vouchers
UA travel vouchers
一张大概 $200不到@ 0.85
一张大概 $150不到@ 0.85
一张大概 $150不到@ 0.85
One ticket one voucher
是改票,票价变化UA给的差值
站内联系
f*******e
发帖数: 5277
21
博士刚毕业,在做博后,目前打算在短则3年,长也就10年内回国发展。这个时间段比
较适合的投资有哪些?目前大部分资金在股市。max了学校的457b,选择这么做的原因
是不需要等到60多岁,只要离开现在的学校就可以无penalty把钱拿出来,同时可以把
gross income降到我股市里long term cap tax到0%,但要是两三年内大崩盘也就只能
哭了。很少一点扔进lending club看看什么状况。
我觉得我的情况,IRA及各种需要等退休才能开始用的途径都不是很合适。
投资房考虑过,不过现在做博后,两三年后无论回国与否都要换地方。所在地位置房产
这几年每年增值大概3%左右,粗略算了一下如果现在买两三年后就卖,中介费、房产税
、保险、贷款手续费等等还蛮多的。房贷和自己租房住的差值加上房子升值的收益好的
情况下也就和这些税费打平手,如果再考虑首付对现金流的负面影响,好像投资房对于
现阶段的我非常不划算。如果是买大点的房子出租其中一间的话,一是不太想喝租客一
起住,另一方面还需要打理这方面的事情感觉太繁琐。
求教还有什么比较好的投资途径?
j******n
发帖数: 2644
22
来自主题: Investment版 - 请教几个关于IUL保险的问题
正在进行Nationwide IUL protector保险的购买申请,但是发现了几个问题,agent没
能给出确切答复,想看这里有没有人了解。
按照保险公司提供的购买方案,在默认7.1%收益率的情况下,选择20年按月付款的方式
,一个月付$210,付满20年就可以cover终生,到死可以拿回$50万。
这里有几个问题:
1、买时是按照7.1%收益率,但如果买了以后,如果有的年份实际收益率低于7.1%,而
有的年份高于7.1%,是不是每月的premium都会随之变动?极端一点,如果20年内实际
收益率一直低于7.1%,该怎么算?是每月多交?还是20年以后再计算差值补交?如果是
20年以后补差值,那是已经5、60岁了,计算的rate是不是要按照5、60岁来计算,那样
的话将会非常昂贵。
2、按照7.1%的收益率,一切都顺利,买完20年,可以不用买了。但根据保险公司计算
的方式,实际是20年以后你的本金加增长的资金按照7.1%的收益率,已经足够可以
cover买保险的premium,所以你不用再交钱了。但如果20年以后,收益率大幅下降,我
是不是又要开始再交钱?如果是,当时的rate会按照... 阅读全帖
T*****J
发帖数: 193
23
来自主题: JobHunting版 - 今天onesite被问的两个题目
一个做DSP的公司, 要求用C++实现:
1是不是可以用derivative来判断? 可是如何数值计算derivative呢?
1. 怎么从 real time 采样的长数据串 实时 判断出 有没有peak, peak的duration。
面试者说不能等数据都采完再判断, 要随着实时数据采样, 实时判断peak
2. 还是长数据串, 但数据串中相邻数据的数值差别很小, 比如每个数据用18个bits
表示, 那么相邻数据差值在4个bits范围内, 用什么办法可以做数据压缩, 用尽量少
的bits来表示出长数据串
k***e
发帖数: 556
24
来自主题: JobHunting版 - 今天onesite被问的两个题目
2. 不知道你们说都delta encoding。但是可以只记差值,再加上正负,5bits足够
再对这5bits run classical compression algorithm


bits
c*****n
发帖数: 96
25
来自主题: JobHunting版 - 刚刚被Google电面了,真失败
先对数组排序(升序),
1)首先考虑最简单的情况: |K| = M, 原数组即为答案。
2)再考虑 |K| = M -1:即需要在原数组中去掉一个元素。我们可以对数组中相邻的两
个元素的差值排序: = a[i+1] - a[i]. 假设 是最小值,那么要去掉
的元素是:
a[j] : if a[j] - a[j-1] <= a[j+2] - a[j+1]
a[j+1] : if a[j+2] - a[j+1] < a[j] - a[j-1]

边界条件: if j == 0, then select a[j+1]
if j+1 == M-1 then select a[j]

假设a[i]是要去掉的元素, 在数组中去掉啊a[i], 得到集合T(M-1)
3) |K| = M - 2: 可以归纳为在 T(M-1) 中找 M-2个数的子集, 从而可以用 step 2
的方法求得。 以此类推可以得到任意子集的... 阅读全帖
h*******u
发帖数: 15326
26
sort完了,每个数用19减一下,用binary search找差值,找到就成功
l*****a
发帖数: 14598
27
来自主题: JobHunting版 - 问一道简单DP题
大家都想明白了?
这个结果我觉得不正确把。
你的算法是如果当前的状态跟上次的状态不一致,则++
如果一样,则不计数。
这样的话,请看 1,4,3,10,9,8,6 ,7,6,9
差值为 3,-1,7,-1,-1,-1,1,-1,3
当扫描到10/9的时候,与3/10不同还可以++,然后9/8,8/6都是递减,跳过
然后6/7是增加了,按照大家的算法,长度可以++了
可实际上这样的序列就是 1,4,3,10,9,(6)7
其实最后还是两次数值下降,这样的结果应该是不正确的吧
难道我什么地方理解得有问题?
欢迎指正
l******4
发帖数: 729
28
来自主题: JobHunting版 - 问个算法体
一个array,n个sorted数。
找出其中k个,要求这个k个数之中最小的差值最大(比其他K个数最小difference都大)
A*********r
发帖数: 564
29
版权是啥意思? 你想出来的题,还是是你有独特解法的题?
这道题让我想起了那个N个数中取出K个数作为子集,使得子集的半径最小的题,可能更
复杂一些。。
可以用DP, 令 F(k,i,j)表示从前i个序列中取出k的数的最小差值,其中i个序列中取第
j个数:
F(k,i,j)= min {x in 序列 i-1 } { F(k-1,i-1,x)+abs(A[i-1][x]-A[i][j]) }
算法复杂度为O(N^2*L), 可以优化为 O(N^2*logL),其中L为最长序列的长度。。
K******g
发帖数: 1870
30
来自主题: JobHunting版 - 华盛顿州和加州工资比较
根据自己的情况啊,有的人喜欢玩,有的人喜欢吃,有的人喜欢住好房子
根据自己的情况,每月各有多少钱花在上面,比如,吃的花了多少,房子花了多少,然
后再看要搬去的地方,花费是多了还是少了,把差值算出来。最后比较收入情况就好了。
每个月省下来的钱,不管你是在非洲还是在美国,全世界通用。
p*********e
发帖数: 32207
31
来自主题: JobHunting版 - 一道算法题
某种字符有20种,每一种字符都对应一个固定的数值Ai(i=1 to 20)
对任何一个此种字符构成的字符串,其各字符所对应的数值之和为数值B
那么对于给定的数值C,如何最快速的生成一个内容及长度均不限的字符串,
使得其对应的B值跟C的差值低于某个小量?
u******e
发帖数: 758
32
来自主题: JobHunting版 - 刚结束的amazon电面2
第二题高中看金田一漫画的时候有个答案
每个袋子分编号,然后按编号取出编号个宝石,(即1号袋1个,2号袋2个。。。)然后
用称得重量减去应该的总重量(1+...+10 = 55),差值/0.1即为该编号袋子的宝石是有
问题的(例如差时0.4则4号袋有问题)
g******0
发帖数: 221
33
来自主题: JobHunting版 - 问一道题(1)
为什么有negative numbers, 要从后往前找最小差值?
可不可以给个example?
xiexie
g**********y
发帖数: 14569
34
来自主题: JobHunting版 - 问一道题(1)
嗯,你说得对,这点我忽视了,找到最接近点之后,应该比两个subset average差值,
不是比avg(subset)-avg
m**q
发帖数: 189
35
来自主题: JobHunting版 - ihas1337一道题没看懂
这个题是要先扫描数组,维护一个递减子序列,就是start point的序列,
shortest start point是这个序列的最后一个元素。
然后从后面扫描,直到遇到一个元素大于递减子序列的最后一个元素,
计算差值,并把最后一个元素从递减子序列中去掉,然后比较递减
子序列的当前最后一个元素,然后继续扫描...
记得板上前一阵有过讨论
k*j
发帖数: 153
36
来自主题: JobHunting版 - 新鲜面经
那次的讨论结果不知道怎么样,但我写下我当时的做法。
我面试的时候只用讲大概思路。写high level的code。
我当时的大体思路就是先把string转成word和长度。用-个stack记录pair
,碰到连续的space只记录成length=1。用一个variable len记录当前stack里所有word
length之和,
1。 当len>10的时候。check时候栈里是否只有一个word,如果是,即output整个word
到一行里(出题人的意思)。如果栈里多个word,则舍弃当前栈顶元素。然后再output
剩下的元素。还要注意这是的栈里是否有space,有则可以pad空格在中间。(这里我没太
仔细考虑,可能还需要改进)
2。 当len=10
(a) 先check当前的word是不是空格,如果是,就把栈里的word一个个出栈,从右到左
output是的一行里。但当碰到stack里最后一个空格时,要check是否需要output多个空
格。因为出题人要求每一行的两头都必须是word,非空格。做法是check剩余要填满的
字符数是否是大于word里总和。差... 阅读全帖
H****s
发帖数: 247
37
来自主题: JobHunting版 - 请教一个数组题
相邻数之间的差存一个数组 O(n)
然后再选择最大的k个差值 O(n)
总复杂度O(n)
r*******g
发帖数: 1335
38
来自主题: JobHunting版 - 请教一个数组题
这个其实就是partition问题,排序后对最大和最小的差值进行分段,如何选择分段的
问题,code已经有人贴出来了。
H****s
发帖数: 247
39
来自主题: JobHunting版 - 请教一个数组题
相邻数之间的差存一个数组 O(n)
然后再选择最大的k个差值 O(n)
总复杂度O(n)
r*******g
发帖数: 1335
40
来自主题: JobHunting版 - 请教一个数组题
这个其实就是partition问题,排序后对最大和最小的差值进行分段,如何选择分段的
问题,code已经有人贴出来了。
m**q
发帖数: 189
41
来自主题: JobHunting版 - Palantir面经
我觉得第二题是可以O(n)的
可以把原数组的所有波峰波谷分别记录到两个数组a[k],b[k]中,
题目相当于是在把数组a,b分成两段使得两段中的a,b差值和
为最大。
可以先从前向后扫描数组a,b,对于所有index i,计算 b[q]-a[p]
的最大值,存在c[i]中,其中 0<= p <= q <=i;
然后从后向前扫描数组a,b,对于所有index i,计算 b[q]-a[p]
的最大值,存在d[i]中,其中 i<= p <= q <=k-1
然后计算index j使得c[j]+d[k-1-j]最大, 0<= j<= k-1
举个例子:
3 6 8 4 5 7 9 13 15 10 6 2 7 11 8 6
则 k=3
数组a[] = {3, 5, 2}
数组b[] = {8, 15, 11}
数组c[] = {5, 12, 12}
数组d[] = {12, 10, 9}
对应的和分别为 5+10=15, 12+9=21
最大值为21
a,b两个数组的空间可能可以优化掉,
c,d两个数组应该需要一个就够
求大牛们指正
m**q
发帖数: 189
42
来自主题: JobHunting版 - Palantir面经
从前向后扫描一遍,生成数组c[]。基本上就是记录当前遇到过的最小a值,
然后对每个b[i]算差值,存到c[i]中。列一下伪代码可能清楚一点,生成
数组d的过程类似。
就是利用经典的买卖股票问题(一买一卖)
int min = MAX_INT;
int diff = 0;
for (int i=0; i< k; i++) {
if (a[i] < min)
min = a[i];

if (b[i] - min > diff)
diff = b[i] - min;
c[i] = diff;
}
b*******y
发帖数: 232
43
来自主题: JobHunting版 - 股票题的化归?
如果是long position的话,两个题目是一样的
cracking google interview上面有解答
扫描一遍,maintain current min value以及maintain最大差值
i*******6
发帖数: 107
44
来自主题: JobHunting版 - subset sum的问题
Greedy Algorithm:
排序,然后分两半,计算值差/2 = N
两个指针找绝对值最接近N的两个数,记录差t,要求t不大于上次查找的t
直到N=0或者没有这样的t存在
比如
11,5,4,7,4,2,9,3,10,1
先排序:
1,2,3,4,4,5,7,9,10,11
分成
1,2,3,4,4
5,7,9,10,11
计算差
N=28/2 = 14
第一次
找到11和1, 差t=10, N=N-t=4, 交换11和1
第二次
找到7和3, 差t=4<上次的10, N=N-t=0, 交换7和3
结束
结果
11,2,7,4,4
5,3,9,10,1
时间复杂度:
最坏情况O(n^2),如果能改进找差值的算法,可以做到nlogn
i*******6
发帖数: 107
45
来自主题: JobHunting版 - subset sum的问题
又想了下,找差值可以考虑这样搞
1,2,3,4,4
|
pointer1
5,7,9,10,11
|
pointer2
两个都指向当前最后一个数
这样如果两个差大于N,那么减pointer2,否则减pointer1.
交换过的就不再考虑了(因为排过序,可以保证每次都是最优解)
不过这样也是O(n^2)
再想想...
a*******3
发帖数: 27
46
如果k很小,常数级别,或者k很大,跟n的差值是常数级别,都可以用最大,最小堆来
做吧
如果k跟n较接近,如n/2,感觉还是用partition的方法比较好
本题不适合多次查询,或者多次查询k近邻,所以感觉kd-tree之类的index不太合适,
复杂度偏高。
b****e
发帖数: 45
47
来自主题: JobHunting版 - 回报本版A-M-G面巾
这道题用普通binary search外加一个min_diff变量保存当前查询过
所有节点的最小绝对差值应该就可以了吧
w***y
发帖数: 6251
48
来自主题: JobHunting版 - 发我遇到的面试题FLG
我就不一一说是哪个公司的题目了:)
1. write a function to calculate the cube square root of x
2. given a set of elements, all possible subset
3. prefix search -- given a set of words, and a prefix, find the words
starting with the prefix
4. anagram bucket - anagram means different words with the same character
set, e.g., 'cat' and 'act' are anagram . Given a set of words, group them by
anagram.
=========================================
1. iterator with filter, 跟这个帖子的 2A一样
http://www.mitbbs.com/article_t/JobHunti... 阅读全帖
u******g
发帖数: 89
49
来自主题: JobHunting版 - google 面试题
我觉得不是,二维背包问题的2维互相不影响,item[i]增加必然同时增加2个维度上的
费用
显然这个不是,矩形有可能只增加x轴或者只增加y轴同时另一个轴只增加了一个差值…
…比2维背包复杂多了……
t****a
发帖数: 1212
50
来自主题: JobHunting版 - 请问G一题
三个参数
1. 序列长度
2. 目标函数需要贴近的位置,本题中要求两组差值尽量小,所以为0
3. Sum(x),该值需要均衡到0,因为本题要求两组大小相同
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)