Good references for algorithms and data structures

[Victor Chen]

Though we can read the classic textbook Introduction to Algorithm. Some useful tricks like SQRT decomposition, some useful data structures like trie, segment tree are not introduced in that book.
So could you please kindly provide several good references? Thanks much in advance.

 

[Daniel Duffy]

Berman and Paul "Algorithms"
Donald Knuth's 3 volume classic.

STL has lots of algorithms.
Algorithms library - cppreference.com

And Boost

Chapter 18. Boost.Intrusive - 1.65.1
The Boost Algorithm Library - 1.65.1
The Boost Graph Library - 1.65.1
Boost.MultiIndex Documentation - Index - 1.65.1

Should keep you going until the weekend

 

[Victor Chen]

Berman and Paul "Algorithms"
Donald Knuth's 3 volume classic.

STL has lots of algorithms.
Algorithms library - cppreference.com

And Boost

Chapter 18. Boost.Intrusive - 1.65.1
The Boost Algorithm Library - 1.65.1
The Boost Graph Library - 1.65.1
Boost.MultiIndex Documentation - Index - 1.65.1

Should keep you going until the weekend

Thanks much Just realize how useful the boost graph library can be.

 

[Daniel Duffy]

and std::bitset<> and boost::dynamic_bitset<> also very OK for compact stuff + algos (Bloom).

 

[Victor Chen]

and std::bitset<> and boost::dynamic_bitset<> also very OK for compact stuff + algos (Bloom).

I see. A lot stuff to study If I would like to go deeper into the implementation of these algorithms and data structures, which reference would be a good choice?

 

[APalley]

I see. A lot stuff to study If I would like to go deeper into the implementation of these algorithms and data structures, which reference would be a good choice?

The QN advanced C++ course covers these, among many other topics: Advanced C++11/C++14 and Multidisciplinary

 

[Daniel Duffy]

The QN advanced C++ course covers these, among many other topics: Advanced C++11/C++14 and Multidisciplinary

I agree

 

[Victor Chen]

I agree

After I re-read the syllabus, I'm totally on board.:D