i**********e
发帖数: 1145 | 1 你那边有个 while 循环，不知道是不是我以下所说的这个意思。
Treemap 是很好，但是要考虑到这 insert 最坏复杂度是 O(n log n)。
给个例子：
当新的 interval 与第一个 interval 相交，那总共要从 treemap 里删除 n 个
intervals。每删除一次是 log(n) 时间，那总复杂度就是 O(n log n) 了。
照理说，还是一个 vector 好，maintain sorted intervals，然后 in-place 插入，O(n)复杂度。
实现比较麻烦些，不过应该没想象中那么难。我想五十行代码可以写出来，应该是一个
很好的编程练习。 |
|
p*****2
发帖数: 21240 | 2 刚才又重写了一遍
class Solution1
{
TreeMap tm = new TreeMap();
void insert(Interval interval)
{
Integer prev = tm.floorKey(interval.start);
Integer next = tm.ceilingKey(interval.start);
if (prev != null && tm.get(prev) >= interval.start || next != null
&& interval.end >= next)
{
int start = -1;
if (prev != null && tm.get(prev) >= interval.start)
{
tm.put(pre... 阅读全帖 |
|
h*****f
发帖数: 248 | 3 If it is a doubly linked list, you can insert at O(n) and check the previous
and next nodes to see whether the new node can be merged. |
|
w****x
发帖数: 2483 | 4 [sourcecode language="cpp"]
//None overlap segments (5,10)(15,17)(18,25),
//insert (16,35), print out merged result:（5，10）（15，35）
bool intersect(int b1, int e1, int b2, int e2)
{
return max(b1, b2) <= min(e1, e2);
}
void PrintMergRes(int a[], int b[], int n, int nBeg, int nEnd)
{
assert(a && b && n > 0 && nBeg < nEnd);
int i = 0;
while (i < n)
{
if (!intersect(a[i], b[i], nBeg, nEnd)) //no intersect
{
cout<<"("<
i++;
}
else
{
int nSegBeg = nBeg;
int nSegEnd = nEnd;
wh... 阅读全帖 |
|
i**********e
发帖数: 1145 | 5 Did you consider the case where the inserted interval may not overlap with
all other existing intervals? |
|
w****x
发帖数: 2483 | 6
牛哥啊~~ 这都看出来了, 确实没考虑到, 修改后的代码:
//None overlap segments (5,10)(15,17)(18,25),
//insert (16,35), print out merged result:（5，10）（15，35）
bool intersect(int b1, int e1, int b2, int e2)
{
return max(b1, b2) <= min(e1, e2);
}
void PrintMergRes(int a[], int b[], int n, int nBeg, int nEnd)
{
assert(a && b && n > 0 && nBeg < nEnd);
int i = 0;
while (i < n)
{
if (!intersect(a[i], b[i], nBeg, nEnd)) //no intersect
{
//falls between intervals or at first
... 阅读全帖 |
|
i**********e
发帖数: 1145 | 7 你那边有个 while 循环，不知道是不是我以下所说的这个意思。
Treemap 是很好，但是要考虑到这 insert 最坏复杂度是 O(n log n)。
给个例子：
当新的 interval 与第一个 interval 相交，那总共要从 treemap 里删除 n 个
intervals。每删除一次是 log(n) 时间，那总复杂度就是 O(n log n) 了。
照理说，还是一个 vector 好，maintain sorted intervals，然后 in-place 插入，O(n)复杂度。
实现比较麻烦些，不过应该没想象中那么难。我想五十行代码可以写出来，应该是一个
很好的编程练习。 |
|
s*****n
发帖数: 994 | 8 set_union (current_tree_indexes.begin(), current_tree_indexes.end(), tree_
indexes.begin(),tree_indexes.end(), inserter(tree_indexes, tree_indexes.end(
)));
is working.
But
set_union (current_tree_indexes.begin(), current_tree_indexes.end(), tree_
indexes.begin(),tree_indexes.end(), back_inserter(tree_indexes))
is not working... |
|
s*****n
发帖数: 994 | 9 Thank you!
tree_indexes is a set
. inserter just requires a Container. |
|
B*******1
发帖数: 2454 | 10 弱问，vector，你insert，怎么in place的啊？
{
end |
|
e******i
发帖数: 106 | 11 下面是我的代码。
我暂时还没有想好怎么优化,请各位大神不吝赐教！：）
/**
* Definition for an interval.
* public class Interval {
* int start;
* int end;
* Interval() { start = 0; end = 0; }
* Interval(int s, int e) { start = s; end = e; }
* }
*/
public class Solution {
public ArrayList insert(ArrayList intervals,
Interval newInterval) {
// Start typing your Java solution below
// DO NOT write main() function
ArrayList result = new ArrayList();
... 阅读全帖 |
|
v*******n
发帖数: 41 | 12 public class Solution {
public ArrayList insert(ArrayList intervals,
Interval newInterval) {
// Start typing your Java solution below
// DO NOT write main() function
ArrayList result = new ArrayList();
if(intervals.size() == 0){
result.add(newInterval);
return result;
}
for(Interval item:intervals){
if(item.end < newInterval.start){
result.add(item);
... 阅读全帖 |
|
w****x
发帖数: 2483 | 13 /*
Given a collection of integer, design a class that supports:
add(data) - insert an element
delete(data) - delete an element
getRandom(data) - return a random element
*/
class Solution
{
public:
void add(int x)
{
if (m_mp.find(x) != m_mp.end())
return;
m_vec.push_back(x);
m_mp[x] = m_vec.size()-1;
}
void del(int x)
{
if (m_mp.find(x) == m_mp.end())
return;
int index = m_mp[x];
m_mp.erase(m_mp.find(x));
... 阅读全帖 |
|
w****x
发帖数: 2483 | 14 /*
Given a collection of integer, design a class that supports:
add(data) - insert an element
delete(data) - delete an element
getRandom(data) - return a random element
*/
class Solution
{
public:
void add(int x)
{
if (m_mp.find(x) != m_mp.end())
return;
m_vec.push_back(x);
m_mp[x] = m_vec.size()-1;
}
void del(int x)
{
if (m_mp.find(x) == m_mp.end())
return;
int index = m_mp[x];
m_mp.erase(m_mp.find(x));
... 阅读全帖 |
|
l**********r
发帖数: 4612 | 15 线性insert On, 二分查找插入Ologn |
|
|
r**********o
发帖数: 50 | 17 Leetcode原题Merge Interval 和 Insert Interval 需要用2分查找先定位到要merge的
点么？
还是顺序扫描？ |
|
w*******e
发帖数: 285 | 18 insert interval 可以用bst,但是merge interval需要顺序扫描吧。 |
|
m***p
发帖数: 86 | 19 append就是加到末尾, insert是加到中间, delete是任何位置的删除
linkedlist + hashtable 或者 array + hashtable?
已跪, 请问具体如何实现? |
|
l*****a
发帖数: 14598 | 20 中间指"正中间"，还是给个index想insert在什么地方就是什么地方 |
|
s**x
发帖数: 7506 | 21 Insert in the middle for deque is O(n). |
|
b********2
发帖数: 625 | 22 Where can I buy the garage door windows insert? Mine is broken and the HOA
sent me letter to replace it. Where can I buy it from local store or online
store? Mine is two pieces of sunburst for each car-lot.
Thanks. |
|
l******e
发帖数: 1875 | 23 看了个房子有以下几个问题请教下
1:"Is fireplace insert certified by the us environmental protection agency
as
clean burning appliances to improve air quality and public health?" 回答“
dont know”这个问题大么？怎么解决？
2:"are there any encroachment, boundary agreements, or boundary disputes?"回
答don't know
"is there a boundary survey for the property"回答don't know
这个房子周围有fence，但是以上回答是否意味着房子boundary有问题？如何处理呢？
3：房子扩建了两件屋子，据listing agent说有permit，但是在政府网站上的permit
history一栏看不到permit记录。这个问题大么？怎么处理？
多谢 |
|
L**i
发帖数: 22365 | 24 回头会不会问题多多？
有contractor说差价差不多1/3，今天又来个报价的也没差太多
本来打算把木头frame保留，窗户换成vinyl的
现在有点纠结，怕安装过程里发现frame问题又得重弄，或者以后frame再出问题还得换
换过木头窗户的给说说，你们是选的full frame还是insert？ |
|
t*****c
发帖数: 334 | 25 今天38周整
早上去见OB
内检之后啥都没说
逼问之下才说头冲下了入盆了
但是没有开指
似乎对我非常失望的样子
量宫高的时候喃喃自语道宝宝大概六磅到六磅半的样子
然后就走了
之后护士说OB让她帮我Schedule下个星期二去做Prostaglandin gel insertion and
induction of labor
然后星期三去做Indcution of labor only
护士还一脸雾水地问我为啥没到Due Date就要做着个阿？
我说医生也没有跟我说啊。。。
我连着是啥都不知道。。。
好在星期一还约了另外Ultrasound和见另外一个OB
之好倒是后再问问在跟医生商量商量了
还是希望等到due date在见宝宝的
让他在肚子里多长长
想问问宝宝版的妈妈有没有类似经历的
大概是怎么回事啊？
虽然我是糖妈
但是血糖一直控制的还行
宝宝的个头也不算太大
三十六周的Ultrasound说是45%, 五磅多的样子
能不能不催产阿？ |
|
l*****e
发帖数: 46 | 26 昨天28w4d产检，一如既往的量体重，听心跳，测血压和宫高~然后顺便问了几个问题（
如我的贫血，和小腿抽筋等），ob都很详细热心的告诉我了解答，然后她在电脑前面看
着我的档案，嘴里哼着口哨（现在想想，是不是为了让我放松心情，故意的呢），还问
我我妈妈什么时候过来，需不需要她开个证明什么的（因为我怀孕3个月后一直是一个
人在美国）~我没在意，因为我的ob人很好，每个病人的问题都回答的很细心，从不因
为时间问题就，你的时间到了我还有下个病人，但是也因为如此我每次预约都需要等好
久~可以我喜欢这样的医生，觉得很放心~
说正题吧，然后ob看着看着突然告诉我说，36w的时候打算给我再预约一个b超，当时我
还想，好啊，正想再看看宝宝呢，现在医生主动提，保险应该还能cover，就更好了~就
在我还没反应过来的时候，ob继续说，因为我的脐带和胎盘的连接位置不在中间，然后
她就拿笔给我画了起来，说正常情况，脐带应该附着在胎盘的正中或者稍微偏一点，而
我的情况是marginal insertion----也就是说脐带附着在胎盘的边缘了，做b超要看看
胎盘上的动脉有没有长到胎膜里面去！当时没明白这是个什么问... 阅读全帖 |
|
s*******c
发帖数: 5161 | 27 嗯，我没买。。。在娃12磅之前也没怎么太用carrier，更想横着抱她……
听说用了会容易觉得热（可能要看天气和个人的体质吧~~）
还有个review说其实用receiving blanket也可以做insert。。 |
|
j****1
发帖数: 54 | 28 20周B超报告上面写著Umbilical cord: velamentous insertion.
网路上查了是脐带帆状附著, 看起来挺可怕的.
请问有妈妈也有同样的情况吗?后来怎么处理的?
还要两个礼拜才见的到医生,心里很慌阿! |
|
e******y
发帖数: 194 | 29 21W 做了大B超，医生说是peripheral cord insertion， 说是后期可能因为胎儿长大
，会影响胎儿发育，所以有早产的风险。
不知道版上有没有宝妈有类似情况的，你们有没有早产，最后是剖腹产还是顺产呢？
任何相关信息都感激不尽！B超回来就一直各种担心，在网上越查越放不下心！觉得怎
么生个孩子这么不容易～～～ |
|
j******u
发帖数: 41683 | 30 Smart Source Insert
$1/1 Alpine Lace Deli Cheese, 1lb+
$1/2 Alpine Lace Pre-Sliced Deli Cheese
$1/2 Birds Eye Voila, bags
$3/1 Clear Care Cleaning and Disinfecting Solution OR AQuify Multi-Purpose
Solution, 12oz+
$1/1 Clearasil product
$0.50/2 Cottonelle Flushable Moist Wipes in size listed: (2) 36ct+ tubs OR (
2) 42ct Refills, OR (1) 72ct+ Refill
$0.50/2 Cottonelle Toilet Paper, (2) 4pks or (1) 12pk+
$0.55/1 Cuties 3lb bag
$1/1 Cuties 5lb box
$0.45/1 Daisy Brand Cottage Cheese
$0.60/6 Dannon 6o |
|
j******u
发帖数: 41683 | 31 Smart Source Insert
$0.55/1 A.1. Steak Sauce or Marinade, any variety
$1/1 Act bottle, 18oz+
$0.40/1 Ban product
$1/1 Ban Solid
$3/1 Bic Flex4 Shaver 3pk, Comfort 3 Advance 4pk or Hybrid Advance Shaver
$0.50/1 Birds Eye Bag or Box Vegetables, excludes Steamfresh varieties
$0.50/1 Birds Eye Steamfresh Vegetables, Rice or Pasta, bag
$1/1 Brita Multipack Filters
$4/1 Brita Pour-Through or Faucet Mount System
$1/1 Burt’s Bees Natural Toothpaste
$1/1 Burt’s Bees Non-Lip product
$1/2 Bush’s Grillin Be |
|
l********n
发帖数: 54 | 32 请问什么是SMART SOURCE INTERT,什么是RED PLUM INSERT? |
|
L******h
发帖数: 1191 | 33 Problem is different areas may have different versions of the inserts. |
|
p**x
发帖数: 6614 | 34 不建议交易打印胖子；胖子是免费的，收费的是服务:
出售/交换物品的名称:
Sunday Coupon Insert / 周日胖子
目录见
http://www.taylortownpreview.com/id161.htm
物品类别（coupon：mfc等；血糖仪等）:
mfc
物品来源（报纸夹页，厂家邮寄等）:
6/20 SS/RP
可接受的价格（必须明码标价，必填）:
Cheaper than ebay, flexible combination by yourself, fast shipping (drop the
same day), cheaper shipping ($0.5)
邮寄损失方式哪方承担（若需邮寄，必填）:
付款方式说明:
paypal or boa
本贴有效期（必填）:
till gone
联系方式（例： 站内）:
站内 |
|
M****o
发帖数: 13571 | 35 the more the better ha. there will be p&g insert as well. $4 off Gillette
razor Qs inside! @@ |
|
b****d
发帖数: 337 | 36 【 以下文字转载自 Rite_aid 俱乐部 】
发信人: byland (byland), 信区: Rite_aid
标 题: 8/8/10 inserts preview
发信站: BBS 未名空间站 (Sat Aug 7 01:54:05 2010, 美东)
好象还没人发？
credit to dealseekingmom.com//
SmartSource (SS 08/08/10)
■$1/1 Activia Product, exp. 9-12-10
■B1G1 Air Wick Aqua Mist, exp. 9-19-10
■$4/1 Air Wick Freshmatic i-motion Kit, exp. 9-19
■$4/1 Air Wick Freshmatic Ultra i-motion Kit, exp. 9-19
■$1/1 Air Wick Scented Oil Refill, exp. 9-19-10
■$4/1 Alaway Antihistamine Eye Drops, exp. 10-31-10
■$1/1 Bausch & Lom |
|
e******9
发帖数: 694 | 37 不建议交易打印胖子；胖子是免费的，收费的是服务:
要10张吧
所求物品名称:
$.50/2 NESTLE CARNATION EVAPORATED MILK
物品类别（coupon: mfc 等；血糖仪等）:
COUPON
物品来源（报纸夹页，厂家邮寄等）:
9/26/2010 SS Insert
可接受的价格（必须明码标价，必填）:
0.1每张加邮费？ 不知道这个价格要多少合适
邮寄损失方式哪方承担（若需邮寄，必填）:
付款方式说明:
本贴有效期（必填）:
TILL GOT
联系方式（例： 站内）:
站内 |
|
|
r*********0
发帖数: 1076 | 39 Here is the 11/28 Preview. All the coupons expire on 12/31 and contain the
wording limit 4 like coupons.
$3.00 off any one Olay regenerist facial moisturizer or cleaner
$0.50 off any one Secret Deodorant (ETS)
Buy one Olay Total Effects facial moisturizer and one Total Effects body
wash, Get one Olay Total Effects facial cleanser (up to $6)
Buy one olay body wash, get one olay hand & body lotion free (up to $7)
$4.00 off one gillette fusion proglide manual or power razor
$2.00 off one gillette f... 阅读全帖 |
|
r*********0
发帖数: 1076 | 40 P & G 12/26 Insert Preview
Here is the 12/26 Preview. All the coupons expire on 01/31/11and contain the
wording limit 4 like coupons.
$2.00 off any two Head & Shoulders Shampoo and Conditioners
$3.00 off any one Olay regenerist facial moisturizer or cleaner
$1.00 off any one Olay facial moisturizer or cleaner
Buy one Aussie or Herbal Essence Product, get one Herbal Essence or Aussie
Styler Free (up to $3.23)
$0.50 off any one Secret Deodorant (ETS)
$2.00 off any one Olay Bodywash, bar, in shower... 阅读全帖 |
|
b*******9
发帖数: 13548 | 41 sd上有个帖子专门可以查到
一整本insert可以丢掉的时间 |
|
y****9
发帖数: 146 | 42 RT。 3X
另外，insert的能和internet打印的同时用吗？ |
|
s*****s
发帖数: 290 | 43 大家有这个状况吗，我们家好久没有收到P&G的insert 了，怎么回事？ |
|
|
s*********g
发帖数: 2350 | 45 为什么我拿的 10/28 PG insert 翻遍了也找不到洗碗液dawn的 0.75 off coupon？只
有 $1 for 2 的。这差距也太大了吧。 |
|
w******0
发帖数: 3908 | 46 请问是不是年底的报纸insert给的都是double的呢? |
|
|
c**********n
发帖数: 13712 | 48 各地不一样，coupon insert的多少也和价格有关 |
|
i*t
发帖数: 835 | 49 不同地方coupon不一样，同样地方不同报纸也不一样。所以你最好看看。我每次都要打
开看，因为我有次买到没有coupon insert的，估计被人偷拿走了。又拿回去换了一份
。好在他们认账。 |
|
x******1
发帖数: 568 | 50 我这儿每份报纸1.5.
可每周三送的广告里都有一份RP,
这周居然有两份，还不一样。哈哈！
发信人: flyflysky (flysky), 信区: PennySaver
标 题: Re: RE: 这周日的报纸有5份inserts
发信站: BBS 未名空间站 (Sun Jan 6 00:55:54 2013, 美东)
我们这里最近都没有rp，悲剧 |
|
