I’m working on queues today. I’m implementing a queue using a fixed-size array, and also using a linked list. These are the four operations each will support: enqueue(value) - adds item at end of available storage dequeue() - returns value and removes least recently added…
Read more
I ended up with 2 implementations of linked lists in C, an object-oriented approach in C++ (with templates!), and followed up with a smaller OO implementation in Python. I’m pretty proud of these. The C and C++ versions have test suites, so I’m very confident with the code. For the…
Read more
Yesterday I started on linked lists, and this one looks like it will go 2-3 days. I started off with a nice C implementation, with many functions for manipulating a list. I was pretty proud, then I started looking around and the other implementations I’m seeing are different from mine. Not…
Read more
I’ve been continuing my studies in computer science by implementing a vector (automatically resizing array) without using arrays. I started with C, and wanted to get more experience with allocating/freeing memory and practicing with pointers on an array of integers. I don’t use the []…
Read more
I’ve been putting together a long list of items to study for the software engineer interview: The Computer Science Areas Involved With this project, you can follow along with all the areas I’ll be studying: algorithms data structures coding problems books videos articles Items that…
Read more
I finished reading C++ Primer Plus. Man, that was a big book. But I feel infused with knowledge! I started watching some C++ videos, and how Google uses C++, and ran across this video: The speaker, Titus Winters, is on the team that determines appropriate the coding style that all 4,000 C++…
Read more
I ran across this Boolean logic law back in 2011, and it’s stuck with me ever since. De Morgan’s Laws deal with taking multiple Boolean expressions and simplifying them. The transformations don’t seem correct at first glance. It feels like there are logic holes, but they are…
Read more
I’m making my way through this super-sized book, and taking many notes along the way.
Read more
This is the first of a few reviews I’ll be posting of online courses available. 6.00.1x: Introduction to Computer Science and Programming Using Python is available though EdX, using coursework and instructors from MIT. https://courses.edx.org/courses/course-v1:MITx+6.00.1x_8+1T2016/info The…
Read more
I finished the C book, and practiced a bit. Now it’s time to crack open C++ Primer Plus. Weighing in at 3.8 pounds (1.7 kg) and 1,365 pages (excluding index), it’s a beast. But I want to learn this thing, and learn it well. I know that I don’t need to know everything in this book…
Read more