Сергей Бражнев (brasm)
О себе
Алгоритмы и структуры данных: продвинутый уровень Удалить элемент из односвязного списка
Выпуск 7. Удалить элемент из односвязного списка Здравствуйте, ! Написать функцию, которая удаляет звено (за исключением последнего) в односвязном списке , на вход поступает только звено списка, которое необходимо удалить. Односвязный список - это список, состоящий из элементов, каждый из которых указывает только на следующий. Например, список = [4,5,1,9] выглядит так: Пример 1: Дано: head = [4,5,1,9, node = 5 Результат: [4,1,9] Пояснение: элемент 4 раньше указывал на 5, а теперь указывает на 1, посколько ...
Алгоритмы и структуры данных: продвинутый уровень Количество единичек в двоичном представлении числа
Выпуск 6. Количество единичек в двоичном представлении числа Здравствуйте, ! Дано целочисленное число N без знака. Нужно подсчитать количество единичек в его двоичном представлении. Например, число 11 в двоичном представлении выглядит 1011. Значит ответ будет 3. Идея решения: если самый правый бит равен 1, то увеличить счётчик единичек. И в любом случае (0 или 1 справа) сдвинуть битовое представление на 1 позицию вправо, заменяя свободные биты слева нулями. Повторять до тех пор, пока результат сдвига не ст...
Алгоритмы и структуры данных: продвинутый уровень Заправки
Выпуск 5. Заправки Здравствуйте, ! Задача . Дано два массива A и B одинакового размера N, где N - это число заправок расположенных на пути. Дорога проходит через все заправки и закольцовывается (то есть по дороге мы можем объезать все заправки и вернуться в точку старта. Массив A показывает, сколько топлива хранится на каждой заправке i. У вас есть машина с беконечным баком. А в массиве B элемент i показывает, сколько топлива расходует ваша машина при переезде из точки i в i+1. Нужно вернуть индекс i запра...
Алгоритмы и структуры данных: продвинутый уровень Алгоритм Кадана
Выпуск 4. Алгоритм Кадана Здравствуйте, ! Задача . Дан (неотсортированный) массив с числами, нужно найти его непрерывный подмассив так, чтобы сумма чисел была максимальной среди всех возможных других подмассивов. Пример . Показан на рисунке ниже. Дан массив -2, 1, -3, 4, -1, 2, 1, -5, 4. Его максимальный непрерывыный подмассив выделен желтым маркером и состоит из чисел {4, -1, 2, 1. Сумма этого подмассива равна 6 и это максимальное значение среди любых других непрерывных подмассивов даввного массива. Решен...
Алгоритмы и структуры данных: продвинутый уровень Квадраты чисел в отсортированном массиве
Выпуск 3. Квадраты чисел в отсортированном массиве Здравствуйте, ! Задача : дан массив А целых чисел отсортированных в неубывающем порядке. Вернуть массив, который содержит квадраты этих чисел, тоже в отсортированном порядке. Пример 1: Дано: -4-1,0,3,10] Результат: [0,1,9,16,100] Пример 2: Дано: -7-3,2,3,11] Результат: [4,9,9,49,121] Примечания: 1 <= A.length <= 10000 -10000 <= A[i] <= 10000 Решение : Здесь хитрость в том, что квадраты отрицательных чисел положительны, поэтому их нужно вставить...
Алгоритмы и структуры данных: продвинутый уровень Сколько способов вернуться в исходную ячейку через n шагов
Выпуск 2. Сколько способов вернуться в исходную ячейку через n шагов Здравствуйте, ! В этой рассылке я предлагаю прокачивать знания по алгоритмам и структурам данных. Эти навыки необходимы для программистов, разработчитков, софтверных инженеров, - для тех, кто хочет создавать быстрые и элегантные фрагменты кода. Для фрагментов моего кода я буду использовать язык программирования Java. Не буду растекаться мыслью по древу, а предлагаю сразу же приступить к делу. Задача. Вы находитесь в ячейке с индексом 0 в ...
Обучение для IT-профессионалов (Выпуск от 18.03.2020)
Эта рассылка для тех, кто хочет быть в курсе новых технологий, стремится повышать свой профессиональный уровень. Обзоры новых авторизованных курсов Microsoft, Borland, CA, консультации по сертификации, информация о курсах для IT-менеджеров
Если вы не можете прочитать это письмо, пожалуйста, нажмите сюда. 18.03.2020 Здравствуйте, уважаемые подписчики! Предлагаем Вашему вниманию очередной выпуск рассылки, посвященный обучению IT-специалистов. Новости сертификации, специальные предложения на обучение, а также много другой информации, которая будет полезна для тех, кто задумывается о повышении своей квалификации. Развивайтесь, становитесь профессионалами и добивайтесь успеха вместе с Учебным центром "Интерфейс! За дополнительной информацией можн...
Информационные технологии: CASE, RAD, ERP, OLAP, СЭД (Выпуск от 18.03.2020)
Новости, анонсы событий мира информационных технологий и инструментальных средств для компьютерного бизнеса. Предложение ознакомительных версий, документации, патчей, freeware, shareware, книг, CD, услуг по обучению, сертификации, консалтингу.
Здравствуйте! Если вы не можете прочитать это письмо, пожалуйста, нажмите сюда. 18.03.2020 Информационные технологии: CASE, RAD, ERP, OLAP Добрый день, дорогие друзья, Предлагаем Вашему вниманию очередной выпуск нашей рассылки, посвященной всему самому интересному в мире инструментальных средств и информационных технологий - новости, статьи, ссылки на полезные и интересные мероприятия. Здоровье и безопасность клиентов и сотрудников являются ключевым приоритетом для компании Интерфейс Мы информируем сотрудн...
Информационные технологии: CASE, RAD, ERP, OLAP, СЭД (Выпуск от 28.02.2020)
Новости, анонсы событий мира информационных технологий и инструментальных средств для компьютерного бизнеса. Предложение ознакомительных версий, документации, патчей, freeware, shareware, книг, CD, услуг по обучению, сертификации, консалтингу.
Здравствуйте! Если вы не можете прочитать это письмо, пожалуйста, нажмите сюда. 28.02.2020 Информационные технологии: CASE, RAD, ERP, OLAP Добрый день, дорогие друзья, Предлагаем Вашему вниманию очередной выпуск нашей рассылки, посвященной всему самому интересному в мире инструментальных средств и информационных технологий - новости, статьи, ссылки на полезные и интересные мероприятия. ESET обнаружила уязвимость, затронувшую более миллиарда устройств на iOS и Android Компания ESET, международный эксперт в ...
Обучение для IT-профессионалов (Выпуск от 10.02.2020)
Эта рассылка для тех, кто хочет быть в курсе новых технологий, стремится повышать свой профессиональный уровень. Обзоры новых авторизованных курсов Microsoft, Borland, CA, консультации по сертификации, информация о курсах для IT-менеджеров
Если вы не можете прочитать это письмо, пожалуйста, нажмите сюда. 10.02.2020 Здравствуйте, уважаемые подписчики! Предлагаем Вашему вниманию очередной выпуск рассылки, посвященный обучению IT-специалистов. Новости сертификации, специальные предложения на обучение, а также много другой информации, которая будет полезна для тех, кто задумывается о повышении своей квалификации. Развивайтесь, становитесь профессионалами и добивайтесь успеха вместе с Учебным центром "Интерфейс! За дополнительной информацией можн...
