Notes of Advanced C/C++

Following are my notes of some advanced C/C++ features, which were collected from the Internet. Sharing or reposting this note is welcomed. However, there is no guarantee for the correctness of the content.

Spell Checker

1. Problem

Find The Shortest Path In Triangle Numbers

Problem

Binary Tree Operations(III) - Convert a Binary Tree to Down-Right Representation

This is the third article on binary tree operations. For other topics on binary tree, please refer to:

Binary Tree Operations(II) - Path Sum and Cycle Detection

This is the second article on binary tree operations. For other topics on binary tree, please refer to

Retrieve String From Sampled Slices

  1. Problem
  2. Solution
  3. Source Code

String Permutation

The string permutation problem aims to find all the permutations of a string(re-arrangement of characters in this string). A string of length n has n! permutations.

Word Search Problem - Non-recursive Solution

The Word Search states:

Merge K Sorted Lists

Contents

Insertion Sort List

The Insertion Sort List problem is: