Лучшие data-structures вопросы ИТ разработчиков

  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Статическое выделение огромных объемов памяти внутри основной функции

У меня есть программа, которая должна объявить огромный целочисленный массив размером 1000000 в C (с использованием компилятора GNU GCC). Я пытался объявить массив двумя разными способами. Два возможных кода: #include <stdio.h> int ...

Задан 12 Dec 2009, 06:10 от niting
  • 15 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Вычислите площадь, покрытую картами, случайно расположенными на столе

Это вопрос интервью, интервью было сделано. Учитывая колоду прямоугольных карт, поместите их случайным образом на прямоугольный стол, размер которого намного больше, чем общая сумма карт. Некоторые карты могут случайно совпадать друг с другом. ...

Задан 28 Mar 2012, 15:09 от user1002288
  • 72 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

Код

лкивался с этим вопросом:Реализуйте очередь, в которой push_rear (), pop_front () и get_min () - все операции с постоянным временем. Сначала я думал об использовании структуры данных с минимальной кучей, которая имеет сложность O (1) для get_min ...

Задан 26 Jan 2011, 06:54 от bits
  • 18 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Отказ от ответственности: этот код не был проверен, он просто пришелся мне в голову.

аю, что мой вопрос похож на этот:Как реализовать карту с несколькими ключами? [https://stackoverflow.com/questions/822322/how-to-implement-a-map-with-multiple-keys] но с важным отличием. В этом вопросе (если мое понимание этого ...

Задан 20 Jul 2011, 21:47 от Steve
  • 6 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

график - Как найти минимальный направленный цикл (минимальный общий вес)?

Вот акциз: Let G be a weighted directed graph with n vertices and m edges, where all edges have positive weight. A directed cycle is a directed path that...

Задан 04 May 2012, 22:49 от Jackson Tale
  • 15 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Можно ли реализовать связанный список XOR в C ++, не вызывая неопределенного поведения?

XOR связанный список [http://en.wikipedia.org/wiki/XOR_linked_list]является модифицированной версией обычного двусвязного списка, в котором каждый узел хранит только один «указатель» вместо двух. Этот «указатель» состоит из XOR следующего и ...

Задан 09 Jan 2013, 18:28 от templatetypedef
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Обновление диапазона и запрос в 2D матрице

У меня нет сценария, но здесь идет проблема. Это просто сводит меня с ума. Существует логическая матрица nxn, изначально все элементы равны 0, n <= 10 ^ 6 и заданы как входные данные. Далее будет до 10 ^ 5 запросов. Для каждого запроса можно либо ...

Задан 04 Feb 2013, 21:02 от user2040997
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?

Я слышал, что этоВозможно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) време...

Задан 23 Oct 2013, 21:51 от templatetypedef
  • 31 голос
  • 3 ответа
  • 0 просмотров
3 ответа

Что такое дженерики в Java? [закрыто]

Я не очень понимаю смысл дженериков. Что они делают, как вы их используете? Из того, что я могу сказать, все, что они делают, это проверяют возвращаемые типы во время компиляции, а не во время выполнения, чтобы избежать запуска программы до ...

Задан 19 Oct 2011, 01:12 от switz
  • 3 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Хороший стиль в объектах Python

Большая часть моего программирования до Python была на C ++ или Matlab. Я не имею степени по CS (почти закончил докторскую диссертацию по физике), но прошел несколько курсов и большое количество фактического программирования. Сейчас я прохожу ...

Задан 22 Dec 2012, 00:06 от Nir Friedman
  • 135 голосов
  • 13 ответов
  • 0 просмотров
13 ответов

Спасибо за ваш ответ, но он слишком похож на алгоритм, который дал @abhishek arora 5-6 дней назад. Кроме того, в первоначальном вопросе речь шла не о алгоритме, а о другом вопросе (на который уже отвечали несколько раз)

лько месяцев назад у меня было интервью с компанией хедж-фонда в Нью-Йорке, и, к сожалению, я не получил предложение о стажировке в качестве инженера данных / программного обеспечения. (Они также попросили, чтобы решение было в Python.) Я в ...

Задан 30 Nov 2017, 19:37 от ezzzCash
  • 16 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Структура данных для запросов подпоследовательности

В программе мне нужно эффективно отвечать на запросы следующего вида: Учитывая набор строкA и строка запросаq вернуть всеs ∈ A такой, что q является подпоследовательности [http://en.wikipedia.org/wiki/Subsequence]изs Например, учитываяA = ...

Задан 01 Aug 2013, 14:09 от Thomas Ahle
  • 46 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Предоставляет ли стандартная библиотека c структуры данных со связным списком и т. Д.?

Делать стандартные реализации библиотеки C, особенноGlibc (библиотека GNU C) предоставляет связанные списки, стек и др. структуры данных, или мы должны сверн...

Задан 22 Dec 2012, 08:27 от rsjethani
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Pythonic итерация по нескольким спискам параллельно

Я хотел бы знать элегантный, Pythonic способ перебирать список списков (или диктат списков)в параллели в Python 3. Число списков неизвестно до времени выполн...

Задан 20 Feb 2014, 14:59 от Bede Constantinides
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Любая структура данных STL, как пара, которая дает три элемента (типа) вместо двух?

Вопрос 1: Я использую C ++ 11, и я учусь. Я понимаю, что могу сделать это с двумя парами: pair<pair<<#class _T1#>, <#class _T2#>>, <#class _T3#>>Это лучший способ? Вопрос 2: Если я не нуждаюсь в разных типах, то есть в одном и том же типе для ...

Задан 31 Mar 2013, 20:23 от Arch1tect
  • 69 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Чтение структуры данных C / C ++ в C # из байтового массива

Каков наилучший способ заполнить структуру C # из массива byte [], где данные получены из структуры C / C ++? Структура C будет выглядеть примерно так (мой C...

Задан 05 Aug 2008, 21:19 от Chris Miller
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

о ... спасибо большое за предоставленную мне дорогу :)

ужно вычислить peek mid элемент, а также постановка задачи для реализации этого метода выглядит следующим образом: *returns object which has the middle value among the all objects without removing it from the stack. *returns the object which has ...

Задан 22 Aug 2011, 04:58 от paul
  • 160 голосов
  • 21 ответ
  • 0 просмотров
21 ответ

Как бы вы реализовали LRU-кеш в Java?

Пожалуйста, не говорите EHCache или OSCache и т. Д. Предположим, что для целей этого вопроса я хочу реализовать свой собственный, используя только SDK (обуче...

Задан 21 Oct 2008, 11:34 от Hank Gay
  • 39 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Сложность выполнения хеш-таблицы (вставка, поиск и удаление)

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

Задан 09 Feb 2012, 16:04 от user1136342
  • 6 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Как реализовать небинарное дерево

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

Задан 01 Jun 2013, 19:26 от Karim O.
  • 7 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

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

чень нравится использовать структуры. Так что после прочтениястатья [http://dotnetperls.com/Content/Struct-Examples.aspx]Есть ли какие-либо другие проблемы, которые я должен иметь против их постоянного использования? Смотрите также:Когда я ...

Задан 12 Mar 2009, 21:42 от matt_dev
  • 6 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Очередь приоритетов C #

m ищет приоритетную очередь с таким интерфейсом:

Задан 21 Dec 2009, 00:02 от mpen
  • 12 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Ищете реализацию суффиксного дерева в C #?

Мы осуществили базовый поиск исследовательского проекта. Я&#39;я пытаюсь сделать поиск более эффективным, построивдерево суффиксов, Я&#39;Я заинтересован в р...

Задан 04 Oct 2008, 21:49 от Goran
  • 2 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

 быть в отсортированном порядке.

ичок в алгоритмах, поэтому, пожалуйста, прости меня, если это звучит просто или глупо. Я хочу знать это: вместо того, чтобы добавлять данные в какой-то список и затем выполнять сортировку в списке, существует ли метод (структура данных ...

Задан 29 Apr 2011, 11:45 от tim
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Структура данных для пространственного агента на основе моделирования [закрыто]

Каковы хорошие структуры данных для отслеживания агентов в двумерном, пространственном моделировании? Я видел некоторые ссылки на quadtree (которые я понимаю) и kd-деревья (которые я не очень хорошо понимаю). Я ищу что-то, через что агент может ...

Задан 18 Oct 2011, 16:57 от Peter
  • 18 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Почему векторный массив удваивается?

Почему классическая реализация Vector (ArrayList для Java) удваивает размер внутреннего массива при каждом расширении, вместо того, чтобы утроить или увеличить его в четыре раза?

Задан 15 Sep 2009, 02:21 от TheOne
  • 2 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Разреженный массив в C ++

Мне нужен векторный контейнер, с целочисленной индексацией, но где некоторые индексы опущены. Итак, каков общий способ представления такого разреженного массива в C ++? У меня есть интуиция, что std :: map в основном используется для таких целей. ...

Задан 23 Jan 2014, 14:16 от Gurio
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Вывести двоичное дерево в стиле BFS с пробелом O (1)

Мне было интересно, если можно распечатать двоичное дерево в ширину первого порядка, используя только O (1) пробел? Трудная часть заключается в том, что для запоминания следующего уровня необходимо использовать дополнительное пространство, и оно ...

Задан 07 Nov 2011, 16:06 от clwen
  • 9 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

(Непроверенная) ...

дал несколько различных структур в программе. Теперь у меня есть структура с вложенными структурами, однако я не могу понять, как правильно их инициализировать. Структуры перечислены ниже. /***POINT STRUCTURE***/ struct Point{ float x; //x coord ...

Задан 10 Mar 2009, 09:28 от binarycreations
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Красное черное дерево с одним и тем же ключом несколько раз: хранить коллекции в узлах или хранить их как несколько узлов?

Видимо, вы могли бы сделать и то, и другое, но первое встречается чаще.Почему вы выбрали бы последний и как он работает?Я прочитал это:http://www.drdobbs.com...

Задан 28 Sep 2012, 05:27 от Matthias
  • 296 голосов
  • 11 ответов
  • 0 просмотров
11 ответов

Как правильно использовать списки в R?

Краткая предыстория: Многие (большинство?) Современные языки программирования в широком распространении имеют по крайней мере несколько общих ADT [абстрактны...

Задан 12 Jan 2010, 16:08 от doug
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

GAE Последствия иерархии NDB и групп объектов

Я пытаюсь лучше понять последствия глубокой иерархии, описанной вGAE NDB docs &quot;Например, ревизия сообщения, которое &quot;принадлежит&quot; владелец, мо...

Задан 29 Dec 2013, 17:47 от rusty1042
  • 8 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Подходит ли дерево kd для данных 4D пространства-времени (x, y, z, время)?

Я хочу использовать структуру данных для сортировки данных пространства-времени (x, y, z, время). В настоящее время алгоритм обработки ищет набор из 4D (x, y, z, времени) точек, учитывая сферический (3d) пространственный радиус и линейный (1d) ...

Задан 25 Apr 2009, 01:01 от Chris Cameron
  • 10 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Разреженные массивы в Хаскеле?

Есть ли какой-нибудь стандартный или «самый обычный» способ представления многомерных разреженных массивов в Haskell (без слишком большой потери производительности)? Что-то вроде map <int, map <int, MyClass>> в C ++, например. Я гуглил и ...

Задан 04 Jun 2009, 01:09 от Jay
  • 23 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Лучшие в своем классе структуры данных индексации для чрезвычайно больших временных рядов

Я хотел бы попросить других SO для их мнений относительно лучших структур данных породы, которые будут использоваться для индексации временных рядов (так называемые столбчатые данные, так называемые плоские линейные). Существуют два основных ...

Задан 02 Apr 2012, 06:24 от Xander Tulip
Page 1 of 18
1 2 3 4 5