Я вот проснулась в 11, позавтракала) потом часам к 3 в бар пошла)) ща от бара отдохнуть надо) ну камон), а в будни да, старалась перед работой решить задачку, но сейчас у меня испытательный срок и мне немного не до задачек)

Web Worker sorting ------------------- - Implement insertion sort, which sorts a 100K array of random numbers. - Perform computation in a Web Worker. - Create a UI which triggers the computation by pressing a button. - When the button is pressed, create an array of 100K random numbers and start sorting in the Web Worker. - While sorting continues, the UI thread sends an extra random number to the Web Worker every x ms, where x can be specified in the UI beforehand. - When the Web Worker receives a new number, it stops sorting, adds the number to the array, and sends an acknowledgement back. After that, it continues sorting. - When the sorting is finished, the UI visualizes: - How much time the sorting took. - How much time adding every extra random number took. Measure the time between the UI thread sending the number and getting the acknowledgement back. - Hint: Total time spent sorting the array should be < 20 seconds on reasonable hardware. - Bonus: Processing messages should be close to “real-time”. The time needed to process a message should be stable.

домашнее задание

Если есть время, то можно и на выходных решать, да. Но я в выходные отдыхаю, вернее, мой мозг)

Если есть время, то можно и на выходных решать, да. Но я в выходные отдыхаю, вернее, мой мозг)

У вчерашней задачи про скобки, оказывается, есть 900iq решение, О(1) по памяти, О(N) по времени

Ляяя, ну так и знал((9( Честное O(1)? Или опять игра с ограничениями и битами?

Радио Т лагануло

Мало просмотров?

Эх, ну вот знал что надо обвести Слишком много информации в современных интерфейсах

А слушать радио Т это элитненько, 600 человек всего. Или они где-то еще вещают?

А слушать радио Т это элитненько, 600 человек всего. Или они где-то еще вещают?

Умпутун душнит порой так, что даже Бобук не спасает

Все, кроме бобука и Лехи вызывают негативные эмоции. Но лучше все равно ничего нет

Что-то все стали нежные резко. Пропустил момент когда и из-за чего

Ну он иногда реально перегибает палку с хейтом «своего китайца» и тому подобным.

Китаец, вроде как, нашёл другую работу и уволился, судя по чатику. Подкаст последний ещё не слушал)

Happy Monday! 👋 Задача этой недели — Ones and Zeroes, из апрельского челенджа на LeetCode. Стараюсь показать ход мыслей: начнём с того, почему жадный алгоритм не работает и перейдём к решению через динамическое программирование. https://vitkarpov.me/posts/ones-and-zeroes/

опечатка

Happy Monday! 👋 Задача этой недели — Ones and Zeroes, из апрельского челенджа на LeetCode. Стараюсь показать ход мыслей: начнём с того, почему жадный алгоритм не работает и перейдём к решению через динамическое программирование. https://vitkarpov.me/posts/ones-and-zeroes/

А слушать радио Т это элитненько, 600 человек всего. Или они где-то еще вещают?

https://radio-t.com/sponsor/ 120-130k скачиваний в среднем

https://radio-t.com/sponsor/ 120-130k скачиваний в среднем

ну это по словам авторов

https://radio-t.com/sponsor/ 120-130k скачиваний в среднем

а что за радио? а то смотрю его тут обсуждают это типо для прогеров?

ну это по словам авторов

Из-за лени делать большой тесткейс и разбирать, решил сегодняшнюю задачку за 4 попытки((9(

Из-за лени делать большой тесткейс и разбирать, решил сегодняшнюю задачку за 4 попытки((9(

если это не контест, то норм 😊 а иначе штраф. хотя не уверен, что такое есть на литкоде, это на кодфорсес честные правила.

Я прочитал и ничего не понял 🤣 они хотят чтобы проверили конкретную перестановку или найти такую перестановку?

В общем, надо проверить, есть ли в массиве этакый элемент, что справа от него есть больше одного элемента меньше чем он.

я похоже не понял прикола это задачи, и решил «в лоб» по написанному за квадрат. приняло, потому что ограничения смешные.

За квадрат? Написано же, что время уменьшено. Мда...

Зачем я про линию тогда думаю)

ну вот да. я так понял, что предполагается все же за линию, но один фиг прошло.

для себя 😃

ну вот да. я так понял, что предполагается все же за линию, но один фиг прошло.

192 / 208 test cases passed.

интересненько. вот код https://pastebin.com/6wyN0uXF который прошёл.

мне кажется, что для джс они неверно поставили лимит

видимо да

Не пойму чего было не поставить 10^9 элементов

Задача старая. Наверное в то время, когда она появилась, скорость интерпретатора js была меньше. Они же их меняют периодически. Ограничения остались, а под новым окружением не проверили.

я похоже не понял прикола это задачи, и решил «в лоб» по написанному за квадрат. приняло, потому что ограничения смешные.

ну вот да. я так понял, что предполагается все же за линию, но один фиг прошло.