Algorithms part 1 complete
This course covers the essential information that every serious programmer needs to know about algorithms and data structures, with emphasis on applications and scientific performance analysis of Java implementations. Part I covers elementary data structures, sorting, and searching algorithms. Part II focuses on graph- and string-processing algorithms.
--------------------------------TIME STAMP
0:00 Course introduction
---------------------------------------------------Union-find ---------------------------------------------------------------------------------
9:22 Dynamic Connectivity
19:44 Quick Find
30:02 Quick Union
37:52 Quick Union Improvement
50:55 Union Find Applications
-------------------------------------------------------------------------------Analysis of Algorithms---------------------------------------
1:00:17 Analysis of Algorithms Introduction
1:08:31 Observations
1:18:36 Mathematical Models
1:31:24 Order of Growth Classifications
1:46:03 Theory of Algorithms
1:57:38 Memory
-----------------------------------------------Stacks and Queues --------------------------------------------------------------------
2:05:49 Stacks
2:22:13 Resizing Arrays
2:32:09 Queues
2:36:42 Generics
2:46:08 Iterators
2:53:24 Stack and Queue Applications
--------------------------------------------------------Elementary Sorts----------------------------------------------------------------
3:06:48 Sorting Introduction
3:21:36 Selection Sort
3:28:35 Insertion Sort
3:38:03 Shellsort
3:48:50 Shuffling
3:56:29 Convex Hull
-----------------------------------------------------------------------------------Merge Sorts-----------------------------------------
4:10:19 Mergesort
4:34:12 Bottom up Mergesort
4:37:32 Sorting Complexity
4:46:37 Comparators
4:53:20 Stability
---------------------------------------------------------------------------Quicksort---------------------------------------------------------
4:59:16 Quicksort
5:18:49 Selection
5:25:57 Duplicate keys
5:37:22 System Sorts
---------------------------------------------------------------------------------------------------Priority Queues-----------------------------
5:49:12 APIs and Elementary Implementation
6:02:04 Binary Heaps
6:25:40 Heapsort
6:40:09 Event Driven Simulation
------------------------------------------------------------------------------------Elementary Symbol Tables--------------------------
7:02:47 Symbol Table API
7:24:17 Elementary Implementations
7:33:20 Ordered Operations
7:39:46 Binary Search Trees
7:59:43 Ordered Operations in BSTs
8:10:14 Deletion in BSTs
---------------------------------------------------------------------Balanced Search Trees -----------------------------------------------
8:20:07 Search Trees
8:37:02 Red Black BSTs
9:12:32 B-Trees
----------------------------------------------------------------Geometric Application of BSTs-----------------------------------------
9:23:09 1d Range Search
9:32:01 Line Segment Intersection
9:38:38 Kd Trees
10:07:45 Interval Search Trees
10:21:32 Rectangle Intersection
------------------------------------------------------------------Hash Tables-------------------------------------------------------------
10:29:43 Hash Functions
10:47:46 Separate Chaining
10:55:14 Linear Probing
11:09:51 Hash Table Context
11:20:00 Symbol Table Application Sets
11:25:13 Symbol Table Application Dictionary Clients
11:30:52 Symbol Table Application Indexing Clients
11:38:44 Symbol Table Application Sparse Vectors
Recommended Book
▶▶ Algorithms By Robert Sedgewick https://amzn.to/3nDMt1m
-------------------------------------------------------------------------------------------------------------------------------------
If you realllly enjoy my content, you're welcome to support me and my channel with a small donation via PayPal
Link to PayPal donation https://www.paypal.me/nerdslesson
Algorithms part 2 (1/2) https://youtu.be/0qF7tPSQdCg
Algorithms part 2 (2/2) https://youtu.be/6TW3JSVEJQE
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Algorithms part 1 complete», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.