Публикации по теме 'data-structures'
Связанные списки в C
Изучение структур данных
Что такое связанный список?
Связный список — это динамическая структура данных. Есть три основных понятия, которые определяют связанный список.
1. Он имеет последовательность узлов. Каждый из которых содержит некоторые важные данные и указатель, назначенный следующему узлу. Представьте себе «линию конга», когда каждый человек протягивает руки к следующему человеку в очереди. 2. Указатель головы назначается первому элементу в списке. 3. Последний узел..
Подсчет троек с суммой меньше заданного значения
Уровень сложности: средний
Понимание проблемы
Описание проблемы . Дан массив различных целых чисел и значение суммы. Найдите количество троек, сумма которых меньше заданного значения суммы.
Для этой задачи нам нужно найти количество троек, а не троек чисел.
Пример:
Ввод: arr[] = { 3, 4, 7,1,5} val = 12. Вывод: 4 Объяснение: Ниже приведены триплеты с суммой меньше 12 (1, 3, 4), (1, 3, 5), (1, 3, 7) и (1, 4, 5)
Возможные решения:
Brute Force: использование 3..
Как работает интеллектуальный ввод текста в смартфонах?
Как работает интеллектуальный ввод текста в смартфонах?
В нашей повседневной жизни есть мелочи, которые можно не замечать, пока кто-нибудь не спросит: «Как это работает?» Что ж, в этом посте позвольте мне поделиться с вами очень популярным алгоритмом в смартфонах, который предсказывает ваши слова, когда вы пишете текстовые сообщения.
Контекст
В вашем смартфоне, когда вы пишете текстовое сообщение в любом приложении или на веб-сайте, вы можете заметить, что определенный список..
Неделя 2 — Резюме React и JS со структурами данных, изучение алгоритмов
Седьмой день обучения React — завершение этапа 2!
Добро пожаловать на путь изучения React и JavaScript. Это краткое изложение того, что мы узнали о React (одной из самых популярных интерфейсных библиотек JS), базовых структурах данных, алгоритмах JavaScript за последние шесть дней подряд. Мы кратко рассмотрели здесь некоторые важные и основные темы React, такие как как React работает за кулисами, Virtual DOM, JSX, State, Props, Hooks, модульное тестирование, обработка ошибок,..
Вопрос B1 Было написано фитнес-приложение, позволяющее людям регистрировать выполняемые ими упражнения и определять свои лучшие…
ПРОГРАММИРОВАНИЕ И СТРУКТУРЫ ДАННЫХ
Манипуляции с указателями — Ключ к алгоритмическим проблемам связанных списков — Часть 1
Связанный список — это особая структура данных, о которой часто спрашивают на собеседованиях по программированию, но которая никогда не используется в реальной жизни. Поначалу они пугают, так как указатели обычно очень запутанны. Недавно я практиковался в решении некоторых из этих проблем на Leetcode, и большинство из них касалось того, как «творчески» манипулировать этими указателями. Как только вы поймете, как это использовать и как это работает, проблемы со связанными списками..
Двоичный поиск с Go, Python и C
Алгоритм двоичного поиска - это алгоритм поиска, который работает для отсортированных коллекций (например, отсортированных массивов). На входе он принимает коллекцию, длину этой коллекции и элемент, который нужно найти, и выдает в качестве вывода индекс элемента в коллекции (если он существует).
Этот алгоритм настолько же эффективен, насколько прост в освоении благодаря своей простоте.
Этот алгоритм выполняет только O (log n) сравнений.
С другой стороны, он работает только для..