Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
dbForge Studio for PostgreSQL 2.3.212
HTMLPad 2020 16.2
WeBuilder 2020 16.2
Rapid CSS 2020 16.2
Rapid PHP 2020 16.2
C# HTML to PDF 2020.8.1
Flowrigami 1.0.0.1
Vue Injector 3.3
Spectrum Analyzer pro Live 2019
Devart Excel Add-in for HubSpot 2.1
RentALLScript - Airbnb clone 2.2
SuiteCRM Theme Customization 7.11.6
iScripts NetMenus 3.1
iScripts EasyIndex 2.2
iScripts EasySnaps 2.0
Top Code
HTMLPad 2020 16.2
Video Conference Website Scripts 2.86
IcrediBB Bulletin Board System 1.0
Java-2-Pseudo 1.0
Billing System 1.0.1
Temperature Controller 1.0
Ticket Booking System 1.0
Cab Booking Script 1.3.2
MLM Software ONE 1.5.46
Uber Clone with Safety Measure Addons 2.0
WeBuilder 2020 16.2
ChequePRO Cheque Printing writing System 1.0
PosGenie 1.0
iScripts eSwap 3.0
PHP Hangman Game 1.2.0
Top Rated
Uber Clone with Safety Measure Addons 2.0
Answers phpSoftPro 3.12
phpEnter 5.1.
Quick Maps For Dynamics CRM 3.1
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Apphitect Airbnb Clone Script 1.0
Deals and Discounts Website Script 1.0.2
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
Range minima and least common ancestors 
File ID: 65926






Range minima and least common ancestors 
Download Range minima and least common ancestors http://code.activestate.com/recipes/252124-latex-codec/?in=lang-pythonReport Error Link
License: Freeware
Downloads: 4
Submit Rating:
Range minima and least common ancestors  Description
Description: 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.

Both problems are solved by data structures that take linear time and space to set up, after which queries can be answered in constant time.

License: Freeware

Related: Algorithms

O/S:Windows

Downloads: 4



More Similar Code

"Most And Least Read Posts Widget" is a free plugin for WordPress, developed by the Whiletrue.it staff to generate lists of the most and least read posts.

The following options are customizable: * number of posts to show * exclude post whose title contains certain words

The plugin starts counting hits once activated, storing them in the "custom_total_hits" custom field without the need of external...



Relais is a suite for epi-informatics, the computational analysis of disease data, with utilities and consistent idioms for development, wrappers over BioRuby for easier use, and a common set of epidemiological objects.



Converts, manipulates, verifies, and fixes common movies' subtitle files



In Radars, range resolution and long range of operation are the two important aspects. Long range operation means the maximum distance over which radar can detect the targets. The radar transmit modulated pulses to take the advantages of better...



The filter computes the minima and/or maxima of an array over sliding window with a given size.

Multidimensional array is fully supported: running filter in 1D, 2D filter for image processing applications (erosion/dilatation), 3D and...



Extends jQuery UI's datepicker (calendar) allowing multiple dates and range selection and avoidance.



Looks at file names in a directory and finds common parts in them trying to search similar and repeated ones. Useful when you have multiple files which differ in checksum and somehow in names. You can collect them and make a decision afterwards.



A background service that maintains database connections, prepared statements, and other common database objects in a persistent state for use in web based applications.



Sovereign is a portable development framework consisting of GCC, glibc, gtk+ and other common open source programs and libraries. It allows one to have libraries of the same versions across different GNU/Linux distributions.



CDO Framework is a J2EE SOA framework with the thought of OOP, components and CDO(Common Data Object), which can simplify and decouple java software projects greatly. The scale of project will be reduced greatly with 30%-70%'s amount of coding...

User Review for Range minima and least common ancestors
- required fields
     

Please enter text on the image