معرفی شرکت ها

تبلیغات ما

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

مشاهده بیشتر

تبلیغات ما

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

مشاهده بیشتر

تبلیغات ما

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

مشاهده بیشتر

تبلیغات ما

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

مشاهده بیشتر

تبلیغات ما

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

مشاهده بیشتر

توضیحات

Python program to visualize the behavior of upper_bound and lower_bound binary searches.

ویژگی	مقدار
سیستم عامل	-
نام فایل	binarysearchsimulation-1.0.2
نام	binarysearchsimulation
نسخه کتابخانه	1.0.2
نگهدارنده	[]
ایمیل نگهدارنده	[]
نویسنده	searleser97
ایمیل نویسنده	serchgabriel97@gmail.com
آدرس صفحه اصلی	https://github.com/searleser97/BinarySearchSimulation
آدرس اینترنتی	https://pypi.org/project/binarysearchsimulation/
مجوز	AGPL-3.0-only

# Binary Search Simulation Python program to visualize the behavior of upper_bound and lower_bound binary searches. <table> <tr> <th>Upper Bound</th> <th>Lower Bound</th> </tr> <tr> <td> <img src="https://searleser97.github.io/BinarySearchSimulation/upper_bound.png" width="250" height="400" /> </td> <td> <img src="https://searleser97.github.io/BinarySearchSimulation/lower_bound.png" width="250" height="400" /> </td> </tr> </table> <table> <tr> <th colspan="2">Intuitive Binary Search</th> <tr> <tr> <th>Upper Bound</th> <th>Lower Bound</th> </tr> <tr> <td> ```cpp int upperBound(vector<int> &array, int target) { // array should be sorted in non-decreasing // order from left to right int l = 0, r = array.size() - 1; while (l <= r) { int mid = l + (r - l) / 2; if (target < array[mid]) { r = m - 1; } else { l = m + 1; } } return l; } ``` </td> <td> ```cpp int lowerBound(vector<int> &array, int target) { // array should be sorted in non-decreasing // order from left to right int l = 0, r = array.size() - 1; while (l <= r) { int mid = l + (r - l) / 2; if (target <= array[mid]) { r = m - 1; } else { l = m + 1; } } return l; } ``` </td> </tr> </table> <table> <tr> <th colspan="2">Binary Search Variation (works optimally for non-integer spaces)</th> <tr> <th>Upper Bound</th> <th>Lower Bound</th> </tr> <tr> <td> ```cpp int upperBound(vector<int> &array, int target) { // array should be sorted in non-decreasing // order from left to right int l = -1, r = array.size(); while (l + 1 < r) { int mid = l + (r - l) / 2; if (target < array[mid]) { r = m; } else { l = m; } } return r; } ``` </td> <td> ```cpp int lowerBound(vector<int> &array, int target) { // array should be sorted in non-decreasing // order from left to right int l = -1, r = array.size(); while (l + 1 < r) { int mid = l + (r - l) / 2; if (target <= array[mid]) { r = m; } else { l = m; } } return r; } ``` </td> </tr> </table>

زبان مورد نیاز

مقدار	نام
>=3.5,<4.0	Python

نحوه نصب

نصب پکیج whl binarysearchsimulation-1.0.2:

pip install binarysearchsimulation-1.0.2.whl

نصب پکیج tar.gz binarysearchsimulation-1.0.2:

pip install binarysearchsimulation-1.0.2.tar.gz