nasacj.net is a personal blog website for sharing computer science technology, travelling photos and guitar videos for personal collection.
My name is NASa Qian, and I am an experienced C++ programmer. I worked for IBM, Lenovo on x86 firmware development for about 4.5 years. Now I am working for YiXun & JD (a B2C electronic commerce company), dealing with Transaction Process development in C++ & Java on Linux environment.
My knowledge covers from basic system & platform development to distributed system applications on both Linux & Windows.
The technologies I am focusing on:
Basic Algorithms of Computer Science and Applications
Sorting considers several classic sorting algorithms, including insertion sort, mergesort, and quicksort. It also includes a binary heap implementation of a priority queue.
Searching describes several classic symbol table implementations, including binary search trees, red-black trees, and hash tables.
Graphs surveys the most important graph processing problems, including depth-first search, breadth-first search, minimum spanning trees, and shortest paths.