|
519 / 307 / 58
Регистрация: 30.07.2008
Сообщений: 607
|
||||||
Удаление одинаковых строк02.07.2010, 23:46. Показов 4918. Ответов 13
Метки нет (Все метки)
Доброе время суток, подскажите, правильно ли я делаю удаление одинаковых строк?
сам код рабочий, но вот незадача... очень долго выполняется у меня файл с 3.5кк строк если использовать мой код, то получается что он будет перебирать строки 3.5кк * 3.5кк = 12.25 триллиона (3,500,000 * 3,500,000 = 12,250,000,000,000) я попробовал подсчитать, что если 1 строка будет обрабатываться 1/1000 сек (одну тысячную сек), то на это уйдет 380+ лет!!! Помогите, пожалуйста... как можно решить данную проблему?
0
|
||||||
| 02.07.2010, 23:46 | |
|
Ответы с готовыми решениями:
13
Удаление одинаковых строк Листбокс Удаление одинаковых строк двумерного массива |
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 02.07.2010, 23:49 | |
|
Стандартная задача. Сортируем строки за O(nlog(n)), и одинаковые ищутся за O(n).
1
|
|
|
519 / 307 / 58
Регистрация: 30.07.2008
Сообщений: 607
|
||
| 03.07.2010, 00:01 [ТС] | ||
|
0
|
||
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 03.07.2010, 00:03 | |
|
Ну да, хорошая, широко известная в узких кругах идея
.
0
|
|
|
332 / 247 / 32
Регистрация: 13.12.2009
Сообщений: 589
|
||||||
| 03.07.2010, 14:50 | ||||||
0
|
||||||
|
Почемучка)
|
||||||
| 23.02.2016, 15:42 | ||||||
|
Доброго времени суток .
Прошу совета . Есть код
Но формирует не совсем правильно - ( остаются дубл строки ( 3 шт на первый взгляд) ) но при выполнение повторного поиска с этих 507 шт - уже находит 504 шт как и положено . Интересно почему? из за большого количества строк ? или у меня ошибка допущена?
0
|
||||||
|
Супер-модератор
|
||||||
| 23.02.2016, 17:44 | ||||||
|
Ddv122,
1
|
||||||
|
1365 / 732 / 67
Регистрация: 28.01.2011
Сообщений: 2,069
|
||
| 27.03.2019, 08:46 | ||
0
|
||
|
1365 / 732 / 67
Регистрация: 28.01.2011
Сообщений: 2,069
|
||
| 27.03.2019, 12:53 | ||
|
отрывок выглядит примерно так: Серпантин Серпантин Серпантин Серпантин Amadeus Amadeus combi Amadeus Amadeus combi Amadeus Amadeus combi Amadeus Amadeus combi Amadeus Amadeus combi Aura Aura Aura Aura Aura Aura Aura Aura
0
|
||
|
Супер-модератор
|
||||||
| 27.03.2019, 13:04 | ||||||
|
У меня после выполнения моего кода остается:
1
|
||||||
|
1365 / 732 / 67
Регистрация: 28.01.2011
Сообщений: 2,069
|
|
| 27.03.2019, 21:21 | |
|
0
|
|
| 27.03.2019, 21:21 | |
|
Помогаю со студенческими работами здесь
14
Удаление одинаковых символов Удаление всех одинаковых символов в словах Поиск одинаковых строк в файлах
Удаление строк из ListBox Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y
Z4Tv2zpXVVo
https:/ / github. com/ shumilovas/ med2. git
|
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа.
В качестве фильтра для отбора справочника служит группа номенклатуры.
Отбор по наименованию группы. . .
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
|
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит значение перечислений.
/ / Событие "НачалоВыбора" реквизита на форме. . .
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|