Packt+ | Advance your knowledge in tech

0

All Products

Best Sellers

New Releases

Books

Videos

Audiobooks

Free Learning

Beginning Java Data Structures and Algorithms

You're reading from Beginning Java Data Structures and Algorithms Sharpen your problem solving skills by learning core computer science concepts in a pain-free manner

Product type Paperback

Published in Jul 2018

Publisher

ISBN-13 9781789537178

Length 202 pages

Edition 1st Edition

Languages

Java

Concepts

Data Structures and Algorithms

Author (1):

James Cutajar

View More author details

Table of Contents (12) Chapters

Title Page

Packt Upsell

Contributors

Preface

1. Algorithms and Complexities FREE CHAPTER

2. Sorting Algorithms and Fundamental Data Structures

3. Hash Tables and Binary Search Trees

4. Algorithm Design Paradigms

5. String Matching Algorithms

6. Graphs, Prime Numbers, and Complexity Classes

1. Other Books You May Enjoy

Leave a Review - Let Other Readers Know What You Think

Index

Summary

In this chapter, we have introduced the string matching problem. We've started from the naive search algorithm and improved it by using the rules introduced by Boyer and Moore. We've seen how these rules improve the average runtime complexity of our algorithm. We've also explored some other string matching algorithms without going into too much detail about them. In the next chapter, we will be exploring graphs and their applications

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 €14.99/month. Cancel anytime

Authors (1)

James Cutajar

James Cutajar

James Cutajar is a software developer with an interest in scalable, high-performance computing, and distributed algorithms. He is also an author, open source contributor, blogger, and a tech evangelist. When he is not writing software, he is riding his motorbike, surfing, or flying light aircraft. He was born in Malta, lived in London for almost a decade, and is now working in Portugal.

See other products by James Cutajar

Other recommended products

Related to this chapter

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

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

C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ programmer.

Apr 2018 10h 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

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++ Data Structures and Algorithm Design Principles

C++ Data Structures and Algorithm Design Principles

C++ is a mature multi-paradigm programming language that enables you to write high-level code with great control over the hardware. This book updates your working knowledge of modern C++ by showing how you can use algorithms and data structures to build scalable, efficient modern applications.

Oct 2019 20h 52m

Hands-On Data Structures and Algorithms with Kotlin

Hands-On Data Structures and Algorithms with Kotlin

Data structures and algorithms help you to understand computational complexity and write efficient code. Kotlin data structures and algorithms enable you to write code that runs faster which is important in the web and mobile world. This book takes you through the techniques that you can use in your regular production environment.

Feb 2019 7h 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

Learn Data Structures and Algorithms with Golang

Learn Data Structures and Algorithms with Golang

Learn Data Structures and Algorithms with Golang covers topics related to simple and advanced concepts in computer programming. The primary objective is to choose a right algorithm and data structures for a problem. This book provides the concepts to compare algorithms complexity and data structures for code performance and efficiency.

Mar 2019 11h 12m

Learning Functional Data Structures and Algorithms

Learning Functional Data Structures and Algorithms

Feb 2017 10h 36m

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

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

Personalised recommendations for you

Based on your interests and search pattern

System Programming Essentials with Go

System Programming Essentials with Go

From file operations to process management and network programming, this hands-on guide equips software engineers with the skills to build efficient, reliable applications and optimize their performance.

Jun 2024 13h 36m

Technical Program Manager's Handbook

Technical Program Manager's Handbook

Unlock the full potential of your career as a TPM with this comprehensive guide, featuring new chapters on AI and more. Learn advanced techniques and gain insights from industry leaders. Elevate your skills and thrive in the Big Five tech companies.

Sep 2024 12h 16m

Systems Programming with C# and .NET

Systems Programming with C# and .NET

Unlock the full potential of C# and .NET Core in systems programming to secure, deploy, and maintain robust applications. With this book, you'll focus on low-level APIs, memory management, and performance optimization.

Jul 2024 15h 48m

System Design Guide for Software Professionals

System Design Guide for Software Professionals

This guide offers in-depth explanations of essential system design concepts, real-world case studies, and expert advice on acing tech interviews. Gain the knowledge to design scalable, high-performance systems and succeed in your career.

Aug 2024 12h 48m

Spring Boot 3.0 Cookbook

Spring Boot 3.0 Cookbook

Spring Boot 3.0 Cookbook demonstrates the latest features of this popular framework. You'll learn how to apply them to overcome challenges when building modern cloud applications.

Jul 2024 14h 12m

Refactoring with C++

Refactoring with C++

This book covers the most important software development techniques, libraries, and utilities unique to C++ that every C++ developer can use to refactor their code base. This will simplify development, enabling you to create performant apps.

Jul 2024 12h 16m

Microsoft Power Pages in Action

Microsoft Power Pages in Action

Packed with real-world examples, low-code coding techniques, and insights into crafting responsive pages, automating apps, and enhancing virtual agents, Microsoft Power Pages in Action is a valuable resource for building feature-rich web apps.

Jun 2024 11h 40m

This book will show you how to efficiently build applications using Vim's extensibility. You'll learn everything from advanced movement, text operations, and IDE features to refactoring, debugging, and customizing with Vimscript.

Jul 2024 10h 0m

Functional Programming with C#

Functional Programming with C#

This is a step-by-step guide to using existing C# tools to enhance programs with functional programming. It focuses on practical application with necessary theory and contains the latest C#12 examples and self-assessment questions.

Jul 2024 8h 36m

Edge Computing Simplified

Edge Computing Simplified

This book offers a holistic view of edge computing and the IoT space, helping you develop a foundational set of skills and learn terminologies to explore the subject in greater depth.

Jun 2024 5h 56m