Практика Shadowing: Heaps in 3 minutes — Intro - Изучайте разговорный английский по видео

Выберите режим практики

Каждый режим открывает полноэкранную комнату практики.

31 предложений
Если предложения слишком короткие или длинные, нажмите Edit, чтобы их изменить.
1
Today we're going to learn about heaps.
2
You'll often hear the word heap when discussing storage for garbage collection in languages such as Java,
3
but this video is about the heap data structure that is used to manage information.
4
Heaps are sometimes called binary heaps and are nearly complete binary trees.
5
Here's an example of a heap.
6
By a nearly complete binary tree, I mean that all levels are filled except the lowest,
7
and the lowest level is filled up to a certain point starting from the left.
8
Uses of heaps include heap sort and priority queues.
9
And there are two kinds of heaps, max heaps and min heaps.
10
On the left we have a max heap.
11
The condition for a max heap is
12
that the value of the node i is less than or equal to the value of its parent.
13
Max heaps are used for heap sort.
14
Similarly, for the min heap, the value of the node i is greater than or equal to the value of its parent.
15
min heaps are great for priority queues.
16
Because we said heaps are nearly complete binary trees, we know that the height of a heap is O of log n,
17
which you'll see in various operations that we'll learn later.
18
I'd also like to show heaps represented as an array.
19
Here's our max heap and here it is as an array.
20
The root of the tree is at index 1 of the array.
21
To get a node's left child, you simply take the index times by 2.
22
And to get the node's right child, you take the index times by 2 and add 1.
23
Finally, to retrieve a node's parent is the floor of the node's index divided by 2.
24
We choose to put the root at index 1 instead of 0,
25
as it keeps this arithmetic cleaner and most computers can do these operations with fewer instructions.
26
Let's take a look at 15, which is at index 3.
27
The left child of 15 is equal to 2 times 3 which is the sixth index and a node value of 12.
28
The right child of 15 is 2 times 3 plus 1 which is the index of 7 or the node 13.
29
Lastly, the parent of 15 is the floor of 3 divided by 2, which is the first index and the root of our tree, 21.
30
You know I prefer brevity, so we'll end the video here
31
and in the next one I'll show you how to create a heap from an unordered array.

Скачать приложение

Всё для свободной речи

ИИ-оценка произношенияОценка каждой фразы
Практика IPAОсвойте каждый звук
СловарьСоберите свой словарный запас
Игра со словамиУчитесь играя
Сканировать QR
Сканировать QR
Download on theApp StoreGet it onGoogle Play

Тот же канал

Merge sort in 3 minutesC1
1

Merge sort in 3 minutes

Daily ConversationUniversity Students
FOR YOU

Рекомендуемое видео

Cache Systems Every Developer Should KnowC1
2
53 предложений

Cache Systems Every Developer Should Know

Daily ConversationUniversity StudentsWorking Adults
Stack Data Structure In STL | C++ TutorialC1
1
199 предложений

Stack Data Structure In STL | C++ Tutorial

Daily ConversationUniversity Students
Go’s Big MistakeC1
1
207 предложений

Go’s Big Mistake

Daily ConversationUniversity StudentsWorking Adults
Two Sum - Leetcode 1 - HashMap - PythonC1
2
110 предложений

Two Sum - Leetcode 1 - HashMap - Python

Daily ConversationUniversity StudentsWorking Adults
You are wasting memoryC1
1
27 предложений

You are wasting memory

Daily ConversationUniversity StudentsWorking Adults
► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.C1
1
130 предложений

► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.

Daily ConversationUniversity Students
what is a database index?C1
3
68 предложений

what is a database index?

Daily ConversationUniversity StudentsWorking Adults
Learn Java in 14 Minutes (seriously)C1
2
186 предложений

Learn Java in 14 Minutes (seriously)

Daily ConversationUniversity Students
Give me 31 minutes, I will make PyTorch click foreverC1
1
498 предложений

Give me 31 minutes, I will make PyTorch click forever

Daily ConversationUniversity Students
Naive Bayes, Clearly Explained!!!C1
1
156 предложений

Naive Bayes, Clearly Explained!!!

Daily ConversationUniversity Students
Learn useMemo In 10 MinutesC1
1
139 предложений

Learn useMemo In 10 Minutes

Daily ConversationUniversity Students

Лексика и советы по произношению к этому уроку

Этот урок разговорной практики построен на видео «Heaps in 3 minutes — Intro». Чаще всего повторяются слова: heap, index, max, tree, value. В этом видео 5 предложений и 409 слов для шедоуинга. Речь длится 3:28. Говорящий держит ровный темп — около 118 слов в минуту, удобный для шедоуинга. Только 79% слов входят в 3000 самых частых слов английского языка, поэтому лексика сложная.

Ключевая лексика этого видео

15 слов из видео, которые стоит выучить, с произношением и значением:

СловоПроизношениеЗначение
array существительное/əˈɹeɪ/убо́р, наря́д
binary прилагательное/ˈbaɪ.nə.ɹi/двои́чный, бина́рный
node существительное/noʊd/утолще́ние, наро́ст
priority существительное/pɹaɪˈɒɹɪti/приорите́т
divide глагол/dɪˈvaɪd/дели́ть, разделя́ть
sixth прилагательное/sɪksθ/шесто́й
fewer/ˈfjuː.ɚ/ме́ньше
similarly наречие/ˈsɪm.ə.lə.li/подо́бным о́бразом, та́к же
garbage существительное/ˈɡɑɹ.bɪd͡ʒ/му́сор, отбро́сы
instruction существительное/ɪnˈstɹʌkʃən/инстру́кция, инструкта́ж
queue существительное/kju/о́чередь
cue существительное/kju/намёк, сигна́л
retrieve глагол/ɹɪˈtɹiːv/оты́скивать, отыска́ть
arithmetic существительное/æɹɪθˈmɛtɪk/арифме́тика
brevity существительное/ˈbɹɛvɪti/кра́ткость

Произношение, на которое стоит обратить внимание

Говорящий использует 6 сокращённых и редуцированных форм, например we'll, I'd, I'll. Произносите их коротко, так, как слышите.

  • Звуки «th»: sixth /sɪksθ/, arithmetic /æɹɪθˈmɛtɪk/
  • Длинные слова — следите за ударением: priority /pɹaɪˈɒɹɪti/, similarly /ˈsɪm.ə.lə.li/, arithmetic /æɹɪθˈmɛtɪk/

Звуки, трудные для русскоязычных:

  • Звонкие согласные в конце слова — не оглушайте их: node /noʊd/, divide /dɪˈvaɪd/, garbage /ˈɡɑɹ.bɪd͡ʒ/, retrieve /ɹɪˈtɹiːv/

Как заниматься с этим видео

  1. Прослушайте всё видео один раз молча и выпишите незнакомые слова.
  2. Повторяйте предложение за предложением на обычной скорости, пока ваш ритм не совпадёт с ритмом говорящего.
  3. Запишите себя и сравните с оригиналом, обращая внимание на такие слова, как array, binary, node.

Что такое техника Shadowing?

Shadowing — это научно обоснованная техника изучения языка, изначально разработанная для подготовки профессиональных переводчиков и популяризированная полиглотом доктором Александром Аргуэльесом. Метод прост, но эффективен: вы слушаете аудио на английском от носителей языка и немедленно повторяете вслух — как тень, следующая за говорящим с задержкой в 1–2 секунды. В отличие от пассивного прослушивания или грамматических упражнений, Shadowing заставляет мозг и мышцы рта одновременно обрабатывать и воспроизводить реальные речевые паттерны. Исследования показывают, что это значительно улучшает точность произношения, интонацию, ритм, связную речь, понимание на слух и беглость речи — что делает его одним из самых эффективных методов для подготовки к IELTS Speaking и реального общения на английском.

Техника шедоуинга: читать полное пошаговое руководство →