Тема коллекций в Java настолько обширна и многогранна, что в рамках одной статьи описать их работу проблематично и неэффективно. Поэтому сегодня мы сделаем легкое прикосновение к теме коллекций в Java. Если говорить конкретно, то мы коснемся следующих тем: Java Collection Framework (JCF) Collection and Iterable List Set Map Java Collection Framework (JCF) Для чего вообще нужны коллекции? Очевидно, что для работы с группой неких связанных данных. Вы скажете: зачем нам нужны коллекции, если есть массивы? Да, такая структура данных как …
Blog Posts
В мире IT часто люди часто используют слово простракринация. Да, так модно мы называем лень. Это постоянное откладывание важных дел, оттягивания сроков выполнения той или иной задачи. Например, вы намереваетесь выучить новый язык программирования. Вы подбираете необходимые курсы, ищите лучшие книги, составляете график занятий и тому подобные организационные дела. Многие уже на этом этапе могут забуксовать. Эдакие “вечные подготовленцы”, старающиеся максимально продумать все перед началом непосредственных действий. На завтра постоянно откладывается написания первого Hello, World! Кто-то идет дальше и уже …
Рассмотрим простую задачу по поиску максимально длинной сбалансированной подстроки. Задача предоставлена сайтом codeforces.com. Использовать будем язык Java. Вот условие: Задана строка s, состоящая только из символов 0 и 1. Подстрока [l, r] в s — это строка slsl + 1sl + 2… sr, ее длина равна r - l + 1. Подстрока называется сбалансированной, если количество нулей (0) в ней совпадает с количеством единиц. Найдите длину наидлиннейшей сбалансированной подстроки s. Входные данные В первой строке записано одно целое число n (1 ≤ n ≤ 100000) — длина строки s. Вторая строка — строка s длиной ровно n. В s содержатся только символы 0 и 1. Выходные данные Если в s нет ни одной непустой сбалансированной подстроки, то выведите 0. Иначе выведите длину наидлиннейшей сбалансированной подстроки. Примеры входные …
Продолжаем знакомство с элементарными сортировками. На этот раз разберем алгоритм сортировки методом “Выбора”. Он немного сложнее сортировки пузырьком, но только для понимания и занимает 9 срок кода. Да, метрика количество строк кода вообще не гуд, но я все же упоминаю ее для подтверждения элементарности алгоритма. Итак, как работает сортировка методом “Выбора”? Обратим внимание на название алгоритма. Вообще наименование методов, алгоритмов, переменных отдельный вид искусства. Сортировка “Выбором”. Похоже, что алгоритм что-то выбирает, скажите вы. Да, отвечу я. Мы выбираем минимальный/максимальный элемент …
Эта статья посвящена разбору задачи про игру в настольный теннис. Придумаем алгоритм для ее решения и напишем его на языке Java. Отмечу, что чистота кода в решении и принципы ООП принесены в жертву внятности и понятности алгоритма человеческому глазу как ни парадоксально, ведь как завещал дядя Боб чистота кода подразумевает написание исходного кода программ на человекопонятном языке. Ну да ладно, немного отошли от темы. Задача взята с одного из соревновательных раундов codeforces.com. Вашему внимание условие задачи: К теннисному столу выстроилась …