algorithm - Lowest Internal Node - Suffix Trees -

-

finding lowest internal node in case of suffix trees used in many applications. example, lowest common internal node of strings in generalized suffix tree give longest common substring.

but not think of way lowest internal node in method better o(n*k) n = number of keys , k= average length of keys. there easier way keep track of node ?

http://en.wikipedia.org/wiki/longest_common_substring_problem#suffix_tree says o(n*k) indeed best can normal suffix tree. can preprocessed in way makes answering question easier. leads http://en.wikipedia.org/wiki/lowest_common_ancestor has multiple links external algorithms.

i suggest starting there.


Comments

Post a Comment

Popular posts from this blog

php - How can I edit my code to echo the data of child's element where my search term was found in, in XMLReader? -

-
i new in xmlreader, , think kind of hard find tutorials/code or advanced examples. question how can transform code have now, if search (through form) term jquery give me opportunity output value of <info></info> (and later other elements) in every <name></name> found in ? this code output names of books. <?php $reader = new xmlreader(); $reader->open("books.xml"); while ($reader->read()) { switch ($reader->nodetype) { case (xmlreader::element): if ($reader->localname == "name") { $reader->read(); echo $reader->value; break; }}} ?> the xml file <?xml version="1.0" encoding="iso-8859-1"?> <library> <book isbn="781"> <name>scjp 1.5</name> <info>sun certified java programmer book</info> </book> <bo...
Read more

jQuery Ajax Render Fragments OR Whole Page -

-
i'm in throes of building application wraps mess of legacy code. page working on, need substitute fragment divs constructed on back-end -- or else need replace entire page altogether. idea there dynamically controlled flow needs satisfied before can forward legacy product. substituting fragments works fine, seen in below my_body_content swap. trouble comes when i'm trying render not fragment, whole page, in "body" swap. @ point page goes blank. i want similar errors returned server. want nice rest 404 error messages displayed on screen, legacy-product 404s show in legacy-product 404 page. yes, requirements project weird. that's not problem can fix. here's jquery invocation, names changed protect guilty: $.ajax({ url: "places/things", type: "post", data: json.stringify(somebadassobject), datatype: "text", accepts: "text/html", contenttype: "application/json; charset=...
Read more

java - Why is BlockingQueue.take() not releasing the thread? -

-
in simple short program, notice program hangs forever because take() not release thread. according understanding, take() causes thread released though task blocked on take(). edited: this works (thanks fixing autoboxing): import java.util.arraylist; import java.util.collection; import java.util.concurrent.callable; import java.util.concurrent.executionexception; import java.util.concurrent.executorservice; import java.util.concurrent.executors; import java.util.concurrent.future; import java.util.concurrent.linkedblockingqueue; public class producersconsumers { private static int thread_count = 5; public static void main(string[] args) throws executionexception, interruptedexception { final executorservice executorpool = executors.newfixedthreadpool(thread_count); final linkedblockingqueue<long> queue = new linkedblockingqueue<long>(); collection<future<long>> collection = new arraylist<future<long>>(); ...
Read more