Merge pull request #1 from ZoranPandovski/master

to make branch even

.github/ISSUE_TEMPLATE.md

@@ -0,0 +1,14 @@
+<!-- Thanks for filing an issue! Before submitting, please fill in the following information. -->
+
+<!--Required Information-->
+
+**This is a(n):**
+<!-- choose one by changing [ ] to [x] -->
+- [ ] New algorithm
+- [ ] Update to an existing algorithm
+- [ ] Error
+- [ ] Proposal to the Repository
+
+**Details:**
+<!-- Details of algorithm to be added/updated -->
+

.github/PULL_REQUEST_TEMPLATE.md

@@ -0,0 +1,4 @@
+**Fixes issue:** #[Mention the issue number it fixes or add the details of the changes if it doesn't has a specific issue.]
+
+**Changes:**
+[Add here what changes were made in this pull request.]

.gitignore

@@ -0,0 +1,211 @@
+# Byte-compiled / optimized / DLL files
+__pycache__/
+*.py[cod]
+*$py.class
+
+# C extensions
+*.so
+
+# Distribution / packaging
+.Python
+env/
+build/
+develop-eggs/
+dist/
+downloads/
+eggs/
+.eggs/
+lib/
+lib64/
+parts/
+sdist/
+var/
+wheels/
+*.egg-info/
+.installed.cfg
+*.egg
+
+# PyInstaller
+#  Usually these files are written by a python script from a template
+#  before PyInstaller builds the exe, so as to inject date/other infos into it.
+*.manifest
+*.spec
+
+# Installer logs
+pip-log.txt
+pip-delete-this-directory.txt
+
+# Unit test / coverage reports
+htmlcov/
+.tox/
+.coverage
+.coverage.*
+.cache
+nosetests.xml
+coverage.xml
+*.cover
+.hypothesis/
+
+# Translations
+*.mo
+*.pot
+
+# Django stuff:
+*.log
+local_settings.py
+
+# Flask stuff:
+instance/
+.webassets-cache
+
+# Scrapy stuff:
+.scrapy
+
+# Sphinx documentation
+docs/_build/
+
+# PyBuilder
+target/
+
+# Jupyter Notebook
+.ipynb_checkpoints
+
+# pyenv
+.python-version
+
+# celery beat schedule file
+celerybeat-schedule
+
+# SageMath parsed files
+*.sage.py
+
+# dotenv
+.env
+
+# virtualenv
+.venv
+venv/
+ENV/
+
+# Spyder project settings
+.spyderproject
+.spyproject
+
+# Rope project settings
+.ropeproject
+
+# mkdocs documentation
+/site
+
+# mypy
+.mypy_cache/
+
+# Compiled class file
+*.class
+
+# Log file
+*.log
+
+# BlueJ files
+*.ctxt
+
+# Mobile Tools for Java (J2ME)
+.mtj.tmp/
+
+# Package Files #
+*.jar
+*.war
+*.ear
+*.zip
+*.tar.gz
+*.rar
+
+# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
+hs_err_pid*
+
+# Prerequisites
+*.d
+
+# Object files
+*.o
+*.ko
+*.obj
+*.elf
+
+# Linker output
+*.ilk
+*.map
+*.exp
+
+# Precompiled Headers
+*.gch
+*.pch
+
+# Libraries
+*.lib
+*.a
+*.la
+*.lo
+
+# Shared objects (inc. Windows DLLs)
+*.dll
+*.so
+*.so.*
+*.dylib
+
+# Executables
+*.exe
+*.out
+*.app
+*.i*86
+*.x86_64
+*.hex
+
+# Debug files
+*.dSYM/
+*.su
+*.idb
+*.pdb
+
+# Kernel Module Compile Results
+*.mod*
+*.cmd
+.tmp_versions/
+modules.order
+Module.symvers
+Mkfile.old
+dkms.conf
+
+# Prerequisites
+*.d
+
+# Compiled Object files
+*.slo
+*.lo
+*.o
+*.obj
+
+# Precompiled Headers
+*.gch
+*.pch
+
+# Compiled Dynamic libraries
+*.so
+*.dylib
+*.dll
+
+# Fortran module files
+*.mod
+*.smod
+
+# Compiled Static libraries
+*.lai
+*.la
+*.a
+*.lib
+
+# Executables
+*.exe
+*.out
+*.app
+/.vs

Implementations.md

@@ -0,0 +1,154 @@
+
+## List of implementations
+
+* [Search](search)
+  * [binary search](search/binary_search)
+  * [linear search](search/linear_search)
+  * [jump search](search/jump_search)
+  * [ternary search](search/ternary_search)
+  * [interpolation search](search/interpolation_search)
+  * [best first search](search/best_first_search)
+* [Sort](sort)
+  * [bubble sort](sort/bubble_sort)
+  * [insertion sort](sort/insertion_sort)
+  * [quick sort](sort/quick_sort)
+  * [merge sort](sort/merge_sort)
+  * [heap sort](sort/heap_sort)
+  * [selection sort](sort/selection_sort)
+  * [counting sort](sort/counting_sort)
+  * [radix sort](sort/radix_sort)
+  * [shell sort](sort/shell_sort)
+  * [comb sort](sort/Comb_sort)
+  * [bucket sort](sort/bucket_sort)
+  * [cycle sort](sort/cycle_sort)
+  * [python bucket sort](sort/python_bucket_sort)
+  * [binary insertion sort](sort/binary%20insertion%20sort.cpp)
+* [Math](math)
+  * [russian peasant](math/russian_peasant)
+  * [towers of hanoi](math/towers_of_hanoi)
+  * [armstrong number](math/armstrong_number)
+  * [euclid's gcd](math/euclids_gcd)
+  * [prime seive](math/prime_seive)
+  * [strong number](math/strong_number)
+  * [factorial](math/factorial)
+  * [fibonacci sequence](math/fibonacci)
+  * [sum of digits](math/sum_of_digits)
+  * [fast exponentiation](math/fast_exponentiation)
+  * [add binary numbers](math/AddBinaryNumbers)
+  * [interval bisection](math/interval_bisection)
+  * [lucas series](math/lucas_series)
+  * [numerical integration](math/numerical_integration)
+  * [pernicious number](math/pernicious_number)
+  * [catalan number](math/catalan)
+  * [moments](math/moments)
+  * [primality check](math/is_prime)
+  * [euler's totient](math/eulers_totient_function)
+  * [gauss legendre](math/gauss_legendre)
+  * [gram schmidt process](math/gram-schmidt_process)
+  * [binomial coefficient](math/binomial_coefficient)
+  * [perfect number](math/perfect_number)
+  * [basic](math/basic)
+  * [average stream numbers](math/average_stream_numbers)
+  * [babylonian method](math/babylonian_method)
+  * [arithmetic on very large numbers](math/arithmetic%20on%20very%20large%20numbers)
+  * [automorphic numbers](math/automorphic_numbers)
+  * [josepheus_problem](math/josepheus_problem)
+  * [fast pow](math/fast_pow)
+* [Cryptography](cryptography)
+  * [affine cipher](cryptography/affine_cipher)
+  * [autokey cipher](cryptography/autokey_cipher)
+  * [baconian cipher](cryptography/baconian_cipher)
+  * [morse cipher](cryptography/morse_cipher)
+  * [porta cipher](cryptography/porta_cipher)
+  * [rot13 cipher](cryptogrpahy/rot13_cipher)
+  * [rsa](cryptography/rsa)
+  * [running key cipher](cryptography/runningkey_cipher)
+  * [caesar cipher](cryptography/caesar_cipher)
+  * [substitution cipher](cryptography/substitution_cipher)
+  * [vernam cipher](cryptography/vernam_cipher)
+  * [vigenere cipher](cryptography/vigenere_cipher)
+  * [playfair cipher](cryptography/playfair_cipher)
+  * [chinese cipher](cryptography/chinese_cipher)
+  * [codewheel](cryptography/codewheel)
+  * [end to end](cryptography/end_to_end)
+  * [polybius cipher](cryptography/polybius_cipher)
+  * [atbash cipher](cryptography/atbash_cipher)
+  * [hill cipher](cryptography/hillcipher)
+  * [rail fence cipher](cryptography/rail_fence_cipher)
+  * [ElGamal](cryptography/ElGamal)
+* [Geometry](geometry)
+  * [graham scan](geometry/graham_scan)
+* [Greedy](greedy)
+  * [dijkstra’s algorithm](greedy/dijkstra_shortest_path)
+  * [huffman coding](greedy/huffman_coding)
+  * [minimum coins](greedy/minimum_coins)
+  * [kruskal's algorithm](greedy/kruskal's_algorithm)
+  * [prim's algorithm](greedy/prim's_algorithm)
+  * [job sequencing problem](greedy/Job_sequencing_problem)
+  * [egyptian fraction](greedy/egyptian_fraction)
+  * [activity selection](greedy/activity_selection)
+  * [activity selection problem](greedy/activity_selection_problem)
+  * [knapsack problem](greedy/knapsack_problem)
+* [Graphs](graphsearch)
+  * [bellman ford algorithm](graphsearch/Bellman_Ford_algorithm)
+  * [cycle directed graph](graphsearch/cycle_directed_graph)
+  * [cycle undirected graph](graphsearch/cycle_undirected_graph)
+  * [graph coloring](graphsearch/graph_coloring)
+  * [longest path directed acyclic graph](graphsearch/longest_path_directed_acyclic_graph)
+  * [transitive closure graph](graphsearch/transitive_closure_graph)
+  * [travelling salesman mst](graphsearch/travelling_salesman_mst)
+  * [breadth-first-search](graphsearch/breadth-first-search)
+  * [depth-first-search](graphsearch/depth-first-search)
+  * [topological sorting](graphsearch/topological_sorting)
+  * [a-star search](graphsearch/a-star-search)
+  * [dijkstra](graphsearch/dijkstra)
+  * [dinics algorithm](graphsearch/dinics_algorithm)
+* [String search](string_search)
+  * [knuth morris pratt](string_search/knuth_morris_pratt)
+  * [rabin karp](string_search/rabin_karp)
+  * [quick search](string_search/quick_search)
+  * [tries](string_search/Tries)
+* [Cluster analysis](cluster_analysis)
+  * [k-means](cluster_analysis/k-means)
+  * [DBSCAN](cluster_analysis/dbscan)
+* [Dynamic Programming](dp)
+  * [kadane algorithm](dp/kadane-_algorithm)
+  * [knapsack algorithm](dp/knapsack_problem)
+  * [levenshtein distance](dp/levenshtein_distance)
+  * [minimum cost path](dp/min_cost_path)
+  * [matrix chain multiplication](dp/matrix_chain_multiplication)
+  * [floyd Warshall algorithm](dp/floyd_warshall_algorithm)
+  * [coin change](dp/coin_change)
+  * [longest common subsequence](dp/longest_common_subsequence)
+  * [longest increasing subsequence](dp/longest_increasing_subsequence)
+  * [longest palindromic subsequence](dp/longest_palindromic_subsequence)
+  * [maximum subarray problem](dp/maximum_subarray_problem)
+  * [rod cutting](dp/rod_cutting)
+  * [subset sum](dp/subset_sum)
+* [Data structures](data_structures)
+  * [disjoint set union](data_structures/disjoint_set_union)
+  * [graphs](data_structures/graphs)
+  * [heap](data_structures/heap)
+  * [kd tree](data_structures/kd_tree)
+  * [linked list](data_structures/linked_list)
+  * [avl tree](data_structures/avl_tree)
+  * [heap](data_structures/heap)
+  * [b tree](data_structures/b_tree)
+  * [dictionary](data_structures/dictionary)
+  * [queue](data_structures/Queue)
+  * [stack](data_structures/Stack)
+  * [hash table](data_structures/hash_table)
+  * [binary search tree](data_structures/binarySearch_tree)
+  * [binary indexed tree](data_structures/binary_indexed_tree)
+  * [red and black tree](data_structures/red_and_black_tree)
+  * [segment tree](data_structures/segment_tree)
+  * [splay tree](data_structures/Splay_trees)
+* [Backtracking](backtracking)
+  * [sudoku](backtracking/sudoku)
+  * [permutations](backtracking/permutations)
+  * [knights tour](backtracking/knightsTour)
+  * [n queens](backtracking/n-queens)
+  * [rat in a maze](backtracking/rat_in_a_maze)
+  * [wordsearch](backtracking/wordsearch)
+* [Synchronization](synchronization)
+  * [Producer consumer problem](synchronization/ProducerConsumer)