LRJ PurpleBook

Training material:

刘汝佳紫皮书 (no English version available, sorry)

Training Plan:

• In general: Algorithm and Data Structure => Data mining interview questions => Probability and Statistics => Advanced Machine Learning Topics

• This training material only contains Algorithm and Data Structure. I used it several years ago when I was preparing for algorithm contest ACM-ICPC. I forgot most of the contents though.

• I prefer a step-by-step, systematic and solid training with this book. But I may use LeetCode 3 or 4 weeks later. In Python & C++.

• Algorithm and Data structure training plan: simulations => some C++ STL => data structure => advanced algorithm . Language: C++ and/or Python.

About Coding Style

It is well known that some commonly accepted coding style for algorithm programming contest is NOT suitable for software engineering. For example, global variables, hacky methods/implementations like memcmp and memcpy, etc. Please also be advised that some of the contents in this book is out-of-date (published 5 years ago) and may not be very helpful for many people. Now there is the C++17 standard and very powerful IDEs. Most OJ platforms now accepts C++11, which includes many important new features like auto keyword and Lambda expressions. This repo focuses on alorithm & data structure only and does not pay a lot of attention to the language features.

Problem List:

Chapter 2:

• Miscellaneous problems

Chapter 3:

• Uva 272 Tex Quotes
• Uva 10082 WERTYU
• Uva 340 Master-Mind Hints
• Uva 1583 Digit Generator
• Uva 1584 Circular Sequence
• Uva 1585 Score
• Uva 1586 Molar Mass
• Uva 1225 Digit Counting
• Uva 455 Periodic Strings
• Uva 227 Puzzle
• Uva 232 Crossword Answers
• Uva 1368 DNA Consensus String
• UVa 202 Repeating Decimals
• Uva 10340 All in All
• Uva 1587 Box

Chapter 4

• Uva 1339 Ancient Cipher
• Uva 489 Hangman Judge
• Uva 133 The Dole Queue
• Uva 213 Message Decoding