7
ответов
Какие-либо библиотеки Java обеспечивают реализацию Очереди произвольного доступа?
Я реализую раздвижное окно по потоку событий в Java. Таким образом, я хочу структуру данных, которая позволяет мне делать следующее: добавьте в конец структуры данных, когда новые события будут иметь место; удалить...
вопрос задан: 5 November 2009 18:54
6
ответов
Поиск элемента в круговом сортированном массиве
Мы хотим искать данный элемент в круговом сортированном массиве в сложности, не больше, чем O (зарегистрируйте n). Пример: Ищите 13 в {5,9,13,1,3}. Моя идея состояла в том, чтобы преобразовать кольцевую антенную решетку в...
вопрос задан: 10 September 2017 06:46
6
ответов
Каково использование кольцевого буфера?
Что такое часть использования кольцевого буфера? Что преимущества использования являются кольцевым буфером? действительно ли это - альтернатива для удвоения связанного списка?
вопрос задан: 31 March 2010 14:13
5
ответов
Кольцевой буфер в JavaScript
Кто-либо уже реализовал кольцевой буфер в JavaScript? Как Вы сделали бы это, не имея указателей?
вопрос задан: 16 September 2013 05:36
5
ответов
Кольцевой буфер в Flash
Я должен сохранить объекты переменной длины в круговой очереди в микросхеме флэш-памяти. Каждый объект будет иметь свою инкапсуляцию, таким образом, я смогу выяснить, насколько большой это и где следующий объект начинается. Когда существует...
вопрос задан: 15 September 2013 22:27
4
ответа
Как Вы реализуете кольцевой буфер в C?
У меня есть потребность в фиксированном размере (можно выбрать во времени выполнения при создании его, не времени компиляции) кольцевой буфер, который может содержать объекты любого типа, и это должна быть очень высокая производительность. Я не думаю...
вопрос задан: 6 May 2009 01:52
4
ответа
Упрощенный алгоритм для вычисления остающегося пространства в кольцевом буфере?
Я был удивлением, если существует более простой (единственный) способ вычислить остающееся пространство в кольцевом буфере, чем это? интервал, остающийся = (конец> запускаются)? запустите конец:...
вопрос задан: 16 January 2009 14:37
3
ответа
Реализация файла журнала фиксированного размера или кольцевого буфера на диске
Я проверил этот вопрос, но это не то, что я ищу. Я пытаюсь выяснить, как ограничить размер файла журнала (скажите, 10 МБ), и как только он поражен, также: начните писать в начало...
вопрос задан: 23 May 2017 10:29
3
ответа
O (1) кольцевой буфер в haskell?
Я работаю над маленьким проектом понятия в Haskell, который требует кольцевого буфера. Мне удалось создать буферное использование массивы, который имеет O (1) вращение, но конечно требует O (N) для вставки/...
вопрос задан: 8 February 2010 16:12
2
ответа
How do I code a simple integer circular buffer in C/C++?
I see a lot of templates and complicated data structures for implementing a circular buffer. How do I code a simple integer circular buffer for 5 numbers? I'm thinking in C is the most ...
вопрос задан: 1 September 2010 20:34
2
ответа
Как Вы выполняете итерации назад по кольцевому буферу без условного выражения?
Итерация вперед через кольцевой буфер, не используя условное выражение легка с оператором остатка... итератор = (итератор + 1) % buffer_size; я не могу ни за что в жизни выяснить...
вопрос задан: 9 August 2010 05:09
1
ответ
Как создать закрытый (круговой) ListView?
Я хочу создать специализированный ListView (или подобный), который будет вести себя как закрытый (круговой): прокручивание вниз - после последнего объекта было достигнуто, первое начинается (.., n-1, n, 1, 2..) прокрутка...
вопрос задан: 16 September 2013 18:56
1
ответ
эффективный кольцевой буфер?
Я хочу создать эффективный кольцевой буфер в python (с целью получения средних значений целочисленных значений в буфере). Является ли это эффективным способом использования списка для сбора значений? def ...
вопрос задан: 22 August 2012 12:02
1
ответ
Кольцевой буфер Windows без копирования
На статье в Википедии Кольцевого Буфера существует пример кода, показывающий взлом для систем UNIX, посредством чего смежная виртуальная память к части памяти отображается на той же phbysical памяти, таким образом...
вопрос задан: 10 August 2011 21:18
0
ответов
Файл журнала модуля ядра
Я пытался распечатать журнал из модуля ядра в Linux в файл устройства, но я не нашел ни одного примера, чтобы кто-либо реализовывал его. Каждый пример, который я нашел, касался записи программы пользовательского пространства на устройство ...
вопрос задан: 18 January 2019 09:07
0
ответов
Должны ли циклические структуры данных Clojure включать такие конструкции, как ref?
Сегодня я видел несколько упоминаний о завязывании узлов и круговых структурах данных. Я читал некоторые ответы, и решения, похоже, включают использование ссылки, чтобы указать на начало списка....
вопрос задан: 23 May 2017 12:16
0
ответов
кольцевой буфер текстового файла в python
Мне нужен сценарий python, реализующий кольцевой буфер для строк в текстовом файле ограничено N строки вроде этого: строка 1 -> pop row 2 row 3 | |
От себя -> row N ...
вопрос задан: 16 September 2013 18:54
0
ответов
Правильный способ реализации буфера приема uart в маленький микроконтроллер ARM?
Я ищу идеи для приемного буфера для небольшого приложения, работающего с 15-байтовыми пакетами на 921.6 кбод по RS485. Я думаю об использовании кольцевого буфера в качестве интерфейса между UART ...
вопрос задан: 16 September 2013 06:08
0
ответов
Реализация круглого буфера в C
Я нашел псевдо-код на том, как реализовать циркурный буфер. // Режиссер.
В то время как (True) {/ * производить элемент v * / while ((в + 1)% n == out) / * ждать. * /; b [в] = v; в = (в + 1)% n
} // ...
вопрос задан: 16 September 2013 05:40
0
ответов
повышение эффективности циклического буфера C
Мне нужна помощь в повышении эффективности моего кода циклического буфера. Я просмотрел stackoverflow и обнаружил, что (почти) все темы, посвященные кольцевым буферам, посвящены использованию такого...
вопрос задан: 14 April 2013 13:23
0
ответов
Как реализовать нулевое -копирование tcp с использованием блокировки -свободного кольцевого буфера в C++
У меня есть несколько потоков, которым необходимо использовать данные из потока TCP. Я хочу использовать циклический буфер/очередь в общей памяти для чтения из сокета TCP. Прием TCP будет писать непосредственно в...
вопрос задан: 2 July 2012 14:16
0
ответов
Поточно-ориентированный циклический буфер в Java
Рассмотрим несколько экземпляров веб-сервера, работающих параллельно. Каждый сервер содержит ссылку на одного общего «Хранителя состояния», роль которого заключается в хранении последних N запросов со всех серверов. Например (N=3)...
вопрос задан: 18 June 2012 08:24
0
ответов
Как избежать фразы «Извините, здесь нет изображений» с помощью Google Maps
Я пишу приложение для Google Maps, по большей части оно работает нормально. Но если я запрашиваю пешеходные маршруты между двумя точками, расположенными очень близко друг к другу (например, двумя зданиями, расположенными по соседству с 1...
вопрос задан: 10 May 2012 04:39
0
ответов
Как читать кольцевой буфер в пространстве ядра Linux?
Я пишу символьный драйвер Linux, который может печатать системные журналы в пользовательском пространстве. Так же, как команда 'dmesg'. Я узнал, что весь журнал, который мы печатаем с помощью 'printk', будет отправлен в пространство ...
вопрос задан: 2 March 2012 19:15
0
ответов
кольцевой буфер с numpy/ctypes
Я разрабатываю клиент, который будет получать данные [EEG] по tcp и записывать их в кольцевой буфер. Я подумал, что может быть очень удобно иметь буфер в виде массива ctypes или numpy, потому что это ...
вопрос задан: 3 February 2012 20:19
0
ответов
Запись видео в кольцевой буфер на Android
Я ищу лучший способ ( если есть ...) для захвата непрерывного видео в кольцевой буфер на SD-карте, позволяя пользователю захватывать события после того, как они произошли. Стандартная запись видео ...
вопрос задан: 23 January 2012 15:26
0
ответов
Альтернатива для стека
Я работаю в среде .Net с использованием C #. Мне нужна альтернатива для структуры данных Stack. Какая-то связанная стопка. Количество элементов в коллекции не должно превышать фиксированного ...
вопрос задан: 9 December 2011 14:25
0
ответов
C / C ++ Безблокирующий (или неблокирующий) кольцевой буфер, который ПЕРЕЗАПИСЫВАЕТ старые данные?
Я пытаюсь найти способ сделать Lock Free ИЛИ неблокирующим способ сделать кольцевой буфер для одного потребителя / единственного потребителя, который будет перезаписывать самые старые данные в буфер. Я читал много ...
вопрос задан: 10 August 2011 21:20
0
ответов
кольцевой буфер без инверсии приоритета
У меня есть высокоприоритетный процесс, которому необходимо передать данные низкоприоритетному процессу. Я написал базовый кольцевой буфер для обработки передачи данных: class RingBuffer {public: RingBuffer (int size); ...
вопрос задан: 10 August 2011 21:19
0
ответов
Как реализовать CHCircularBuffer в проекте iOS?
для моего игрового проекта iOS Мне нужен кольцевой буфер. Он должен работать аналогично очереди, в которой элементы уходят и входят, но общее количество элементов в буфере должен оставаться таким же. Я реализовал ...
вопрос задан: 23 June 2011 13:55