Результаты поиска по запросу "priority-queue"
http://www.nist.gov/dads/HTML/calendarQueue.html
отаю над созданием симулятора дискретных событий. Википедия упомянула, что есть несколько очередей общего назначения, которые хороши для использования в DES. В частности, упоминается, что очередь календаря является хорошей структурой. Я нашел ...
операция.
сно с http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants [http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants] , требуется Θ (logn) (что переводится ...
@BradTilley: Вы понимаете, что это было написано до утверждения C ++ 11, верно? Можете ли вы снять свое пониженное голосование, если это было вашим главным мотивом? Я уже усвоил уроки по моей ошибке :) Этот ответ был в мае 2011 года, а C ++ 11 был утвержден в августе'11. Благодарю.
аюсь заменить std :: multiset на std :: priority_queue. Но я был разочарован скоростью результатов. Время работы алгоритма увеличится на 50% ... Вот соответствующие команды: top() = begin(); pop() = erase(knn.begin()); push() = insert();Я ...
, Не удалось редактировать из-за 6 символов. требование.
я есть следующий ошибочный код, который я пытаюсь скомпилировать в VC2010, но я получаю ошибкуC2974 [http://msdn.microsoft.com/en-us/library/ec4be62w.aspx]это происходит только тогда, когда я включаю лямбда-выражение, поэтому я предполагаю, что ...
является то, что опрос возвращает ноль, когда пусто, и удалить бросает
я есть очередь с приоритетами, в которую я добавляю объект Node, где узлы должны быть отсортированы по значению, которое они содержат. По какой-то причине приоритетная очередь не будет сортировать узлы при добавлении. Если кто-то может увидеть ...
, ты можешь написать:
ом, я пытаюсь реализовать алгоритм Дейкстры, используя очередь приоритетов. По словам членов Golang-Nuts, идиоматический способ сделать это в Go - это использовать интерфейс кучи с пользовательской базовой структурой данных. Итак, я создал ...
@ Андре: Спасибо! Я изменил методы. Что-нибудь еще, что я должен улучшить?
лжающийсяСписок в очередь приоритетовЯ реализую улучшенную приоритетную очередь с произвольным доступом.
http://www.cplusplus.com/reference/algorithm/make_heap/
я есть проект по программированию в колледже на C ++, разделенный на две части. Я начал вторую часть, где он должен использовать