├── .appveyor.yml ├── .gitignore ├── .travis.yml ├── Allocators ├── LinearAllocator.cpp └── PoolAllocator.cpp ├── CMakeLists.txt ├── Caching ├── FIFO.cpp └── LRU.cpp ├── ComputationalGeometry ├── BresenhamsLine.cpp ├── RamerDouglasPeucker.cpp └── ScanLineMethod.cpp ├── Cryptography └── CaesarCipher.cpp ├── DataStructures ├── AVLTree.cpp ├── BinaryHeap.cpp ├── BinaryTree.cpp ├── CircularBuffer.cpp ├── DisjointSetUnion.cpp ├── HashTableWithOpenAddressing.cpp ├── HashTableWithSeparateChaining.cpp ├── InvertedIndex.cpp ├── LinkedList.cpp ├── PrefixTree.cpp ├── Queue.cpp ├── SegmentTree.cpp ├── Stack.cpp └── XORLinkedList.cpp ├── DynamicProgramming ├── ExchangeOfCoins.cpp └── Fibonacci.cpp ├── Graphs ├── BFS.cpp ├── DFS.cpp ├── Dijkstra.cpp └── TopologicalSort.cpp ├── Multithreading ├── PingPong.cpp └── ProducerAndConsumer.cpp ├── Others ├── EratosthenesSieve.cpp ├── EuclideanAlgorithm.cpp ├── MatrixReverseDiagonals.cpp ├── MaximumAmoundOfSubarrays.cpp ├── MaximumPathsNumber.cpp ├── QueensPuzzle.cpp ├── ReversalForwardList.cpp └── TomSawyerSence.cpp ├── README.md ├── Search ├── BinarySearch.cpp ├── LinearSearch.cpp └── TernarySearch.cpp ├── SetOperations ├── DifferenceBetweenOrderedSets.cpp ├── GenerationOfAllPermutationsFromSet.cpp ├── GenerationOfAllSubsetsOfTheSet.cpp ├── IntersectionOfTheOrderedSets.cpp ├── SymmetricDifferenceOfOrderedSets.cpp └── UnionOfTheOrderedSets.cpp ├── SmartPointers ├── AutoPtr.cpp ├── SharedPtr.cpp └── UniquePtr.cpp └── Sorting ├── BubbleSorting.cpp ├── BucketSorting.cpp ├── CountingSorting.cpp ├── InsertionSorting.cpp ├── MergeSorting.cpp ├── QuickSorting.cpp ├── SelectionSorting.cpp ├── ShellSorting.cpp └── StupidSorting.cpp /.appveyor.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/.appveyor.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | Build/* 2 | -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/.travis.yml -------------------------------------------------------------------------------- /Allocators/LinearAllocator.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Allocators/LinearAllocator.cpp -------------------------------------------------------------------------------- /Allocators/PoolAllocator.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Allocators/PoolAllocator.cpp -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /Caching/FIFO.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Caching/FIFO.cpp -------------------------------------------------------------------------------- /Caching/LRU.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Caching/LRU.cpp -------------------------------------------------------------------------------- /ComputationalGeometry/BresenhamsLine.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/ComputationalGeometry/BresenhamsLine.cpp -------------------------------------------------------------------------------- /ComputationalGeometry/RamerDouglasPeucker.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/ComputationalGeometry/RamerDouglasPeucker.cpp -------------------------------------------------------------------------------- /ComputationalGeometry/ScanLineMethod.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/ComputationalGeometry/ScanLineMethod.cpp -------------------------------------------------------------------------------- /Cryptography/CaesarCipher.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Cryptography/CaesarCipher.cpp -------------------------------------------------------------------------------- /DataStructures/AVLTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/AVLTree.cpp -------------------------------------------------------------------------------- /DataStructures/BinaryHeap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/BinaryHeap.cpp -------------------------------------------------------------------------------- /DataStructures/BinaryTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/BinaryTree.cpp -------------------------------------------------------------------------------- /DataStructures/CircularBuffer.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/CircularBuffer.cpp -------------------------------------------------------------------------------- /DataStructures/DisjointSetUnion.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/DisjointSetUnion.cpp -------------------------------------------------------------------------------- /DataStructures/HashTableWithOpenAddressing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/HashTableWithOpenAddressing.cpp -------------------------------------------------------------------------------- /DataStructures/HashTableWithSeparateChaining.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/HashTableWithSeparateChaining.cpp -------------------------------------------------------------------------------- /DataStructures/InvertedIndex.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/InvertedIndex.cpp -------------------------------------------------------------------------------- /DataStructures/LinkedList.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/LinkedList.cpp -------------------------------------------------------------------------------- /DataStructures/PrefixTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/PrefixTree.cpp -------------------------------------------------------------------------------- /DataStructures/Queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/Queue.cpp -------------------------------------------------------------------------------- /DataStructures/SegmentTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/SegmentTree.cpp -------------------------------------------------------------------------------- /DataStructures/Stack.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/Stack.cpp -------------------------------------------------------------------------------- /DataStructures/XORLinkedList.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DataStructures/XORLinkedList.cpp -------------------------------------------------------------------------------- /DynamicProgramming/ExchangeOfCoins.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DynamicProgramming/ExchangeOfCoins.cpp -------------------------------------------------------------------------------- /DynamicProgramming/Fibonacci.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/DynamicProgramming/Fibonacci.cpp -------------------------------------------------------------------------------- /Graphs/BFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Graphs/BFS.cpp -------------------------------------------------------------------------------- /Graphs/DFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Graphs/DFS.cpp -------------------------------------------------------------------------------- /Graphs/Dijkstra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Graphs/Dijkstra.cpp -------------------------------------------------------------------------------- /Graphs/TopologicalSort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Graphs/TopologicalSort.cpp -------------------------------------------------------------------------------- /Multithreading/PingPong.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Multithreading/PingPong.cpp -------------------------------------------------------------------------------- /Multithreading/ProducerAndConsumer.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Multithreading/ProducerAndConsumer.cpp -------------------------------------------------------------------------------- /Others/EratosthenesSieve.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/EratosthenesSieve.cpp -------------------------------------------------------------------------------- /Others/EuclideanAlgorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/EuclideanAlgorithm.cpp -------------------------------------------------------------------------------- /Others/MatrixReverseDiagonals.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/MatrixReverseDiagonals.cpp -------------------------------------------------------------------------------- /Others/MaximumAmoundOfSubarrays.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/MaximumAmoundOfSubarrays.cpp -------------------------------------------------------------------------------- /Others/MaximumPathsNumber.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/MaximumPathsNumber.cpp -------------------------------------------------------------------------------- /Others/QueensPuzzle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/QueensPuzzle.cpp -------------------------------------------------------------------------------- /Others/ReversalForwardList.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/ReversalForwardList.cpp -------------------------------------------------------------------------------- /Others/TomSawyerSence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Others/TomSawyerSence.cpp -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/README.md -------------------------------------------------------------------------------- /Search/BinarySearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Search/BinarySearch.cpp -------------------------------------------------------------------------------- /Search/LinearSearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Search/LinearSearch.cpp -------------------------------------------------------------------------------- /Search/TernarySearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Search/TernarySearch.cpp -------------------------------------------------------------------------------- /SetOperations/DifferenceBetweenOrderedSets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SetOperations/DifferenceBetweenOrderedSets.cpp -------------------------------------------------------------------------------- /SetOperations/GenerationOfAllPermutationsFromSet.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SetOperations/GenerationOfAllPermutationsFromSet.cpp -------------------------------------------------------------------------------- /SetOperations/GenerationOfAllSubsetsOfTheSet.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SetOperations/GenerationOfAllSubsetsOfTheSet.cpp -------------------------------------------------------------------------------- /SetOperations/IntersectionOfTheOrderedSets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SetOperations/IntersectionOfTheOrderedSets.cpp -------------------------------------------------------------------------------- /SetOperations/SymmetricDifferenceOfOrderedSets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SetOperations/SymmetricDifferenceOfOrderedSets.cpp -------------------------------------------------------------------------------- /SetOperations/UnionOfTheOrderedSets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SetOperations/UnionOfTheOrderedSets.cpp -------------------------------------------------------------------------------- /SmartPointers/AutoPtr.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SmartPointers/AutoPtr.cpp -------------------------------------------------------------------------------- /SmartPointers/SharedPtr.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SmartPointers/SharedPtr.cpp -------------------------------------------------------------------------------- /SmartPointers/UniquePtr.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/SmartPointers/UniquePtr.cpp -------------------------------------------------------------------------------- /Sorting/BubbleSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/BubbleSorting.cpp -------------------------------------------------------------------------------- /Sorting/BucketSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/BucketSorting.cpp -------------------------------------------------------------------------------- /Sorting/CountingSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/CountingSorting.cpp -------------------------------------------------------------------------------- /Sorting/InsertionSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/InsertionSorting.cpp -------------------------------------------------------------------------------- /Sorting/MergeSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/MergeSorting.cpp -------------------------------------------------------------------------------- /Sorting/QuickSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/QuickSorting.cpp -------------------------------------------------------------------------------- /Sorting/SelectionSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/SelectionSorting.cpp -------------------------------------------------------------------------------- /Sorting/ShellSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/ShellSorting.cpp -------------------------------------------------------------------------------- /Sorting/StupidSorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VladimirBalun/Algorithms/HEAD/Sorting/StupidSorting.cpp --------------------------------------------------------------------------------