วีดีโอ

Мужик ты внатуре, «ща я по простому расскажу» , а потом сидишь и « да да понял»

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

Есть красивый способ вычисления π с точностью 6 знаков. Берём число 113355, режем его посередине и делим второе на первое: 355/113. В том, что это всё слепили из первых нечётных чисел, взятых по два раза, никакой теории нет, но как очень удобное правило для запоминания, прекрасно подходит. А теперь вопрос. Традиционно длину окружности вычисляют как предел периметра вписанных в неё ПРАВИЛЬНЫХ многоугольников. При этом явно используется как раз правильность многоугольников (см. текст программы в ролике). Но для корректности следует ещё показать, что результат не изменится, если многоугольники будут произвольными - лишь бы их максимальная сторона стремилась к нулю. Заранее нельзя быть уверенным, что, рассматривая многоугольники другого класса, мы не получим другое предельное значение периметра - т.е. другое значение для "числа π". К сожалению, этот момент упускают из виду.

Привет, я еще совсем новичек в программировании, но считался бы этот черезчур простой код ответом на эту задачу? from collections import Counter a = [9,1,2,7,5,1,7,9,2] b = [key for key,value in Counter(a).items() if value == 1] print(*b)

Можешь пожалуйста сделать тоже самое, только для крестиков ноликов 5 на 5, а не 3 на 3🙏🙏🙏

Смотрю, вроде питон, но нифига не понимаю

Так а на самом собесе вы никак с собеседующим не обговаривали эту ситуацию? Или там было достаточно написать то что в первом видосе?

Архимед не оперировал алгебраическими методами, а только геометрическими. Понятие интеграл и предел тогда тоже не существовали. И нашел АРХИМЕД 22/7 не более

Это самое ужасное, что я видел по этому поводу!

Ничего подобного: в яндексе просьба о помощи насцениваеться как подсказка и идёт в минус

а потом пришёл товарищ Гаусс и сказал что всё считается не так)))

Ерм... Ну вообще-то.. число π - трансцендентое число🤓☝️

Понятия не имею, о чём автор 15 минут тут распинается. Монада это персонаж из аниме Эрго Прокси..)

А если мы не знаем, сколько у нас будет таких отсортированных массивов, которые нужно будет сложить в один

22÷7=π

Первое, что пришло в голову: Я бы в хэш табле запоминала, какие цифры у нас встречались в качестве ключей, значением сохраняла бы 0 если единожды встретилось число, 1 если встретилось второй раз, и таким образом просто вернула бы ключ, у которого значение 0 :) Но я конечно новичок в алгоритмах, так что это может и не самая лучшая мысля

Пройтись по массиву, в случае если число попалось впервые закинуть его в map с ключом значения а в значение тру, проверяется впервые или нет, тем что есть ли такое свойство в map, если же оно есть то удаляется свойство. Потом просто находит единственнле свойство map. Сложность O(1)

def find_uniq(nums: list[int]) -> int: nums_table = set() for i in nums: if i not in nums_table: nums_table.add(i) else: nums_table.remove(i) return list(nums_table)[0] сразу написал сет, но до xor так же не догадался :\

Scala вместо if использует тернарный оператор

Если в раст есть тип Option<T>, то это значит что там есть монады? Необычно что Scala-разрабы отходят от сложившейся традиции указывать тип в треугольных скобках и решили делать это в квадратных скобочках (Option<T> vs Option[T]).

Топовый контент для подготовки к интервью!!!! Спасибо вам!!!!

a = [1, 1, 2, 2, 3, 5, 5, 8, 8, 13, 13] for e1 in a: cn = 0 for e2 in a: if e1 == e2: cn += 1 if cn == 1: print(e1) Вот так решил

я новичок в пайтон, я когда смотрю такие видосы, пытаюсь сначала решить задачу сам. И вроде получается, но потом когда смотрю решение, понимаю что я чего-то не понимаю n = int(input()) s = [int(input()) for i in range(n)] for i in s: if s.count(i) <2: print(i,end = ' ') Разве мы не можем просто примитивно сделать вот так?

Проходить співбесіду в терористичну компанію. 🫤 Завдання від путіна як побудувати табори смерті, ось такі задачі там треба вирішувати

0:58 Сгруппировать по значению, и найти запись с количеством вхождений 1.

Извините за глупый вопрос, но что такое val в вашем коде?) Для чего вы пишите перед переменной val?

А вот мое решение на VBA, тоже рекурсивное. Оно учитывает варианты когда веса заданы отрицательные. И собирает в один лист (коллекцию) все узлы максимальной ветки: Public Function FindMaxBranch(BinTree As BinTreeNode, _ Optional ByRef total As Long) As Collection Dim ListL As Collection, ListR As Collection Dim totalL As Long, totalR As Long If BinTree Is Nothing Then Exit Function Set ListL = FindMaxBranch(BinTree.Left, totalL) Set ListR = FindMaxBranch(BinTree.Right, totalR) total = totalL Select Case True Case ListL Is Nothing And ListR Is Nothing: Set FindMaxBranch = New Collection Case ListR Is Nothing: Set FindMaxBranch = ListL Case ListL Is Nothing Or totalR > totalL: Set FindMaxBranch = ListR: total = totalR Case Else: Set FindMaxBranch = ListL End Select FindMaxBranch.Add BinTree total = total + BinTree.Weight End Function

Сразу решил через Xor

Решение конечно вообще неожиданное

Проблема Яндекс собеседования, что им нужно их решение, а не то что можно рассуждать.

Если работаешь 5/2, когда ходить по собеседованиям?

Это очень неудачная реализация, которая убивает весь смысл этой сортировки. Уже на 10 тысячах элементов такая реализация выбросит вам ошибку памяти. Из за супер раздутого стека в методе merge(), этот метод не нужно делать рекурсивным, там лучше будет каждый раз создавать новый результат и проходится по элементам простым циклом, а остаток кидать в конец массива. С этим решением вы на том же литкоде не пройдете тесты. Мир ✌

Подскажите, какими материалами пользовались для изучения алгоритмов? Хочу к ним на фронта попасть)

Можно глупый вопрос? В 45 строчке кода мы объявляем List(Frac(x+1), Division). А почему у Frac только один параметр - числитель (x+1)? Почему при этом всё работает?) И даже компилятор не ругается, при том что параметров по умолчанию для Frac у нас нет

Very similar to leetcode 540. Single Element in a Sorted Array. First sort and then solution for leetcode for 540(complexity log n, binary search): def my_func(l): left = 0 right = len(l) - 1 while left <= right: mid = left + ((right - left) // 2) if ((mid-1<0 or l[mid-1] != l[mid]) and (mid+1 == len(l) or l[mid] != l[mid+1])): return l[mid] leftVals = mid -1 if l[mid-1] == l[mid] else mid if leftVals % 2: right = mid - 1 else: left = mid + 1

HashSet<int> set = new(); for (int i = 0; i < nums.Length; ++i) { if (set.Contains(nums[i])) { set.Remove(nums[i]); } else { set.Add(nums[i]); } } return set.ToArray()[0];

как же вы тихо говорите )

Интересно, зачем вообще так углубляться в скорость решения задачи, если питон вообще не про скорость?) во всяком случае лезть в бинарный код перебор по-моему) Вы и так решили здорово, главное хоть как-то решить, и желательно, не O(n^2).

Вот смотрю я на этот Scala, рассказываете про его фишечки типа параметры по умолчанию, sealed, object и понимаю, что эти штуки есть в Kotlin. Scala появился в 2003г., Kotlin - в 2011г. Похоже, что Kotlin у них позаимствовал некоторые вещи.

День добрый , какую сборку линукса используете ?

Задание от яндекса, как и сам яндекс - говно, если ты не знаешь конкретного решения именно этого задания, то хрен его решишь.

Чел, у тебя круто получается

О, а я догадался до xor-a. Где тут контракты подписывают? 😊

Концептуально максимально близко к языку Rust (который похоже много от Scala перенял)

Решение будет некорректным в случае наличия отрицательных ключей в дереве. Тогда максимальное поддерево не обязано начинаться корнем. В случае неотрицательных ключей такая ветка всегда будет начинаться от корня

Решение 2 не совсем линейно. Даже в лучшем случае, если реализация сет через хэш таблицы, то линейность только по вероятности.

b = a.sorted For i in b: If index(i) mod 2 == 0: If b[index(i)+1] - b[index(i)] != 0: print(i) Break; Сложность O(n), считая сортировку, в памяти только массив. Не уверен в синтаксисе, уже 2 года работаю только с sql, но мысль думаю понятна)

Like!

Гайз подписывайтесь на мой телеграм канальчик - там кайфуха и объявления стримов t.me/wolfdump