/utility

for c++

Primary LanguageC++

utility

유용하다 즐거운

includes

**utility**
  • printVector
  • isSorted
  • generateRandomVector
**ultimateSort**
  • countSort
  • bogoSort
  • selectionSort
  • heapify
  • heapSort
  • insertionSort
  • bubbleSort
  • beadSort
  • quickSort
**lab (구)testing**
  • FFT
  • mul
**algorithm**
  • dfs
  • bfs
  • binarySearch
  • floydWarshall
  • lowerBound
  • upperBound
  • djikstra
  • floodFill4Way
  • floodFill8Way
  • prefixSum
  • getPrefixSumBetween
  • CCW
  • distance
  • convexHull
  • unionFind
  • unionParent

change logs

v1.0: released.

v2023-11-25 PM 09:41: added floyd warshall and dfs, bfs, binarySearch, lower/upper bound

v2023-11-26 AM 10:39: added flood fill and minority fixed function's input changed dereference(*) to reference(&)

v2023-11-26 PM 08:00: finally dijkstra real

v2023-11-29 PM 4:23: added prefixSum + getPrefixSumBetween

v2023-11-29 PM 4:55: emergently moved algorithm things into algorithm

v2023-11-29 PM 7:33: deleted duplicated thing on utility

v2023-12-23 PM 9:43: created CCW 'cause 1 + 1 is 2

v2023-12-30 AM 11:31: created Convex Hull and distance and Point struct

v2024-02-07 PM 3:56: deleted beadSort and added quickSort

v2023-12-24 PM 4:06: fixed floyd warshall

v2024-01-06 PM 12:12: added union find