0

All Products

Best Sellers

New Releases

Books

Videos

Audiobooks

Free Learning

C++ Data Structures and Algorithm Design Principles

You're reading from C++ Data Structures and Algorithm Design Principles Leverage the power of modern C++ to build robust and scalable applications

Product type Paperback

Published in Oct 2019

Publisher

ISBN-13 9781838828844

Length 626 pages

Edition 1st Edition

Languages

C++

Concepts

Data Structures and Algorithms

Authors (4):

John Carey

Anil Achary

Shreyans Doshi

Payas Rajan

View More author details

Table of Contents (11) Chapters

Preface

About the Book

1. Lists, Stacks, and Queues FREE CHAPTER

2. Trees, Heaps, and Graphs

3. Hash Tables and Bloom Filters

4. Divide and Conquer

5. Greedy Algorithms

6. Graph Algorithms I

7. Graph Algorithms II

8. Dynamic Programming I

9. Dynamic Programming II

Appendix

Chapter 8: Dynamic Programming I

Activity 18: Travel Itinerary

Let's begin by considering the base case and recurrence relation for this problem. Unlike some of the other examples we have discussed in this chapter, this particular problem has just one base case – the point at which the destination has been reached. The intermediate states are also quite simple: given a location at index i that has a distance limit of x, we can travel to any location between indices i + 1 and i + x (inclusive). For example, let's consider the following two cities:

City 1: distance[1] = 2
City 2: distance[2] = 1

Let's say we wanted to calculate the number of ways to reach the city at index 3. Because we can reach city 3 from both city 1 and city 2, the number of ways to reach city 3 is equivalent to the sum of the number of ways to reach city 1 and the number of ways to reach city 2. This recurrence is quite similar to the Fibonacci series, except that the...

The rest of the chapter is locked

Register for a free Packt account to unlock a world of extra content!

A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.

Unlock this book and the full library FREE for 7 days

Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of

Start free trial

Renews at $15.99/month. Cancel anytime

Authors (4)

John Carey

John Carey

A composer and pianist, John Carey's formal education is almost exclusively based within the musical realm. Having used computers and other forms of technology extensively in his artistic endeavors, he invested years of self-study in the subjects of programming and mathematics and now works professionally as a software engineer. He believes his unusual background provides him with a unique and relatively non-academic perspective on the topic of software development. He currently works for Hydratec Industries, a company that primarily develops CAD software for fire sprinkler system designers that is used to perform hydraulic calculations on proposed designs so as to determine their efficacy and legality.

See other products by John Carey

Anil Achary

Anil Achary

Contacted for C++ Fundamentals MCQ on March 20, 2019 by Sneha Shinde

See other products by Anil Achary

Shreyans Doshi

Shreyans Doshi

Shreyans Doshi graduated with a Bachelor of Technology degree in computer engineering from Nirma University, Ahmedabad. After graduation, he joined the finance industry to work on ultra-low latency trading systems using cutting-edge C++ applications. For the past three years, he has been designing trading infrastructure in C++.

See other products by Shreyans Doshi

Payas Rajan

Payas Rajan

Payas Rajan graduated with a Bachelor of Technology degree in computer science from NIT Allahabad. Later, he joined Samsung Research India, where he helped develop the multimedia framework for Tizen devices. Currently, he is working as a teaching and research assistant while pursuing a Ph.D. specializing in geospatial databases and route planning algorithms at the University of California Riverside. He has been creating applications using C++ for a decade.

See other products by Payas Rajan

Other recommended products

Related to this chapter

Beginning Java Data Structures and Algorithms

Beginning Java Data Structures and Algorithms

Learning about data structures and algorithms gives you a better insight on how to solve common programming problems. Most of the problems faced everyday by programmers have been solved, tried, and tested. By knowing how these solutions work, you can ensure that you choose the right tool when you face these problems. This book teaches you tools that you can use to build efficient applications. It starts with an introduction to algorithms and big O notation, later explains bubble, merge, quicksort, and other popular programming patterns. You'll also learn about data structures such as binary trees, hash tables, and graphs. The book progresses to advanced concepts, such as algorithm design paradigms and graph theory. By the end of the book, you will know how to correctly implement common algorithms and data structures within your applications.

Jul 2018 6h 44m

PHP 7 Data Structures and Algorithms

PHP 7 Data Structures and Algorithms

PHP has always been the the go-to language for web based application development, but there are materials and resources you can refer to to see how it works. Data structures and algorithms help you to code and execute them effectively, cutting down on processing time significantly. If you want to explore data structures and algorithms in a practical way with real-life projects, then this book is for you.

May 2017 11h 20m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

C++17 STL Cookbook

C++17 STL Cookbook

C++ has come a long way and is in use in every area of the industry. Fast, efficient, and flexible, it is used to solve many problems. The upcoming version of C++ will see programmers change the way they code. If you want to grasp the practical usefulness of the C++ 17 STL in order to write smarter, fully portable code, then this book is for you.

Jun 2017 17h 44m

Java 9 Data Structures and Algorithms

Java 9 Data Structures and Algorithms

Java 9 has come out with several fantastic features including significant performance improvements, making it faster than ever. This book will teach you to organize data in an efficient way while exploiting the new features of Java 9 data structures.

Apr 2017 11h 20m

C# Data Structures and Algorithms

C# Data Structures and Algorithms

Data structures allow organizing data efficiently. Their suitable implementation can provide a complete solution that acts like reusable code. In this book, you will learn how to use various data structures while developing in the C# language as well as how to implement some of the most common algorithms used with such data structures.

Apr 2018 9h 44m

Hands-On Data Structures and Algorithms with Python

Hands-On Data Structures and Algorithms with Python

Data structures help us to organize and align the data in a very efficient way. This book will surely help you to learn important and essential data structures through Python implementation for better understanding of the concepts.

Oct 2018 13h 16m

C++ Fundamentals

C++ Fundamentals

Discover the peculiar feature points of C++ with C++ Fundamentals, and lay a solid foundation of C++ knowledge. Get a hands-on, practical introduction to low-level programming with C and C++.

Mar 2019 11h 40m

Python Data Structures and Algorithms

Python Data Structures and Algorithms

Data structures allow you to organize data in a particular way efficiently. They are critical to any problem, provide a complete solution, and act like reusable code. In this book, you will learn the essential Python data structures and the most common algorithms.

May 2017 10h 20m

Practical Discrete Mathematics

Practical Discrete Mathematics

Discrete math deals with studying finite and distinct elements. With this book, you'll learn the discrete math language and methods crucial to studying and describing objects and functions in computer science. You'll also focus on the mathematics of machine learning and computer science and prepare to understand real-world algorithm development.

Feb 2021 11h 0m

Hands-On Data Structures and Algorithms with Rust

Hands-On Data Structures and Algorithms with Rust

Hands-On Data Structures and Algorithms with Rust will help you in upgrading your earlier knowledge of Rust so that you shift to a confident developer by implementing the algorithms in a practical environment. This would be an essential reference guide for end-user/reader to understand the fundamental techniques of Rust. This guide will cover some of the major algorithms and data structures that will help the reader to interpret Rust in a practical way.

Jan 2019 10h 32m

Personalised recommendations for you

Based on your interests and search pattern

LLVM Code Generation

LLVM Code Generation

LLVM is a key technology for building modern compilers. You'll learn how to use its infrastructure to create and extend backends (X86 and AArch64), and contribute to the LLVM open-source project, equipping you with key skills in compiler design.

May 2025 20h 16m

Domain-Driven Refactoring

Domain-Driven Refactoring

This book is your exhaustive guide to applying DDD practices for building robust applications. You'll learn key patterns, refine business logic, and solve real-world problems with DDD principles, refactoring, and event-driven architectures.

May 2025 10h 48m

The Power Platform Playbook for Digital Transformation

The Power Platform Playbook for Digital Transformation

Transform your business with Power Apps, Power Automate, Power BI, and Copilot Studio. This guide covers automation, AI insights, governance, and security, helping leaders, IT pros, and analysts build scalable, low-code enterprise solutions.

Apr 2025 11h 44m

Microservices with Go

Microservices with Go

The book covers Go microservice development, covering the basics for beginners and best practices for structuring Go apps. Novice as well seasoned developers will gain insights into managing and scaling microservices.

Jun 2025 14h 16m