Вопросы с меткой [структуры-данных]

Структура данных-это способ организации данных таким образом, который позволяет эффективно запрашивать и/или обновлять определенные свойства этих данных.

Фильтрация
Сортировка
Метки
2 голоса
2 ответа
93 показа

C++. Как спроектировать наследование Дерева Поиска в АВЛ

Ломаю голову над тем, как правильно реализовать АВЛ-дерево на основе существующего бинарного поиска. Есть шаблонный класс Узел, который хранит ключ и данные узла (некий словарь), указатели на ...
Sublezuber's user avatar
0 голосов
0 ответов
39 показов

Как представить двустороннее отношение взаимной дружбы в БД?

Я хочу реализовать взаимные дружеские связи между пользователями в базе данных. Но как лучше всего представить такую связь в БД? Возможно ли это? Для примера я возьму образец из Prisma. Отношение ...
Артём Ионаш's user avatar
0 голосов
1 ответ
67 показов

Подсчитать дубликаты в строке codewars

Задача: Write a function that will return the count of distinct case-insensitive alphabetic characters and numeric digits that occur more than once in the input string. The input string can be assumed ...
Mark's user avatar
  • 107
7 голосов
2 ответа
298 показов

Почему при оценке сложности алгоритмов используют O-большое, а не o-малое?

Просьба, если в ответе решите использовать высшую математику, переведите сразу на обыденный язык, чтобы все было понятно и не возникло новых вопросов.
Artur Vartanyan's user avatar
2 голоса
0 ответов
183 показа

В чём отличие hashtable и dictionary в C#?

Всем добрый день, не совсем понятно отличие между ассоциативным массивом, хэш-таблицей(hashtable) и словарём(dictionary/map) и как это проявляется в языке c#. Как я понял, есть ADT - хэш-таблица ...
Apostol Petr's user avatar
0 голосов
1 ответ
95 показов

Доступ к переменной из двух потоков

У меня есть следующая задача: код должен складывать куда-то значения переменной (от 1 до 5) в двух параллельных несинхронизированных потоках. Если один из потоков положил число 5 - он выводится на ...
Yfycnji's user avatar
1 голос
2 ответа
197 показов

Реализация стека в структуре данных на основе статического массива C++

Увидел на форме, как одну задачку решили стеком структуре данных через статический массив. Но я не понял, как работает этот стек и его функции. Ну вот к примеру для чего нам нужна переменная int ...
Д--'s user avatar
  • 39
0 голосов
0 ответов
16 показов

Дерево поиска с заранее определенными свойством, является ли вершина листом

Нужна структура данных, поддерживающая 3 операции: Добавить лист Удалить лист Найти листья, имеющие в своем диапазоне значение запроса В листе должна хранится информация об отрезке чисел (начало и ...
Vanya Ivanov's user avatar
1 голос
1 ответ
26 показов

Задан массив структур, содержащий фамилии и название группы. Массив привести в порядок по фамилиям

Дебагер выдаёт ошибку в 54 строке "Вызвано исключение по адресу 0x00007FF96A5BDEFE (ucrtbased.dll) в Project1.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0x00007FF643F1AD8C.&...
Александр Нестеров's user avatar
0 голосов
1 ответ
80 показов

Проверка структуры JSON объекта

Описание Сделал в сайте возможность импортировать .json файл. Вот допустим пользователь импортировал какой-то JSON. Оно приходит, я делаю JSON.parse() и получаю какой-то объект. Теперь мне надо ...
eccs0103's user avatar
  • 2,666
-1 голос
1 ответ
56 показов

RBST.Рандомизированное бинарное дерево поиска. Не получается выполнить вставку в корень

Я не совсем понимаю каким образом провернуть вставку в корень дерева с левым или правым поворотом. Сами функции работают нормально, но при этом дерево не меняется. Как сделать так чтобы вместе с ...
Иван Павлов's user avatar
0 голосов
1 ответ
102 показа

Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями

Есть задание - "Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями." Дерево в диапазоне -100, 100 я ...
student228's user avatar
0 голосов
2 ответа
62 показа

методы в односвязном списке

у меня есть заполненный односвязный список class Node{ constructor(value,next=null) { this.value=value this.next=next } } ...
eternal's user avatar
  • 166
0 голосов
0 ответов
54 показа

Динамические структуры в C

Новичок в C, поэтому обращаюсь за помощью. Вот такое дали задание: Оформить структуру данных в виде динамического списка. Разработать программу, осуществляющую: а) ввод исходных данных в список, ...
user avatar
0 голосов
1 ответ
46 показов

Это HeapSort или нет?

Изучаю алгоритмы по алгоритму: Сначала разбираюсь с идеей, потом реализую, затем ищу решения и сравниваю со своим кодом. Реализовав рабочий HeapSort не могу найти что-то подобное в интернете, везде ...
Vitaliy Zlobin's user avatar
0 голосов
2 ответа
56 показов

BST. Binary Search Tree. Порядковый номер. Не понятна суть того, что по методичке просят сделать. (У автора нет возможности спросить)

Мне нужно реализовать на С++ "Определение порядкового номера для элемента с заданным ключом. Трудоёмкость операции – O (log n)." для BSTree (Дерева бинарного поиска). Вопрос: Что значит &...
Иван Павлов's user avatar
2 голоса
1 ответ
108 показов

Обязательно ли делать максимальный размер хэш-таблицы простым числом?

В теории прочитал, что размер хэш-таблицы должен быть простым числом, но готовые словари ЯП могут иметь чётный размер, - что я не так понял?
Грузчик's user avatar
0 голосов
1 ответ
46 показов

Обход бинароного дерева в ширину, но с выводом конкретного урвня

Итак, постигаем программирование через C. Имеется код, который позволяет создать бинарное дерево в зависимости от количества первоначально заданных элементов, но вот возник вопрос, необходимо вывести ...
Lerner's user avatar
  • 1
0 голосов
0 ответов
29 показов

Как понять, что числа перестали поступать на ввод?

Вот задача: Считывание при стандартном вводе заранее неизвестного количества целых чисел (типа longint или long), каждое число находится в отдельной строке. Весь список входных данных преобразуется в ...
Maksim's user avatar
  • 9
3 голоса
3 ответа
68 показов

Отсортировать словарь, значение которого является списком

Есть словарь data, ключи которого - ФИО спортсмена, а значение - список результатов, которые он выполняет в разных соревнованиях. Нужно вывести спортсменов от лучшего к худшему в каждом соревновании, ...
Егор Соколов's user avatar
-1 голос
1 ответ
98 показов

Помогите найти контрольные тесты для программы

Задача "Выборы США". Мог бы её тупо скопировать, но решил сделать сам, убил кучу времени, и открытые тесты прога проходит, по времени тоже, но при проверке пишет неверный ответ. Помогите ...
Владимир Попов's user avatar
0 голосов
0 ответов
27 показов

Как создать нормальную и удобную структуру таблиц в mysql

На сервисе есть несколько сущностей: блогеры, клиенты, проекты, менеджеры У всех есть связка многие ко многим, но она работает не корректно К примеру, при редактировании сущности блогер, мы можем ...
dmitrii_mv4's user avatar
0 голосов
1 ответ
103 показа

Почему в хэш таблицах вставка и удаление занимает O(1), если по факту вся работа ведется в массиве, где эти две операции выполняются за O(n)?

Всем привет, будучи без пяти минут студентом, решил не тратить лето в пустую, поэтому решил прочитать книгу "Грокаем алгоритмы". При прочтении, задался вопросом, описанным сверху. Конечно, ...
RevoLutioNs's user avatar
0 голосов
1 ответ
31 показ

Почему неправильно работает алгоритм вставки в кучу

Я попробовал написать алгоритм вставки числа в кучу. Идея алгоритма такова: Вставить размещаемое число в конец массива; Пока данный элемент (число) больше его радителя, менять их местами. Но почему ...
Arkady's user avatar
  • 69
2 голоса
0 ответов
26 показов

Какой есть минус у двоичного, гнездового и адресного поиска, а у последовательного нет?

Появился вопрос про то, какой есть минус у двоичного, гнездового и адресного поиска в отличии от метода последовательного поиска помимо того, что данные изначально должны быть отсортированы.
floppafan's user avatar
1 голос
2 ответа
70 показов

Отсортировать массив 2 * N элементов

Необходимо отсортировать массив. Есть N, необходимо создать массив длинной в 2 * N элементов таким образом: a1, aN + 1, a2, aN + 2, a3, AN + 3, ... aN, a2 * N; Входной массив: 0 1 2 3 4 5 6 7 8 9 ...
Илья's user avatar
0 голосов
0 ответов
46 показов

python помогите с обходом дерева в цикле

Нужно обойти дерево с тремя слоями, но это не бинарное дерево, в слое может быть много элементов и не у каждого может быть снизу элемент. Обойти нужно без ООП, а вложенными циклами внутри одной ...
AlgiZ's user avatar
  • 55
0 голосов
0 ответов
14 показов

Структурирование данных в Js. Как сделать дерево из массива? [дубликат]

Первый раз сталкиваюсь со структурированием и я в ступоре. Есть массив с объектами которые имеют только parent: id Cildrens(потомки) неизвестно Так же известен корневой элемент. Т.е. примерно так: [ {...
Денис Беспалов's user avatar
0 голосов
0 ответов
42 показа

Как создать не рекурсивную функцию для печати двоичного дерева?

Добрейший вечерочек форумчанам. На повестке дня вот такая задачка: С файла считывать последовательность координат (x, y, z) пространственных точек, упорядоченных за отдаленностью от точки начала ...
user avatar
0 голосов
1 ответ
113 показов

В списке удалить все максимальные элементы

Помогите написать цикл поиска максимальных элементов списка и цикл удаления найденных элементов. Мои наработки: #include <iostream> using namespace std; struct Node // Узел { ...
AnotherStranger's user avatar
0 голосов
0 ответов
199 показов

Удаление элемента из односвязного списка путём смещения

Есть struct следующего вида: type ListNode struct { Val int Next *ListNode } В него записаны следующие данные: 0xc000104220&{1 0xc000104230} 0xc000104230&{2 0xc000104240} ...
Kolpik's user avatar
  • 1
0 голосов
0 ответов
36 показов

Бинарное дерево поиска | Найти максимальное значение value

Задача: Найти максимальное значение value. Подскажите пожалуйста,правильно ли я сделал поиск максимального значения? #include <ctime> using namespace std; int tabs = 0; struct Branch { int ...
Ai_Outsider's user avatar
0 голосов
0 ответов
280 показов

Как устроены структуры Python такие как list, tuple, deque под капотом

Насколько я уже знаю, list и tuple это указатели на массив ссылок которые в свою очередь ссылаются на объекты в куче. Но при этом поиск в кортеже быстрее (не совсем понятно почему, таже арифметика ...
Aleksey's user avatar
1 голос
0 ответов
53 показа

Чем отличается RASP от RAM?

Всем привет, я сейчас изучаю "Алгоритмы и структуры данных" и столкнулся с вопросом, чем отличается RASP от RAM? В гугле порылся, нашёл несколько статей. Прочитав их, я сделал такие выводы: ...
Виталий Милонов's user avatar
-2 голоса
1 ответ
323 показа

Шахматная доска [закрыт]

На шахматной доске 3x3 в клетке (A, 1) стоит голодный шахматный конь. Он хочет попасть в клетку (C, 3), где растет вкусная шахматная трава. Какое наименьшее количество ходов он должен для этого ...
Morewen X's user avatar
0 голосов
2 ответа
433 показа

Что такое интрузивный список и как он хранит данные?

Что это за структура данных и как работает?
Illusion's user avatar
0 голосов
0 ответов
109 показов

Хранение и выборка параметров фильтрации в БД

Задача: имеется таблица продуктов CREATE TABLE Products ( id UUID NOT NULL, name VARCHAR(256) NOT NULL, shop VARCHAR(256) NOT NULL, PRIMARY KEY(id) ); Нужно определить - как хранить ...
Bakuard's user avatar
  • 970
0 голосов
1 ответ
130 показов

C# динамические поля в классе ссылкой на другой объект класса

Нужно реализовать класс "Node" у него есть динамические поля List: список string список int список какие объекты класса "Node" на него ссылаются список на какие объекты класса &...
thanksForWathing's user avatar
0 голосов
1 ответ
576 показов

Заполнение структуры в си

Пытаюсь инициализировать структуру начальными данными: #include <stdio.h> #include <malloc.h> struct staff { int code; }; void main() { struct staff* s; int n; scanf_s(&...
Kirill Tarasenko's user avatar
0 голосов
1 ответ
237 показов

Задача на Ulearn сломана, или сломан мой код

Проходил задачу на Ulearn, ссылка на задание собственно в подсказке написанно "сделайте как команду в паттернах и ссылка на паттерн" делаю как в ссылке, но начинает происходить странные вещи,...
Novichok2021's user avatar
0 голосов
0 ответов
28 показов

pyTelegramBotAPI метод send_message возвращает только первое значение из словаря

Всем привет! Пишу бота на pyTelegramBotAPI. В одном из вызовов метода send_message в качестве текстового параметра пытаюсь вывести значение, возвращаемое функцией в виде списка. def ...
claim.second's user avatar
2 голоса
0 ответов
110 показов

Есть ли аналог Comparable в TypeScript

Нам задали написать двоичное дерево поиска на TypeScript. С этим языком я не знаком и не могу найти информацию, есть ли в нем аналог интерфейсов Comparable или Comparator, как в java? Потому что ...
Constantine's user avatar
0 голосов
1 ответ
38 показов

Принцип работы поиска по сайту

Как можно концептуально организовать поиск по сайту (сайт на системе управления)? Посмотрел заданные вопросы: Быстрый поиск по сайту Как реализовать поиск по сайту Реализовать поиск по сайту ...
Jarry Roxwell's user avatar
-3 голоса
1 ответ
67 показов

Олимпиадная задача 9 класс, структуры данных

Пожалуйста, помогите решить задачу! Цель - найти эффективное решение следующей проблемы: нужно создать структуру с парами ключ-значение (ключ не превосходит 10^9) так, чтобы работал метод push(key, ...
KupetzKolyvan's user avatar
2 голоса
1 ответ
328 показов

Двусторонняя очередь.(Дек)

Изучаю структуры данных и попалась мне статья под названием Deque Data Structure. В данной статье приложена реализация дека и теория. Я ,в основном ,пишу на плюсах и в не понятен один момент, а именно ...
Stan's user avatar
  • 287
0 голосов
0 ответов
46 показов

Попытка реализации B*-tree(B-star tree) на Си

#include <stdio.h> #include<stdlib.h> #define N 4 struct node { int key[N - 1]; struct node* child[N]; int isleaf; int n; struct node* parent; }; struct node* ...
Max Blinov's user avatar
-1 голос
2 ответа
124 показа

Как ускорить программу? Есть решение, но 5 тестов из 10 не проходят по времени (3 секунды)

Нумерация Власти города Байтленда решили построить новый микрорайон, который будет состоять из одной длинной улицы. Процесс постройки домов будет выглядеть следующим образом. Сначала будет построен ...
alex's user avatar
  • 593
2 голоса
0 ответов
60 показов

Cache-friendly массив списков

Есть много массивов/векторов, по которым можно быстро итерироваться, т.к. данные расположены близко друг к другу, что способствует кешированию. Как называется/сделать структуру данных, которая помимо ...
Kyle's user avatar
  • 21
0 голосов
1 ответ
80 показов

Структура данных "2 массива в одном"

Как реализовать/как нызывается структура данных (контейнер), которая может быстро выполнять следующие операции? итерация по всем элементам 1 контейнера; итерация по всем элементам 2 контейнера; ...
vugluskr's user avatar
0 голосов
1 ответ
58 показов

Границы подстроки

Можете, пожалуйста, объяснить, что такое границы подстроки. Вот просто есть задача: https://leetcode.com/problems/longest-substring-without-repeating-characters/ и я видел, как кто-то писал, что в ...
randomuser228's user avatar

1
2 3 4 5
7