Публикации по теме 'competitive-programming'
Самый длинный общий префикс
Вопрос. Напишите функцию для поиска самой длинной строки общего префикса среди массива строк.
Если общего префикса нет, вернуть пустую строку "" .
Пример 1:
Input: ["flower","flow","flight"]
Output: "fl"
Пример 2:
Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
Полностью вопрос можно посмотреть здесь .
Решения:
//Approach 1:
//Runtime: 4ms
//Memory usage: 37.9MB
class Solution {
public String..
Что должен делать начинающий программист?
Начинающий программист должен делать следующие вещи, чтобы ...
Выберите свой язык , не выбирайте какой-либо язык, потому что он популярен, выберите некоторые базовые, такие как C, который охватывает все концепции программирования, Чтобы позже вы могли легко переключиться на любой язык по вашему выбору. Помимо языка C (который раньше был популярен среди новичков), вы также можете выбрать Python . После того, как вы выбрали свой язык, теперь начинайте кодировать на нем базовые..
Соревновательное программирование LDN#3
Мы Competitive Programming London , мы встречаемся раз в неделю, чтобы попрактиковаться в некоторых алгоритмических задачах из Codeforces, Hackerrank, Leetcode и других задачах. Общий формат наших встреч — работать над несколькими проблемами в парах, а затем обсуждать решения друг друга в целом ближе к концу.
на этой встрече мы начали углубляться в проблемы динамического программирования.
Динамическое программирование (DP) заключается в поиске некоторой работы (обычно рекурсивной),..
День рождения мудреца
Для заданного массива A давайте определим минимумы как все элементы, которые меньше обоих своих соседей a[i] ‹ a[i+1] и a[i] ‹ a[i-1].
Постановка задачи
Учитывая массив A, найдите порядок, который дает максимальные минимумы.
Ссылка на задачу здесь .
Решение
Максимально возможное количество минимумов равно n/2 — (n%2==0) назовем это M
Поскольку мы рассматриваем минимумы, оптимально отсортировать массив, выбрать первые M элементов и попытаться сделать их минимумами.
A1, A2,..
День 4 - очень продуктивный
Доделал максимум тем сегодня.
Такие темы, как бесконечный вывод, типы ошибок, комментарии, операторы пре- и пост-инкремента и декремента, функция getline и функция пола.
Среди типов ошибок наиболее распространенная ошибка SIGSEV , с которой мы часто сталкиваемся во время соревнований в Интернете, - это, по сути, SE gmentation V iolation.
Это относится к состоянию, при котором вы уходите настолько далеко от памяти, что достигает конечного предела объекта, защищенного памятью,..
Первый день программиста на Codeforces.
Хотя я зарегистрировался в Codeforces около 3 недель назад, сегодня у меня есть время, чтобы испытать Codeforces.
Конечно же, это заставило меня прокатиться. Мне потребовалось время, чтобы найти, где я могу найти проблему из архива в режиме практики и представить решение. Это оказалась задача из Соревнования №600 Дивизион 2 с трудностью «А».
В Codeforces есть два дивизиона, один для профессионалов, который называется Дивизион 1. Дивизион 2 предназначен для людей, не участвующих в..
Пакет NPM для конкурентоспособных программистов Javascript/Node.js
Вы программист Javascript? ИЛИ Вы конкурентоспособный программист? ИЛИ хотите улучшить свои навыки работы с алгоритмами и структурами данных, решая задачи программирования на таких сайтах, как codechef, topcoder, hackerrank, hackerearth и т. д.
Тогда этот пост для вас :)
Обзор:
Я разработал модуль NPM, целью которого является помощь конкурентоспособным программистам Javascript:
Чтобы начать писать код без шаблонного кода Чтобы легко отлаживать код, предоставляя тестовые..
