Grant6899 Blog

Time goes on. We live. We learn.

Thread Deadlock and Deadlock Prevention & Avoidance

Deadlock Characteristics Mutual Exclusion A mutual exclusion(mutex) is a program object that prevents simultaneous access to a shared resource. Hold and Wait A thread i...

Posted by Grant6899 on May 7, 2018

Graph Algorithm Summary

Pre-assumptions We assume graphs discussed below have E edges and V vertices. Single-source shortest-path algorithm Dijkstra’s algorithm 1 function Dijkstra(Graph, source): 2 3 create ...

Posted by Grant6899 on February 24, 2018

DFS Summary

What is DFS? Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root (selecting some arbitrary node as the root in the case of a ...

Posted by Grant6899 on January 20, 2018

Top-level const and Low-level const

Top-level const and Low-level const Top-level const: indicate that the pointer itself is a const. Top-level const can appear in any object type, i.e., one of the built-in arithmetic types,...

Posted by Grant6899 on January 7, 2018

Big-O Cheat Sheet

Data Structures Data Structure Average cases Worst cases Insert Delete Search Insert Delete Search Array N/A ...

Posted by Grant6899 on January 2, 2018

Effective C++ Notes(4)

Item 41: Understand implicit interfaces and compile time polymorphism The world of object-oriented programming revolves around explicit interfaces and runtime polymorphism. An explici...

Posted by Grant6899 on December 26, 2017

Effective C++ Notes(3)

Item 26: Postpone variable definitions as long as possible Consider when to define variable when taking exception into consideration // this function defines the variable "encrypted" too soon std:...

Posted by Grant6899 on December 21, 2017

Effective C++ Notes(2)

Item 13: Use objects to manage resources A general convention to manage resouce by objects: Resources are acquired and immediately turned over to resource-managing objects. Resource-managing ...

Posted by Grant6899 on December 20, 2017

Type Conversion and Casting functions

Type Conversion A conversion operator is a special kind of member function that converts a value of a class type to a value of some other type. A conversion function typically has the general form...

Posted by Grant6899 on December 19, 2017

Effective C++ Notes(1)

Item 1: View C++ as a federation of languages C. Way down deep, C++ is still based on C. Blocks, statements, the preprocessor, built-in data types, arrays, pointers, etc., all come from C....

Posted by Grant6899 on December 18, 2017

FEATURED TAGS
c++ Desgin Pattern Quantlib Finance Interview Multi-thread Algorithm
ABOUT ME

Goals determine what you going to be!

✉️ ymliu6899@gmail.com