Вопросы с меткой [data-structures]
Руководство по использованию метки data-structures отсутствует.
46
вопросов
0
голосов
1
ответ
24
показа
python, структура данных для distance matrix
Необходимо выстроить матрицу расстояний между большим набором кластеров. Потом объединить ближайшие два кластера и проделывать то же самое пока не останется N кластеров (иерархическая кластеризация, ...
0
голосов
2
ответа
154
показа
Найти уникальное число
Задача:
There is an array with some numbers. All numbers are equal except for one. Try to find it!
Есть массив с несколькими числами. Все числа равны кроме одного. Попробуйте найти его(перевод ...
2
голоса
0
ответов
348
показов
В чём отличие hashtable и dictionary в C#?
Всем добрый день, не совсем понятно отличие между ассоциативным массивом, хэш-таблицей(hashtable) и словарём(dictionary/map) и как это проявляется в языке c#.
Как я понял, есть ADT - хэш-таблица ...
1
голос
0
ответов
107
показов
В чем сложность удаления элемента из хеш-таблицы с открытой адресацией
Допустим у нас есть хеш-таблица. Коллизии разрешаются с помощью открытой адресации(линейное пробирование). Какие будут сложности при удалении элемента?
0
голосов
1
ответ
282
показа
Задача на Ulearn сломана, или сломан мой код
Проходил задачу на Ulearn, ссылка на задание
собственно в подсказке написанно "сделайте как команду в паттернах и ссылка на паттерн"
делаю как в ссылке, но начинает происходить странные вещи,...
2
голоса
1
ответ
356
показов
Двусторонняя очередь.(Дек)
Изучаю структуры данных и попалась мне статья под названием Deque Data Structure.
В данной статье приложена реализация дека и теория.
Я ,в основном ,пишу на плюсах и в не понятен один момент, а именно ...
0
голосов
1
ответ
22
показа
Описание структуры из нескольких функций в Python
У меня в проекте требовалось при некоем событии вызывать соответствующий ему обработчик.
Было это реализовано с помощью декораторов:
@on_event('sample_event')
def sample_handler():
pass # handle ...
0
голосов
0
ответов
29
показов
Структуры данных. Разновидности древовидных структур. b+ tree
Появилась потребность в написании древовидной структуры для хранения большого объёма данных и быстрого их поиска. Столкнулся с проблемой поиска источников информации, где данные структуры подробно ...
0
голосов
2
ответа
32
показа
strncat в цикле
Нужно решить задачу: "Ввести с клавиатуры строку и вывести новую, которая будет такой же, но предварительно удалив все 'b', но только перед которой стоит 'c'". Например ввод: "...
0
голосов
0
ответов
69
показов
C++ Удаление узла из дерева
Написал функцию удаления узла дерева по ключу.
Элемент находит но не удаляет (в случае наличии двух наследников)
template<typename T>
inline void Tree<T>::delkey(T key, Node<T>* node)...
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);
...
1
голос
1
ответ
796
показов
Добавить значения в объект JS
Всем привет.
Нужно добавить значения в объект.
Проблема в следующем: если попытаться добавить значение в объект, в котором уже есть поля, они перезапишутся.
Из трех кейсов не могу добить последний.
...
0
голосов
1
ответ
9k
показов
Реализация односвязного списка в Java
Добавить в односвязный список новый элемент L за каждым вхождением элемента Е.
Например, допустим есть список элементов 2, 3, 4, 7, 23, 2, 4. С консоли мы вводим еще два элемента. Например L=55 и E=4....
0
голосов
1
ответ
111
показов
Как имплементировать tree в Java?
Проблема такова:
У меня есть три List:
List<String> origins; //10 элементов
List<String> destinations; //10 элементов
List<String> distances; //100 элементов
Задача моя ...
0
голосов
1
ответ
233
показа
Upper_bound для pair
Язык: С++
Имеется упорядоченный по возрастанию массив пар p с значениями заданными от p[1] до p[2*n]. Нужно при введенном x найти мин. индекс index такой, что x < p[index].first (значения в p....
1
голос
0
ответов
136
показов
Где можно найти базу данных со всеми параметрами смартфонов?
Нужна база данных со всеми характеристиками смартфонов и планшетов
И желательно ноутбуков
Или же API
Можно и платные решения
0
голосов
0
ответов
49
показов
Почему в B деревьях минимальное количество ключей t-1
Прямое выражение из википедии: "Корень содержит от 1 до 2t-1 ключей. Любой другой узел содержит от t-1 до 2t-1 ключей."
Я нигде не могу найти примеры, где понятно будет объяснено что за параметр t. ...
0
голосов
0
ответов
33
показа
Считивание из файла
public class Student //клас Студент надо считать дание из файла
{
public string surname;
public string name;
public int[] date = new int[3]; // день месяц год
...
7
голосов
3
ответа
141
показ
Мертвы ли списки? C
Изучаю структуры данных и алгоритмы, работал с чужими исходниками и не раз видел реализацию "бесконечного буфера" с помощью realloc, всегда реализовывал свой вариант поблочным выделением, и ...
0
голосов
1
ответ
366
показов
PriorityQueue Java не работает - не работает сортировка
У меня почему-то не работает Priority Queue
А именно - я задаю comparator и начинаю вставлять элементы - а они вставляются не по порядку :(
Судя по гуглу - это я что-то намудрила, но как оно должно ...
0
голосов
1
ответ
256
показов
создать Лист и от листа Стек [закрыт]
создать клас Лист и унаследовав от него клас Стек.
в листе только два метода add и remove.
Не знаю з чего начать. Эсть у кого код?
Вопрос в том делать ли на ссылках или на масиве.
1
голос
1
ответ
53
показа
Обращение к значениям всех словарей которые находятся в модели C#
Хочу попытаться достучаться до значений словарей, которые обернуты в модель данных, но в итоге получаю не то что нужно. Необходимо получить данные со всех словарей сразу методом GetAll();
Модель ...
1
голос
0
ответов
31
показ
Передача в модель структуры данных, и возврат обьекта , выстроенной по структуре
Хотелось бы реализовать в мобильном приложении унифицированную модель, в которую поступает URL и структура ответа от сервера, в ответ приходит готовый объект с которым можно работать.
Скажите как ...
-1
голос
1
ответ
318
показов
Удаление максимального элемента из двунаправленной очереди (дек)
Здравствуйте! Необходимо реализовать метод, который удаляет максимальный элемент в двунаправленной очереди.
Класс Node
public class Node<T>
{
public T Data { get; set; }
public Node<...
6
голосов
1
ответ
666
показов
Как создать гибкую схему таблиц для хранения сообщений из разных чатов?
Помогите пожалуйста разобраться в следующей ситуации:
Есть два вида API где хранятся истории сообщений, это Zopim и Chat2Desc(импортировать в Postman) . Пока эти два но могут потом и другие появится.
...
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....
0
голосов
2
ответа
478
показов
Как разместить два стека в одном массиве?
Как разместить два стека в одном массиве?
Реализовал вот так, нужно что бы два стека размещались в одном массиве, как это сделать?
public class Stac {
private int maxSize; //razamer steka
...
0
голосов
1
ответ
401
показ
Рекурсивно заполнить бинарное дерево. Python
Есть функция, рекурсивно делящая массив на две части, пока каждая длина каждой части не будет меньше 10. Как сделать так, чтобы эта функция возвращала мне бинарное дерево, корнем которого был бы ...
0
голосов
1
ответ
396
показов
Как правильно писать структуру проекта Java Intellij?
Как правильно писать структуру проекта, ее уровни?
Кажись вначале должен быть один путь для всех последующих пакетов (java.com.corporation).
.controlle - здесь находятся контроллеры,
.entity - ...
1
голос
2
ответа
89
показов
Как лучше строить базу даных дерева категорий?
есть категории и под категории как будет лучше и правильнее сделать через две или три таблицы?
1
голос
1
ответ
82
показа
Какую структуру данных использовать?
Добрый день
Мне нужно решить данную задачу: имеется последовательность целых чисел, которые в совокупности представляют собой первую версию последовательности.
Я должен изменять один из элементов, ...
12
голосов
3
ответа
55k
показов
разница list и array
Можно ли говорить об общих различиях между типами данных list и array независимо от языка программирования? В частности, по способу доступа к элементам?
В Python что является "истинным" списком -- ...
1
голос
2
ответа
3k
показов
Что такое OLTP?
С этой технологией связано OLAP. Но здесь всё понятно -- это многомерные кубы, в которых хранятся данные. Т.е. эдакий многомерный массив, да и только.
Возможно ли представить OLTP, как можно ...
1
голос
2
ответа
183
показа
Как в ruby создать структуру и поле name со значением 'value'?
Как в ruby создать структуру и поле name со значением 'value'?
Нужно вызовом одной функции либо хотя бы .new(...).new(...).
3
голоса
2
ответа
9k
показов
Сложность вставки нового элемента в список
В однонаправленном списке сложность вставки нового узла в начало и конец есть О(1), так как в контейнере есть указатели на начало и конец соответственно.
Читал, что вставка в середину тоже занимает О(...
0
голосов
1
ответ
303
показа
Написание библиотеки Objective-C
Привет всем. Я новичек в Objective-C и я задался таким вопросом, как собственно написать свою библиотеку и как ее впоследствии подключать к своим новым проектам. Библиотека будет включать работу со ...
3
голоса
1
ответ
298
показов
Алгоритмы распознаваня изображений
Даны алгоритм по распознаванию образов, которые нужно реализовать - https://docs.google.com/file/d/0BxxxoAIFa58na1J3Q1pTV1NFRjQ/edit
Проблема в том, что информации по этим алгоритмам в практически ...
0
голосов
0
ответов
244
показа
Пользовательские структуры данных в Clojure
Подскажите, пожалуйста, можно ли в Clojure создавать свои структуры данных? (например декартово дерево по неявному ключу)
Проигрывают ли они при этом в эффективности другим хардкорным языкам ...
0
голосов
1
ответ
2k
показов
Бинарные деревья в СИ: Обход узлов заданного уровня
Добрый вечер
Есть задание: Посчитать среднее арифметическое элементов дерева заданного уровня. Никак не придет в голову как обойти узлы конкретного уровня (как его определить?)
Вот существующий код:
#...
4
голоса
2
ответа
2k
показов
Большие объемы данных
Необходимо предоставить пользователям доступ к записям некоторой таблицы.
В таблице имеется 11 столбцов, каждый из которых является некоторым идентификатором записи в другой таблице.
В день кол-во ...
4
голоса
2
ответа
646
показов
Можно ли это назвать хеш-таблицей. Если нет то почему ?
Почитал кормена и написал хеш-таблицу на основе сцепления элементов. Можно ли это назвать хеш-таблицей и если нет то почему, какие ошибки есть логические ?
node.hpp
#ifndef NODE_HPP
#define NODE_HPP
...
2
голоса
1
ответ
434
показа
Fetching из сущностей, обьединенных отношениями
Имею две сущности Customer и City, от Customer к City я указал many-to-one relationship с названием cities чтобы фетчить его проперти с названием name, обратно указан one-to-many relationship и они ...
1
голос
2
ответа
2k
показов
Односвязный список в список
Всем привет. Объясните пожалуйста, как добавить один односвязный список в другой.
В одном списке хранится строка и число.
В другом списке должен быть первый список и ещё одна строка.
Заранее спасибо ...
0
голосов
2
ответа
893
показа
Визуальное сравнение 2 массивов в php
Привет всем!
Задача, казалось бы, тривиальная, но для меня она оказалась сложноватой.
Давайте представим себе отчет за определенный диапазон дат. Я не заморачивался сильно, и у меня он представлен в ...
1
голос
1
ответ
5k
показов
Проверка существования элемента в List
Есть List<string> lst
Как проверить существует ли допустим lst[1] ?
2
голоса
2
ответа
627
показов
Странная работа SortedSet.RemoveWhere()
Кто-нибудь может объяснить, почему фейлится assert в конце TestSortedSet()?
using System.Collections.Generic;
using System.Diagnostics;
public static class Test
{
private sealed class FooComparer ...