algorithm - Finding all the intervals that does not overlap with the point -

-

i have intervals of form (a1, b1), (a2, b2), ...., (an, bn).
support following operations

  1. adding new interval.
  2. deleting existing interval.
  3. given point, find intervals not overlap point.

intervals tree straightforward solution if want find intervals overlap point. case when want find non intersecting intervals?

have nodes in 2 trees simultaneously. tree holds them key ai , tree b holds them key bi.
insertion , deletion o(log n).
requirement 3, print nodes in b smallest biggest , stop when bi still smaller point. same, backwards, in a.

example:
given (1,10), (5,18), (13,20), , point 12.
interval(s) in ai bigger 12 (13,20), , in b interval(s) smaller (1,10).


Comments

Post a Comment

Popular posts from this blog

apache - setting document root in antoher partition on ubuntu -

-
i place apache document root inside partition of ubuntu hard drive, keep getting forbidden message, when place home directory woking find, how be? group or owner affected ? here mysite.conf , apache2.conf when place document root in home folder (working) #site-available/mysite.conf documentroot /home/jono/www #/etc/apache2/apache2.conf <directory /home/jono/www/> options indexes followsymlinks allowoverride none require granted </directory> bu when change document root partition keep getting forbidden messasge #site-available/mysite.conf documentroot /media/jono/website_data/www #/etc/apache2/apache2.conf <directory /media/jono/website_data/www/> options indexes followsymlinks allowoverride none require granted </directory> is owner/group access affected ? or there problem ? at last it's working, have grant access www:data accesing whole directory @mark-b, using chown -r www-data:www-data whole directory is...
Read more

cytoscape.js - How to add nodes to Dagre layout with Cytoscape -

-
i trying add nodes dagre graph through cityscape.js. problem nodes not painted. code have: cy.add({ group: "nodes", data: { id:"n0",name:"n0",weight: 75 }, }); $.ajax(url).done(function(jsontree){ var newnodes=[]; for(var i=1;i<6;i++){ //var child = jsontree.result[i]; newnodes.push( { group: "nodes", data: { id: "n"+i, name:"n"+i}}, { group: "edges", data: { id: "e"+i, source: "n0", target: "n"+i } } ); } cy.add(newnodes); any ideas? have used loaded function reload graph not work. not know if have use specific function reload graph. thank in advance. you need add positions new nodes. cytoscape.js docs : it important note positions of newly added nodes must defined when calling cy.add(). nodes can not placed in graph without valid position — otherwise not displayed. yo...
Read more

r - Quantstrat logical error while running applySignals - missing value where TRUE/FALSE needed -

-
i having error while running strategy back-testing in r, using quantstrat package. whenever, try use applysignals function test signals, shows logical error. tried remove nas na.omit(fb) command, when calculate simple moving average, have nas in beginning. can suggest me solution? thanks, require(performanceanalytics) require(quantstrat) require(quantmod) require(blotter) initdate="2015-01-01" from="2015-01-02" to="2015-06-30" options(width=100) currency('usd') sys.setenv(tz="utc") symbols = c("spy", "fb", "twtr") getsymbols(symbols, from=from, to=to, src="yahoo", adjust=true) stock(symbols, currency="usd", multiplier=1) suppresswarnings(rm("account.mac","portfolio.mac",pos=.blotter)) suppresswarnings(rm("order_book.mac",pos=.strategy)) tradesize <- 1000 initeq <- tradesize strategy.st <- portfolio.st <- account.st <- "m...
Read more