Scripts Index
Python Libraries and Modules  

Union Find data structure

download download home home   report broken
important script information
company name:
code.activestate.com
license: Free
minimum requirements: Python
functional limitations:
Union Find data structure description
This script implements the Union Find data structure and algorithm. This data structure allows one to find out which set an object belongs to, as well as join two sets.
The algorithm's performance, given m union/find operations of any ordering, on n elements has been shown to take log* time per operation, where log* is pronounced log-star, and is the INVERSE of what is known as the Ackerman function, which is given below:
A(0) = 1
A(n) = 2**A(n-1)
Similar scripts
IPv4 address set type (Popularity: ) : IPv4 address set type script initializes an ip4range class.The constructor accepts an unlimited number of arguments that may either be tuples in the form (start,stop), integers, longs or strings, where start and stop in a tuple may also be of ...
Gather detailed system information on Mac OS X (Popularity: ) : This script uses the system_profiler application to retrieve detailed information about a Mac OS X system.There are two useful ways to use it: the first is to ask for a complete Python datastructure containing information about the system (see OSXSystemProfiler.all()) and ...
msoffice2ps Python Module (Popularity: ) : This Python module can be used for conversion of Microsoft Office documents to Postscript via an installed postscript printer driver. This module uses Microsoft Office and the installed postscript printer driver for the export. You can use this module to ...
Gather detailed system information on Ma (Popularity: ) : This script uses the system_profiler application to retrieve detailed information about a Mac OS X system.There are two useful ways to use it: the first is to ask for a complete Python datastructure containing information about the system (see OSXSystemProfiler.all()) ...
PyHtmlTable (Popularity: ) : Allows on-the-fly creation of HTML tables in Python. Similar to Table.pm or Table.php.
Numeric base converter (Popularity: ) : This is a traditional base converter with the twist that it accepts any strings as the digits for the input and output bases. Besides all the normal base-converts, you can now create compact versions of huge numbers by converting them ...
Memento design pattern in python (Popularity: ) : Memento design pattern in python script allows you to cache instances based on what arguments are passed to them.
cgi_buffer (Popularity: ) : A group of libraries that can be used to improve performance in your CGI scripts.
Generator for sequence operations (Popularity: ) : Permutations and combinations are often required in algorithms that do a complete search of the solution space. They are typically rather large so it's best not to compute them entirely but better to lazily generate them.This script uses Python generators ...
Null Object Design Pattern (Popularity: ) : This script is a sample implementation of the 'Null Object' design pattern. Roughly, the goal with Null objects is to provide an 'intelligent' replacement for the often used primitive data type None in Python or Null (or Null pointers) in ...
User reviews

Write a review:
1 2 3 4 5 6 7 8 9 10
1=poor 10=excellent
Write review*
Your name*
Email*
  (Comments are moderated, and will not appear on this site until the editor has approved them)
 
Similar Software
Data Structure & Algorithm Library(DSAL) (Popularity: ) : The Data Structure & Algorithm Library (DSAL) is a library of classical data structure and algorithm.
RElim (Popularity: ) : A program to find frequent item sets (also closed and maximal) with the relim algorithm (recursive elimination), which is inspired by the FP-growth algorithm, but does its work without prefix trees or any other complicated data structures. The main strength ...
Paradox viewer (Popularity: ) : This tool allow to read/open the Paradox tables on any computer.

An application don't use any external libraries (no BDE, no ODBC, no ADO etc) and you may run this tool on computer without any additional setup/install.

You may see ...

Paradox Direct Engine (ActiveX) (Popularity: ) : This engine allow to read and load the external Paradox tables into any MS Jet/ADO datasource

No any external libraries for Paradox/dBase reading (no BDE, ODBC etc) - native, direct and fast record loading. Just specify the target MS Jet/ADO ...

Viobo Access to MSSQL Data Migrator Pro (Popularity: ) : Viobo Access to MSSQL Data Migrator is the simplest data-migrator between Access and MSSQL currently. It migrates data from Access to MSSQL database system accurately and perfectly, with NO database administrator experience required.

The tool is compatible with most major versions ...

Viobo MSSQL to Access Data Migrator Bus. (Popularity: ) : Viobo MSSQL to Access Data Migrator is the simplest data-migrator between MSSQL and Access currently. It migrates data between MSSQL and Access database system accurately and perfectly, with NO database administrator experience required.

The tool is compatible with most major versions ...

Viobo MSSQL to Access Data Migrator Pro (Popularity: ) : Viobo MSSQL to Access Data Migrator is the simplest data-migrator between MSSQL and Access currently. It migrates data between MSSQL and Access database system accurately and perfectly, with NO database administrator experience required.

The tool is compatible with most major versions ...

Viobo MySQL to Access Data Migrator Bus (Popularity: ) : Viobo MySQL to Access Data Migrator is the most efficacious data-migrator between MySQL and Access currently. It migrates data and DDL from MySQL to Access accurately and perfectly, and with NO database administrator experience required.

The data migrator is compatible with ...

Viobo MySQL to Access Data Migrator Pro (Popularity: ) : Viobo MySQL to Access Data Migrator is the most efficacious data-migrator between MySQL and Access currently. It migrates data and DDL from MySQL to Access accurately and perfectly, and with NO database administrator experience required.

The data migrator is compatible with ...

Data Storm (Popularity: ) : Data Storm is a free open source database browser. While there are millions of data base browsers freely available online, Data Storm is different as it can be launched directly from within your Java code. This enables you to see ...
ad


Rate me
supported os
All
stats
downloads 6
version 1.0
size in Kb
popularity   
995/370727
user rating 5/10
New Scripts
Popular Scripts
Latest Reviews