Вопросы с меткой [data-structures]

Руководство по использованию метки отсутствует.

Фильтрация
Сортировка
Метки
0 голосов
1 ответ
24 показа

python, структура данных для distance matrix

Необходимо выстроить матрицу расстояний между большим набором кластеров. Потом объединить ближайшие два кластера и проделывать то же самое пока не останется N кластеров (иерархическая кластеризация, ...
IvanZharov's user avatar
0 голосов
2 ответа
154 показа

Найти уникальное число

Задача: There is an array with some numbers. All numbers are equal except for one. Try to find it! Есть массив с несколькими числами. Все числа равны кроме одного. Попробуйте найти его(перевод ...
Mark Palik's user avatar
2 голоса
0 ответов
348 показов

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

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

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

Допустим у нас есть хеш-таблица. Коллизии разрешаются с помощью открытой адресации(линейное пробирование). Какие будут сложности при удалении элемента?
glupik's user avatar
  • 11
0 голосов
1 ответ
282 показа

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

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

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

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

Описание структуры из нескольких функций в Python

У меня в проекте требовалось при некоем событии вызывать соответствующий ему обработчик. Было это реализовано с помощью декораторов: @on_event('sample_event') def sample_handler(): pass # handle ...
user362168's user avatar
0 голосов
0 ответов
29 показов

Структуры данных. Разновидности древовидных структур. b+ tree

Появилась потребность в написании древовидной структуры для хранения большого объёма данных и быстрого их поиска. Столкнулся с проблемой поиска источников информации, где данные структуры подробно ...
Egor Shchukin's user avatar
0 голосов
2 ответа
32 показа

strncat в цикле

Нужно решить задачу: "Ввести с клавиатуры строку и вывести новую, которая будет такой же, но предварительно удалив все 'b', но только перед которой стоит 'c'". Например ввод: "...
Alex's user avatar
  • 119
0 голосов
0 ответов
69 показов

C++ Удаление узла из дерева

Написал функцию удаления узла дерева по ключу. Элемент находит но не удаляет (в случае наличии двух наследников) template<typename T> inline void Tree<T>::delkey(T key, Node<T>* node)...
Артем Мартюхин's user avatar
0 голосов
1 ответ
69 показов

C++ List При срабатвании метода push_back() к data присваивается 0

Не срабатывает функция push_back() template<typename T> class List { public: List(); ~List(); void push_back(T data); void pop(int index); void insert(T value, int index); ...
Артем Мартюхин's user avatar
1 голос
1 ответ
796 показов

Добавить значения в объект JS

Всем привет. Нужно добавить значения в объект. Проблема в следующем: если попытаться добавить значение в объект, в котором уже есть поля, они перезапишутся. Из трех кейсов не могу добить последний. ...
Alice's user avatar
  • 77
0 голосов
1 ответ
9k показов

Реализация односвязного списка в Java

Добавить в односвязный список новый элемент L за каждым вхождением элемента Е. Например, допустим есть список элементов 2, 3, 4, 7, 23, 2, 4. С консоли мы вводим еще два элемента. Например L=55 и E=4....
Baiel's user avatar
  • 1
0 голосов
1 ответ
111 показов

Как имплементировать tree в Java?

Проблема такова: У меня есть три List: List<String> origins; //10 элементов List<String> destinations; //10 элементов List<String> distances; //100 элементов Задача моя ...
Marin's user avatar
  • 17
0 голосов
1 ответ
233 показа

Upper_bound для pair

Язык: С++ Имеется упорядоченный по возрастанию массив пар p с значениями заданными от p[1] до p[2*n]. Нужно при введенном x найти мин. индекс index такой, что x < p[index].first (значения в p....
Afar's user avatar
  • 13
1 голос
0 ответов
136 показов

Где можно найти базу данных со всеми параметрами смартфонов?

Нужна база данных со всеми характеристиками смартфонов и планшетов И желательно ноутбуков Или же API Можно и платные решения
Valeriu Vodnicear's user avatar
0 голосов
0 ответов
49 показов

Почему в B деревьях минимальное количество ключей t-1

Прямое выражение из википедии: "Корень содержит от 1 до 2t-1 ключей. Любой другой узел содержит от t-1 до 2t-1 ключей." Я нигде не могу найти примеры, где понятно будет объяснено что за параметр t. ...
Никита Антонов's user avatar
0 голосов
0 ответов
33 показа

Считивание из файла

public class Student //клас Студент надо считать дание из файла { public string surname; public string name; public int[] date = new int[3]; // день месяц год ...
Andrii's user avatar
  • 1
7 голосов
3 ответа
141 показ

Мертвы ли списки? C

Изучаю структуры данных и алгоритмы, работал с чужими исходниками и не раз видел реализацию "бесконечного буфера" с помощью realloc, всегда реализовывал свой вариант поблочным выделением, и ...
Александр Пупкин's user avatar
0 голосов
1 ответ
366 показов

PriorityQueue Java не работает - не работает сортировка

У меня почему-то не работает Priority Queue А именно - я задаю comparator и начинаю вставлять элементы - а они вставляются не по порядку :( Судя по гуглу - это я что-то намудрила, но как оно должно ...
Maria Lifshits's user avatar
0 голосов
1 ответ
256 показов

создать Лист и от листа Стек [закрыт]

создать клас Лист и унаследовав от него клас Стек. в листе только два метода add и remove. Не знаю з чего начать. Эсть у кого код? Вопрос в том делать ли на ссылках или на масиве.
Jackson750's user avatar
1 голос
1 ответ
53 показа

Обращение к значениям всех словарей которые находятся в модели C#

Хочу попытаться достучаться до значений словарей, которые обернуты в модель данных, но в итоге получаю не то что нужно. Необходимо получить данные со всех словарей сразу методом GetAll(); Модель ...
JDo's user avatar
  • 862
1 голос
0 ответов
31 показ

Передача в модель структуры данных, и возврат обьекта , выстроенной по структуре

Хотелось бы реализовать в мобильном приложении унифицированную модель, в которую поступает URL и структура ответа от сервера, в ответ приходит готовый объект с которым можно работать. Скажите как ...
Алексей's user avatar
-1 голос
1 ответ
318 показов

Удаление максимального элемента из двунаправленной очереди (дек)

Здравствуйте! Необходимо реализовать метод, который удаляет максимальный элемент в двунаправленной очереди. Класс Node public class Node<T> { public T Data { get; set; } public Node<...
Дмитрий Быстров's user avatar
6 голосов
1 ответ
666 показов

Как создать гибкую схему таблиц для хранения сообщений из разных чатов?

Помогите пожалуйста разобраться в следующей ситуации: Есть два вида API где хранятся истории сообщений, это Zopim и Chat2Desc(импортировать в Postman) . Пока эти два но могут потом и другие появится. ...
Vanya Avchyan's user avatar
1 голос
0 ответов
30 показов

Выбор алгоритма дерева

Задача, есть список доменов, относящихся к некоторым категориям, пример: tree.Insert("google.com", 1) tree.Insert("www.google.com", 2) tree.Insert("yandex.ru", 3) tree.Insert("yandex.ru", 4) tree....
Bill Gates's user avatar
0 голосов
2 ответа
478 показов

Как разместить два стека в одном массиве?

Как разместить два стека в одном массиве? Реализовал вот так, нужно что бы два стека размещались в одном массиве, как это сделать? public class Stac { private int maxSize; //razamer steka ...
Максим Шемет's user avatar
0 голосов
1 ответ
401 показ

Рекурсивно заполнить бинарное дерево. Python

Есть функция, рекурсивно делящая массив на две части, пока каждая длина каждой части не будет меньше 10. Как сделать так, чтобы эта функция возвращала мне бинарное дерево, корнем которого был бы ...
Толкачёв Иван's user avatar
0 голосов
1 ответ
396 показов

Как правильно писать структуру проекта Java Intellij?

Как правильно писать структуру проекта, ее уровни? Кажись вначале должен быть один путь для всех последующих пакетов (java.com.corporation). .controlle - здесь находятся контроллеры, .entity - ...
Giovanni's user avatar
  • 298
1 голос
2 ответа
89 показов

Как лучше строить базу даных дерева категорий?

есть категории и под категории как будет лучше и правильнее сделать через две или три таблицы?
mario's user avatar
  • 143
1 голос
1 ответ
82 показа

Какую структуру данных использовать?

Добрый день Мне нужно решить данную задачу: имеется последовательность целых чисел, которые в совокупности представляют собой первую версию последовательности. Я должен изменять один из элементов, ...
koee's user avatar
  • 35
12 голосов
3 ответа
55k показов

разница list и array

Можно ли говорить об общих различиях между типами данных list и array независимо от языка программирования? В частности, по способу доступа к элементам? В Python что является "истинным" списком -- ...
srgg67's user avatar
  • 475
1 голос
2 ответа
3k показов

Что такое OLTP?

С этой технологией связано OLAP. Но здесь всё понятно -- это многомерные кубы, в которых хранятся данные. Т.е. эдакий многомерный массив, да и только. Возможно ли представить OLTP, как можно ...
hedgehogues's user avatar
  • 9,371
1 голос
2 ответа
183 показа

Как в ruby создать структуру и поле name со значением 'value'?

Как в ruby создать структуру и поле name со значением 'value'? Нужно вызовом одной функции либо хотя бы .new(...).new(...).
ruslan5t's user avatar
3 голоса
2 ответа
9k показов

Сложность вставки нового элемента в список

В однонаправленном списке сложность вставки нового узла в начало и конец есть О(1), так как в контейнере есть указатели на начало и конец соответственно. Читал, что вставка в середину тоже занимает О(...
ampawd's user avatar
  • 3,681
0 голосов
1 ответ
303 показа

Написание библиотеки Objective-C

Привет всем. Я новичек в Objective-C и я задался таким вопросом, как собственно написать свою библиотеку и как ее впоследствии подключать к своим новым проектам. Библиотека будет включать работу со ...
DaskOFF's user avatar
  • 91
3 голоса
1 ответ
298 показов

Алгоритмы распознаваня изображений

Даны алгоритм по распознаванию образов, которые нужно реализовать - https://docs.google.com/file/d/0BxxxoAIFa58na1J3Q1pTV1NFRjQ/edit Проблема в том, что информации по этим алгоритмам в практически ...
DarkSun's user avatar
  • 210
0 голосов
0 ответов
244 показа

Пользовательские структуры данных в Clojure

Подскажите, пожалуйста, можно ли в Clojure создавать свои структуры данных? (например декартово дерево по неявному ключу) Проигрывают ли они при этом в эффективности другим хардкорным языкам ...
elf80lvl's user avatar
0 голосов
1 ответ
2k показов

Бинарные деревья в СИ: Обход узлов заданного уровня

Добрый вечер Есть задание: Посчитать среднее арифметическое элементов дерева заданного уровня. Никак не придет в голову как обойти узлы конкретного уровня (как его определить?) Вот существующий код: #...
Илюшка Овчинников's user avatar
4 голоса
2 ответа
2k показов

Большие объемы данных

Необходимо предоставить пользователям доступ к записям некоторой таблицы. В таблице имеется 11 столбцов, каждый из которых является некоторым идентификатором записи в другой таблице. В день кол-во ...
fff's user avatar
  • 59
4 голоса
2 ответа
646 показов

Можно ли это назвать хеш-таблицей. Если нет то почему ?

Почитал кормена и написал хеш-таблицу на основе сцепления элементов. Можно ли это назвать хеш-таблицей и если нет то почему, какие ошибки есть логические ? node.hpp #ifndef NODE_HPP #define NODE_HPP ...
Վարդան Գրիգորյան's user avatar
2 голоса
1 ответ
434 показа

Fetching из сущностей, обьединенных отношениями

Имею две сущности Customer и City, от Customer к City я указал many-to-one relationship с названием cities чтобы фетчить его проперти с названием name, обратно указан one-to-many relationship и они ...
AlexThumb's user avatar
  • 3,209
1 голос
2 ответа
2k показов

Односвязный список в список

Всем привет. Объясните пожалуйста, как добавить один односвязный список в другой. В одном списке хранится строка и число. В другом списке должен быть первый список и ещё одна строка. Заранее спасибо ...
Alleshka's user avatar
0 голосов
2 ответа
893 показа

Визуальное сравнение 2 массивов в php

Привет всем! Задача, казалось бы, тривиальная, но для меня она оказалась сложноватой. Давайте представим себе отчет за определенный диапазон дат. Я не заморачивался сильно, и у меня он представлен в ...
nolka's user avatar
  • 3,799
1 голос
1 ответ
5k показов

Проверка существования элемента в List

Есть List<string> lst Как проверить существует ли допустим lst[1] ?
Fangog's user avatar
  • 1,665
2 голоса
2 ответа
627 показов

Странная работа SortedSet.RemoveWhere()

Кто-нибудь может объяснить, почему фейлится assert в конце TestSortedSet()? using System.Collections.Generic; using System.Diagnostics; public static class Test { private sealed class FooComparer ...
nitrocaster's user avatar
  • 4,482