adding jaccard similarity (TheAlgorithms#1270)#2

Merged

fengjixuchui merged 193 commits intofengjixuchui:masterfrom

TheAlgorithms:master

Oct 4, 2019

Commits on Jun 4, 2019

Correct the wrong iterative DFS implementation (#867)

ZJUGuoShuai
authored and
poyea
committed

Commits on Jun 5, 2019

Atbash.py: Both raw_input() and unichr() were removed in Python 3 (#855)

cclauss
authored and
poyea
committed
Removed Graphs and move prim.py to graphs (#872)

NielXu
authored and
poyea
committed

Commits on Jun 7, 2019

Odd-Even Transposition Sort (#769)

CharlesRitter
authored and
poyea
committed

Commits on Jun 8, 2019

Iterative fibonacci with unittests from slash (#882)

StephenGemin
authored and
poyea
committed

Commits on Jun 10, 2019

Update newton_raphson.py (#891)

guij15
authored and
AnupKumarPanwar
committed

Commits on Jun 11, 2019

.vs/ directory, matrix_multiplication_addition file and binary tree directory (#894)

qckzr
authored and
poyea
committed

Commits on Jun 12, 2019

Remove empty folder in analysis/compression_analysis (#897)

StephenGemin
authored and
poyea
committed

Commits on Jun 15, 2019

fix typo (#902)

Erfaniaa
authored and
ParthS007
committed

Commits on Jun 16, 2019

Problem 234 project Euler (#883)

archithadge
authored and
poyea
committed

Commits on Jun 17, 2019

Corrected wrong DFS implementation (#903)

ziyzhu
authored and
poyea
committed
Added script for automatically generating DIRECTORY.md (#889)

NielXu
authored and
poyea
committed

Commits on Jun 18, 2019

Fixed typo and capitalized some words (#900)

qckzr
authored and
poyea
committed
Add docstring and comments per Issue #727 (#895)

StephenGemin
authored and
poyea
committed

Commits on Jun 22, 2019

Update average.py (#908)

lordsarcastic
authored and
poyea
committed

Commits on Jun 23, 2019

Corrected wrong Dijkstra priority queue implementation (#909)

ziyzhu
authored and
poyea
committed

Commits on Jun 24, 2019

better implementation for midpoint (#914)

wuminbin
authored and
poyea
committed

Commits on Jun 26, 2019

Create spiralPrint.py (#844)

brajesh-rit
authored and
poyea
committed

Commits on Jun 28, 2019

Update quick_sort.py (#928)

BruceLee569
authored and
poyea
committed

Commits on Jun 30, 2019

Change Declaration of Var 'j' to None (#921)

PatOnTheBack
authored and
poyea
committed

Commits on Jul 1, 2019

Added Whitespace and Docstring (#924)

PatOnTheBack
authored and
poyea
committed

Commits on Jul 2, 2019

Improve Formatting and Code Quality (#934)

PatOnTheBack
authored and
AnupKumarPanwar
committed
add ons in string directory - Bayer_Moore_Search (#933)

Dharni0607
authored and
Erfaniaa
committed
Divide and conquer Algorithms Issue#817 (#938)

Dharni0607
authored and
Erfaniaa
committed
Adding sum of subsets (#929)

jpg-130
authored and
poyea
committed

Commits on Jul 3, 2019

Travis CI: Simplify the testing (#887)

cclauss
authored and
AnupKumarPanwar
committed
Refactored to one pop() (#917)

kgashok
authored and
poyea
committed

Commits on Jul 4, 2019

closest pair of points algo (#943)

Dharni0607
authored and
Erfaniaa
committed
Added '~script.py' to ignore files and updated DIRECTORY.md (#926)

qckzr
authored and
poyea
committed

Commits on Jul 5, 2019

add gaussian filter algorithm and lena.jpg (#955)

lighttxu
authored and
AnupKumarPanwar
committed
Removed Unused Variables (#949)

PatOnTheBack
authored and
AnupKumarPanwar
committed
Implement Three New Algorithms (#948)

PatOnTheBack
authored and
AnupKumarPanwar
committed
Add Red-Black Binary Search Trees (#954)

JarredAllen
authored and
AnupKumarPanwar
committed
KNN (#944)

Dhandarah
authored and
AnupKumarPanwar
committed
#945 Backtracking Algorithms (#953)

Hetal Kuvadia
authored and
AnupKumarPanwar
committed

Commits on Jul 6, 2019

Commits on Jul 7, 2019

minimax (#947)

aditiagarwal34550
authored and
cclauss
committed
added enigma machine algorithm (#932)

shahabmohammadi
authored and
AnupKumarPanwar
committed
Simplied password_generator.py (#968)

qckzr
authored and
cclauss
committed
Removed Unnecessary Assignment for 'error' Var (#920)

PatOnTheBack
authored and
poyea
committed

Commits on Jul 8, 2019

Travis CI: Run black, doctest, flake8, mypy, and pytest (#964)

cclauss
authored and
poyea
committed
Update CONTRIBUTING.md to match #964 (#969)

cclauss
authored and
poyea
committed
Project Euler Problem #13 Python Solution (#935)

Blues1998
authored and
poyea
committed
convolve and sobel (#971)

lighttxu
authored and
AnupKumarPanwar
committed

Commits on Jul 9, 2019

added decimal to hexadecimal conversion (#977)

jasper256
authored and
cclauss
committed
updates in closest pair of points algorithm (#979)

Dharni0607
authored and
Erfaniaa
committed

Commits on Jul 10, 2019

Pytest the entire repo (#980)
cclauss
authored
Rename average.py to average_mean.py (#939)

PatOnTheBack
authored and
cclauss
committed
add canny edge detection algorithm and modify sobel_filter (#991)

lighttxu
authored and
poyea
committed
Modified Docstrings to Fix Errors (#975)

PatOnTheBack
authored and
cclauss
committed
Improved Formatting and Style of Math Algos (#960)

PatOnTheBack
authored and
cclauss
committed
Update average_median.py (#998)

SandersLin
authored and
cclauss
committed

Commits on Jul 11, 2019

Update abs_Max.py (#997)

SandersLin
authored and
cclauss
committed
#315 Renamed all files to snake_case (#993)

Alfro
authored and
cclauss
committed
Update abs_Min.py (#1004)

SandersLin
authored and
cclauss
committed
Update ~script.py (#990)

FrogBattle
authored and
cclauss
committed

Commits on Jul 12, 2019

Update Bucket Sort time complexity analysis (#918)

obelisk0114
authored and
poyea
committed

Commits on Jul 13, 2019

Update 3n+1.py (#996)

SandersLin
authored and
cclauss
committed
Update edit_distance.py (#1001)

SandersLin
authored and
cclauss
committed
Update rod_cutting.py (#995)

SandersLin
authored and
cclauss
committed
Updated ~script.py per #978 (#1013)

qckzr
authored and
cclauss
committed
Log_likelihood update (#1008)

ChillOrb
authored and
cclauss
committed

Commits on Jul 14, 2019

Add combinations (#1015)

obelisk0114
authored and
cclauss
committed

Commits on Jul 15, 2019

Add rotate matrix problem (#1021)

obelisk0114
authored and
cclauss
committed
Create climbing_stairs.py (#1002)

SandersLin
authored and
cclauss
committed

Commits on Jul 16, 2019

Fix error message and format with python/black (#1025)

cclauss
authored and
AnupKumarPanwar
committed
Added doctest and more explanation about Dijkstra execution. (#1014)

brunohadlich
authored and
cclauss
committed

Commits on Jul 17, 2019

Travis CI: Add pytest --doctest-modules graphs (#1018)
cclauss
authored
adding factorial (#930)

jpg-130
authored and
cclauss
committed
Update max_sub_array.py (#1000)

SandersLin
authored and
cclauss
committed
Added Burrows-Wheeler transform algorithm. (#1029)

brunohadlich
authored and
cclauss
committed

Commits on Jul 18, 2019

lgtm fixes (#1032)

jpg-130
authored and
poyea
committed
Travis CI: Add pytest --doctest-modules neural_network (#1028)
cclauss
authored
Remove the space: lucas series.py --> lucas_series.py (#1036)

cclauss
authored and
poyea
committed
Fixes for issue "Fix the LGTM issues #1024" (#1034)

brunohadlich
authored and
cclauss
committed
Update find_lcm.py (#1019)

thiru15
authored and
cclauss
committed
Commented doctests that were causing slowness at Travis. (#1039)

brunohadlich
authored and
cclauss
committed

Commits on Jul 19, 2019

Commented doctests that were causing slowness at Travis. #2 (#1041)

brunohadlich
authored and
cclauss
committed
Added matrix exponentiation approach for finding fibonacci number. (#1042)

mahbubcseju
authored and
cclauss
committed
Use correct function names in nth_fibonacci_using_matrix_exponentiation.py (#1045)

cclauss
authored and
poyea
committed

Commits on Jul 20, 2019

Add error & test checks for matrix_operations.py (#925)

StephenGemin
authored and
cclauss
committed
Update DIRECTORY.md (#1046)

cclauss
authored and
AnupKumarPanwar
committed
Adds Gaussian Function in maths section (#1054)

QuantumNovice
authored and
cclauss
committed
Update newton_raphson_method.py (#1057)

QuantumNovice
authored and
cclauss
committed
dijkstra.py: Use r"strings" to fix two pylint warnings (#1052)

cclauss
authored and
poyea
committed
Update CONTRIBUTING.md (#1059)

poyea
authored and
cclauss
committed

Commits on Jul 21, 2019

Travis CI: Add pytest --doctest-modules maths (#1020)

cclauss
authored and
AnupKumarPanwar
committed
Added Mobius Function (#1058)

QuantumNovice
authored and
cclauss
committed
Code to change contrast (#1060)

QuantumNovice
authored and
cclauss
committed

Commits on Jul 22, 2019

rotate_matrix.py: Add type hints for return values (#1023)
cclauss
authored

Commits on Jul 24, 2019

Implement ruling hash to appropriate complexity of Rabin Karp (#1066)

mahbubcseju
authored and
cclauss
committed
Add badges to the top of README.md (#1064)

QuantumNovice
authored and
cclauss
committed

Commits on Jul 25, 2019

Travis CI: Add a flake8 test for unused imports (#1038)

cclauss
authored and
AnshulMalik
committed
in_static_equilibrium checks if a 2D static system is in equilibrium (#1062)

QuantumNovice
authored and
cclauss
committed

Commits on Jul 26, 2019

Add doctest to maths/sieve_of_eratosthenes.py and remove other/finding_primes.py (#1078)

obelisk0114
authored and
cclauss
committed
added automated doctest to decimal_to_hexadecimal.py in conversions (#1071)

jasper256
authored and
cclauss
committed

Commits on Jul 28, 2019

Rewrite build_directory_md.py (#1076)
cclauss
authored

Commits on Jul 30, 2019

LargestOfVeryLargeNumbers (#818)

abhikmp
authored and
cclauss
committed
Validate Python filenames (#1086)

cclauss
authored and
AnshulMalik
committed
Add Lucas_Lehmer_primality_test (#1050)

obelisk0114
authored and
cclauss
committed
Update tim_sort.py (#972)

FrogBattle
authored and
cclauss
committed

Commits on Jul 31, 2019

project_euler/problem_10 (#1089)

itsvinayak
authored and
cclauss
committed
Fix data_structures to pass our Travis CI pytests (#1088)

cclauss
authored and
poyea
committed

Commits on Aug 1, 2019

Create collatz_sequence.py (#639)

SandersLin
authored and
poyea
committed

Commits on Aug 3, 2019

bin(num). convert ZERO and negative decimal numbers to binary. (#1093)

syedwaleedhyder
authored and
cclauss
committed

Commits on Aug 5, 2019

Zeller's Congruence Algorithm (#1095)
mrvnmchm
authored
Boolean algebra pytests (#1097)

mrvnmchm
authored and
cclauss
committed
Added Unicode test to strings/rabin_karp.py (#1096)

qckzr
authored and
cclauss
committed

Commits on Aug 6, 2019

Added pytests to sha1.py (#1098)

QuantumNovice
authored and
harshildarji
committed
Create Quadratic Equations(Complexes Numbers) (#941)

AugustofCravo
authored and
harshildarji
committed
pytests for closest_pair_of_points.py (#1099)

rsun0013
authored and
harshildarji
committed
remove from __future__, propre filename (#1102)

harshildarji
authored and
cclauss
committed
print() is a function just like every other function (#1101)

cclauss
authored and
harshildarji
committed
Added pytests to hashes/md5.py (#1100)

QuantumNovice
authored and
harshildarji
committed
Update closest_pair_of_points.py (#1109)

harshildarji
authored and
cclauss
committed
print() is a function just like every other function (#1104)
cclauss
authored
Add test for QuadraticEquation() (#1107)
cclauss
authored
Travis CI: Run each failing pytest in allow_failures mode (#1087)
cclauss
authored

Commits on Aug 7, 2019

Seperate client and server of FTP (#1106)

AlexDvorak
authored and
cclauss
committed
Delete redundant files (#1115)

poyea
authored and
harshildarji
committed
Infinite loop was fixed. (#1105)

AmritK10
authored and
cclauss
committed
rename non-ftp files (#1116)

AlexDvorak
authored and
cclauss
committed

Commits on Aug 8, 2019

fix outdated fork error (#1117)

mrvnmchm
authored and
cclauss
committed

Commits on Aug 9, 2019

Rename file_transfer and linear_algebra (#1118)
cclauss
authored

Commits on Aug 10, 2019

Travis CI: Add pytest --doctest-modules machine_learning (#1016)
cclauss
authored

Commits on Aug 11, 2019

Fix tests for file_transfer and perceptron.py (#1121)
cclauss
authored

Commits on Aug 12, 2019

New linear algebra algorithm (#1122)

nic-dern
authored and
cclauss
committed
Add type hints to binary_tree_traversals.py (#1123)
cclauss
authored

Commits on Aug 13, 2019

Commits on Aug 14, 2019

Update DIRECTORY.md (#1129)
cclauss
authored

Commits on Aug 15, 2019

Commits on Aug 16, 2019

Update .gitignore to remove __pycache__/ (#1127)
cclauss
authored

Commits on Aug 17, 2019

ENH: two algorithms for the convex hull problem of a set of 2d points on a plain (#1135)

maxwell-aladago
authored and
cclauss
committed

Commits on Aug 19, 2019

Commits on Aug 20, 2019

Fixing lgtm issue in basic graphs (#1141)

qckzr
authored and
cclauss
committed

Commits on Aug 22, 2019

added doctests for compare_string and is_for_table (#1138)

pathak-deep15
authored and
poyea
committed

Commits on Aug 25, 2019

Added a few doctests for traversals (#1149)

naklecha
authored and
cclauss
committed

Commits on Aug 28, 2019

implementation of sorted vector machines (#1156)

anand-371
authored and
cclauss
committed
add .github/stale.yml (#1158)
harshildarji
authored
Update stale.yml
r0hit-gupta
authored

Commits on Aug 31, 2019

Fix possible error in longest_common_subsequence.py (#1163)

rwithik
authored and
cclauss
committed

Commits on Sep 1, 2019

solution to problem 551 from project euler (#1164)

b63
authored and
cclauss
committed

Commits on Sep 3, 2019

Created Sherman Morrison method (#1162)

McDic
authored and
cclauss
committed

Commits on Sep 4, 2019

changing typo (#1168)

maxwell-aladago
authored and
cclauss
committed

Commits on Sep 5, 2019

Add Binomial Heap (#1146)

KirilBangachev
authored and
cclauss
committed
Fully refactored the rod cutting module. (#1169)

maxwell-aladago
authored and
cclauss
committed

Commits on Sep 6, 2019

Update DIRECTORY (#1161)

jai-dewani
authored and
cclauss
committed
Add radix2 FFT (#1166)

KirilBangachev
authored and
cclauss
committed

Commits on Sep 8, 2019

Added OOP approach to matrices (#1165)

jasper256
authored and
cclauss
committed
Add problem 67 solution (#1170)

Hyftar
authored and
cclauss
committed

Commits on Sep 10, 2019

Update matrix_class.py (#1175)
cclauss
authored

Commits on Sep 13, 2019

Add Kth lexicographic permutation (#1179)

KirilBangachev
authored and
cclauss
committed
Digital Image Processing Tests (#1178)
mrvnmchm
authored
Add Flake8 F4 Tests to .travis.yml (#974)

PatOnTheBack
authored and
cclauss
committed
Add delete to trie.py + tests (#1177)

ksangeet9ap
authored and
cclauss
committed

Commits on Sep 18, 2019

Added sequential minimum optimization algorithm for SVM (#508)

zqbake
authored and
poyea
committed

Commits on Sep 21, 2019

Fix lgtm error display #1024 (#1190)

denis-trofimov
authored and
cclauss
committed

Commits on Sep 22, 2019

Rename sorted_vector_machines.py to support_vector_machines.py (#1195)

Holden-Lin
authored and
cclauss
committed

Commits on Sep 23, 2019

Add disjoint set (#1194)

luoheng23
authored and
cclauss
committed

Commits on Sep 25, 2019

Added Matrix Exponentiation (#1203)

anirudnits
authored and
cclauss
committed
Min head with decrease key functionality (#1202)

Raj1998
authored and
cclauss
committed

Commits on Sep 26, 2019

Adding stooge sort (#1206)

Charitoc
authored and
cclauss
committed
Fix the build typo: fn --> fn1 (#1205)

cclauss
authored and
ParthS007
committed

Commits on Sep 29, 2019

DBSCAN algorithm (#1207)

cozek
authored and
cclauss
committed

Commits on Sep 30, 2019

Deque (#1200)

yijoonsu
authored and
cclauss
committed

Commits on Oct 1, 2019

maths-polynomial_evalutation (#1214)

msk4862
authored and
cclauss
committed

Commits on Oct 2, 2019

Update CONTRIBUTING.md (#1250)

cclauss
authored and
AnupKumarPanwar
committed

Commits on Oct 3, 2019

Removed owners from README (#1254)

AnupKumarPanwar
authored and
poyea
committed
Add doctests for sorting algorithms (#1263)

parth-paradkar
authored and
cclauss
committed
added bogobogosort (#1258)

WilliamHYZhang
authored and
cclauss
committed
adding softmax function (#1267)

cozek
authored and
cclauss
committed
added defination (#1244)

shubhamgarg2000
authored and
cclauss
committed
Add problem 23 solution (#1261)

Hyftar
authored and
cclauss
committed
Add problem18 solution (#1260)

Hyftar
authored and
cclauss
committed
Add problem 32 solution (#1257)

Hyftar
authored and
cclauss
committed
Add problem 42 solution (#1259)

Hyftar
authored and
cclauss
committed

Commits on Oct 4, 2019

adding jaccard similarity (#1270)

cozek
authored and
cclauss
committed