Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 
avatar of AndyG

AndyG

AndyG has asked 16 questions and find answers to 233 problems.

Stats

5.9k
EtPoint
1.9k
Vote count
16
questions
233
answers

About

Eternally a C++ novice.


I hereby dual-license all contributions I've made to StackOverflow under the MIT License

#368 to Gold C++ Badge

Some of my answers I'm particularly fond of:

##Algorithms and proofs##

  • Union-Find to discover cycles in a graph
  • In-place Radix Sort followed by Linear Scan for finding duplicates in an array in O(N) time and O(1) space
  • Prove Big Theta Bound for a nested loop
  • Proof that complete-linkage clustering does NOT guarantee two elements in one cluster will be closer to each other than any element from another cluster

##Template meta-programming in C++##

  • C++17 Generate cartesian products of types
  • C++17 Hashing types at compile-time
  • C++14 generic serialization for structs
  • C++17 Partial Application implementation
  • C++17 Filter an integer_sequence
  • Modify SFINAE idiom to check return type of a function using std::is_arithmetic
  • N-nested for-loops that pass loop indices onto passed Callable
  • Partial template specialization and tag dispatch in C++11
  • Template specialization based on given enumerated value
  • Template overloads behave differently than non template overloads

##Other C++##

  • Splitting every other element in a vector into a separate vector
  • Speed comparison of std::string and char array
  • C++03 way to convert member function pointer to C-style function pointer
  • Efficiently create a 5MB binary file of all 1
  • Generate Hamming numbers in order

##Computational Geometry and Physics##

  • How to rotate a quaternion
  • How to tell if a vector is between two vectors
  • Using the kinematic equations with a timestep to update a simulation