lexicographic-sort

Here are 5 public repositories matching this topic...

rahul1947 / Implementation-of-Data-Structures-and-Algorithms

Star

Implementation of data structures (Lists, Stacks, Queues, Trees, Balanced Search Trees, Hashing, Graphs); Implementation of algorithms (Sorting and searching, Recursion, Graph algorithms).

avl-tree algorithms graph trie priority-queue data-structures enumeration binary-search-tree red-black-tree permutation breadth-first-search minimum-spanning-trees dual-pivot-quicksort depth-first-search merge-sort linked-lists cuckoo-hashing-algorithm topological-order double-hashing lexicographic-sort

Updated Mar 20, 2019

rahul1947 / SP12-Breadth-First-Search-and-Enumeration

Star

Implementation of an Algorithm to find Diameter of a Tree (represented as a Graph) using BFS, to find Odd-Length Cycle in a Tree. Implementation of Enumeration of all Paths in a connected Graph, and Enumeration of all permutation with alternate parities.

stack pathfinding enumeration permutation combinations breadth-first-search depth-first-search diameter connected-components strongly-connected-components topological-order knuths-algorithm-l lexicographic-sort

Updated Jan 6, 2019
Java

rahul1947 / SP11-K-Largest-Elements-and-Enumeration

Star

Implementation of O(n) Select Algorithm to find K largest elements and compare it's performance with an Algorithm to find K largest elements using Priority Queue. Implementation of Enumeration algorithms - permutations(), combinations(), heap(), and Knuth's Algorithm L.

priority-queue enumeration permutation combinations k-largest knuths-algorithm-l lexicographic-sort select-algorithm

Updated Jan 4, 2019
Java

PetePrattis / Permutations-and-Lexicographic-order

Star

First program accepts as an input a permutation and prints the permutation rank in the lexicpgraphic order of all same length permutations. Second program accepts two integers n and k as inputs and prints the permutation of [n] which is at position k in the lexicographic order of all its permutations of [n].

python discrete-mathematics student permutations program lexicographic-sort permutation-rank