Algorithms on strings | String data structures | Substring indices

Substring index

In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document of length , or a set of documents of total length , you can locate all occurrences of a pattern in time. (See Big O notation.) The phrase full-text index is also often used for an index of all substrings of a text. But is ambiguous, as it is also used for regular word indexes such as inverted files and document retrieval. See full text search. Substring indexes include: * Suffix tree * Suffix array * N-gram index, an inverted file for all N-grams of the text * Compressed suffix array * FM-index * (Wikipedia).

Video thumbnail

Determine a Subtraction Problem Modeled on a Number Line

This video explains how to write an subtraction equation from a number line model. http://mathispower4u.com

From playlist Addition and Subtraction of Whole Numbers

Video thumbnail

Subtracting fractions

This is a short video tutorial on subtracting fractions. For interactive applets, worksheets, and more videos go to http://www.mathvillage.info

From playlist Fraction Operations

Video thumbnail

01b Spatial Data Analytics: Subsurface Data

Lecture of the data available for subsurface modeling.

From playlist Spatial Data Analytics and Modeling

Video thumbnail

Intro to Subsequences | Real Analysis

What are subsequences in real analysis? In today's lesson we'll define subsequences, and see examples and nonexamples of subsequences. We can learn a lot about a sequence by studying its subsequence, so let's talk about it! If (a_n) is a sequence, we can denote a subsequence of (a_n) as (

From playlist Real Analysis

Video thumbnail

Addition and Subtraction of Fractions

http://mathispower4u.wordpress.com/

From playlist Adding and Subtracting Fractions

Video thumbnail

Prealgebra 1.3a - Subtracting

An introduction to subtraction, the terms and concepts involved, and subtraction as the opposite of addition. Some example problems are carefully worked and explained. From the Prealgebra course by Derek Owens. This course is available online at http://www.LucidEducation.com.

From playlist Prealgebra Chapter 1 (Complete chapter)

Video thumbnail

Ex 2: Subtracting Signed Fractions

This video provides two examples of subtracting signed fractions. Complete Video Library at http://www.mathispower4u.com

From playlist Adding and Subtracting Fractions

Video thumbnail

Lesson 06_03 Substrings

In this section we take a look at parts or sections of strings, called substrings.

From playlist The Julia Computer Language

Video thumbnail

Substring in JavaScript | Substring vs Substr vs Slice Method | JavaScript Tutorial | Edureka

🔥 Full Stack Web Developer Masters Program: https://www.edureka.co/masters-program/full-stack-developer-training This Edureka video on "JavaScript Substring" helps you understand the substring method and how it is used to extract a part of the original string. It also provides a comparison

From playlist JavaScript Tutorial For Beginners | Edureka

Video thumbnail

Python Programming Practice: LeetCode #3 -- Longest Substring Without Repeating Characters

In this episode of Python Programming Practice, we tackle LeetCode #3 -- Longest Substring Without Repeating Characters. Link to the problem here: https://leetcode.com/problems/longest-substring-without-repeating-characters/ This is a medium difficulty problem, so getting a passing solut

From playlist Python Programming Practice

Video thumbnail

Python Programming Practice: LeetCode #5 -- Longest Palindromic Substring

This episode of Python Programming Practice shows two approaches to LeetCode #5 -- Longest Palindromic Substring https://leetcode.com/problems/longest-palindromic-substring/ This is a medium difficulty problem. Note that the intent of this series to help viewers think through approaches

From playlist Python Programming Practice

Video thumbnail

13.7: Manual Parsing - Processing Tutorial

This video covers how to manually parse data from a URL when no API or standardized format is available. The example used here is IMDB. Book: Learning Processing A Beginner's Guide to Programming, Images,Animation, and Interaction Chapter: 18 Official book website: http://learningpr

From playlist 13: Text and Data - Processing Tutorial

Video thumbnail

RubyConf 2016 - Lies, Damned Lies, and Substrings by Haseeb Qureshi

RubyConf 2016 - Lies, Damned Lies, and Substrings by Haseeb Qureshi Generate all of the substrings of a string—a classic coding problem. But what's its time complexity? In many languages this is a pretty straightforward question, but in Ruby it turns out, it depends. Follow me into the m

From playlist RubyConf 2016

Video thumbnail

1.5: JavaScript String Object - Programming with Text

In this video, I discuss the JavaScript String object, and how to use it to modify and manipulate text in JavaScript. The functions / properties covered are indexOf(), substring(), and length. I look at the p5.js specific split(), splitTokens(), and join(). Next Video: https://youtu.be

From playlist Programming with Text - All Videos

Video thumbnail

C++ Tutorial 6 : Solving Problems

Code / Transcript : https://goo.gl/W4mBif Best C++ Book : https://amzn.to/2GLPDNX https://www.patreon.com/derekbanas In this tutorial we'll solve 4 problems while learning some new tricks. We'll turn vectors into strings and vice versa. Then we'll trim whitespace, find all substring match

From playlist C++ Tutorial

Video thumbnail

Python Regex: How Find a Substring in a String

↓ Code Available Below! ↓ This video shows how to find and extract substrings within python strings using the regular expressions package. Locating and extracting substrings from larger strings is a common task in text data processing; Python makes it easy to do these sorts of text dat

From playlist Python Regular Expressions (Regex)

Video thumbnail

Addition and Subtraction of Fractions

We know about addition and subtraction, we know about fractions, so let's learn to add and subtract fractions! This is now possible because we know how to find the least common multiple of two numbers, which we will need to do to be able to get the denominators to agree. It's easy! Watch

From playlist Mathematics (All Of It)

Video thumbnail

Python Tutorial Part - 2 | Python Tutorial For Beginners Part - 2 | Python Programming | Simplilearn

🔥Artificial Intelligence Engineer Program (Discount Coupon: YTBE15): https://www.simplilearn.com/masters-in-artificial-intelligence?utm_campaign=PythonTutorialPart2-wj3dd9-n-Mo&utm_medium=Descriptionff&utm_source=youtube 🔥Professional Certificate Program In AI And Machine Learning: https:/

From playlist 🔥Python | Python Tutorial For Beginners | Python Projects | Python Interview Questions And Answers | Updated Python Playlist 2023 | Simplilearn

Related pages

Big O notation | Compressed suffix array | Suffix tree | Substring | FM-index | N-gram | Suffix array | Document retrieval