if (command == com_extract) {
cout << bh.heapSort() << endl;
}int heapSort()
{
for (int i = heap_data.size() - 1; i >= 0; i--)
{
heapify(0);
return extract();
}
}cout << bh.heapSort() << endl; заменить на cout << bh.extract() << endl; Каким будет время работы построения кучи, если просто последовательно добавить в кучу все n элементов?
Мне нужно выбрать все верные варианты из следующих
O(n)
Ω(n2)
Ω(n)
O(n2)
Ω(nlogn)
O(nlogn)
Проходил кто этот курс?Если вы про курсы трека "Fundamentals of computing" от Rice university, то да.
Смотреть его далее? Он полезен?На мой взгляд, да. Хотя в некоторых других курсах (Algorithms: Design and analysis от Stanford, читает Tim Roughgarden), на мой взгляд, некоторые моменты более полно освещены.
Отсюда у меня вопрос, стоит ли продолжать смотреть этот курс или можно забить, т.к. библиотека какая-то их собственная? Или все же эту библиотеку как-то можно установить, чтобы использовать ее import и работать с ней в консоли у себя на ПК? Нужна ли она вообще?Библиотека simplegui используется только для обеспечения интерфейса, задания предполагают, что необходимые алгоритмы вы реализуете самостоятельно. Исходя из личного опыта, могу сказать, что задания курса мне представились несложными, их можно выполнить, пользуясь интерфейсом codeskulptor.
1) Можно ли на одном VPS расположить и сайт, и игровой сервер? Если да, тот каким образом?Да, можно (хотя непонятно, зачем). Веб-сервер будет прослушивать tcp-порты, например, 80 и 443, а игровой сервер - свои (часто 2106, 7777 и т.д.). Также игровой сервер может использовать UDP-сокеты.
2) Что нужно, чтобы обеспечить защиту от атак на VPS?Нужно знать, как работает ваш сервер, где его слабые места. Например, если при открытии главной страницы сайта вы делаете множество сложных запросов к базе данных, одни лишь усилия хостера вряд ли помогут обеспечить вам высокодоступность сайта.
И обеспечивает ли этой защитой хостер?От высокоинтенсивных DDoS-атак (SYN-flood, UDP flood) хостер может защитить при наличии соответствующего оборудования. От L7-атак, эксплуатирующих нюансы игрового протокола, вряд ли.
3) Что нужно устанавливать на VPS, для нормальной работы сайта?Как минимум, необходим веб-сервер (nginx, например). Остальное зависит от сайта.
>>> number1="bebb8568a63b1818"
>>> number2="bebb8568a63b1800"
>>> bin(int(number1,16))
'0b1011111010111011100001010110100010100110001110110001100000011000'
>>> bin(int(number2,16))
'0b1011111010111011100001010110100010100110001110110001100000000000'
>>>но через пару дней на одном из компьютеров скорость скачивания вдруг стала проседать, причем на остальных компьютерах было все ок.Чем (схема подключения и т.д.) проблемный компьютер отличается от остальных?
Хотелось бы услышать мнения экспертов,Экспертом себя не считаю, но мнение выскажу.
в чем собственно разница и какой вариант правильней?Оба варианта "правильные", но я лично выбираю первый. В таком случае у вас один линк выделен исключительно для L3-связности, отказ схемы возможен только по причине отказа линка (ну или control-/data- plane на устройствах).
и как поборотьЗачем? Из приведенного вами листинга наблюдается трафик в виде одного arp-запроса в секунду. Если это представляет значительную нагрузку для вашей сети, то вы, на мой взгляд, что-то делаете неправильно.
что этоЯ небольшой знаток сетевой подсистемы Linux, но есть следующие мысли. Во-первых, стоит убедиться, что запросы отправляет именно шлюз (снять дамп трафика со шлюза, отфильтровав на время ARP-запросы извне). Во-вторых, стоит проверить, корректно ли создается соответствующая запись в arp-таблице шлюза при получении ответа. В-третьих, стоит поискать отличия между этим хостом и любым другим, для которого такого поведения не наблюдается. Есть предположение, что таким образом dhcp-сервер (если он активен на шлюзе) проверяет активность хоста и, следовательно, востребованность выданного хосту адреса.
Запросы в гугл по HTTP в среднем занимают около минуты.На мой взгляд, такое бывает, когда некоторые трояны пытаются перехватывать обработку записи в сокет / чтения из сокета с тем, чтобы подменять отсылаемые/получаемые данные. На вашем месте я бы попробовал выполнить команды
netsh int ip reset %temp%\tmpreset.log
netsh winsock resetскорость соединения в микротике определяется, как 100 full duplex.Уточните, пожалуйста, скорость и дуплекс именно определяются автоматически или жестко заданы? На порту, подключенном к провайдеру, CRC-ошибок (иногда используется термин FCS) на входящих фреймах не наблюдается? Интерфейс ноутбука при подключении в каком режиме работает (100 мбит/c или 1 Гбит/c)? Если есть CRC-ошибки на порту Mikrotik и порт ноутбука работает на 1 гбит/c, то попробуйте на порту Mikrotik задать режим 1Гбит/с.
Подскажите, пожалуйста, какими инструментами лучше это программно сделать? Автоматически по очереди пооткрывать все файлы в директории, пропарсить, взять нужные строки, залить в новый файл.Когда мне надо было извлечь определенные данные из .xlsx-файла, мне помог модуль openpyxl. Другое дело, что я сохранял результат в csv-формате, так что не могу сказать, насколько зрелы модули python для создания .xlsx-файлов. В целом, думаю, вашу задачу вполне можно решить на python.