sitev_ru: советую вам посмотреть примеры (они обычно распространяются вместе с QT). Там есть примеры с QTreeView (editabletreemodel и simpletreemodel лежат примерно в папке examples/widgets/itemviews).
Mercury13: кажется работает, причем легко модифицируется на случай поиска минимумов в окне. Вы сами придумали или где то прочли? iegor: если нужен код, обращайтесь
"Сначала w раз проводим ... . Затем n−w раз ... . Каждый раз list.front — это индекс и значение макс. элемента."
Если я правильно понимаю, то ответ должен быть длины n-w+1, а у вас получается длина n.
Вы можете объяснить откуда взялся логарифм в первом случае? На сколько я понимаю, цикл выполнится len_array - 1 - end = len_array - window раз. Итого в худшем случае вы будете искать максимум len_array - window + 1 раз (первый раз в начале еще). Каждый подсчет имеет сложность O(window), что в итоге даст нам сложность (len_array - window + 1) * O(window).
S. KLS: спасибо большое за отзыв. На данный момент я обнаружил, что это случается только при определённых условиях. Если Вам интересно вот краткое описание:
баг возникает в dll. Когда она используется напрямую, все ок. Когда я использую её через плоскую обёртку из программы написанной на delphi, возникает баг. Похоже на бред =) Скорее всего я что то не понимаю. Буду разбираться.
DancingOnWater: Хочу услышать как это применить =) На сколько я понял плагином будет какая то программа для добавления новых элементов. А фабрика видимо нужна чтобы отвязаться от конкретного класса при отрисовке.
Еще раз спасибо большое за советы. Приятно когда есть отзывчивые люди. К сожалению, архитектура досталась от предыдущего разработчика. Может быть моя ошибка связана с тем, что менеджер (и все ядро) поставляется в dll. А я кроме того в проекте еще и использую код менеджера напрямую. Т.е. у меня в памяти два статических члена - один из dll один из exe файла. И они как то конфликтуют. Как вы думаете?
Армянское Радио: архитектура досталась от предыдущего разработчика, поэтому не хотелось бы в ней что то менять, так как я не до конца понимаю как это скажется на работе. Спасибо большое за отзывы. Буду пытаться дебажить дальше