Commit Graph

1134 Commits

Author SHA1 Message Date
Ant Fitch
a1c146a624
Updated average case for Quicksort
A small edit. Average case for quicksort changed from O(n^2) to O(n log n). Sited:
https://en.wikipedia.org/wiki/Quicksort
2018-01-31 10:48:48 -08:00
Harshil
4085de4fae
Merge pull request #246 from antfitch/antfitch-patch-1
Fixed recursion error in binary_search_by_recursion
2018-01-31 13:16:36 +05:30
Ant Fitch
53681f199c
Fixed error in binary_search_by_recursion
In binary_search_by_recursion, if you search array for a value that does not exist, you will get this error:
RecursionError: maximum recursion depth exceeded in comparison

To fix this, first check to make sure that the value is between left and right points like this:
    if (right < left):
        return None

A similar construct has already been applied to binary_search, but did not exist in the recursive alternative.
2018-01-30 18:50:07 -08:00
Harshil
c4234192fa
Merge pull request #244 from arcsinecosine/master
My solution to the problem
2018-01-22 07:16:11 +05:30
Harshil
00c13c29b9
Merge pull request #243 from cclauss/patch-1
Fix unresolved name: insert_tail()
2018-01-22 07:12:36 +05:30
Harshil
bc34f6e18f
Merge pull request #242 from cclauss/modernize-python2-code-again
Modernize Python 2 code to get ready for Python 3 AGAIN
2018-01-22 07:12:16 +05:30
Ben
92e0aa29b9
Add files via upload 2018-01-21 03:34:09 -05:00
Ben
1568432e82
Add files via upload 2018-01-21 03:27:19 -05:00
cclauss
a88ad60365
Update singly_LinkedList.py 2018-01-21 08:59:55 +01:00
cclauss
d043448fd9
Fix unresolved name: insert_tail()
insert_tail(Head.next, data) --> Head.next.insert_tail(data)

Fixes: $ __flake8 . --count --select=E901,E999,F821,F822,F823 --show-source --statistics__
```
./data_structures/LinkedList/singly_LinkedList.py:14:13: F821 undefined name 'insert_tail'
            insert_tail(Head.next, data)
            ^
1     F821 undefined name 'insert_tail'
```

Also formats the code to be compliant with [PEP8](http://pep8.org).
2018-01-21 08:56:16 +01:00
cclauss
4ee0e620cb Modernize Python 2 code to get ready for Python 3 AGAIN 2018-01-21 08:25:19 +01:00
Harshil
54f6d1f6d7
Merge pull request #241 from cclauss/patch-1
noqa to silence flake8 on Python 3 only syntax
2018-01-21 11:14:50 +05:30
cclauss
3f6760ee15
noqa: F821 This syntax is Python 3 only 2018-01-20 12:35:12 +01:00
cclauss
cc5102ab01
noqa to silence flake8 on Python 3 only syntax 2018-01-20 12:33:27 +01:00
cclauss
b3873be7b5
noqa to silence flake8 on Python 3 only syntax 2018-01-20 12:31:12 +01:00
Harshil
bfd52dfa42
Merge pull request #231 from TheAlgorithms/revert-22-patch-1
Revert "Update bubble_sort.py"
2018-01-20 16:27:48 +05:30
Harshil
1611f40c51
Merge branch 'master' into revert-22-patch-1 2018-01-20 16:27:17 +05:30
Harshil
3c61849cf0
Merge pull request #239 from damelLP/graph_algos
Added Tarjan's algorithm for finding strongly connected components
2018-01-15 10:15:46 +05:30
damelLP
51492b78de Added Tarjan's algorithm for finding strongly connected components 2018-01-14 15:50:52 +00:00
Harshil
4fedcb982f
Merge pull request #238 from Sayan97/patch-5
Update NeutonMethod.py
2018-01-08 08:14:34 +05:30
Harshil
a4c7e58da5
Merge pull request #237 from damelLP/add_string_algos
fixed failure function and cleaned up code in kmp + added rabin-karp
2018-01-08 08:14:13 +05:30
Sayan Bandyopadhyay
122cf4536d
Update NeutonMethod.py
Removing requirement of math library to make code faster
2018-01-07 22:38:46 +05:30
damelLP
0d36dc60c5 fixed failure function and cleaned up code in kmp + added rabin-karp 2018-01-07 12:49:51 +00:00
Harshil
335bc2e390
Merge pull request #236 from Sayan97/patch-4
Update cyclesort.py
2018-01-07 13:26:29 +05:30
Sayan Bandyopadhyay
5d4471d35a
Update cyclesort.py
Changing for Python 3 using exception handling for robust code
2018-01-07 13:21:05 +05:30
Harshil
1f41a310f3
Merge pull request #235 from cclauss/patch-3
Pass flake8 tests
2018-01-07 10:49:16 +05:30
cclauss
4adf3b9492
Pass flake8 tests
Without these changes, Python syntax errors are raised.

flake8 should be run by this repo's .travis.yml file but it is currently turned off.
2018-01-06 07:54:10 +01:00
Harshil
ee6e5a42cd
Merge pull request #234 from ashu01/develope-1
Refactor
2018-01-01 10:25:54 +05:30
ashu01
c9debdbd41 1. Removed ; 2017-12-31 14:36:29 +05:30
ashu01
06c7827a94 1. typo fix {Arrays| 2017-12-31 14:33:14 +05:30
ashu01
4fb978cf58 1. typo fix {playfair_cipher.py, AVL.py}
2. Corrected Logic {AVL.py, 104-107}
3. Removed unnecessary semicolons {BellmanFord.py, Dijkstra.py}
2017-12-31 14:30:31 +05:30
Harshil
a033150426
Merge pull request #233 from ashu01/master
typo fix
2017-12-30 15:05:16 +05:30
ashu01
63189fa015 typo fix 2017-12-30 08:41:31 +05:30
Harshil
1182377c26
Merge pull request #218 from cclauss/patch-3
Add automated flake8 testing of pull requests
2017-12-29 17:28:47 +05:30
Harshil
09cc769660
Merge pull request #220 from cclauss/modernize-python2-code
Modernize Python 2 code to get ready for Python 3
2017-12-29 17:19:02 +05:30
Harshil
59dab56d58
Merge pull request #172 from ghost/master
path-1 forwarding ports with meterpreter API using namespaces with gui supported C# program. look at open ai.lnk file to see more.
2017-12-28 18:21:23 +05:30
Harshil
eb9fe88e16
Merge pull request #230 from christianbender/master
improvement XOR_cipher.py
2017-12-23 18:25:38 +05:30
Christian Bender
0e7d4483ca
comment out
I comment out some code lines in the test-section
2017-12-22 17:33:09 +01:00
Christian Bender
b25bc2cb30
improvement
I improve my code
2017-12-22 17:30:11 +01:00
Harshil
ecdfd99c04
Merge pull request #229 from christianbender/master
XOR cipher algorithm
2017-12-22 18:24:43 +05:30
Christian Bender
ad265b9b61
XOR cipher algorithm
a class with simple cipher algorithm that uses bitwise XOR
2017-12-21 19:08:58 +01:00
Harshil
8bf6952bac
Merge pull request #228 from MindTraper/master
Three methods to find the roots of non-linear functions
2017-12-18 10:48:49 +05:30
MindTraper
e0e7bc647f
Merge pull request #1 from MindTraper/MindTraper-patch-1
Bisection,Newton,Intersection
2017-12-17 22:04:05 +02:00
MindTraper
24bad2e273
Add files via upload
There are three methods that find approximately the roots of a non-linear function
2017-12-17 22:02:36 +02:00
Harshil
a251e9fbe7
Merge pull request #221 from cclauss/patch-4
chunk() --> chunker() to resolve an undefined name
2017-12-14 09:56:53 +05:30
Harshil
14d9e720cc
Merge pull request #222 from cclauss/patch-5
Typo: dfference --> difference (I added an i)
2017-12-14 09:54:59 +05:30
cclauss
2ed1bad747
Merge branch 'master' into modernize-python2-code 2017-12-13 16:32:28 +01:00
Harshil
2dcbbd4325
Merge pull request #215 from erdenezul/dp_abbreviation
add abbrevation solution to dp
2017-12-13 13:26:29 +05:30
Harshil
ac2b2d0735
Merge pull request #227 from christianbender/master
Refactoring solv1.py
2017-12-13 13:05:45 +05:30
Harshil
05240404c7
Merge pull request #226 from PiyushPawar17/Mod-Expo
Added Modular Exponential
2017-12-13 13:05:26 +05:30