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

Поиск наиболее часто встречающихся слов в файле - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В одномерном массиве, состоящим из n целых элементов, вычислить http://www.cyberforum.ru/cpp-beginners/thread794562.html
В одномерном массиве, состоящим из n целых элементов, вычислить: 1) количество нечетных элементов массива, оканчивающихся на 7; 2) сумму элементов массива, расположенных до последнего...
C++ Иконка в .exe Возможно вопрос будет некорректным, но у меня такая проблема! Я написал .bat файл потом конвертировал в .exe, а вопрос состоит в том, что как мне сделать иконку для этой "программы") я пробовал через... http://www.cyberforum.ru/cpp-beginners/thread794559.html
Немогу понять задание (Написать рекурсивную функцию обращения списка) C++
есть задание "Написать рекурсивную функцию обращения списка.", как понять ф-ця обращения списка?
C++ Как правильно пишется команда инкремента переменной?
как правельно написать ++number_of_words ? он мне выводит ошибку #include "stdafx.h" #include "DarkJoker.h" int main() { setlocale(LC_ALL, "RUSSIAN"); string previous = "max"; ...
C++ run-time type information http://www.cyberforum.ru/cpp-beginners/thread794541.html
Добрый день. Не могли бы просветить в RTTI (в гугле натыкаюсь на англоязычную информацию)... Если можно с примерами? И еще такой вопрос с помощью RTTI можно работать в указателями типа (void*)?...
C++ Бинарное дерево Дан адрес P1 вершины дерева — записи типа TNode, содержащей поля Data (целого типа), Left, Right и Parent (типа PNode — указателя на TNode). Поля Left и Right указывают на дочерние вершины, а поле... подробнее

Показать сообщение отдельно
gazlan
3131 / 1906 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
25.02.2013, 23:07
Составляете словарь из пар слово-счетчик. Считываете слово из файла. Если его нет в словаре - добавляете. Если есть - увеличиваете его счетчик на единицу. После окончания чтения файла сортируете словарь по полю "счетчик" и выводите первую сотню (если набралась).

Как вариант - с учетом "Решить задачу без ограничения на длины слов", храните не само слово, а его (подходящего размера) хэш (MurmurHash2, CityHash итп).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru