Problems on strings

Lexicographically minimal string rotation

In computer science, the lexicographically minimal string rotation or lexicographically least circular substring is the problem of finding the rotation of a string possessing the lowest lexicographical order of all such rotations. For example, the lexicographically minimal rotation of "bbaaccaadd" would be "aaccaaddbb". It is possible for a string to have multiple lexicographically minimal rotations, but for most applications this does not matter as the rotations must be equivalent. Finding the lexicographically minimal rotation is useful as a way of normalizing strings. If the strings represent potentially isomorphic structures such as graphs, normalizing in this way allows for simple equality checking.A common implementation trick when dealing with circular strings is to concatenate the string to itself instead of having to perform modular arithmetic on the string indices. (Wikipedia).

Video thumbnail

Java Manipulating Strings

More videos like this online at http://www.theurbanpenguin.com We do quite a lot in this video so if you are new to Java you will get a lot out of this. First we revisit StringBuilder and the reverse method. Then looking at how we can assign non-string values to strings with concatenation

From playlist Java

Video thumbnail

Adding and Subtracting Linear Expressions

This video is about Adding and Subtracting Linear Expressions

From playlist Expressions and Equations

Video thumbnail

String Theory Overview

In physics, string theory is a theoretical framework in which the point-like particles of particle physics are replaced by one-dimensional objects called strings. String theory describes how these strings propagate through space and interact with each other. On distance scales larger than

From playlist Physics

Video thumbnail

PHY_017 - Linguistic Micro-Lectures: Finding Minimal Pairs

In this short micro-lecture, Prof. Handke explains in a step-by-step fashion how minimal pairs can be found in phonology and presents a flow-chart at the end.

From playlist Micro-Lectures - Phonology

Video thumbnail

C Strings! C tutorial 4

much about strings in the C language!

From playlist C Tutorial

Video thumbnail

Lecture 8 - Sorting - Problem Discussion

This is Lecture 8 of the COMP300E (Programming Challenges) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Hong Kong University of Science and Technology in 2009. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/programmingchallenges/

From playlist COMP300E - Programming Challenges - 2009 HKUST

Video thumbnail

Asymptotic spectra and their applications II - Jeroen Zuiddam

Computer Science/Discrete Mathematics Seminar II Topic: Asymptotic spectra and their applications II Speaker: Jeroen Zuiddam Affiliation: Member, School of Mathematics Date: October 16, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Linear Transformations: One-One

Linear Algebra: We recall the definition of one-one for functions and apply it to linear transformations. We obtain a simple rule for checking one-one in this case: either the kernel is zero or the associated matrix has a pivot in each column in row echelon form. Several examples are gi

From playlist MathDoctorBob: Linear Algebra I: From Linear Equations to Eigenspaces | CosmoLearning.org Mathematics

Video thumbnail

Michel Habib: New perspectives for graph searches on structured families of graphs

Abstract: Graph searching, a mechanism to traverse a graph visiting one vertex at a time in a specific manner, is a powerful tool used to extract structure from various families of graphs. In this talk, we focus on two graph searches: Lexicographic Breadth First Search (LBFS), and Lexicogr

From playlist Combinatorics

Video thumbnail

Can you crack the combination lock? - Solution

The sequence 11221 contains all 2-digit combinations using the numbers 1 and 2. A sequence such as that is called a De Bruijn sequence. I show you three methods to find such sequence. The first two involve making diagrams called graphs, and either taking a path that visits every node of

From playlist My Maths Videos

Video thumbnail

Nonlinear algebra, Lecture 1: "Polynomials, Ideals, and Groebner Bases", by Bernd Sturmfels

This is the first lecture in the IMPRS Ringvorlesung, the advanced graduate course at the Max Planck Institute for Mathematics in the Sciences. Topics covered: polynomilas, ideals and Groebner bases.

From playlist IMPRS Ringvorlesung - Introduction to Nonlinear Algebra

Video thumbnail

Elisa Gorla: Complexity of Groebner bases computations and applications to cryptography - lecture 1

CIRM VIRTUAL EVENT Recorded during the meeting "French Computer Algebra Days" the March 02, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audio

From playlist Virtual Conference

Video thumbnail

Determine the Number of 9-Bit Strings That Have More Than a Given Number of 1's

This video provides examples of how to determine how many n-bit strings are possible under various conditions.

From playlist Counting (Discrete Math)

Video thumbnail

Valeria Simoncini: Computational methods for large-scale matrix equations and application to PDEs

Linear matrix equations such as the Lyapunov and Sylvester equations and their generalizations have classically played an important role in the analysis of dynamical systems, in control theory and in eigenvalue computation. More recently, matrix equations have emerged as a natural linear a

From playlist Numerical Analysis and Scientific Computing

Video thumbnail

Query Complexity of Black-Box Search - Ben Rossman

Ben Rossman Tokyo Institute of Technology November 5, 2012 For more videos, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

stringr: Basic String Manipulation

The stringr library is part of the R tidyverse and provides a range of convenience functions for working with character strings. In this first lesson of the stringr series, we look at several basic string manipulation functions. stringr Series Code Notebook: https://www.kaggle.com/hamelg

From playlist stringr

Video thumbnail

Live CEOing Ep 416: Language Design in Wolfram Language [LexicographicOrder, EchoTemporary & More]

In this episode of Live CEOing, Stephen Wolfram discusses upcoming improvements and functionality to the Wolfram Language. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or through the official Twitch channel of Stephen Wo

From playlist Behind the Scenes in Real-Life Software Design

Video thumbnail

Fun with Strings

Experimenting and seeing what we can do with strings

From playlist Computer Science

Related pages

Graph (discrete mathematics) | Modular arithmetic | Lyndon word | String (computer science) | Isomorphism