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

Сколько раз какой символ встречается в файле - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить значение выражения http://www.cyberforum.ru/cpp-beginners/thread21067.html
даны действительные числа с,d. Вычислить (sin^3|cx1^3+dx2^2-cd|/(cx1^3+dx2^2-x1)^2+3.14)+tg(cx1^3+dx2^2-x1),где x1 - больший,а x2 - меньший корни управления x^2-3x-|cd|=0
C++ Задача с файлами дано текстовый файл. файл содержит информацию о домашнем адресе и год рождения всех работников предприятия. организовать создание ,дополнение, просмотр, исключение данных из файла и поиск работников указанного года рождения http://www.cyberforum.ru/cpp-beginners/thread21066.html
C++ c++ пожалуйста помогите подправить код
Нужно переставить местами два указаных столбца(q,w).Написал этод код,а он переставляет только 1-3 и 2-3 столбцы и это при размере массива 3 на 4.При других размерах вобще молчит.Помогите кто сможет! :help: int q,w,e,u,o,z; cout<<"vvod stolb"<<"\n"; cin>>q; cin>>w; for(i=0;i<y;i++) { for(j=0;j<x;j++) {
C++ Программа, заменяющая при вводе символы на звездочки
начинаю писать на С++ просто так нравится ну так вот такая проблема хочу написать программу которая будет заменять символы на * т.е. пример: enter password:****** вот как раз ки не могу заменить символы на эти звёздочки система Windows; компилятор DEV_CPP:help::help::help:
C++ Выборка из текстового файла http://www.cyberforum.ru/cpp-beginners/thread21030.html
Добрый день! Помогите пожалуйста решить такую задачу: Есть текстовый файл 1.txt, многострочный. Требуется выводить в другой файл 2.txt все строки, где встречается определенное слово (которое вводится пользователем) и кроме вывода в файл - отображать эту беду на экране. Заранее нижайше благодарю.
C++ Получите вектор b, каждый элемент которого есть количество различных чисел в строках матрицы Здарствуйте! Помогите пожалуйста с решением задачки. Задача: Матрица (i=1,2,…m, k=1,2,…,n) состоит из целочисленных элементов. Получите вектор b, каждый элемент которого есть количество различных чисел в строках матрицы A для произвольных m и n. Не могу разобраться именно с векторами. Буду благодарна любой информации. Спасибо. подробнее

Показать сообщение отдельно
morf
6 / 4 / 2
Регистрация: 05.12.2008
Сообщений: 12
16.01.2009, 23:50     Сколько раз какой символ встречается в файле
n*log(n) - ну это в лучшем случае займёт только сортировка (при применении самых быстроходных алгоритмов). Есть ещё ввод даннных - он займёт O(n), а также вывод. В худшем случае он будет также O(n) операций. Инициализация массива (без него не обойтись) также n операций (точнее даже 2 n). Так что получается O(n*log+4n).......
В O(n*log(n)) улодиться не получится. Но в целом схема такая:
1.Открыл файл
2.Создал массив на 43 структур типа {char; int} (заполяешь его так: a[i].char = '0'+i; a[i].int = 0 (пусть какой-нибудь массив a. 43 по тому что ограничения на память нет и значит можно. если делать строго 36 - будет морока и потеря драгоценного времени).
3.Читаешь очередной символ из файла в переменную c;
4.a[c-'0'].int++;
5. Пункты 3 и 4 до тех пор пока символы в файле не кончатся.
6. Сортировка массива по полю типа Int в порядке убывания (какой нибудь из быстрых алгоритмов применять в твоей ситуации).
7. берёшь очередной элемент массива a. Если поле типа int не равно нулю то выводишь сначала переменную типа char а за тем переменную типа Int.
8.удаление элементов массива
 
Текущее время: 06:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru