diff options
author | Haidong Ji | 2018-10-10 21:26:45 -0500 |
---|---|---|
committer | Haidong Ji | 2018-10-10 21:26:45 -0500 |
commit | 952c14b4bad84fceb4a3ba812137729f35e936f1 (patch) | |
tree | 5ff17dd43279fbfd9584edb3feb60dbfcff849fa /PlaygroundCpp/.project | |
parent | fc245a6f71f57f5131d46c62cd42929968689e4b (diff) |
Binary search done!
It was interesting that int in jave has a bigger range than int in C++
Java: https://cs.fit.edu/~ryan/java/language/java-data.html
C++: https://stackoverflow.com/questions/1819189/what-range-of-values-can-integer-types-store-in-c
I used vector<int> initially, which failed on grader's test case 17/36.
Changing that to vector<long> fixed it! Also interesting that recursive
approach appears to be slightly faster with slighter bigger memory
usage.
Diffstat (limited to 'PlaygroundCpp/.project')
0 files changed, 0 insertions, 0 deletions