Подборка алгоритмов и структур данных, изучив которые, вы сможете смело называть себя хорошим программистом!

#algorithms

Статья содержит как самые распространенные алгоритмы, так и более сложные вещи, о которых вы могли не знать. Читаем и узнаем: https://proglib.io/p/required-programmer-algorithms/

Хотите проводите время с пользой в дороге на работу или учебу? Собрали для вас 39 подкастов о программировании.

#common

https://proglib.io/p/it-podcasts/

Кажется, что не научились программировать за время обучения? Объясняем, почему ещё не всё потеряно.

#common

https://proglib.io/p/cant-program/

SQL за 20 минут

#sql #db #novice

Конечно, весь SQL за 20 минут вы не освоите, но хороший старт получите.

https://proglib.io/p/sql-for-20-minutes/

Подборка логических задач с собеседований

#job #puzzles
Добавляйте свои задачи — https://proglib.io/puzzles/

1. Является ли число степенью двойки
Написать тело функции bool isExp (int32_t a) которая получает положительное число и возвращает true если это число является степенью двойки, т.е. pow(2, n) = a, n- натуральное число.
Время выполнения функции не должно зависеть от a.

Решение: https://vk.cc/6hKzp3

2. Арбуз
Арбуз весит 100 кг и в нем 99% воды. Через какое-то время в нем стало 98% воды.
Сколько стал весить арбуз?

Решение: https://vk.cc/6hKzvL

3. И снова о монетах
На столе стоят 10 одинаковых стаканов. В каждом из них по 10 одинаковых монет.
Известно, что в одном стакане все монеты поддельные (весят на коэффициент k отлично от настоящих — k известно и одинаково для каждой из поддельных монет).
Необходимо с помощью ВСЕГО ЛИШЬ ОДНОГО взвешивания определить, в каком стакане поддельные монеты.

Решение: https://vk.cc/6hKzK5

4. Задачка про жадных пиратов
Как трем жадным пиратам поделить золото, чтобы ни один из них не считал, что у него меньше, чем у любого другого, даже если любые двое из них в сговоре?

Решение: https://vk.cc/6hKA0b

5. Хирургия
Трём хирургам необходимо последовательно прооперировать в полевых условиях больного, страдающего заразным заболеванием. Сами хирурги тоже больны, причём все — разными болезнями. В распоряжении хирургов есть лишь две пары стерильных перчаток. Подскажите план операции, после которой ни хирурги, ни больной не заразятся друг от друга. (Помогать друг другу во время операций хирурги не должны. Оперировать одной рукой нельзя.)

Решение: https://vk.cc/6hKAg9

Не так давно мы опубликовали статью, в которой были описаны основные функции Flexbox-лейаутов: https://proglib.io/p/work-flexbox-layouts/

Сегодня предлагаем ознакомится со второй статьей из этой серии, в которой подробнее расскажем об определении размеров Flexbox и то, как мы сможем использовать это для построения адаптивных и красивых лейаутов.

https://proglib.io/p/more-work-flexbox-layouts/

#web

Решили узнать самый популярный язык программирования среди подписчиков Библиотеки программиста. Проголосовать можно по ссылке: https://vk.com/wall-54530371_109681

Вы новичок и боитесь большого количества замысловатых команд и сложных аргументов Git? А если мы скажем, что для начала все они и не нужны?

#git #novice

Предлагаем ознакомится с нашим материалом, благодаря которому вы сможете ознакомиться с наиболее часто используемыми командами уже за полчаса!

https://proglib.io/p/git-for-half-an-hour/

Самые популярные статьи с сайта proglib.io за неделю

#weekly

Подборка алгоритмов и структур данных, изучив которые, вы сможете смело называть себя хорошим программистом.
https://proglib.io/p/required-programmer-algorithms/

SQL за 20 минут. Конечно, весь SQL за 20 минут вы не освоите, но хороший старт получите.
https://proglib.io/p/sql-for-20-minutes/

Хотите проводите время с пользой в дороге на работу или учебу? Собрали для вас 39 подкастов о программировании.
https://proglib.io/p/it-podcasts/

6 приложений, использующих глубокое обучение, для начинающих.
https://proglib.io/p/6-deep-learning-applications/

Кажется, что не научились программировать за время обучения? Объясняем, почему ещё не всё потеряно.
https://proglib.io/p/cant-program/

Самые популярные посты за эту неделю

#weekly

1. Подборка книг с задачами по программированию
https://vk.com/wall-54530371_109201

2. Подборка книг по алгоритмам и структурам данных
https://vk.com/wall-54530371_109030

3. Этичный хакинг и тестирование на проникновение
https://vk.com/wall-54530371_109518

4. Курс системного администратора Linux
https://vk.com/wall-54530371_108830

5. Уроки C# с нуля до профи
https://vk.com/wall-54530371_108774

6. Подборка учебников по JavaScript
https://vk.com/wall-54530371_109577

7. Книги по Python
https://vk.com/wall-54530371_109046

8. Популярный гарвардский курс по основам программирования CS50
https://vk.com/wall-54530371_109421

9. Подборка 10 must-have книг для Java-разработчика
https://vk.com/wall-54530371_109792

Подборка книг по C++ для начинающих

#cpp #novice #book

Хотите начать изучать C++, но не знаете с чего начать? Предлагаем вам нашу подборку книг для новичков!

Введение, без опыта программирования
1. «Программирование: принципы и практика использования C++» (Бьёрн Страуструп)

Введение, с опытом программирования
2. «C++ Primer»* (Стэнли Липпман, Жозе Лажуа и Барбара Э. Му)
3. «Обзор С++» (Бьёрн Страуструп)
4. «Accelerated C++» («Ускоренный С++») (Эндрю Кёниг и Барбара Му)
5-6. «Thinking in C++» («Мышление на С++» в двух томах) (Брюс Эккель)

Лучшая практика
7. «Effective C++» («Эффективное использование C++») (Скотт Майерс)
8. «Effective Modern C++» («Эффективный и современный С++») (Скотт Майерс)
9. «Effective STL» («Эффективное использование STL») (Скотт Майерс)

Подробное описание: https://proglib.io/p/cpp-books/

Скачать книги можно по ссылке: https://vk.com/wall-54530371_110036

Красочные визуализации алгоритмов прямо по ссылке:

https://proglib.io/p/visualising-algorithms/

#algorithms

Спасибо, что вы с нами! 😊

Подборка логических задач с собеседований

#job #puzzles
Добавляйте свои задачи — https://proglib.io/puzzles/

1. Рюкзак
Какое наименьшее количество натуральных чисел надо взять, чтобы любое число от 1 до 300 можно было представить в виде суммы подходящего набора различных указанных натуральных чисел?

Решение: https://vk.cc/6iUStp

2. Делимость на 3
Дана последовательность чисел 1, 12, 123, 1234, … , 12345678910, 1234567891011, … , 12345…9899100; Необходимо посчитать количество чисел в этой последовательности, делящихся на 3.

Решение: https://vk.cc/6iUSAE

3. Поиск уникального значения
Имеется массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза и только одно из чисел не имеет пары. Необходимо предложить алгоритм, чтобы за минимальное число проходов по массиву определял число не имеющее пары.
Необходимо также предложить алгоритм, если уникальных числа два.

Решение: https://vk.cc/6iUSHZ

4. Задача о прямоугольнике с вырезанным прямоугольником
Дан прямоугольник абсолютно случайных размеров. Из его середины вырезается второй случайный прямоугольник так, что второй полностью лежит внутри первого (пропорции прямоугольника и угол поворота — тоже случайны). Скажите способ, как можно поделить площадь получившейся фигуры пополам, проведя одну прямую линию.

Решение: https://vk.cc/6iUSRC

5. Ящики с фруктами
Есть 3 ящика с фруктами (груши и сливы). В одном — только сливы, во втором — только груши, а в третьем — смесь плодов. На каждом ящике табличка, на которой написано не то, что на самом деле лежит в ящике (например, на ящике с грушами написано «смесь»). Нужно правильно перевесить таблички достав только один фрукт из любого ящика.

Решение: https://vk.cc/6iUTbC

Самые популярные посты за этот месяц

#monthly

1. Технический английский для IT-специалиста
https://vk.com/wall-54530371_109935

2. Подборка книг с задачами по программированию
https://vk.com/wall-54530371_109201

3. Хотите взломать Пентагон, но не знаете, с чего начать? Вот подборка статей от нас.
https://vk.com/wall-54530371_105980

4. Базовый курс по Git
https://vk.com/wall-54530371_105790

5. Этичный хакинг и тестирование на проникновение
https://vk.com/wall-54530371_109518

6. Подборка книг по алгоритмам и структурам данных
https://vk.com/wall-54530371_109030

7. Подборка учебников по JavaScript
https://vk.com/wall-54530371_109577

8. Курс системного администратора Linux
https://vk.com/wall-54530371_108830

Вопросы на собеседовании для JavaScript-программиста

#job #javascript

https://proglib.io/p/interview-javascript-programmer/