Публикации по теме 'data-structures'
Учебный курс Codeworks: неделя 2
Снова воскресенье. Вторая неделя прошла даже быстрее, чем первая, и я снова сижу в кампусе Codeworks, пересматривая учебные темы этой недели. Пора сделать перерыв на некоторое время и написать сообщение в блоге на этой неделе. Как и обещал в прошлом посте , в этот раз напишу немного об учебной программе Codeworks.
Первое, что следует отметить по этой теме, это то, что большая часть обучения происходит до начала фактического курса. Чтобы пройти процесс приема, студенты должны уже..
55. Перетасовка массива идентичных вероятностей
Вопрос: Напишите функцию, которая перемешивает массив целых чисел с одинаковой вероятностью для всех чисел.
Подсказки:
- Это можно сделать линейно, разбив массив на две части, перетасованную и не перетасованную,
Стек — В TypeScript и C#
Prerequisites :
Code snippets in this article is in typescript. Basic understanding of typescript and JavaScript are required.
Linked List: You can go over these concepts in my previous article
Стек – это абстрактная структура данных, в которой хранится набор объектов в последнем последнем первом начале (ЛИФО) подход.
Это означает, что последний или недавний элемент, который мы добавляем в стек, является первым элементом, который мы сможем извлечь. Представьте, что вы..
Как реализовать хеш-таблицу в Python
Из этого туториала Вы узнаете, как реализовать хеш-таблицу с отдельной цепочкой . Это не самый эффективный метод, но это самый простой способ начать работу и создать полнофункциональную хеш-таблицу.
Фон
Хеш-таблицы - незаменимый инструмент для решения широкого спектра интересных программных задач. Я всегда люблю включать в задачу хеш-таблицу; они могут предоставить чистое решение проблемы, которая в противном случае превратилась бы в беспорядок.
Долгое время я задавался..
Бинарные деревья поиска в JavaScript
До появления мобильных телефонов и Интернета мы использовали такие вещи, как телефонные книги. Большинство из вас, вероятно, знают, что такое телефонная книга, но на всякий случай: телефонная книга — это каталог, в котором предприятия платят за перечисление своих телефонных номеров, обычно упорядоченных по типу бизнеса, а затем в алфавитном порядке в каждом разделе.
Допустим, вы узнали от друга, что он пользовался услугой под названием «Roach-B-Gone», но забыл номер. Поскольку на..
Алгоритмическая сложность и нотация Big O (упрощенные структуры данных и алгоритмы)
Вы когда-нибудь слышали об истории «рис и шахматная доска»? Согласно историческим свидетельствам, эта история была впервые записана в 1256 году ученым по имени Ибн Халикан. История выглядит следующим образом:
Жил-был один индийский король, который любил играть в шахматы и регулярно вызывал мудрых посетителей на игру в шахматы. Однажды мимо проходил мудрец, и царь вызвал его на игру. Мудрец принял вызов царя. Король хотел мотивировать своего противника сильным стимулом, поэтому..
Обзор структур данных для начинающих
Структуры данных и алгоритмы составляют основу информатики и необходимы для понимания любому программисту. В этом руководстве для начинающих я предоставлю обзор ключевых концепций структур данных, типов структур данных и почему они важны.
Что такое структуры данных?
Структуры данных — это способы организации информации в компьютере, обеспечивающие эффективный доступ к ней и ее обновление. Более конкретно, структура данных — это совокупность значений данных и отношений между ними...
