Commit Graph

48 Commits

Author SHA1 Message Date
Pratik Padalia
1899d2a439
Add Upper Bound Search Algorithm (#2722)
Co-authored-by: Pratik <pratik.padalia@akridata.com>
2021-10-27 21:59:23 +03:00
KanakalathaVemuru
12803218cf
Add Fibonacci Search (#2698) 2021-10-25 08:28:58 +03:00
Ashutosh Sharma
f7bf18ae9b
Add Exponential Search (#2627) 2021-10-22 07:52:21 +03:00
Philip Schikora
9bad1e0962
Add Union Find (fixes #2692) (#2693) 2021-10-22 07:46:00 +03:00
Aitor Fidalgo Sánchez
72b89bc88c
Add Monte Carlo Tree Search Algorithm (#2588) 2021-10-16 17:12:33 +03:00
Aitor Fidalgo Sánchez
2b7a977cc8
Fix package declarations (#2576) 2021-10-16 16:43:51 +03:00
sahil-13399
f336c40951
Add implementation for square root using Binary Search (#2509)
Co-authored-by: sahil.samantaray <sahil.samantaray@nymble.in>
2021-10-11 13:53:08 +03:00
Pratik Padalia
dab6def183
Add LowerBound search algorithm (#2406)
Co-authored-by: Pratik <pratik.padalia@akridata.com>
2021-10-08 19:35:27 +03:00
Nirmalya Misra
a352a4905e
Add algorithm for how many times an array has been rotated in O(log N) (#2448) 2021-10-04 08:51:10 +03:00
Andrii Siriak
dfe189b21f
Resolve build errors & cleanup structure (#2334) 2021-09-26 12:26:59 +03:00
github-actions
c8504151d9 Formatted with Google Java Formatter 2021-09-20 18:58:35 +00:00
o0ovano0o
c7fa087e02
Create IterativeBinarySearchTest.java (#826)
Co-authored-by: o0ovano0o <o0ovano0o@users.noreply.github.com>
2021-09-20 21:58:07 +03:00
Leandro Doctors
d2d5efdd2a
BinarySearch: clearer median computation (#2182)
* BinarySearch: clearer median computation

">>> 1" is simply too obscure...

* update binary search

Co-authored-by: Yang Libin <contact@yanglibin.info>

Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
Co-authored-by: Yang Libin <contact@yanglibin.info>
2021-04-21 09:23:46 +08:00
github-actions
8cece6c399 Formatted with Google Java Formatter 2021-04-14 03:51:16 +00:00
Sourav Jyoti Kalita
b8707e61cb
Formula to find median in Binary Search changed (#2181)
* Formula to find median in BS changed

* Fixed bugs

* fixed binary search bug

Co-authored-by: Sourav <kalitasourav12@gmail.com.com>
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2021-04-14 11:50:48 +08:00
github-actions
0db62bb450 Formatted with Google Java Formatter 2020-10-24 10:31:42 +00:00
github-actions
5d59a2e828 Formatted with Google Java Formatter 2020-10-24 10:23:28 +00:00
Stepfen Shawn
3b7dae8ffa
Update PerfectBinarySearch.java
Add package;
2020-07-30 23:20:46 +08:00
Stepfen Shawn
c3136e280a
Update and rename Perfect BinarySearch to PerfectBinarySearch.java 2020-07-30 23:18:29 +08:00
Stepfen Shawn
88c6ad9787
Merge pull request #1325 from mariaRoxana94/fix-error
Fixed 8XCorrectness_Bugs + 10XBad_Practice_Bugs + 14XDodgy_Code_Bugs
2020-05-28 23:04:56 +08:00
Maria Lungeanu
a5f42e293b Fixed Error:(6, 8) java: class algorithm is public, should be declared in a file named algorithm.java. Inside file PrimeFactorization, the name of public class was wrong. 2020-05-25 00:21:28 +03:00
CodingCookieRookie
4fcad4fcbc
Handles all corner cases 2020-05-19 23:20:48 +08:00
shellhub
16a215eb08 add jump search algorithm 2019-10-29 11:34:19 +08:00
shellhub
a19ece9b0c code readable 2019-09-24 10:45:39 +08:00
yanglbme
29948363da docs: update the whole repository
* fix some bugs
* delete duplicate files
* format code
2019-05-09 19:32:54 +08:00
Guo_1_9
378f661f70
Update BinarySearch.java
fix
2019-01-11 20:33:50 +08:00
varunu28
819b7fd3da Restructured the repo 2018-11-13 09:15:47 -08:00
Sam
174b83f764
Clean Java BinarySearch
Cleans the Java implementation of binary search to be more consistent with styles and to avoid unnecessary boxing of int types
2018-10-22 20:35:07 +01:00
nik
ecfd0f0d72 Changed code style 2018-04-19 09:47:11 +03:00
nik
014bfda4f9 Fixed bug with an infinite loop when an array doesn't contain a key
Fulfilled the code style request
2018-04-19 09:44:48 +03:00
nik
c0020903e2 Added a iterative version of ternary search algorithm and some minor changes in documentation 2018-04-13 09:36:44 +03:00
nik
066adc71d5 Refactored left searching algorithms (except SaddlebackSearch. Just cleaned the code in that algorithm)
Added some documentation to these algorithms
2018-04-12 17:29:33 +03:00
nik
7d178c51b4 Refactored a few searching algorithms
Added documentation to these algorithms
2018-04-12 16:37:47 +03:00
Salvatore Gabriele La Greca
c7f4f53a4b
code clean 2018-04-08 20:05:00 +02:00
thegabriele97
1cb21915fe added iterative version of binary search algorithm 2018-04-06 00:54:36 +02:00
NISHITA97
9295e19ba9 Added SaddlebackSearch 2017-11-19 02:40:31 +05:30
Chetan Kaushik
6531362403 Merge pull request #151 from ribhav-pahuja/master
Added Ternary Search.
2017-10-25 17:00:46 +05:30
Ribhav Pahuja
76042f4713 Added Ternary Search 2017-10-05 00:55:27 +05:30
Ribhav Pahuja
6807e7e3ea Added Ternary Search 2017-10-05 00:50:54 +05:30
Chetan Kaushik
d63dbb12e1 Merge pull request #122 from theycallmemac/master
added interpolationSearch.java
2017-10-03 14:49:10 +05:30
feng liu
85771ea74f prevent (ub+lb) overflow 2017-10-01 17:26:05 -06:00
theycallmemac
665c6f1fb2 added interpolationSearch.java 2017-09-28 21:29:36 +01:00
Varun Upadhyay
22350eaf6b Update BinarySearch.java
Converted integer binary search to generic binary search
2017-08-17 06:57:00 -07:00
Varun Upadhyay
ee5974a04e Updated LinearSearch.java
Converted integer linear search to a generic linear search and added faster input method
2017-08-13 12:03:28 -07:00
Matheus Serrao
60f6dda70a Simplifies the readability of the static method BS 2017-07-16 04:28:01 -04:00
Chetan Kaushik
47818bf583 Merge pull request #32 from theycallmemac/patch-4
Rename LinearSearch.java to Searches/LinearSearch.java
2017-04-27 20:06:52 +05:30
James Mc Dermott
66d46798d0 Rename LinearSearch.java to Searches/LinearSearch.java 2017-04-27 15:18:48 +01:00
James Mc Dermott
324e48903b Rename BinarySearch.java to Searches/BinarySearch.java 2017-04-27 15:18:36 +01:00