Ну, думаю вряд ли можно придумать новую сортировку с линейной сложностью

Карманная сортировка, есть же :)

Ну, тут такое. Иногда где то те алгоритмы что за O(N) - применимы, правда у меня такое на практике не встречалось, максимум в каих либо задачках спортивных

Для сортировки интов без учета арифметической константы - легко

А какое бы ты основание выбрал дря разрядов :)?

Ребят подскажите я хочу Начать разроботать Мессенджер но не знаю с чего начать В целом язык C++. Я знаю Но незнаю с чего начать

Ребят подскажите я хочу Начать разроботать Мессенджер но не знаю с чего начать В целом язык C++. Я знаю Но незнаю с чего начать

Можешь начать с русского

а вдруг мессенджер для китайского рынка?

Почему для Китайского

У Tg, есть открытое описание надежного шифрования, кстати - используется в TG

Да, это будет быстро работать :] Ну тут очевидно - ты разбираешься в этом неплохо, коли на тимусе 500 задач имеешь.

Я понел поэтому я хочу сделать Мессенджер быстрым простым в управлении и главное надежным от разных взломов и Досс атак

Я бы начал со смены аватарки, изучения математики и истории вычислительной техники.

Вы так думаете Дан?

Вы так думаете Дан?

Я бы начал со смены аватарки, изучения математики и истории вычислительной техники.

Начни с того что напиши свой ник правильно

Я понел поэтому я хочу сделать Мессенджер быстрым простым в управлении и главное надежным от разных взломов и Досс атак

/warn

/warn

Если все алгоритмы для тебя - сортировки, я даже и не знаю о чем с тобой шутить)

Timsort кто-то пробовал?

http://www.stdlib.net/~colmmacc/strlen.c.html

Здесь уже была длинная тема, кто-то даже в boost делал pull request, кажется

Ого. Спасибо!

А вы меня троллем называете. Зря, скоро запилю свою статейку по Красно-Черным деревушкам, и оптимизирую KD, VP Tree свои. Покажу, как уделать и Stl и в целом многих :)

За счёт чего предполагается rb-tree ускорить?

А в stl оптимизирован аллокатор вершин в _xtree?

если ты хочешь изучить с позиции боли и унижения то gtk+ если хочется приложения красивые писать относительно быстро — qt

Народ, ответьте честно, что вам мешает использовать обе технологии?

Народ, ответьте честно, что вам мешает использовать обе технологии?

Если уж так хотите доказать что одно лучше другого. Сделайте каждый программу, что решает ту же задачу, используя свою любимую технологию, и киньте в открытый доступ сравнить.

использовать gtk-based мне лично мешает опыт реализации на нем довольно мелкой фигни, которая была довольно бажной при размере реализации в 500+ строк (и аналогичный функционал адрес бука для КДЕ, который оказался реализован в 50 строк и работал с первого раза)

А это в gtk+ самопальная объектная система на макросах ведь?

она там не вся на макросах, но да, а-ля Q_OBJECT с владением и прочей фигней