Иаков
хз... Но если рил матеша не нужна, то это круто. Хотя, на вряд ли в сложных вещах она не понадобится, скорее, она там очент нужна будет.
При создании игр, при создании игродвижка, при 3д обработке, определенно её там много...
Igor
уже миллион раз тут обуждали что "математика" понятие растяжимое ;) для кого то умножение это математика ;)
Igor
вот именно, нахой матешу, го алгоритмы
так давай порешай че нить по алгоритмам и обсудим ;) ... а сори забыл тебе ж лень ;)
Борисов
хз... Но если рил матеша не нужна, то это круто. Хотя, на вряд ли в сложных вещах она не понадобится, скорее, она там очент нужна будет.
При создании игр, при создании игродвижка, при 3д обработке, определенно её там много...
Правда, вопрос в том, будешь ли ты работать над такими движками )
Борисов
Не использовать готовое, а именно дорабатывать ядро игродвижка, например
утин
Igor
па любому матеша ;)
Igor
ну окей можно еще понятие логарифма притянуть ... все
Борисов
ну а сортировки всякие это же матеша
Это знакомый чел при упоминании сортировки любил ехидно спрашивать "И сколько раз за последний год тебе приходилось писать алгоритм сортировки ?"
Igor
в большинстве алгоритмов да разделяй и властвуй и да разделяют чаще всего на два ;) окей в большинстве классических алгоритмов
Димитрий
Верю.
Igor
Алгоритмы сортировки вполне объясняются на достаточном уровне с использованием достаточно базовой математики и так же с большинством других алгоритмов
Igor
и да чтобы применять хэши не нужно знать теорию чисел
Igor
Все гениальные идеи достаточно просты ... они под капотом могут иметь сложную математику, но это из серии доказательства почему это сработает. Обычному программисту достаточно понимать идеи и хотя бы на пальцах понимать почему они работают. Строгое математическое доказательство не обязательно.
Igor
ИМХО конечно ;) ... но думаю любому вменяемому школьнику я смогу объяснить сортировки ... хэштаблицы деревья и прочее не прибегая к тяжелой артиллерии
Иаков
так давай порешай че нить по алгоритмам и обсудим ;) ... а сори забыл тебе ж лень ;)
не совсем... Я буду это решать, когда закончу курс по андроид на сайте гугл developers, прочту книгу atomic котлин и начну читать грокаем алгоритмы, тогда я буду во всю решать литкод и кодеварсе
Борисов
ИМХО конечно ;) ... но думаю любому вменяемому школьнику я смогу объяснить сортировки ... хэштаблицы деревья и прочее не прибегая к тяжелой артиллерии
О! Правильный посыл ) Объясни Алексею Склёмину указатели 😉
Igor
О! Правильный посыл ) Объясни Алексею Склёмину указатели 😉
я же сказал вменяемому школьнику ;) он не первое не второе ;)
ну и указатели это не алгоритмы ;)
Иаков
ну окей можно еще понятие логарифма притянуть ... все
а интеграл и дифуры где-то используются? не навижу дифуры и интегралы... с трудом в колледже матешу сдал.... Ипал её в рот
m700
Дерево Хаффмана студенческая работа, никакой там математики, код Хемминга да тоже базовые вещи которые в классе 7 объяснить можно
Igor
Иаков
ИМХО конечно ;) ... но думаю любому вменяемому школьнику я смогу объяснить сортировки ... хэштаблицы деревья и прочее не прибегая к тяжелой артиллерии
Но матеша-то зачем-то нужна, верно?...
Виталик Голоенко
Igor
Объясните хеш-таблицу
рыли ? а что с хэштаблицей сложного?
Идея телефонного справочника ... только с защитой от злоумышленника ;)
m700
У меня в диссере куча формул так принято, а алгоритм объясняется так - хочешь 0 бери слевого столбца, хочешь 1 бери с правого.
Igor
У меня в диссере куча формул так принято, а алгоритм объясняется так - хочешь 0 бери слевого столбца, хочешь 1 бери с правого.
проверяешь работает, а почему ... тут уже нужна математика ;)
Виталик Голоенко
рыли ? а что с хэштаблицей сложного?
Идея телефонного справочника ... только с защитой от злоумышленника ;)
Основной принцип работы хеш-таблицы заключается в том, что в качестве входных параметров она принимает пары ключ-значение. Затем с помощью специальной хеш функции получает короткий ключ на основе полученного
ключа. И наконец добавляет данные в таблицу.
Формалировка не понятна,
И что такое хеш функция
Igor
Основной принцип работы хеш-таблицы заключается в том, что в качестве входных параметров она принимает пары ключ-значение. Затем с помощью специальной хеш функции получает короткий ключ на основе полученного
ключа. И наконец добавляет данные в таблицу.
Формалировка не понятна,
И что такое хеш функция
хэш функция это функция которая на входе принимает произвольные данные а на выходе дает данные заданного размера ...
плюс по результирующим данным должно быть сложно восстановить изначальные и должна быть слабая корреляция т.е два близких значения в хэшфункции в общем случае должны быть не близкими ... допустим остаток от деления на N это хэш функция но не очень хорошая ... потому что два последовательных числа будут "рядом"
m700
проверяешь работает, а почему ... тут уже нужна математика ;)
ну да читал, книгу, появилась идея, пробил по патентам - нет, запатентовал, сходил к доктору физикоматематиечских наук чтоб математику навесить и опубликовать в журнале. А так нахрен не надо. Все великие алгоритмы были рождены и 99% из них умерли в пятницу вечером.
L7🤍❤️🤍
кто такие пользователи что у них только айди?
у тебя должен быть пользователь
книги должны ссылаться на пользователя( хотя для меня это до сих пор звучит как бред)
и языки должны ссылаться на пользователя
Слушай, у меня вопрос: Мой ход мыслей правільный?
Я так подумал і решіл что возможность публіковать запісі это полезная вешь, однако как я понял, для этого нужно создать 2 отдельные табліцы: с контентом опублікованных кніг (id, bookID, pages, picture, text) (*Эта табліца нужна, поскольку после публікаціі кнігі могут перепісываться) і с іх названіямі (Id, userID, Author, Title).
А так же подумал что нужно создать табліцу в которой будут хранітся кнігі, с доступом для некоторых пользователей со наступнымі (так лепей чем пісать "ш" правее как "сч\шч") колонкамі (ID, ownerID, remoteUserID, BookID)
прошу оценку
Igor
Основной принцип работы хеш-таблицы заключается в том, что в качестве входных параметров она принимает пары ключ-значение. Затем с помощью специальной хеш функции получает короткий ключ на основе полученного
ключа. И наконец добавляет данные в таблицу.
Формалировка не понятна,
И что такое хеш функция
представь что нет злого умысла ... есть числа и ты хочешь быстро проверять есть такое число в списке или нет ... разнеси их в 10 колонок ... каждое чилсло будет в колонке с остатком от деления на 10 ... в среднем ты сократишь время поиска в 10 раз ....
Igor
Поздравляю это хэш таблица
Виталик Голоенко
представь что нет злого умысла ... есть числа и ты хочешь быстро проверять есть такое число в списке или нет ... разнеси их в 10 колонок ... каждое чилсло будет в колонке с остатком от деления на 10 ... в среднем ты сократишь время поиска в 10 раз ....
Можно же просто для такого бинари серч, он тоже быстрвй
Igor
мы будем ее импрвуить ;)
Igor
пусть у нас столбцов больше чем значений в 2 раза ... т.е в среднем в одной ячейке будет меньше 1 элемента ... вот тут нам и нужна хорошая хэш функция которая не дает коллизии ...
Igor
как получить такую функцию это к теории чисел ... но представим что у нас есть такая функция ... которая берет объект причем не обязательно число на входе и выдает опять же число ... но это числа по поведению почти случайное
Igor
это и есть макия хэш функции
Igor
на вход число на выход "практически случайное число" но для одинакового объекта всегда одниаковое
Igor
вот теперь после хэширования мы найдем ячейку и там будет 1 или несколько объектов ... но очень мало
Igor
и это уже быстрее чем бинарный поиск ... плюс сортировать не нужно
Виталик Голоенко
Понял
Igor
отношение кол-ва объектов к размеру таблицы это так называемый филл фактор ... его держат в районе 2 ... иногда чуть меньше иногда чуть больше им мы балансируем кол-во колллизий
Igor
кога объектов становиться много создается большая таблица и производиться рехешировние
Igor
рехеширование производиться в 2 раза большую таблицу ... и математика уровня первого курса гарантирует нам что в среднем это никак не повлияет на оценку сложности ... т.е в среднем такое рехеширование ассимптотически никак не повлияет на производительность
Igor
Такие вещи в чате долго печатать при личном общении с карандашом и листиком такие вещи объясняются довольно быстро.
Igor
Кстати и грустно и смешно но кроме хэштаблиц в питоне больше нет никаких структур ... ну кроме еще массивов и списков ... ;(
Igor
т.е для питонистов этого достаточно ;)
Виталик Голоенко
Кстати и грустно и смешно но кроме хэштаблиц в питоне больше нет никаких структур ... ну кроме еще массивов и списков ... ;(
Так стек куча, это обертки над массивом
Igor
но в питоне она реализованна уже на самом питоне
Igor
куча кстати одна из структур которая как мне кажется показывает всю красоту простых идей ;)
Igor
только не путай кучу как структуру данных и кучу которая "память" в сшинике )
Виталик Голоенко
Владимир
Владимир
Это одинаковые дроби типа
m700
Вопрос к эрудитам - а если бы родители разрешали пить и курить, но запрещали программировать, сколько было бы юзеров было в чате?
Владимир
а причём здесь 14/21
Владимир
а понял лол )
m700
7 +7 /7+7+7
m700
но в программировании такие сложныые вычисления не нужны
Владимир
ААААААААААААА, ох уж эта матеша
m700
сходил в рабочую столовку
Igor
ААААААААААААА, ох уж эта матеша
тест для датасаенс проходишь ? нужно знание математики? или хайлоад?
Владимир
Подтягиваю матешу для общего развития
Владимир
тяжело идёт, блин
