Range minima and least common ancestors 1.0

Date Added: May 10, 2013 | Visits: 391

Report Broken Link
Printer Friendly Version

Product Homepage
Download (51 downloads)

This script implements data structures for solving the following two problems: - Range minimization: given an array X of data, quickly find min(X[i:j]) for different ranges i:j. - Least common ancestors: given a tree, quickly find the lowest tree node that is an ancestor of all of a given set of nodes.

Requirements: No special requirements

Platforms: Windows, Mac, *nix, Mac OSX, Linux, Python , BSD Solaris

Keyword: Algorithm, Least Common Ancestors, Navigation, Range Minima, Tree, Tree Navigation Algorithm

Users rating: 0/10

License: Freeware

USER REVIEWS

More Reviews or Write Review

RANGE MINIMA AND LEAST COMMON ANCESTORS RELATED

Database Tools - ModelRight community 3 Do you need to design, visualize or document your database? ModelRight 3 can reverse engineer your existing database to get a graphical view of it, generate all the SQL statements to create the database, or synchronize your database model with...	26 MB
Libraries - QuickGraph 3.5.70313.00 The QuickGraph package will provide generic directed / undirected graph datastructures and algorithms for .Net 2.0 and up. QuickGraph comes with algorithms such as depth first seach, breath first search, A search, shortest path, k-shortest path,...
Miscellaneous - Find the most frequent elements 1.1 This script returns a sorted list of the most common to least common elements and their counts. If n is specified, return only the n most common elements.
Education - Mathematics Tools 2.6 Mathematics Tools is a tools that help people in solving Mathematical problems such as: - Solving quadratic equation and cubic equation - Solving System of equations (2 or 3 unknowns) - Working in the Base Number System - Practice: Calculate the...	1.6 MB
Libraries - Text::Diff3::DiffHeckel 0.06 Text::Diff3::DiffHeckel is a two-way diff plug-in. SYNOPSIS use Text::Diff3; my $f = Text::Diff3::Factory->new; my $p = $f->create_diff; my $mytext = $f->create_text([ map{chomp;$_} ]); my $original = $f->create_text([ map{chomp;$_}...	11.26 KB
Programming - Scsh 0.6.7 Scsh is an open-source Unix shell embedded within Scheme, running on all major Unix platforms including AIX, Linux, FreeBSD, GNU Hurd, Cygwin, HP-UX, Irix, Mac OS X, Solaris, and some others. Scsh is a variant of Scheme 48 (an R5RS compliant...	4.2 MB
Video Players - DeliPlayer 2.03 If you want to enjoy your music on the PC, without giving up any of the comforts and options you are accustomed to, but reducing consumption of resources notably, it+s time to try DeliPlayer.DeliPlayer is a totally free music player with support...	3 KB
Libraries - MLDBM::TinyDB 0.20 MLDBM::TinyDB is a Perl module that can help you to create and manipulate structured MLDBM tied hash references. SYNOPSIS use MLDBM::TinyDB; ## or use MLDBM::TinyDB qw/db add_common/; @common = qw/created updated/; ## optional $tree =...	10.24 KB
Home & Leisure - Visual Family Tree Maker 2.48 Visual Family Tree Maker Research, Record, Create, Publish Your Own Family Tree Simple Data Entry Fill in name, birth, marriage, death and other vital information. Individuals are linked with their parents, spouses, children,...	4.62 MB
Libraries - Algorithm::NeedlemanWunsch 0.02 Algorithm::NeedlemanWunsch is a sequence alignment with configurable scoring. SYNOPSIS use Algorithm::NeedlemanWunsch; sub score_sub { if (!@_) { return -2; # gap penalty } return ($_[0] eq $_[1]) ? 1 : -1; } my $matcher =...	10.24 KB

NEW DOWNLOADS IN SCRIPTS, MISCELLANEOUS

Scripts - Free Ecommerce website creator 1.2 Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...	1.44 KB
Scripts - MochiGames PHP Script ZDR 1.00 MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...	368.54 KB
Scripts - Php Chat 2.0 Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....	938.87 KB
Scripts - Nibbleblog 3.0.1 Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....	371.09 KB
Scripts - PHP File Manager \| CloudOsys 2.9b8 CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...	1.41 MB
Miscellaneous - ZZIPlib Library for File sharing 0.13.56 Different applications can group files together into a single .zip archive and access them afterward.The library uses only the patent-free compression-algorithms supported by Zlib.It provides functions that transparently access files being either...	675.84 KB
Miscellaneous - Traveling Salesman Problem - Nearest Neighbor Script 1.1 This method produces different results depending on what city is choosen as the starting point.This function determines the Nearest Neighbor routes for multiple starting points and returns the best of those routes.	10 KB
Miscellaneous - N/A Checkbox 6.x-1.8 N/A Checkbox will allow website builders to add a checkbox next to a number textfield. The idea is to provide the users a textfield to enter a numeric value, or mark N/A in case they don't have it. When the N/A option is marked, a different value...	10 KB
Miscellaneous - ILIAS LMS 4.1.2 ILIAS is a web base learning management system (LMS, VLE).Features of ILIAS LMS:- Courses,- SCORM 1.2 and 2004,- mail,- forum,- chat,- groups,- podcast,- file sharing,- authoring,- CMS,- test,- wiki,- personal desktop,- LOM,- LDAP,- role based...	89 MB
Miscellaneous - Scribe for WordPress 2.0.4 Scribe is an SEO software service for WordPress - think of it as a content optimization assistant - that analyzes web pages, blog posts, and online press releases at the click of a button.Scribe then tells web writers of any kind how to tweak...	10 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts