diff --git a/searches/tabu_test_data.py b/searches/tabu_test_data.txt similarity index 100% rename from searches/tabu_test_data.py rename to searches/tabu_test_data.txt diff --git a/tags b/tags new file mode 100644 index 000000000..80936458e --- /dev/null +++ b/tags @@ -0,0 +1,1360 @@ +!_TAG_FILE_FORMAT 2 /extended format; --format=1 will not append ;" to lines/ +!_TAG_FILE_SORTED 1 /0=unsorted, 1=sorted, 2=foldcase/ +!_TAG_OUTPUT_MODE u-ctags /u-ctags or e-ctags/ +!_TAG_PROGRAM_AUTHOR Universal Ctags Team // +!_TAG_PROGRAM_NAME Universal Ctags /Derived from Exuberant Ctags/ +!_TAG_PROGRAM_URL https://ctags.io/ /official site/ +!_TAG_PROGRAM_VERSION 0.0.0 /619a6fac/ +- returns a random matrix WxH with integer components between 'a' and 'b' linear_algebra_python/README.md /^ - returns a random matrix WxH with integer components between 'a' and 'b' $/;" s +A data_structures/binary tree/lazy_segment_tree.py /^ A = [1,2,-4,7,3,-5,6,11,-20,9,14,15,5,2,-8]$/;" v +AVL data_structures/avl.py /^class AVL:$/;" c +AdjacencyList data_structures/graph/graph.py /^class AdjacencyList(object):$/;" c +All algorithms implemented in Python (for education) README.md /^### All algorithms implemented in Python (for education)$/;" S +Array Elements sorts/normal_distribution_quick_sort.md /^## Array Elements$/;" s +BFS data_structures/graph/breadth_first_search.py /^ def BFS(self, startVertex):$/;" m class:Graph +BFS networking_flow/ford_fulkerson.py /^def BFS(graph, s, t, parent):$/;" f +BFS networking_flow/minimum_cut.py /^def BFS(graph, s, t, parent):$/;" f +BLOCK_FILENAME_FORMAT sorts/external-sort.py /^ BLOCK_FILENAME_FORMAT = 'block_{0}.dat'$/;" v class:FileSplitter +BPNN neural_network/bpnn.py /^class BPNN():$/;" c +BYTE_SIZE ciphers/rsa_cipher.py /^BYTE_SIZE = 256$/;" v +BellmanFord data_structures/graph/bellman_ford.py /^def BellmanFord(graph, V, E, src):$/;" f +Binary README.md /^### Binary$/;" S +BinarySearchTree data_structures/binary tree/binary_search_tree.py /^class BinarySearchTree:$/;" c +Bubble README.md /^### Bubble$/;" S +Bucket README.md /^### Bucket$/;" S +CNN neural_network/convolution_neural_network.py /^class CNN():$/;" c +Caesar README.md /^### Caesar$/;" S +CeilIndex dynamic_programming/longest_increasing_subsequence_O(nlogn).py /^def CeilIndex(v,l,r,key):$/;" f +Ciphers README.md /^## Ciphers$/;" s +Cocktail shaker README.md /^### Cocktail shaker$/;" S +DEFAULT_BLOCK_SIZE ciphers/rsa_cipher.py /^DEFAULT_BLOCK_SIZE = 128$/;" v +DEFAULT_BUCKET_SIZE sorts/bucket_sort.py /^DEFAULT_BUCKET_SIZE = 5$/;" v +DFS data_structures/graph/depth_first_search.py /^ def DFS(self):$/;" m class:Graph +DFSRec data_structures/graph/depth_first_search.py /^ def DFSRec(self, startVertex, visited):$/;" m class:Graph +DISTANCE searches/test_tabu_search.py /^DISTANCE = 105$/;" v +Decision_Tree machine_learning/decision_tree.py /^class Decision_Tree:$/;" c +DenseLayer neural_network/bpnn.py /^class DenseLayer():$/;" c +Dijkstra data_structures/graph/dijkstra.py /^def Dijkstra(graph, V, src):$/;" f +Documentation linear_algebra_python/README.md /^## Documentation $/;" s +DoubleHash data_structures/hashing/double_hash.py /^class DoubleHash(HashTable):$/;" c +E data_structures/graph/bellman_ford.py /^E = int(raw_input("Enter number of edges: "))$/;" v +E data_structures/graph/dijkstra.py /^E = int(raw_input("Enter number of edges: "))$/;" v +E data_structures/graph/floyd_warshall.py /^E = int(raw_input("Enter number of edges: "))$/;" v +ENGLISH_WORDS other/detecting_english_programmatically.py /^ENGLISH_WORDS = loadDictionary()$/;" v +ETAOIN other/frequency_finder.py /^ETAOIN = 'ETAOINSHRDLCUMWFGYPBVKJXQZ'$/;" v +EditDistance dynamic_programming/edit_distance.py /^class EditDistance:$/;" c +ExternalSort sorts/external-sort.py /^class ExternalSort(object):$/;" c +F dynamic_programming/knapsack.py /^ F = [[0]*(w + 1)] + [[0] + [-1 for i in range(w + 1)] for j in range(n + 1)]$/;" v +FIRST_SOLUTION searches/test_tabu_search.py /^FIRST_SOLUTION = ['a', 'c', 'b', 'd', 'e', 'a']$/;" v +FYshuffle other/fischer_yates_shuffle.py /^def FYshuffle(LIST):$/;" f +FenwickTree data_structures/binary tree/fenwick_tree.py /^class FenwickTree:$/;" c +Fibonacci dynamic_programming/fibonacci.py /^class Fibonacci:$/;" c +FileMerger sorts/external-sort.py /^class FileMerger(object):$/;" c +FileSplitter sorts/external-sort.py /^class FileSplitter(object):$/;" c +FilesArray sorts/external-sort.py /^class FilesArray(object):$/;" c +FloydWarshall data_structures/graph/floyd_warshall.py /^def FloydWarshall(graph, V):$/;" f +FordFulkerson networking_flow/ford_fulkerson.py /^def FordFulkerson(graph, source, sink):$/;" f +Graph data_structures/graph/breadth_first_search.py /^class Graph():$/;" c +Graph data_structures/graph/depth_first_search.py /^class Graph():$/;" c +Graph data_structures/graph/dijkstra_algorithm.py /^class Graph:$/;" c +Graph data_structures/graph/graph_list.py /^class Graph:$/;" c +Graph data_structures/graph/graph_matrix.py /^class Graph:$/;" c +Graph dynamic_programming/floyd_warshall.py /^class Graph:$/;" c +HOST simple_client_server/client.py /^HOST, PORT = '127.0.0.1', 1400$/;" v +HOST simple_client_server/server.py /^HOST, PORT = '127.0.0.1', 1400$/;" v +HashTable data_structures/hashing/hash_table.py /^class HashTable:$/;" c +HashTableWithLinkedList data_structures/hashing/hash_table_with_linked_list.py /^class HashTableWithLinkedList(HashTable):$/;" c +Heap README.md /^### Heap$/;" S +Heap data_structures/heap/heap.py /^class Heap:$/;" c +InPreOrder data_structures/binary tree/binary_search_tree.py /^def InPreOrder(curr_node):$/;" f +Insertion README.md /^### Insertion$/;" S +Interpolation README.md /^## Interpolation$/;" s +Jump Search README.md /^## Jump Search$/;" s +K hashes/chaos_machine.py /^K = [0.33, 0.44, 0.55, 0.44, 0.33]; t = 3; m = 5$/;" v +L arithmetic_analysis/lu_decomposition.py /^L,U = LUDecompose(matrix)$/;" v +LEARNING_RATE machine_learning/gradient_descent.py /^LEARNING_RATE = 0.009$/;" v +LETTERS ciphers/simple_substitution_cipher.py /^LETTERS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'$/;" v +LETTERS ciphers/vigenere_cipher.py /^LETTERS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'$/;" v +LETTERS other/frequency_finder.py /^LETTERS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'$/;" v +LETTERS_AND_SPACE other/detecting_english_programmatically.py /^LETTERS_AND_SPACE = UPPERLETTERS + UPPERLETTERS.lower() + ' \\t\\n'$/;" v +LUDecompose arithmetic_analysis/lu_decomposition.py /^def LUDecompose (table):$/;" f +Linear README.md /^### Linear$/;" S +Linear algebra library for Python linear_algebra_python/README.md /^# Linear algebra library for Python $/;" c +LinearCongruentialGenerator other/linear_congruential_generator.py /^class LinearCongruentialGenerator(object):$/;" c +Link data_structures/linked_list/doubly_linked_list.py /^class Link:$/;" c +LinkedList data_structures/linked_list/__init__.py /^class LinkedList:$/;" c +LinkedList data_structures/linked_list/doubly_linked_list.py /^class LinkedList:$/;" c +Linked_List data_structures/linked_list/singly_linked_list.py /^class Linked_List:$/;" c +LongestIncreasingSubsequenceLength dynamic_programming/longest_increasing_subsequence_O(nlogn).py /^def LongestIncreasingSubsequenceLength(v):$/;" f +M sorts/random_normal_distribution_quicksort.py /^M = np.load(outfile)$/;" v +MF_knapsack dynamic_programming/knapsack.py /^def MF_knapsack(i,wt,val,j):$/;" f +Matrix linear_algebra_python/src/lib.py /^class Matrix(object):$/;" c +MatrixChainOrder dynamic_programming/matrix_chain_order.py /^def MatrixChainOrder(array):$/;" f +Merge README.md /^### Merge$/;" S +N data_structures/binary tree/lazy_segment_tree.py /^ N = 15$/;" v +N project_euler/problem_09/sol2.py /^N = int(raw_input())$/;" v +NEIGHBOURHOOD_OF_SOLUTIONS searches/test_tabu_search.py /^NEIGHBOURHOOD_OF_SOLUTIONS = [['a', 'e', 'b', 'd', 'c', 'a', 90],$/;" v +NEIGHBOURS_DICT searches/test_tabu_search.py /^NEIGHBOURS_DICT = {'a': [['b', '20'], ['c', '18'], ['d', '22'], ['e', '26']],$/;" v +NWayMerge sorts/external-sort.py /^class NWayMerge(object):$/;" c +NewtonRaphson arithmetic_analysis/newton_raphson_method.py /^def NewtonRaphson(func, a):$/;" f +Node data_structures/avl.py /^class Node:$/;" c +Node data_structures/binary tree/binary_search_tree.py /^class Node:$/;" c +Node data_structures/linked_list/__init__.py /^class Node:$/;" c +Node data_structures/linked_list/singly_linked_list.py /^class Node: # create a Node$/;" c +Normal Distribution QuickSort sorts/normal_distribution_quick_sort.md /^# Normal Distribution QuickSort$/;" c +Note: simple_client_server/README.md /^#### Note:$/;" t +Onepad ciphers/onepad_cipher.py /^class Onepad:$/;" c +Overview linear_algebra_python/README.md /^## Overview $/;" s +PORT simple_client_server/client.py /^HOST, PORT = '127.0.0.1', 1400$/;" v +PORT simple_client_server/server.py /^HOST, PORT = '127.0.0.1', 1400$/;" v +PROGNAME other/sierpinski_triangle.py /^PROGNAME = 'Sierpinski Triangle'$/;" v +Perceptron machine_learning/perceptron.py /^class Perceptron:$/;" c +Perceptron neural_network/perceptron.py /^class Perceptron:$/;" c +Plotting the function for Checking 'The Number of Comparisons' taking place between Normal Distribution QuickSort and Ordinary QuickSort sorts/normal_distribution_quick_sort.md /^## Plotting the function for Checking 'The Number of Comparisons' taking place between Normal Di/;" s +PrimsAlgorithm graphs/minimum_spanning_tree_prims.py /^def PrimsAlgorithm(l):$/;" f +PrintOptimalSolution dynamic_programming/matrix_chain_order.py /^def PrintOptimalSolution(OptimalSolution,i,j):$/;" f +PriorityQueue data_structures/graph/dijkstra_algorithm.py /^class PriorityQueue:$/;" c +PriorityQueue graphs/multi_hueristic_astar.py /^class PriorityQueue:$/;" c +ProjectEuler project_euler/README.md /^# ProjectEuler$/;" c +QuadraticProbing data_structures/hashing/__init__.py /^class QuadraticProbing(HashTable):$/;" c +QuadraticProbing data_structures/hashing/quadratic_probing.py /^class QuadraticProbing(HashTable):$/;" c +Queue data_structures/queue/queue_on_list.py /^class Queue():$/;" c +Queue data_structures/queue/queue_on_pseudo_stack.py /^class Queue():$/;" c +Quick README.md /^### Quick$/;" S +Quick Select README.md /^## Quick Select$/;" s +ROT13 README.md /^## ROT13$/;" s +RSA (Rivest–Shamir–Adleman) README.md /^### RSA (Rivest–Shamir–Adleman)$/;" S +Radix README.md /^### Radix$/;" S +ReadModel neural_network/convolution_neural_network.py /^ def ReadModel(cls,model_path):$/;" m class:CNN +ReceiveFile file_transfer_protocol/ftp_send_receive.py /^def ReceiveFile():$/;" f +Representational analysis/compression_analysis/psnr.py /^def Representational(r,g,b):$/;" f +S data_structures/stacks/stock_span_problem.py /^S = [0 for i in range(len(price)+1)] $/;" v +S1 dynamic_programming/edit_distance.py /^ S1 = raw_input().strip()$/;" v +S2 dynamic_programming/edit_distance.py /^ S2 = raw_input().strip()$/;" v +SHA1Hash hashes/sha1.py /^class SHA1Hash:$/;" c +SHA1HashTest hashes/sha1.py /^class SHA1HashTest(unittest.TestCase):$/;" c +SOE other/findingPrimes.py /^def SOE(n):$/;" f +SYMBOLS ciphers/affine_cipher.py /^SYMBOLS = """ !"#$%&'()*+,-.\/0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\\]^_`abcdefghijklmnop/;" v +Search Algorithms README.md /^## Search Algorithms$/;" s +SegmentTree data_structures/binary tree/lazy_segment_tree.py /^class SegmentTree:$/;" c +Selection README.md /^### Selection$/;" S +SendFile file_transfer_protocol/ftp_send_receive.py /^def SendFile():$/;" f +Shell README.md /^### Shell$/;" S +Sort Algorithms README.md /^## Sort Algorithms$/;" s +Source: [Wikipedia](https://en.wikipedia.org/wiki/Caesar_cipher) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/Caesar_cipher)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/Interpolation_search) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/Interpolation_search)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/Jump_search) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/Jump_search)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/Quickselect) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/Quickselect)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/ROT13) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/ROT13)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/RSA_(cryptosystem)) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/RSA_(cryptosystem))$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/Tabu_search) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/Tabu_search)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/Transposition_cipher) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/Transposition_cipher)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/Vigen%C3%A8re_cipher)$/;" u +Source: [Wikipedia](https://en.wikipedia.org/wiki/XOR_cipher) README.md /^###### Source: [Wikipedia](https:\/\/en.wikipedia.org\/wiki\/XOR_cipher)$/;" u +Stack data_structures/stacks/__init__.py /^class Stack:$/;" c +Stack data_structures/stacks/stack.py /^class Stack(object):$/;" c +StackOverflowError data_structures/stacks/stack.py /^class StackOverflowError(BaseException):$/;" c +SubArray dynamic_programming/longest_sub_array.py /^class SubArray:$/;" c +T project_euler/problem_02/sol2.py /^T = int(input().strip())$/;" v +TAG machine_learning/k_means_clust.py /^TAG = 'K-MEANS-CLUST\/ '$/;" v +TEST_FILE searches/test_tabu_search.py /^TEST_FILE = os.path.join(os.path.dirname(__file__), '.\/tabuTestData.txt')$/;" v +TFKMeansCluster dynamic_programming/k_means_clustering_tensorflow.py /^def TFKMeansCluster(vectors, noofclusters):$/;" f +Tabu README.md /^## Tabu$/;" s +Test linear_algebra_python/src/tests.py /^class Test(unittest.TestCase):$/;" c +TestClass searches/test_tabu_search.py /^class TestClass(unittest.TestCase):$/;" c +TestUnionFind data_structures/union_find/tests_union_find.py /^class TestUnionFind(unittest.TestCase):$/;" c +Tests linear_algebra_python/README.md /^## Tests $/;" s +The Algorithms - Python README.md /^# The Algorithms - Python