Гарвард. CS50 на русском. 1. Короткие видео. 1. Хэш таблицы

[@googol2440]

У девушки ангельский голосок.

[@medicaldoctoronyoutube]

бабки плати - будет женская озвучка

[@user-oq1jk5fy4p]

@@medicaldoctoronyoutube йоу-йоу вай аре ю соу агрессив?

[@pzok1486]

в америке все такие

[@user-oq1jk5fy4p]

в чем проблема сделать бинарное дерево и если 1-й символ уже встречаеться, то добавляем к этому(уже существующему) елементу 3-ю ветку: как list.

[@OnlineUniver]

Вот ссылка на видео Гарварда, где больше рассказывается на про особенности Хеш-таблиц kzbin.info/www/bejne/b5iWqaebaLGZla8

[@hamstersober7494]

Simple. Good! But in russian .. i hear a man's voice :)

[@adentube746]

it doesnt matter because information in the video too important for complain to man voice

[@ekaterina1858]

большое спасибо! Теперь все понятно!

[@duoduoo6732]

как хеш таблицы расположены в памяти? чтобы получить "ape" как определить сколько индексов было пропущено чтобы поместить "ape" после коллизий?

[@myganter]

У меня шишка в небеса улетела

[@zhorshperek1735]

как в книге грохаем алгоритмы

[@BCR1984]

грокаем

[@Dima-Teplov]

​@@BCR1984, программисты грокают, а погрОмисты грохают :)

[@shadedeveloping4705]

@@Dima-Teplov f[[ff[[f

[@winsol5103]

Хпхаахахаххахах

[@stnnickk]

АХАХАХХА

[@winsol5103]

Грокаем алгоритмы книга

[@se1142]

Девушке явно надо проверить уровень тестостерона.

[@finalename7464]

Тебе явно надо провериться у психиатра.

[@YaroslavlCity]

"Массивы имеют свои минусА..."?

[@ДенисЧеб-м6ф]

имеют

[@Влад-Донцов]

Сказали же - фиксированный размер

[@ktoya2131]

@@Влад-Донцов человек хочет сказать, что правильно говорить минусы

[@Влад-Донцов]

@@ktoya2131 да точно, прошу прощения. Зря быканул

[@АмэйзингЧенал]

@@Влад-Донцов бык

[@mak_whisk]

Спасибо

[@yevhenliubarskyi1841]

а нету этого же видео на английском?

[@syd6358]

kzbin.info/www/bejne/nmPHapWVo6qtpaM оригинал

[@takiekakmi7532]

Вроде можно просто взять одну из современных хэш-функций и радоваться?) тем более что, к примеру, в питоне есть динамические массивы list(). Да, массив конечен по ячейкам, тем не менее - он просто перезапишется при заполнении с добавлением новых ячеек👌

[@Jilexa]

Представил какая скорость работы такого массива? При каждом добавлении элемента будет создаваться новый массив, в который будут копироваться все элементы из прошлого. По этому массивы и имеют фиксированную длину и именно об этом данное видео)

[@ivanklutru]

@@Jilexa list в Питоне это не совсем массив, это список, он заранее резервирует определенное количество ячеек для быстрого расширения. Естественно, при достижении конца зарезервированного места потребуется весь этот список переместить в свободную часть памяти, и снова с запасом. Что касается комментария @TakieKak Mi, то лучше было-бы привести в пример dict - словари в питоне, они представляют собой неупорядоченные коллекции произвольных объектов с доступом по ключу.

[@Jilexa]

@@ivanklutru листы есть и в других яп, а массивв всегда конечны

[@sakensatenov]

у меня при реализаций возник вопрос. В чем смысл использовать hashTable если у самого DoublyLinkedList-a скорость добавление или поиск О(n)?? ИМХО, хэштейблы используют для того чтобы достичь скорости О(1) или ~O(1). как то не логично получается. Или я чего то не понимаю?

[@maximgribencicov3619]

В двусвязном списке для поиска, вставки или удаления элемента нет другого пути, кроме как идти и сравнивать каждый элемент последовательно (с того или другого края). У хэш-таблиц при большом размере хэша относительно размера ключей, а также при хорошо написанной хэш-функции, коллизия встречается редко, так что в среднем такая таблица делает вышеуказанные действия за O(1). O(n) - худший случай, который можно получить, если использовать маленький размер хэша, при большом количестве ключей, а также при плохо написанной хэш-функции. То есть в общем и целом хэш-таблица может работать и за O(n), поэтому упоминают именно так, но на практике всё гораздо быстрее. В то время как в двусвязном списке нет путей для улучшения и приближения сложности алгоритма к O(1). P.S. Это то, как я понял, как это работает.

[@antonromanenko3200]

*_5.10 Tax Heaven 5.10 Financial Paradise 5.10 Free movement of people, goods, services and capital 5.10 State get out of economy 5.10 Multicurrency 5.10 Multilanguage 5.10 Right to keep and bear arms 5.10 Wealthy people 5.10 Libertarian idea 5.10 Balashov 5.10_*

[@rybiizhir]

Они в курсе что детский труд запрещен?

[@alexandrkalashnikoff7130]

Да, но рабство ещё никто не отменял😂

[@onegin5129]

Реально важная и нужная тема, а говорят как будто реп читают, не понимаю я такого подхода на скорость

[@dreamer_vi905]

норм скорость. Я фигею вообще от притензий к халявному контенту.

[@jonspeen898]

Не понимаю , для чего она нужна ? Можете объяснить, пожалуйста?(

[@yuramoroz1071]

тут кто-то отвечает?

[@yuramoroz1071]

Вопрос: 4:25 если у меня после слова ant в этой строчке есть слово dog которое по идее записывается в 3, мы его записываем как 4? или сначала мы заполняем dog, а потом ant и ape

[@OnlineUniver]

Да, есть тут такие люди)

[@yuramoroz1071]

так ответа и не получил)

[@zhhmelevskoj2013]

В первом случае (а именно в том, который рассмотрен в видео (метод открытой адресации)) мы запишем слово dog в следующее свободное место в хэш-таблице, то есть да в 4 место, т.к. оно свободно. В том случае если 3 место ещё не будет занято, то слово dog будет записано в него (3 место), после чего будут записаны слова ant (4 место) и ape (5 место в в хэш-таблице). Во втором случае (метод цепочек) слово dog будет записано на 3 место (а именно в начало связного списка, где 3 -- это номер связного списка в данной хэш-таблице), а слова ape и ant (соответственно) будут записаны в список с индексом 0 в голову списка (в случае как это было показано в видео). Кароче, вникните в суть методов разрешения коллизий и вы всё поймёте. Это совсем не сложно + в видео это объяснено довольно детально.

[@andleo987]

@@zhhmelevskoj2013 в открытом методе не понял а как потом будем искать эти коллизии, если они ставятся уже беспорядочно и никакого алфавитного порядка нет

[@rainslayer_]

итмо помойка

[@darkblade6076]

Почему ?

[@stakemograine266]

Да как же вы достали.. размер массива нельзя изменить.. Прописная истина эпохи раннего палеолита. Вот и приходят потом такие "спецы", что хоть заново переучивай, он вроде бы и программист, и даже что-то написать может, только вот приемами, которые были эффективны во времена, когда еще даже дискет не изобрели. Т.е. буквально вваливается неандeрталец с каменным топором на завод Intel.. Ну и что с ним делать? Топор бесполезен. Толку от этого спеца 0. Зато он прослушал курсы и готов программировать.

[@I-am-Electrick]

Теоретически все верно, здесь речь идет про статические массивы. Когда имеют ввиду динамические массивы, обычно уточняют это явно. Также, нужно иметь ввиду принцип работы динамических массивов. Например, возьмем структуры данных vector (C++), list (Python). Обе структуры представляют собой некие динамические массивы (каждый со своей спецификой, разумеется), но объединяет их то, что они всегда имеют какой-то диапазон ячеек про запас. То есть, даже создавая динамический массив, под капотом фактически создается массив, имеющий точное количество ячеек и не поддерживающий никакой дальнейшей расширяемости. Как только мы хотим внести в этот массив дополнительное значение, места для которого уже нет, происходит аллоцирование памяти, и весь массив переносится на новый участок памяти, размером больший, чем предыдущий. Поправьте меня, если я не прав.

[@cinemanru2358]

@@I-am-Electrick все четко

[@ruslanvolovik2745]

@@I-am-Electrick все верно, если места уже не хватает в массиве то происходит копирование его всего на новый участок памяти но с еще несколькими ячейками для дальнейшего заполнения

[@ruslanvolovik2745]

Это ты не понимешь этих моментов

[@sakensatenov]

@@I-am-Electrick все отлично сказал👍