Публикации по теме 'data-structures'
Динамическое программирование
Прежде чем перейти к обсуждению динамического программирования, давайте рассмотрим наши повседневные проблемы. Мы прилагаем много усилий, чтобы найти решение нашей проблемы, но есть простые и легкие способы их решения. Одна из стратегий состоит в том, чтобы получить проблему и разделить ее на более мелкие подзадачи и снова разделить, пока не будет получена меньшая подзадача, а затем найти решения этих более мелких подзадач с помощью перекрывающихся подзадач, благодаря чему найти решение..
Apex запускает вопросы на собеседовании — Проблема 15 (Первый американец)
Напишите триггер для Контакта, чтобы он предотвращал создание Контакта, если у связанного Пользователя уже есть 2 или более связанных Контакта.
[Примечание. Не тестировалось в консоли разработчика] trigger ContactTrigger on Contact(before insert)
{
switch on Trigger.operationType
{
WHEN BEFORE_INSERT
{
ContactTriggerHandler.beforeInsert(Trigger.new);
}
}
}
public class ContactTriggerHandler
{
public static void beforeInsert(List<Contact> conList)
{
Set<Id>..
События после Биграма
Имея слова first и second , рассмотрите вхождения в некоторые text формы ' first second third ', где second стоит сразу после first , а third сразу после second .
Для каждого такого случая добавьте к ответу « third » и верните ответ.
Пример 1:
Input: text = "alice is a good girl she is a good student", first = "a", second = "good"
Output: ["girl","student"]
Пример 2:
Input: text = "we will we will rock you", first = "we", second = "will"
Output: ["we","rock"]..
Понимание списков, словарей и наборов в Python
Понимание списка:
Понимание списка обеспечивает компактный способ отображения списка в другой список путем применения функции к каждому из элементов списка.
Основной синтаксис:
[OutputExpression для переменной в InputSequence ConditionalStatement]
Параметры:
Входная последовательность: переменная, представляющая элементы последовательности списка.
Выходное выражение: создает элементы выходного списка из элементов входной последовательности.
Условный оператор: это необязательный..
Глубокое погружение в структуры данных с использованием Javascript — AVL Tree
Дерево AVL, также известное как сбалансированное по высоте дерево двоичного поиска (BST), является гениальным изобретением Адельсона-Вельского и Лэндиса, отсюда и аббревиатура «AVL». Подобно красно-черным деревьям, деревья AVL предназначены для поддержания баланса, что гарантирует стабильную и надежную работу даже при частых изменениях дерева.
Важность этой надежной работы невозможно переоценить. Работая с большими наборами данных или в ситуациях, требующих быстрых операций, мы не..
Встаньте в очередь, чтобы создать свою собственную очередь в Golang (менее чем за 10 минут)
Вы разработчик, который хочет узнать о структурах данных очередей? Ну, вы пришли в нужное место! В этой статье мы рассмотрим, что такое очереди, как они работают и как их можно реализовать в Golang. Так что расслабьтесь, расслабьтесь и приготовьтесь узнать об одной из самых фундаментальных структур данных!
Если вы пропустили, я написал статью о создании собственного стека в Go. не стесняйтесь читать это здесь.
Как создать стек (без переполнения!) с помощью..
Интересные вещи о связанном списке
Обзор
Позвольте мне поделиться с вами своим опытом работы со связанным списком. Недавно в одном из моих проектов у меня была возможность применить реальный контекст к структуре данных. Мне удалось реализовать модифицированный двусвязный список в качестве структуры данных для моего проекта.
Здесь я собираюсь поделиться некоторыми интересными вещами о связанном списке с некоторыми примерами из реального мира. Итак, давайте сначала изучим некоторые основы связанного списка.
Что..