Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Лексикографическая сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Карта на основе битового поля http://www.cyberforum.ru/cpp-beginners/thread936763.html
Здравствуйте. Реализую собственный алокатор памяти. Мне нужно знать где свободная память, а где нет. Для этого хочу использовать битовые поля. Суть идеи: Минимально выделяемая память - 1 бАЙт. = в...
C++ Borland C++ error 1309 Всем привет. Я тут хочу загрузить Borland, но у меня все время выскакивает ошибка 1309. Добавлял файл uninstall.ini куда просят, но потом появляются новые категории где его нет (Temp7 потом Temp8 и... http://www.cyberforum.ru/cpp-beginners/thread936733.html
не работает программа C++
Доброго всем времени суток.Увожаемые форумчане пожалуйста помогите мне разобраться с проблемой.У меня есть консольный вариант программы,он нормально устанавливается и работает на XP. 7, vista. на...
C++ Найти номер минимального по модулю элемента массива, сумму модулей элементов, сжать.
Помогите пожалуйста доделать задачу.Нужно если последний элемент массива был отрицательный и он один отрицательный в этом массиве,чтобы выводило сообщение что сумма не может быть посчитана. Найти...
C++ write http://www.cyberforum.ru/cpp-beginners/thread936683.html
Нужно записать данные контейнера в файл: #include<iostream> #include<string> #include<vector> #include<fstream> #include<iterator> #include<algorithm> using namespace std; class Store {
C++ Создание переменных в цикле Здравствуйте, меня интересует вопрос - насколько операция создания переменных быстра. есть функция рендеринга, которая выполняется несколько сотен раз в секунду, стоит ли выносить временные... подробнее

Показать сообщение отдельно
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
12.08.2013, 10:58
Bellfator, в условии описана поразрядная LSD-сортировка. если погуглите, то скорее всего найдете ее реализацию на основе сортировки подсчетом. но если заменить сортировку подсчетом на операции с очередью (как описано в условии), то всё получится.
идея такая: раскладываете слова из основной очереди по вспомогательным очередям в соответствии с текущей буквой, затем сливаете содержимое вспомогательных очередей в основную очередь, затем переходите к следующей букве (левее) и повторяете процесс. еще нужно решить вопрос со словами различной длины.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru