Как стать автором
Обновить
24
0

Пользователь

Отправить сообщение
Да, песочница была организована 1С.
Задание же формировалось WorldSkills International для основной компетенции IT Solutions for Business, и ровно оно же использовалось в песочнице.
«КазаньНефть» — это лишь легенда задания :)
кажется, что этого chig00 и не утверждал.
а то получается, что раз коровы дают молоко, то значит все, кто дает молоко — коровы
Кому-то не понравилось, со временем прикрыли. Причины не объясняли(хотя лично спрашивал)
Сам Subway живет и здравствует.
Subway в Долгопрудном — отлично все работало
Кажется, это было сделано одним энтузиастом с Физтеха (он там через дорогу)
вы не совсем правы. на массивах, состоящих из чисел большой разрядности, k может в разы превышать logn
число повторений чисел на k никак не влияет.

ну и асимптотики асимптотиками, но головой всегда надо думать :) бывает, что и алгоритмы с худшей асимптотикой работают быстрее в некоторых случаях, потому что константы огромны)
это такой маленький плевок в сторону фиб.куч
Ну нас есть путь равенства первых символов.
Таким образом, мы «укорачиваем» строки, попавшие в данную часть на один символ — ведь мы и так знаем, что первый символ равен, его больше сравнивать не надо.
В обычном qsort пришлось бы каждый раз начинать с начала строки и бежать до первой разной буквы.

Т.к. массивы строк могут быть большими (по сравнению с размером алфавита), то на каждом шаге в раздел «одинаковые первые буквы» будет попадать достаточное количество строк, соответственно, мы неплохо сократим общее число операции сравнения букв.
Не совсем. Разная асимптотика на одних и тех же данных(постоянном разряде) по числу элементов.
Допустим, у нас 2 разряда.
Тогда поразрядная сортировка будет O(2*n) [не совсем корректно, но так проще объяснить] — т.е., фактически, O(n)
А быстрая сортировка так и останется O(nlogn)
Все верно,O(log n) на стеке из-за рекурсивных вызовов.
Первым заметил alexeykuzmin0, спасибо
так пост об алгоритме, а не о реализации алгоритма :)
плюс как минимум за картинку в шапке. особенно, в понедельник утром
плюсую. по формам действительно похоже.
на нексус смахивает из-за большой рельефной надписи и искусственно увеличенного зрачка камеры.
А Вы просто посмотрите на их сайте.
Обещать они могут многое, а вот по факту — обновлений не больше чем у всех. Т.е. почти нет.
Источник вдохновения все равно очевиден.
Странно это отрицать.
Единственный плюс — в качестве источника выбрали не iPhone, и на том спасибо.
Единственный плюс highscreen — большой аккум, и того нет.
привет, моя задняя крышка — раскрашенный nexus 5.
только с надписью highscreen
Хотя справедливости ради, надо отметить, что теперь Яндекс спрашивает, включить или нет.
Раньше просто включал.
Ну вирусным (или около того) софтом грешит не только mail.ru… Как пример — Яндекс, при установке приложения Яндекс.Погода, засовывающий свою поисковую строку в шторку статус-бара…

А что Вы имеете в виду под навязыванием своих услуг? Новый для меня аргумент в контексте «mail.ru»
Про 1С увидел Ваш ответ.
А mail.ru?
А аргументация есть? Или просто беспричинная ненависть?
А что за игра на скриншоте первом?

Так до боли напомнила старые-добрые MechWarrior 3…

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Работает в
Зарегистрирован
Активность