Codes

Stored here are the test codes during my learning process, mainly about C++, data structures and algorithms. The rest are test codes for learning some new tools in C++, such as test codes for the ncurses library and so on.

The environment is divided into two types: Linux and Windows.

LINUX

1. CPP_TEST

Some test codes when learning C++

2. DATA_STRUCTURES_ALGORITHMS

2.1 Stack

2.2 Liner Table

2.3 Generalized List

generalized_list

2.4 Binary Tree

The tree implemented here is actually a BST(Binary Search Tree).

binary_tree

Here is the code to visualize the tree from StackOverflow: https://stackoverflow.com/questions/36802354/print-binary-tree-in-a-pretty-way-using-c

After you include the header file, use the Dump() function.

template void Dump(const BinaryTree &tree);

tools

3. LEETCODE

The topic and analysis I did on LeetCode.

3.1 Array

1.TwoSum

2.AddTwoNums

3.2 BinaryTree

94.BinaryTreeInorderTraversal

106.ConstructBinaryTreefromInorderandPostorderTraversal

3.3 BackTracking

17.LetterCombinationsOfaPhoneNumber

39.CombinationSum

40.CombinationSumII

77.Combinations

78.Subsets

93.RestoreIPAddress_unfinished

131.PalindromePartitioning(unfinished)

216.CombinationSumIII

ThePowerSetOfTheElements

3.4 DynamicProgramming

509.Fibonacci_Number

62.Unique_Paths

63.Unique_Paths_II

70.Climing_Stairs

746.Min_Cost_Climbing_Stairs

3.5 Graph

133.Clone_Graph

• 200.Number_Of_Islands:

​ 200.Number_Of_Islands_DFS

​ 200.Number_Of_Islands_Union_Find

797.All_Paths_From_Source_To_Target

3.6 UnionSet

• 128:

​ 128.Longest_Consecutive_Sequence

​ 128.Longest_Consecutive_Sequence_Another

130.Surrounded_Regions

• 200:

​ 200.Number_Of_Islands_Union_Find

​ 200.Number_Of_Islands_DFS

• 261:

​ 261.Graph_Vaild_Tree_Union_Find

​ 261.Graph_Vaild_Tree

• 305:

​ 305.Number_Of_Islands_II_Union_Find

​ 305.Number_Of_Islands_II

323.Number_Of_Connected_CIAUG

OTHERS

416.Partition_Equal_Subset_Sum

459.Repeated_Substring_Pattern

4. NCURSES_TEST

Some test code about the ncurses library

5. Third part learning in C++

5.1 Boost

1. propertytree-learning

example

5.2 Json

example

5.3 Muduo

example

5.4 spdlog

example

WINDOWS