Search algorithms

Range minimum query

In computer science, a range minimum query (RMQ) solves the problem of finding the minimal value in a sub-array of an array of comparable objects. Range minimum queries have several use cases in computer science, such as the lowest common ancestor problem and the longest common prefix problem (LCP). (Wikipedia).

Range minimum query
Video thumbnail

Statistics - Find the range

This video shows how to find the range for a given set of data. Remember to take the maximum value and subtract the minimum value. For more videos visit http://www.mysecretmathtutor.com

From playlist Statistics

Video thumbnail

Maximum and Minimum Values (Closed interval method)

A review of techniques for finding local and absolute extremes, including an application of the closed interval method

From playlist 241Fall13Ex3

Video thumbnail

Calculus: Absolute Maximum and Minimum Values

In this video, we discuss how to find the absolute maximum and minimum values of a function on a closed interval.

From playlist Calculus

Video thumbnail

Measuring Variation: Range and Standard Deviation

This lesson explains how to determine the range and standard deviation for a set of data. Site: http://mathispower4u.com

From playlist Statistics: Describing Data

Video thumbnail

#16. Find the Relative Minimum from the Graph

#16. Find the Relative Minimum from the Graph

From playlist College Algebra Final Exam Playlist (Version 2)

Video thumbnail

Find the Range of a Function From a Graph (09x-59)

This video explains how to determine the range of a function from the graph of the function.

From playlist Determining the Domain and Range of a Function

Video thumbnail

Sparse Table Data Structure

Source code repository: https://github.com/williamfiset/algorithms Video slides: https://github.com/williamfiset/algorithms/tree/master/slides Website: http://www.williamfiset.com =================================== Practicing for interviews? I have used, and recommend `Cracking the Cod

From playlist Data structures playlist

Video thumbnail

Sparse Table Data Structure | Source Code

Sparse Table explanation video: https://youtu.be/uUatD9AudXo Code in this video: https://github.com/williamfiset/Algorithms/tree/master/src/main/java/com/williamfiset/algorithms/datastructures/sparsetable/examples Generic Sparse Table implementation: https://github.com/williamfiset/Algor

From playlist Data structures playlist

Video thumbnail

Lowest Common Ancestor (LCA) Problem | Eulerian path method

Lowest Common Ancestor problem Lowest Common Ancestor source code video: https://www.youtube.com/watch?v=rA7JJG7x9vs Sparse Table Video: https://www.youtube.com/watch?v=uUatD9AudXo Source code repository: https://github.com/williamfiset/algorithms#tree-algorithms Video slides: https://

From playlist Tree Algorithms

Video thumbnail

Find the Minimum and Maximum Usual Values

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Find the Minimum and Maximum Usual Values

From playlist Statistics

Video thumbnail

Longest common substring problem suffix array

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch

From playlist Data structures playlist

Video thumbnail

Absolute Maximum and Minimum Values of a Function - Calculus I

This video teaches students how to use the closed interval test to find absolute maximum and minimum values of a function. In particular, I use the first derivative to find critical values of the function. From this step, I show how to find the absolute maximum and minimum values within

From playlist Calculus 1

Video thumbnail

SQL Basics for Beginners | Learn SQL | SQL Tutorial for Beginners | Edureka

🔥 Edureka Online Training (Use Code "𝐘𝐎𝐔𝐓𝐔𝐁𝐄𝟐𝟎"): https://www.edureka.co 🔥 Edureka Computer Science Bootcamp Program: https://www.edureka.co/masters-program/computer-science-bootcamp-program This Edureka video on 'SQL Basics for Beginners' will help you understand the basics of SQL and al

From playlist MySQL Tutorial For Beginners | Edureka

Video thumbnail

Faceting Tutorial | Solr Tutorial | Apache Solr | Edureka

Watch the sample class recording: http://www.edureka.co/apache-solr?utm_source=youtube&utm_medium=referral&utm_campaign=solr-faceting-new Apache Solr based on the Lucene Library, is an open-source enterprise Grade search engine and platform used to provide fast and scalable search feature

From playlist Apache Solr Tutorial Videos

Video thumbnail

Pyspark Tutorial | Introduction to Apache Spark with Python | PySpark Training | Edureka

** PySpark Certification Training: https://www.edureka.co/pyspark-certification-training ** This Edureka video on PySpark Tutorial will provide you with a detailed and comprehensive knowledge of Pyspark, how it works, the reason why python works best with Apache Spark. You will also learn

From playlist PySpark Tutorial for Beginners | Edureka

Video thumbnail

Mr Excel & excelisfun Trick 190 Inventory w Subtotal, MINIFS, Power Pivot, AGGREGATE, or Power Query

Download Files: https://people.highline.edu/mgirvin/YouTubeExcelIsFun/MrExcelExcelisfunTrick190.xlsx Mr Excel & excelisfun Trick 190 Inventory with Subtotal, MINIFS, Power Pivot, AGGREGATE, or Power Query Download workbook: : https://people.highline.edu/mgirvin/YouTubeExcelIsFun/MrExcelEx

From playlist Excel Series: Mr Excel & excelisfun Excel Tricks

Video thumbnail

Range #19

practice finding the range of a given data set

From playlist Common Core Standards - 7th Grade

Video thumbnail

Lowest Common Ancestor (LCA) Problem | Source Code

Source code explanation video of the Lowest Common Ancestor (LCA) problem Lowest Common Ancestor explanation video: https://youtu.be/sD1IoalFomA Sparse Table Video: https://www.youtube.com/watch?v=uUatD9AudXo Source code repository: https://github.com/williamfiset/algorithms#tree-algori

From playlist Tree Algorithms

Related pages

Catalan number | Cartesian tree | Total order | Lowest common ancestor | Dynamic programming | LCP array | Graph isomorphism | Tree traversal