Архивы Массивы и строки

Массивы и строки

Unicode: визуализация занятого пространства и объяснение тех аспектов, которые должен знать каждый программист

Unicode — это не просто использование wchar_t для строк. Рассказываем, что такое юникод и как как начать его понимать, и показываем интересную инфографику.

Оценить

Обложка: Unicode: визуализация занятого пространства и объяснение тех аспектов, которые должен знать каждый программист

Задача на поиск «волшебного» индекса в массиве

В массиве случайных чисел A[0…n-1] задан один «волшебный» индекс: такой, что A[i] = i. Значения элементов в массиве повторяться не могут. Учитывая, что массив отсортирован по значениям в порядке возрастания, напишите метод, который определит этот…

Как быстро конкатенировать строки в Python

Рассказывает Рювен Лэрнер, преподаватель Как вы, наверное, знаете один из принципов в Python: «Должен быть один и только один способ сделать что-либо». Можете убедиться в этом, выполнив в в интерпретаторе…

Оценить

Задача о преобразовании массива с целыми числами

Исходные данные: массив с числами типа Integer. Вам нужно написать функцию, которая на входе получит исходный массив, а на выходе вернет массив, в котором каждое значение получено путем произведения всех значений исходного массива…

Оценить

Реализуйте метод сжатия строки на основе счетчика повторяющихся символов

Например, строка aabcccccaaa должна превратиться в а2b1с5аЗ. Если «сжатая» строка оказывается длиннее исходной, метод должен вернуть исходную строку.

Задача: написать код, удаляющий дубликаты из несортированного связного списка

Дополнительное задание. Как вы будете решать задачу, если запрещается использовать временный буфер? Решение Что бы удалить копии из связного списка, их нужно сначала найти. Для этого подойдет простая хэш-таблица. В приведенном…

Обложка: Задача: написать код, удаляющий дубликаты из несортированного связного списка

Алгоритм, реализующий следующее условие: если элемент матрицы в точке NxM равен 0, то весь столбец и вся строка обнуляются.

На первый взгляд задача очень проста – просто пройтись по матрице и для каждого нулевого элемента обнулить соответствующие строку и столбец. Но у такого решения есть один большой недостаток: на…

Оценить

Метод, определяющий, является ли одна строка перестановкой другой

Для начала нужно уточнить детали. Следует разобраться, является ли сравнение анаграмм чувствительным к регистру. То есть является ли строка «God» анаграммой «dog»? Также нужно выяснить, учитываются ли пробелы. Предположим, что для…

Подборка полезных алгоритмов для собеседований: задачи на строки

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

Оценить

Алгоритм, определяющий, все ли символы в строке встречаются один раз

При выполнении этого задания нельзя использовать дополнительные структуры данных. Один из очевидных вариантов решения состоит в том, чтобы сравнить каждый символ строки с любым другим символом строки. Это потребует О(n²)…

Массивы и строки

Авторизуйтесь

Массивы и строки

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

Unicode: визуализация занятого пространства и объяснение тех аспектов, которые должен знать каждый программист

Задача на поиск «волшебного» индекса в массиве

Как быстро конкатенировать строки в Python

Задача о преобразовании массива с целыми числами

Реализуйте метод сжатия строки на основе счетчика повторяющихся символов

Задача: написать код, удаляющий дубликаты из несортированного связного списка

Алгоритм, реализующий следующее условие: если элемент матрицы в точке NxM равен 0, то весь столбец и вся строка обнуляются.

Метод, определяющий, является ли одна строка перестановкой другой

Подборка полезных алгоритмов для собеседований: задачи на строки

Алгоритм, определяющий, все ли символы в строке встречаются один раз

По брендам

По направлениям

По языкам и технологиям