170 похожих чатов

Всем привет. Есть задача посчитать количество уникальных слов в большом

текстовом файле (очень большом)

Что будет иметь меньшую сложность, Timsort (https://habr.com/ru/company/otus/blog/565640/)
Или через деревья? Корни - все буквы алфавита, а потом ветки посчитать.
Или может еще что-то подкинете?

14 ответов

14 просмотров

А число слов точное нужно?

При чем здесь с++ ?

Ilya- Автор вопроса
Illia Palkin
При чем здесь с++ ?

на плюсах писать буду

Ilya
на плюсах писать буду

Почитай описание чата. Тебе не сюда

Ilya- Автор вопроса
Illia Palkin
Почитай описание чата. Тебе не сюда

Я знаком с описанием чата. Но здесь много людей, играющихся с такими штуками, поэтому, думаю, я по адресу

Ilya- Автор вопроса
Sergey Skvortsov
Ну тебя хотят в @proalgorithms отправить

я знаю) Но там активности раз в 100 меньше

Ilya
я знаю) Но там активности раз в 100 меньше

Какого размера файлы и какой алфавит?

Ilya- Автор вопроса
Sergey Skvortsov
Какого размера файлы и какой алфавит?

Файл до 32 гб (то есть в РАМ не влезет), алфавит английский (от а до z)

Illia Palkin
Тебе либо в другой чат либо в бан ;)

а че по хеш табличке простейшей?

Kelbon
а че по хеш табличке простейшей?

Почему бы вам не сесть и подумать, а не писать весь этот бред в чат

Похожие вопросы

Обсуждают сегодня

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
в сях есть множество как в питоне? для удаление дубликатов
Linus
25
читать файл максимально быстро? странный вопрос))
zamtmn
53
How to create an OS in C? what to study?
Linus
18
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
Всем доброго вечера! Хочу поделиться своим злоключением с человеком, который, как оказалось сюда тоже скидывал свое резюме. Жаль, что я вашу группу не нашел раньше… человек ки...
Роман Ахмедзянов
4
а как бы вылезти из ИО, что то типа IO -> Ether или в какую сторону смотреть ? что то туплю
Fedor
9
Компания Elif ищет менеджера проектов, который будет заниматься поиском и ведением новых проектов. Прежде чем приступить к работе, вам нужно пройти наш недельный курс, где вы ...
Elif
5
Привет, кто может сделать юзербота с апи? Задачи: - создавать группы - создавать каналы - задавать для созданных каналов аватарку или эмоджи, имя группы - добавлять в группы...
Lencore
11
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Карта сайта