Two Rectangles Overlap Detection Algorithm in C++
A rectangle is represented as a list , where (x1, y1) are the coordinates of its bottom-left corner, and (x2, y2) are the coordinates of its top-right corner. Two …
C++ Coding Reference: next_permutation() and prev_permutation()
C++ algorithm header provides you access to next_permutation() and prev_permutation() which can be used to obtain the next or previous lexicographically order. With an array or vector or string …
C++ Coding Reference: count and count_if
Novice C++ programmers usually write a simple for loop if they want to count number of particular elements in the array – which could be entirely replaced by STL::count …
How to Reorder Data in Log Files using the Custom Sorting Algorithm?
You have an array of logs. Each log is a space delimited string of words. For each log, the first word in each log is an alphanumeric identifier. Then, …
C++ Coding Reference: std::accumulate() and examples
The Reduce in terms of Map-Reduce is often referring to reducing many values (vector) to a single value (scalar). In C++, the STL has a accumulate() method that allows …
C++ Coding Reference: sort() and stable_sort()
Nowadays, you don’t have to implement your sorting algorithms e.g. quicksort, selection sort, insertion sort etc by yourself. Most programming languages provide the functions/library to do the sorting efficiently, …