Вопросы с меткой [структуры-данных]
Структура данных-это способ организации данных таким образом, который позволяет эффективно запрашивать и/или обновлять определенные свойства этих данных.
323
вопроса
2
голоса
2
ответа
93
показа
C++. Как спроектировать наследование Дерева Поиска в АВЛ
Ломаю голову над тем, как правильно реализовать АВЛ-дерево на основе существующего бинарного поиска.
Есть шаблонный класс Узел, который хранит ключ и данные узла (некий словарь), указатели на ...
0
голосов
0
ответов
39
показов
Как представить двустороннее отношение взаимной дружбы в БД?
Я хочу реализовать взаимные дружеские связи между пользователями в базе данных.
Но как лучше всего представить такую связь в БД? Возможно ли это?
Для примера я возьму образец из Prisma.
Отношение ...
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 ...
7
голосов
2
ответа
298
показов
Почему при оценке сложности алгоритмов используют O-большое, а не o-малое?
Просьба, если в ответе решите использовать высшую математику, переведите сразу на обыденный язык, чтобы все было понятно и не возникло новых вопросов.
2
голоса
0
ответов
183
показа
В чём отличие hashtable и dictionary в C#?
Всем добрый день, не совсем понятно отличие между ассоциативным массивом, хэш-таблицей(hashtable) и словарём(dictionary/map) и как это проявляется в языке c#.
Как я понял, есть ADT - хэш-таблица ...
0
голосов
1
ответ
95
показов
Доступ к переменной из двух потоков
У меня есть следующая задача: код должен складывать куда-то значения переменной (от 1 до 5) в двух параллельных несинхронизированных потоках. Если один из потоков положил число 5 - он выводится на ...
1
голос
2
ответа
197
показов
Реализация стека в структуре данных на основе статического массива C++
Увидел на форме, как одну задачку решили стеком структуре данных через статический массив. Но я не понял, как работает этот стек и его функции. Ну вот к примеру для чего нам нужна переменная int ...
0
голосов
0
ответов
16
показов
Дерево поиска с заранее определенными свойством, является ли вершина листом
Нужна структура данных, поддерживающая 3 операции:
Добавить лист
Удалить лист
Найти листья, имеющие в своем диапазоне значение запроса
В листе должна хранится информация об отрезке чисел (начало и ...
1
голос
1
ответ
26
показов
Задан массив структур, содержащий фамилии и название группы. Массив привести в порядок по фамилиям
Дебагер выдаёт ошибку в 54 строке "Вызвано исключение по адресу 0x00007FF96A5BDEFE (ucrtbased.dll) в Project1.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0x00007FF643F1AD8C.&...
0
голосов
1
ответ
80
показов
Проверка структуры JSON объекта
Описание
Сделал в сайте возможность импортировать .json файл.
Вот допустим пользователь импортировал какой-то JSON. Оно приходит, я делаю JSON.parse() и получаю какой-то объект. Теперь мне надо ...
-1
голос
1
ответ
56
показов
RBST.Рандомизированное бинарное дерево поиска. Не получается выполнить вставку в корень
Я не совсем понимаю каким образом провернуть вставку в корень дерева с левым или правым поворотом. Сами функции работают нормально, но при этом дерево не меняется.
Как сделать так чтобы вместе с ...
0
голосов
1
ответ
102
показа
Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями
Есть задание - "Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами
которого являются вершины с положительными значениями." Дерево в диапазоне -100, 100 я ...
0
голосов
2
ответа
62
показа
методы в односвязном списке
у меня есть заполненный односвязный список
class Node{
constructor(value,next=null) {
this.value=value
this.next=next
}
}
...
0
голосов
0
ответов
54
показа
Динамические структуры в C
Новичок в C, поэтому обращаюсь за помощью. Вот такое дали задание:
Оформить структуру данных в виде динамического списка.
Разработать программу, осуществляющую:
а) ввод исходных данных в список, ...
0
голосов
1
ответ
46
показов
Это HeapSort или нет?
Изучаю алгоритмы по алгоритму: Сначала разбираюсь с идеей, потом реализую, затем ищу решения и сравниваю со своим кодом.
Реализовав рабочий HeapSort не могу найти что-то подобное в интернете, везде ...
0
голосов
2
ответа
56
показов
BST. Binary Search Tree. Порядковый номер. Не понятна суть того, что по методичке просят сделать. (У автора нет возможности спросить)
Мне нужно реализовать на С++ "Определение порядкового номера для элемента с заданным ключом. Трудоёмкость операции – O (log n)." для BSTree (Дерева бинарного поиска). Вопрос: Что значит &...
2
голоса
1
ответ
108
показов
Обязательно ли делать максимальный размер хэш-таблицы простым числом?
В теории прочитал, что размер хэш-таблицы должен быть простым числом, но готовые словари ЯП могут иметь чётный размер, - что я не так понял?
0
голосов
1
ответ
46
показов
Обход бинароного дерева в ширину, но с выводом конкретного урвня
Итак, постигаем программирование через C. Имеется код, который позволяет создать бинарное дерево в зависимости от количества первоначально заданных элементов, но вот возник вопрос, необходимо вывести ...
0
голосов
0
ответов
29
показов
Как понять, что числа перестали поступать на ввод?
Вот задача: Считывание при стандартном вводе заранее неизвестного количества целых чисел (типа longint или long), каждое число находится в отдельной строке. Весь список входных данных преобразуется в ...
3
голоса
3
ответа
68
показов
Отсортировать словарь, значение которого является списком
Есть словарь data, ключи которого - ФИО спортсмена, а значение - список результатов, которые он выполняет в разных соревнованиях. Нужно вывести спортсменов от лучшего к худшему в каждом соревновании, ...
-1
голос
1
ответ
98
показов
Помогите найти контрольные тесты для программы
Задача "Выборы США". Мог бы её тупо скопировать, но решил сделать сам, убил кучу времени, и открытые тесты прога проходит, по времени тоже, но при проверке пишет неверный ответ. Помогите ...
0
голосов
0
ответов
27
показов
Как создать нормальную и удобную структуру таблиц в mysql
На сервисе есть несколько сущностей: блогеры, клиенты, проекты, менеджеры
У всех есть связка многие ко многим, но она работает не корректно
К примеру, при редактировании сущности блогер, мы можем ...
0
голосов
1
ответ
103
показа
Почему в хэш таблицах вставка и удаление занимает O(1), если по факту вся работа ведется в массиве, где эти две операции выполняются за O(n)?
Всем привет, будучи без пяти минут студентом, решил не тратить лето в пустую, поэтому решил прочитать книгу "Грокаем алгоритмы". При прочтении, задался вопросом, описанным сверху. Конечно, ...
0
голосов
1
ответ
31
показ
Почему неправильно работает алгоритм вставки в кучу
Я попробовал написать алгоритм вставки числа в кучу. Идея алгоритма такова:
Вставить размещаемое число в конец массива;
Пока данный элемент (число) больше его радителя, менять их местами.
Но почему ...
2
голоса
0
ответов
26
показов
Какой есть минус у двоичного, гнездового и адресного поиска, а у последовательного нет?
Появился вопрос про то, какой есть минус у двоичного, гнездового и адресного поиска в отличии от метода последовательного поиска помимо того, что данные изначально должны быть отсортированы.
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
...
0
голосов
0
ответов
46
показов
python помогите с обходом дерева в цикле
Нужно обойти дерево с тремя слоями, но это не бинарное дерево, в слое может быть много элементов и не у каждого может быть снизу элемент.
Обойти нужно без ООП, а вложенными циклами внутри одной ...
0
голосов
0
ответов
14
показов
Структурирование данных в Js. Как сделать дерево из массива? [дубликат]
Первый раз сталкиваюсь со структурированием и я в ступоре.
Есть массив с объектами которые имеют только parent: id
Cildrens(потомки) неизвестно
Так же известен корневой элемент.
Т.е. примерно так:
[
{...
0
голосов
0
ответов
42
показа
Как создать не рекурсивную функцию для печати двоичного дерева?
Добрейший вечерочек форумчанам.
На повестке дня вот такая задачка:
С файла считывать последовательность координат (x, y, z) пространственных точек, упорядоченных за отдаленностью от точки начала ...
0
голосов
1
ответ
113
показов
В списке удалить все максимальные элементы
Помогите написать цикл поиска максимальных элементов списка и цикл удаления найденных элементов.
Мои наработки:
#include <iostream>
using namespace std;
struct Node // Узел
{
...
0
голосов
0
ответов
199
показов
Удаление элемента из односвязного списка путём смещения
Есть struct следующего вида:
type ListNode struct {
Val int
Next *ListNode
}
В него записаны следующие данные:
0xc000104220&{1 0xc000104230}
0xc000104230&{2 0xc000104240}
...
0
голосов
0
ответов
36
показов
Бинарное дерево поиска | Найти максимальное значение value
Задача: Найти максимальное значение value.
Подскажите пожалуйста,правильно ли я сделал поиск максимального значения?
#include <ctime>
using namespace std;
int tabs = 0;
struct Branch
{
int ...
0
голосов
0
ответов
280
показов
Как устроены структуры Python такие как list, tuple, deque под капотом
Насколько я уже знаю, list и tuple это указатели на массив ссылок которые в свою очередь ссылаются на объекты в куче. Но при этом поиск в кортеже быстрее (не совсем понятно почему, таже арифметика ...
1
голос
0
ответов
53
показа
Чем отличается RASP от RAM?
Всем привет, я сейчас изучаю "Алгоритмы и структуры данных" и столкнулся с вопросом, чем отличается RASP от RAM? В гугле порылся, нашёл несколько статей. Прочитав их, я сделал такие выводы:
...
-2
голоса
1
ответ
323
показа
Шахматная доска [закрыт]
На шахматной доске 3x3 в клетке (A, 1) стоит голодный шахматный конь. Он хочет попасть в клетку (C, 3), где растет вкусная шахматная трава. Какое наименьшее количество ходов он должен для этого ...
0
голосов
2
ответа
433
показа
Что такое интрузивный список и как он хранит данные?
Что это за структура данных и как работает?
0
голосов
0
ответов
109
показов
Хранение и выборка параметров фильтрации в БД
Задача: имеется таблица продуктов
CREATE TABLE Products (
id UUID NOT NULL,
name VARCHAR(256) NOT NULL,
shop VARCHAR(256) NOT NULL,
PRIMARY KEY(id)
);
Нужно определить - как хранить ...
0
голосов
1
ответ
130
показов
C# динамические поля в классе ссылкой на другой объект класса
Нужно реализовать класс "Node" у него есть динамические поля List:
список string
список int
список какие объекты класса "Node" на него ссылаются
список на какие объекты класса &...
0
голосов
1
ответ
576
показов
Заполнение структуры в си
Пытаюсь инициализировать структуру начальными данными:
#include <stdio.h>
#include <malloc.h>
struct staff {
int code;
};
void main() {
struct staff* s;
int n;
scanf_s(&...
0
голосов
1
ответ
237
показов
Задача на Ulearn сломана, или сломан мой код
Проходил задачу на Ulearn, ссылка на задание
собственно в подсказке написанно "сделайте как команду в паттернах и ссылка на паттерн"
делаю как в ссылке, но начинает происходить странные вещи,...
0
голосов
0
ответов
28
показов
pyTelegramBotAPI метод send_message возвращает только первое значение из словаря
Всем привет!
Пишу бота на pyTelegramBotAPI. В одном из вызовов метода send_message в качестве текстового параметра пытаюсь вывести значение, возвращаемое функцией в виде списка.
def ...
2
голоса
0
ответов
110
показов
Есть ли аналог Comparable в TypeScript
Нам задали написать двоичное дерево поиска на TypeScript. С этим языком я не знаком и не могу найти информацию, есть ли в нем аналог интерфейсов Comparable или Comparator, как в java? Потому что ...
0
голосов
1
ответ
38
показов
Принцип работы поиска по сайту
Как можно концептуально организовать поиск по сайту (сайт на системе управления)?
Посмотрел заданные вопросы:
Быстрый поиск по сайту
Как реализовать поиск по сайту
Реализовать поиск по сайту
...
-3
голоса
1
ответ
67
показов
Олимпиадная задача 9 класс, структуры данных
Пожалуйста, помогите решить задачу! Цель - найти эффективное решение следующей проблемы: нужно создать структуру с парами ключ-значение (ключ не превосходит 10^9) так, чтобы
работал метод push(key, ...
2
голоса
1
ответ
328
показов
Двусторонняя очередь.(Дек)
Изучаю структуры данных и попалась мне статья под названием Deque Data Structure.
В данной статье приложена реализация дека и теория.
Я ,в основном ,пишу на плюсах и в не понятен один момент, а именно ...
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* ...
-1
голос
2
ответа
124
показа
Как ускорить программу? Есть решение, но 5 тестов из 10 не проходят по времени (3 секунды)
Нумерация
Власти города Байтленда решили построить новый микрорайон, который будет состоять из одной длинной улицы. Процесс постройки домов будет выглядеть следующим образом. Сначала будет построен ...
2
голоса
0
ответов
60
показов
Cache-friendly массив списков
Есть много массивов/векторов, по которым можно быстро итерироваться, т.к. данные расположены близко друг к другу, что способствует кешированию.
Как называется/сделать структуру данных, которая помимо ...
0
голосов
1
ответ
80
показов
Структура данных "2 массива в одном"
Как реализовать/как нызывается структура данных (контейнер), которая может быстро выполнять следующие операции?
итерация по всем элементам 1 контейнера;
итерация по всем элементам 2 контейнера;
...
0
голосов
1
ответ
58
показов
Границы подстроки
Можете, пожалуйста, объяснить, что такое границы подстроки. Вот просто есть задача: https://leetcode.com/problems/longest-substring-without-repeating-characters/ и я видел, как кто-то писал, что в ...