Cover Image

Guide to Competitive Programming Learning and Improving Algorithms Through Contests /

Building on what already is the most comprehensive introduction to competitive programming, this enhanced new textbook features new material on advanced topics, such as calculating Fourier transforms, finding minimum cost flows in graphs, and using automata in string problems. Critically, the text a...

Full description

Main Author: Laaksonen, Antti. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2020.
Edition:2nd ed. 2020.
Series:Undergraduate Topics in Computer Science,
Subjects:
Computer programming.
Algorithms.
Computer software.
Education—Data processing.
Programming Techniques.
Algorithm Analysis and Problem Complexity.
Professional Computing.
Computers and Education.
Online Access:https://doi.org/10.1007/978-3-030-39357-1
Table of Contents:
  • Introduction
  • Programming Techniques
  • Efficiency
  • Sorting and Searching
  • Data Structures
  • Dynamic Programming
  • Graph Algorithms
  • Algorithm Design Topics
  • Range Queries
  • Tree Algorithms
  • Mathematics
  • Advanced Graph Algorithms
  • Geometry
  • String Algorithms
  • Additional Topics
  • Appendix A: Mathematical Background.

Similar Items