请大家推荐下好吃的沙拉酱吧！# PennySaver - 省钱一族
s*h
1 楼
很奇怪，用二分法插入新interval 的start值，再用二分法查看要不要merge 该
interval 的end 值to existing intervals 。
在网上没看到有人这么做。难道我想错了？
interval 的end 值to existing intervals 。
在网上没看到有人这么做。难道我想错了？
z*1
2 楼
上周sfw买了好几瓶卡夫的沙拉酱，都不怎么好吃。口味那么多不知道那种还好，不喜
欢太甜的和特酸的。不好吃扔了怪可惜的，版上都是专家没有不懂得，请推荐下！谢谢
！
欢太甜的和特酸的。不好吃扔了怪可惜的，版上都是专家没有不懂得，请推荐下！谢谢
！
s*h
3 楼
呼唤二爷
w*u
4 楼
我也觉得买的不合我的口味，喜欢自己调的。
【在 z*******1 的大作中提到】
: 上周sfw买了好几瓶卡夫的沙拉酱，都不怎么好吃。口味那么多不知道那种还好，不喜
: 欢太甜的和特酸的。不好吃扔了怪可惜的，版上都是专家没有不懂得，请推荐下！谢谢
: ！
【在 z*******1 的大作中提到】
: 上周sfw买了好几瓶卡夫的沙拉酱，都不怎么好吃。口味那么多不知道那种还好，不喜
: 欢太甜的和特酸的。不好吃扔了怪可惜的，版上都是专家没有不懂得，请推荐下！谢谢
: ！
t*g
5 楼
coask peking2
d*w
6 楼
显然我觉得好吃你不一定啊，所以推荐也没用。
【在 z*******1 的大作中提到】
: 上周sfw买了好几瓶卡夫的沙拉酱，都不怎么好吃。口味那么多不知道那种还好，不喜
: 欢太甜的和特酸的。不好吃扔了怪可惜的，版上都是专家没有不懂得，请推荐下！谢谢
: ！
【在 z*******1 的大作中提到】
: 上周sfw买了好几瓶卡夫的沙拉酱，都不怎么好吃。口味那么多不知道那种还好，不喜
: 欢太甜的和特酸的。不好吃扔了怪可惜的，版上都是专家没有不懂得，请推荐下！谢谢
: ！
H*r
7 楼
怎么没有，这题我面过，就是用的二分查找先
★ 发自iPhone App: ChineseWeb 7.8
【在 s*******h 的大作中提到】
: 很奇怪，用二分法插入新interval 的start值，再用二分法查看要不要merge 该
: interval 的end 值to existing intervals 。
: 在网上没看到有人这么做。难道我想错了？
★ 发自iPhone App: ChineseWeb 7.8
【在 s*******h 的大作中提到】
: 很奇怪，用二分法插入新interval 的start值，再用二分法查看要不要merge 该
: interval 的end 值to existing intervals 。
: 在网上没看到有人这么做。难道我想错了？
r*e
8 楼
貌似ranch是最大众的口味
z*e
9 楼
我用这种方法做了一遍
吭哧吭哧码出代码来
后来发现，java的list的add(int, object)方法
比add(object)方法开销要大要耗时
最后超时，还不如一开始就声明一个list
然后挨个往上add，又简单效率又高
吭哧吭哧码出代码来
后来发现，java的list的add(int, object)方法
比add(object)方法开销要大要耗时
最后超时，还不如一开始就声明一个list
然后挨个往上add，又简单效率又高
z*1
10 楼
谢谢大家了！目前就觉得HEB的还可以，可是没什么deal，卡夫活动多品种也多，不至
于要每种都买来试试吧！
于要每种都买来试试吧！
p*2
11 楼
时间复杂度有改善吗？
l*r
12 楼
线性insert On, 二分查找插入Ologn
【在 p*****2 的大作中提到】
: 时间复杂度有改善吗？
【在 p*****2 的大作中提到】
: 时间复杂度有改善吗？
s*h
13 楼
http://discuss.leetcode.com/questions/234/insert-interval
leetcode 上全是线性iterate的做法啊
leetcode 上全是线性iterate的做法啊
r*n
14 楼
O(logN) search implemented using STL set
void insert_interval(set>& intervals, const pair&
newint){
set last;
for(auto& r : intervals){
last.insert(r.second);
}
auto beg = last.lower_bound(newint.first);
auto end = intervals.lower_bound(make_pair(newint.second, 0));
if( (*end).first == newint.second ) ++end;
if( beg == end ){
intervals.insert(newint);
}else{
auto it = intervals.begin() + beg - last.begin();
auto tmp = make_pair( min((*it).first, newint.first),
max((*(end-1)).second, newint.second) );
intervals.erase(it, end);
intervals.insert(tmp);
}
}
void insert_interval(set
newint){
set
for(auto& r : intervals){
last.insert(r.second);
}
auto beg = last.lower_bound(newint.first);
auto end = intervals.lower_bound(make_pair(newint.second, 0));
if( (*end).first == newint.second ) ++end;
if( beg == end ){
intervals.insert(newint);
}else{
auto it = intervals.begin() + beg - last.begin();
auto tmp = make_pair( min((*it).first, newint.first),
max((*(end-1)).second, newint.second) );
intervals.erase(it, end);
intervals.insert(tmp);
}
}
l*n
15 楼
挖个坟。
你这个结论是错的，二分查找要求必须是ArrayList，但是如果是ArrayList的话，
merge区域before/after区段的拷贝还是要O(n)(新建ArrayList作为返回值)；而如果完
全使用原ArrayList，因为ArrayList没有public的区段删除方法，每次remove(i)的时
候都是O(n)。只有LinkedList处理after区段是O(1)，但是before区段还是O(n)，而且
二分就不存在了。综上，还是线性处理+新建ArrayList吧。
【在 l**********r 的大作中提到】
: 线性insert On, 二分查找插入Ologn
你这个结论是错的，二分查找要求必须是ArrayList，但是如果是ArrayList的话，
merge区域before/after区段的拷贝还是要O(n)(新建ArrayList作为返回值)；而如果完
全使用原ArrayList，因为ArrayList没有public的区段删除方法，每次remove(i)的时
候都是O(n)。只有LinkedList处理after区段是O(1)，但是before区段还是O(n)，而且
二分就不存在了。综上，还是线性处理+新建ArrayList吧。
【在 l**********r 的大作中提到】
: 线性insert On, 二分查找插入Ologn
相关阅读
Pampers 5 points (11/6)SYW surprise points 怎么redeemRA 开始75% off 了吗?想屯点巧克力糖Kohls in store pickup时，是不是要在小票上签名的？没有foreigh transaction fee的美国信用卡花旗参可以邮寄吗？Philips pasta maker deal哪里可以买到搓澡的毛巾求推荐纯天然无毒染发剂给癌症治愈者请教一下pampers reward Grow On gifft从staples买iPad一问请问ebay的e-gift card可以在ebay买其他gift card吗？谢谢求推荐一基本款笔记本给小学生请问大家一下黑五的target的ipad$3 MoneyMaker @ Peet's Tea and Coffee B&M via Amazon GC星爸爸----买一送一target save $5 on your $25 purchase收到visa bb的20了Enfagrow 3段奶粉sale-Amazon prime member only求解答Installment和2 year contract这笔账怎么算？