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

Помочь каналу Online Univer:
Приватбанк MasterCard 5168 7422 2258 1914
PayPal - пользователь [e-mail]
Webmoney - WMR - R308763080665
Webmoney - WMU - U515924821859
Webmoney - WMZ - Z426274290636
Хэш таблицы
CS50x - вводный курс по обучению компьютерным наукам и программированию, разработанный Гарвардским колледжом. Данный курс подходит как для средних и продвинутых пользователей, так и для новичков в данной сфере.
Оригинальное видео на официальном канале CS50:
/ cs50tv

[@googol2440]

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

[@medicaldoctoronyoutube]

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

[@user-oq1jk5fy4p]

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

[@pzok1486]

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

[@OnlineUniver]

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

[@hamstersober7494]

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

[@user-lf4fo1oc8u]

Isn't there an English version of this video?

[@adentube746]

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

[@mak_whisk]

Спасибо

[@ekaterina1858]

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

[@myganter]

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

[@user-oq1jk5fy4p]

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

[@winsol5103]

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

[@duoduoo6732]

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

[@zhorshperek1735]

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

[@BCR1984]

грокаем

[@Dima-uz8gi]

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

[@shadedeveloping4705]

@@Dima-uz8gi f[[ff[[f

[@winsol5103]

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

[@stnnickk]

АХАХАХХА

[@se1142]

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

[@finalename7464]

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

[@yevhenliubarskyi1841]

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

[@YaroslavlCity]

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

[@user-ir3dg4li4s]

имеют

[@user-bi3kx5uf6d]

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

[@ktoya2131]

@@user-bi3kx5uf6d человек хочет сказать, что правильно говорить минусы

[@user-bi3kx5uf6d]

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

[@user-gl2bt1on5p]

@@user-bi3kx5uf6d бык

[@sakensatenov]

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

[@maximgribencicov3619]

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

[@syd6358]

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

[@takiekakmi7532]

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

[@Jilexa]

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

[@ivanklutru]

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

[@Jilexa]

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

[@rybiizhir]

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

[@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_*

[@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 в открытом методе не понял а как потом будем искать эти коллизии, если они ставятся уже беспорядочно и никакого алфавитного порядка нет

[@onegin5129]

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

[@dreamer_vi905]

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

[@jonspeen898]

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

[@rainslayer_]

итмо помойка

[@darkblade6076]

Почему ?

[@stakemograine266]

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

[@user-zg8yl1fw4z]

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

[@cinemanru2358]

@@user-zg8yl1fw4z все четко

[@ruslanvolovik2745]

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

[@ruslanvolovik2745]

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

[@sakensatenov]

@@user-zg8yl1fw4z все отлично сказал👍