معرفی شرکت ها

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

تبلیغات ما

مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.

مشاهده بیشتر

توضیحات

Solving the Range Minimum Query problem

ویژگی	مقدار
سیستم عامل	OS Independent
نام فایل	RangeMinQuery-0.2
نام	RangeMinQuery
نسخه کتابخانه	0.2
نگهدارنده	[]
ایمیل نگهدارنده	[]
نویسنده	Chuancong Gao
ایمیل نویسنده	chuancong@gmail.com
آدرس صفحه اصلی	https://github.com/chuanconggao/RangeMinQuery
آدرس اینترنتی	https://pypi.org/project/RangeMinQuery/
مجوز	MIT

[![PyPI version](https://img.shields.io/pypi/v/RangeMinQuery.svg)](https://pypi.python.org/pypi/RangeMinQuery/) [![PyPI pyversions](https://img.shields.io/pypi/pyversions/RangeMinQuery.svg)](https://pypi.python.org/pypi/RangeMinQuery/) [![PyPI license](https://img.shields.io/pypi/l/RangeMinQuery.svg)](https://pypi.python.org/pypi/RangeMinQuery/) This data structure solves the [range minimum query problem](https://en.wikipedia.org/wiki/Range_minimum_query) of finding the minimal value in a sub-array of an array of comparable objects. Different from the original problem, this data structure also supports updating the values. # Installation This package is available on PyPI. Just use `pip install -U RangeMinQuery` to install it. Then you can import it using `from RangeMinQuery import SegmentTree`. # Usage ## Initialization Use `SegmentTree()` to initialize the tree with a set of keys, in **comparable and hashable** type. - `func=min` specifies how the best value is computed for any range of keys. - `default=None` specifies the default value for each key. - `maxChildNum=2` specifies the maximum number of children for each node. ```Python tree = SegmentTree( {1, 2, 3, 4, 5}, func=min, default=0, maxChildNum=2 ) ``` The space complexity should be $O(n)$. ## Updating You need to use `update()` to initialize the values, or update the values if necessary, by specifying a dictionary of key/value pairs. Currently, adding new keys is not supported yet. ```Python tree.update({1: 3, 4: 6}) ``` Given m values updated, the time complexity should be $O(m^2)$. ## Querying Use `query()` to to find the best value of a range of keys. The range is denoted by a tuple `(a, b)`, representing each key `x` such that `a <= x < b`. The range here is closed on the left side and open on the right side, consistent with Python tradition. ```Python tree.query((1, 3)) ``` The time complexity should be $O(log n)$.

نحوه نصب

نصب پکیج whl RangeMinQuery-0.2:

pip install RangeMinQuery-0.2.whl

نصب پکیج tar.gz RangeMinQuery-0.2:

pip install RangeMinQuery-0.2.tar.gz