#article #database

Предлагаю вашему вниманию статью нашего постоянного подписчика @rulikkk: Уровни изоляции транзакций в реляционных БД.
Рустем постарался написать статью простым языком, и в то же время дать понимание на высоком уровне и копнуть поглубже.

Цитирую автора: "Если в памяти отложится хотя бы то, что в серединке — будет в самый раз, чтобы рассказать на интервью."
И кстати, статья на русском, чтоб наверняка!

https://medium.com/pseudo-blog/уровни-изоляции-транзакций-87cd2b129de1

#task_112 #c_sharp

Одна из вариаций классической задачи на использование чисел Каталана, смотрим разбор!

http://telegra.ph/UniLecs-112-Soveshchanie-07-29

#task_112

Некоторые ребята недовольны тем, что у нас много задач на теорию и "математику" и маловато чисто по "программированию". Хочу еще раз напомнить, что мы нацелены на изучение алгоритмов, а то самое "программирование" зиждиться на той самой "математике".
Поэтому изучение теории, отдельных алгоритмов, математических формул и последовательностей есть первостепенное дело, а программировать, как говорил наш препод по линейной алгебре, можно научить и обезьяну.

Возвращаясь к нашим "баранам", как я отметил в разборе, существует множество конструкций, ктр приводят к числам Каталана, например нектр из них: правильные скобочные последовательности, двоичные деревья, триангуляции многоугольника, разбиение вершин многоугольника на пары и т.д. Все это к вопросу о применимости теории к реальным задачам.

В общем, мораль проста: хотите запрогать адронный коллайдер, учите матчасть!

http://telegra.ph/UniLecs-112-1-Soveshchanie-07-31

#announcement #task_113 #junior

Задача совсем для новичков, разумеется, вне конкурса! Хотя, если такую задачу кто-то не решит на тех.интервью, его можно смело заносить в черный список.

🎓 Задача 113: Инициализация массива (решение будет в четверг)
Нужно проинициализировать числовой массив размера NxN следующим образом:
- задать нули элементам на побочной диагонали;
- задать единицы элементам выше побочной диагонали;
- задать -1 элементам ниже побочной диагонали

Входные данные: N - натуральное число от 1 до 10^6

Вывод: проинициализированный массив

Пример: серьезно ?! 😕

#task_113 #c_sharp

Задача без комментариев 😕

http://telegra.ph/UniLecs-113-Inicializaciya-massiva-07-31

​​#announcement #task_114

🎓 Задача 114: Тетрадь в клеточку (решение будет в понедельник)
Все мы в школе рисовали в тетрадке в клеточку. На этот раз вы нарисовали круг и вам нужно определить кол-во точек с целочисленными координатами, ктр находятся внутри круга, а также точки на окружности круга. Центр круга задан целочисленными координатами.

Входные данные: r - радиус круга, где r - целое число от 1 до 10^4.

Вывод: кол-во точек, ктр заданы целочисленными координатами.

Пример: r = 1
Answer = 5

#task_114 #c_sharp

Итак, находим кол-во целых точек внутри круга, смотрим разбор!

P.S. Завтра опубликуем ваши лучшие работы, а также Анонс новой задачи.

http://telegra.ph/UniLecs-114-Tetrad-v-kletochku-08-02

#task_114

Разобрал ваши варианты, очень много интересных решений, а также изобилие различных ЯП: Python, C#, F#, C++, Java, JS, CoffeeScript, Rust и Assembler !
Ребят, вы - молодцы, здорово поработали, горжусь вами! 👍

http://telegra.ph/UniLecs-114-1-Tetrad-v-kletochku-08-07

​​#announcement #task_115

Задача вне конкурса!
Это расширенная версия задачи #111:Финал, этот вариант задачи, а также ее разбор нам прислал Антон (+0.5 балла по итогам квартала)!

🎓 Задача 115: Чемпионат (решение будет в четверг)
В ваш город на футбольный чемпионат приехали болельщики N команд. В вашем городе всего 1 отель, и номера в нем только по K мест каждый. Необходимо определить кол-во номеров, ктр нужны для размещения всех болельщиков, разумеется, крайне нежелательно селить в один номер болельщиков разных команд.

Входные данные: fans = { f1, f2, ..., fN } - массив, где fi - кол-во болельщиков команды i. N - кол-ва команд на чемпионате, где N от 1 до 1000. K - вместимость номеров отеля.

Вывод: кол-во требуемых номеров в отеле для размещения всех болельщиков

Условие: использовать переменные только целого типа, запрещается использовать функции округления из коробки языка

Пример: K = 3, fans = { 7, 12, 5 }
Answer = 9

#task_115 #rust

Разбор задачи: Чемпионат! Эту задачу с подробным решением и комментариями нам прислал Антон (+0.5 балла по итогам квартала)!

P.S. Анонс 116й задачи будет завтра.
http://telegra.ph/UniLecs-115-CHempionat-08-06

#announcement #task_116

Посвящается людям, ктр живут без дорог и норм условий!
http://telegra.ph/Anons-116-Vagonetka-08-09

#task_116 #c_sharp

Итак, находим оптимальный маршрут для нашей "Вагонетки"
https://telegra.ph/UniLecs-116-Vagonetka-08-13

#task_116

Хочу отметить @egormasharskii (4 алгоритма решения) и @Zernov_A (3 алгоритма решения и крутая реализация на SQL !) за несколько реализаций с помощью алгоритмов нахождения оптимальных расстояний на графах! Кода вышло много, поэтому смотрите разбор у ребят в gist-файлах.
https://telegra.ph/UniLecs-116-1-Vagonetka-08-14

#announcement #task_117

🎓 Задача 117: Снова степень (задача вне конкурса)
Дано число k^k. Необходимо определить 1ю цифру этого числа.

Входные данные: k - натуральное число от 1 до 10^4.

Вывод: 1я цифра числа k^k

Пример: k = 3
Answer: 2 (3^3 = 27)

#task_117 #c_sharp

Задача, связанная с математикой, разбираемся со степенями!
https://telegra.ph/UniLecs-117-Snova-stepen-08-13

#announcement #task_118

Давненько у нас не было задач на деревья 😜
https://telegra.ph/Anons-118-Summa-na-dereve-08-17

Ребят, хотел еще раз поблагодарить всех вас за активное участие в жизни канала! Чуть меньше года назад я начал свое хобби и тогда даже не думал, что это вырастет в нечто большее. Я рад, что вы становитесь лучше и сильнее с каждой новой задачей, и удивить вас порой бывает довольно сложно. Но мы стараемся расти и развиваться вместе с вами! Почти через месяц (19 сентября) нам исполнится ровно год, и к этому событию мы готовим пару новых рубрик и фич!
А еще недавно мы поставили перед собой непростую задачу и всерьёз задумали изменить наш логотип. И уже сегодня вы можете видеть плоды наших дизайнерских трудов ;)

Хочу вам напомнить, что у нашего канала есть Оглавление для быстрой навигации по задачам, где мы собрали коллекцию уже более чем из 100 задач.
А также вы всегда можете написать мне по любому вопросу: @albert_davletov. C радостью отвечу вам.
Кстати, пообщаться можно и в нашем чате, всем велкам: @unilecs_chat.
Ребя, большое спасибо, что вы с нами!

#task_118 #c_sharp

Разбираемся с деревьями, считаем сумму на подмножестве вершин дерева!
https://telegra.ph/UniLecs-118-Summa-na-dereve-08-20

#task_118

Задачи с деревьями даются не так легко, поэтому еще вернемся к ним!
https://telegra.ph/UniLecs-118-1-Summa-na-dereve-08-21