там реализация с квадратом в худшем

по крайней мере, была

там реализация с квадратом в худшем

Да

потому что разработчики явы не запарились

поэтому же у них все хеш-коллекции ложатся в худшем

Потому что не хотели вносить недетерминизм, а гарантированные методы выбирать хороший pivot замедляют средний случай

сейчас бы париться по поводу недетерминизма алгоритма сортировки массива

Потому что не хотели вносить недетерминизм, а гарантированные методы выбирать хороший pivot замедляют средний случай

подожди, есть же еще метод просто написать полурекурсивную реализацию и ограничить число шагов

это вообще никак не замедляет средний случай

сейчас бы париться по поводу недетерминизма алгоритма сортировки массива

Java, сэр

это вообще никак не замедляет средний случай

Константу увеличивает прилично, как я понимаю

https://www.reddit.com/r/programming/comments/4jlkhv/accu_2016_keynote_by_andrei_alexandrescu/

Константу увеличивает прилично, как я понимаю

в какой момент? вычислять число итераций не долго, неполная рекурсивность не ухудшение константы

https://www.reddit.com/r/programming/comments/4jlkhv/accu_2016_keynote_by_andrei_alexandrescu/

Александреску вроде что-то придумывал новое

в какой момент? вычислять число итераций не долго, неполная рекурсивность не ухудшение константы

А, я понял о чем ты, так можно наверное

Александреску... у меня до сих пор в одном файле написано ` #ifdef ALEXANDRESCU #error "Too easy for Alexanrescu" #endif //копипаста из локи

собственно, там static_assert всякие для C++98

А, я понял о чем ты, так можно наверное

qsort(l, r) //... qsort(l, m); qsort(m+1, r); ==> qsort(l, r) for (iterations++) { //... if (iterations > MAGIC_CONSTANT) { heapsort(l, r); break; } qsort(with minimal length ((l, m), (m+1, r))) (l, r) = with maximal length ((l, m), (m+1, r)) }

magic constant? 😂

ну да

вроде там на самом деле current_constant = r - l; и потом current_constant = current_constant / 2 + current_constant/4 в таком духе

вместо расчета итераций

как получается 0 - уходим в хипсорт

А кто название давал?

я просто налобал в поле ввода же

вроде, именно такие схемы во всяких MS std::sort

с кучей ифов еще на маленькие массивы скидываться в INSERTION

Там нужно примерно посчитать, сколько в среднем должно быть итераций такой штуки

Если это число превосходится, инпут специально построен против текущей реализации qsort

Поэтому мы уходим в heapsort

Люди, у меня например есть строка 2 + 2 и мне нужно её сплитнуть. Как это сделать?

Люди, у меня например есть строка 2 + 2 и мне нужно её сплитнуть. Как это сделать?

#supapro

Люди, у меня например есть строка 2 + 2 и мне нужно её сплитнуть. Как это сделать?

stringstream

eval

в спп есть евал?

(в спп есть все)

можно и сделать

Люди, у меня например есть строка 2 + 2 и мне нужно её сплитнуть. Как это сделать?

Написать монадический комбинатор парсеров.

Кажется чатик помер давно

А нет, у меня сбилась дата. (Показал январь 3)

А нет, у меня сбилась дата. (Показал январь 3)

У меня так телеграм умер.

После сбоя даты при звонке кого-то у меня вис телик.

Кажется чатик помер давно

живее всех живых

ты спамер?

The microarchitecture of Intel, AMD and VIA CPUs An optimization guide for assembly programmers and compiler makers http://www.agner.org/optimize/microarchitecture.pdf

Класс!

Спасибо.

Привет, а тут есть кто может провести мне кодРевью?

Или к кому вообще можно обратиться за такой услугой?

А ты просто вбрасывай код, и ревьюеры сами потянутся.

https://github.com/Lazzlo2096/maPong - небольшая игра))

ну а вообще, было бы классно найти сервис с такой услугой, мол чтобы указали на архитектурные и другие ошибки

using namespace std; using namespace alx; const int SCREEN_W = 640*1.25; const int SCREEN_H = 480; extern int yourScore; extern int evilScore; Боль.

int hight; боль

evil vs enemy тоже

extern - согласен, по остальному почему?

слишком размытые названия переменных?

Вас не смущает, что вы в заголовочном файле вне скопа объявляете: using namespace std; using namespace alx; ?

а, да это в процессе))

слишком размытые названия переменных?

не, прост это рунглишь

это да, я пока не так в нём хорошо

слишком размытые названия переменных?

hight - это не высота.

hight - это не высота.

а как надо?

height

Это не в плюсовый чат вопрос, а в гугл транслейт.

height

благодарю

ну а вообще, было бы классно найти сервис с такой услугой, мол чтобы указали на архитектурные и другие ошибки

есть на стаковерфло

Я бы еще советовал все существующие виды конструкторов явно писать. Даже если они дефолтные, то так и писать ClassName() = default;

есть на стаковерфло

Я знаю что туда льют проблемный код, но посути мне нужен просто ревью

Я бы еще советовал все существующие виды конструкторов явно писать. Даже если они дефолтные, то так и писать ClassName() = default;

Благодарю, сударь, а чёму так надо делать?))

Я знаю что туда льют проблемный код, но посути мне нужен просто ревью

https://codereview.stackexchange.com/

https://codereview.stackexchange.com/

Благодарствую

И не смешивайте комментарии на разных языках. Пишите их только на английском.

И выберите единый стиль именования переменных\методов и т.д. не надо мешать так: void move_down(); void move_up(); void autoCatch(Point<int> point);

Учту, спасибо, если у когото есть ещё замечания, то будет заебись

Если в заголовочном файле, который вы инклудите, несколько классов\функций, но вы используете только 1-3 из них, то желательно указывать, что именно используется, типа: #include <algorithm> // std::sort, std::max

В .cpp файле желательно делать инклуды всего, что используется в этом .cpp файле, независимо от того, есть эти инклуды в .h файле, или нет. Т.е. если в файле MyClass.h есть #include <string> и класс std::string используется в файле MyClass.cpp, то желательно сделать #include <string> и в MyClass.cpp.

Спасибо, как же заебиьс что есть чатик где можно обсудть с братками прогу))

Доброго времени суток. Такой вопрос : У меня есть QString_source и QString_input. Их надо сравнить таким образом, если все значения из QString_input есть в QString_source, то возвращается true ?

Заранее спасибо