DataStructureFundamentalCpp/Sources, branch master UCSD Data Structures Fundamentals exercises done in C++ https://www.edx.org/course/data-structures-fundamentals-uc-san-diegox-algs201x check if binary search tree harder version done! 2019-06-13T01:22:10+00:00 Haidong Ji 2019-06-13T01:22:10+00:00 56c652e96dcedf3acbe6f37d9540044b2681b2da Comparing this against my Java and Python code, one more change was needed: key value type changed from int to long. In reality, I'm not sure if int would have worked, but I decided to be better safe than sorry. 
Comparing this against my Java and Python code, one more change was
needed: key value type changed from int to long. In reality, I'm not
sure if int would have worked, but I decided to be better safe than
sorry.
 Binary Serach Tree check done! 2019-06-12T16:33:33+00:00 Haidong Ji 2019-06-12T16:33:33+00:00 36d6a0c2b7c63d52f50e1509deed1f96ff1435d0 I was lazy and didn't write test cases for this, because it's more or less a straight copy from Java code, with minor modifications. In the process I forgot to check 0 sized vector, and got "unknown signal 11" segmentation fault error. Easy fix :) 
I was lazy and didn't write test cases for this, because it's more or
less a straight copy from Java code, with minor modifications. In the
process I forgot to check 0 sized vector, and got "unknown signal 11"
segmentation fault error. Easy fix :)
 Tree traversal done in C++ 2019-06-10T03:04:26+00:00 Haidong Ji 2019-06-10T03:04:26+00:00 1d2b8a1f4184569e166cc7cab0316bb0259c86d6 It's not too bad since I worked it out in Java. I didn't use recursive functions at all to avoid stack overflow issues. Instead, I worked it out using loop with stacks and queues. Lots of fun! 
It's not too bad since I worked it out in Java. I didn't use recursive
functions at all to avoid stack overflow issues. Instead, I worked it
out using loop with stacks and queues. Lots of fun!
 Rabin-Karp string search done! 2019-03-18T00:42:59+00:00 Haidong Ji 2019-03-18T00:42:59+00:00 a7f23160da19ea62e4da660b151cb8f15af8fe8f Good practice of passing by reference again. First time using string compare method in C++. Also I guess I'm luck when I started the Java code using the poly hash function written earlier, therefore I didn't come across the mod negative issue that I read about. Fun stuff :) 
Good practice of passing by reference again. First time using string
compare method in C++. Also I guess I'm luck when I started the Java
code using the poly hash function written earlier, therefore I didn't
come across the mod negative issue that I read about. Fun stuff :)
 Hashing with Chains done! 2019-03-13T03:27:24+00:00 Haidong Ji 2019-03-13T03:27:24+00:00 9735d05bae6c6cdb86789bc74def31e402c469a3 Didn't write test cases because the starter code wasn't easy for testing. Tested using sample input. Fun stuff :) 
Didn't write test cases because the starter code wasn't easy for
testing. Tested using sample input. Fun stuff :)
 Phone book done! 2019-03-10T02:23:45+00:00 Haidong Ji 2019-03-10T02:23:45+00:00 28191582b58f35e9d6d4d28f33cb76f45a08c183 






Merging tables done!
2019-03-05T20:49:08+00:00

Haidong Ji

2019-03-05T20:49:08+00:00

fc4792aca6cb9a96e7ebce39e0416692bbe526ed

Lots of fun getting this one. I modified the starter code significantly,
so it's more like my Java code (I did deviate away with setID as int).
I'm happy for 2 things:
1. Learned and practiced again of passing by reference and modifying
vector<Table> elements through address
2. Debugging googletests with Eclipse, I tried it and it worked. I had
to click forward a few steps before I can really see variables and their
changes in the debugger. Very nice :)




Lots of fun getting this one. I modified the starter code significantly,
so it's more like my Java code (I did deviate away with setID as int).
I'm happy for 2 things:
1. Learned and practiced again of passing by reference and modifying
vector<Table> elements through address
2. Debugging googletests with Eclipse, I tried it and it worked. I had
to click forward a few steps before I can really see variables and their
changes in the debugger. Very nice :)






Parallel processing job queue done!
2019-02-24T21:33:28+00:00

Haidong Ji

2019-02-24T21:33:28+00:00

cf6f4a6dcb62c21b5f498396d01e5323d42852a7

I used C++'s priority_queue (queue.h) and C++'s own pair data structure.
Unlike Python and Java's similar data structure, C++'s priority_queue
pops in reverse order, so I had to negate the value, and negate back
when adding them to vectors. Cool use of pair. Fun stuff :)




I used C++'s priority_queue (queue.h) and C++'s own pair data structure.
Unlike Python and Java's similar data structure, C++'s priority_queue
pops in reverse order, so I had to negate the value, and negate back
when adding them to vectors. Cool use of pair. Fun stuff :)






Build heap done!
2019-02-20T04:17:57+00:00

Haidong Ji

2019-02-20T04:17:57+00:00

8047395062ce2234a94e35dadf11d8f29ecfb2ac

It turned out it's more challenging converting Java code to C++ this
time. The for loop, commented in the code, was tricky! The while loop
was better anyway. It was good practice of doing debugging with gdb.
Once again, rewarding experience!




It turned out it's more challenging converting Java code to C++ this
time. The for loop, commented in the code, was tricky! The while loop
was better anyway. It was good practice of doing debugging with gdb.
Once again, rewarding experience!






Network packet done.
2019-01-30T01:32:20+00:00

Haidong Ji

2019-01-30T01:32:20+00:00

0d8f4fa39c349e2d26056be70a39a95ae15da7d6

Fun exercise. Good comparison and contrast with Java.




Fun exercise. Good comparison and contrast with Java.