请大家推荐下好吃的沙拉酱吧！# 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
相关阅读
下周staples如何烧rewards？贴一个电高压锅的deal,只要19.95刀!30%以前用过是不是就不能和25%一起用了这次最近有巧克力的deal么？小白问牙线基本知识免费brown cow酸奶又有了？Kohl's胖子？ebay买东西显示delivered，但是没收到东西怎么办？Where to buy Poly-Vi-Sol Multivitamin Supplement Drops w/IKohl's in store couponStaples Recyle Ink period怎么算？[转让]/[交换] Rogaine $10 rebate买Nexxus2瓶只出了$10ECB,没出$2 ECB(beauty)悲剧了..中国领馆回邮旅行证丢失AMEX的offer是不是只有AMEX发的卡才有？商店或银行发的AMEX EXPRESS请问一下cvs的自助结账机刷几块钱的胖子会招来小二啊今天去walgreens拿照片，前面一个中年白人大妈，一口气报了5个名字can anyone recommend an indoor TV antenna?求staple coupon (转载)Tide是不是没好丢了