|
6 / 5 / 1
Регистрация: 30.07.2014
Сообщений: 56
|
|
Возможно ли организовать бинарный поиск в двусвязном списке?30.07.2014, 14:58. Показов 2713. Ответов 8
Метки нет (Все метки)
0
|
|
| 30.07.2014, 14:58 | |
|
Ответы с готовыми решениями:
8
Бинарный поиск в двусвязном списке Бинарный поиск в двусвязном списке
|
|
Модератор
10448 / 5739 / 3407
Регистрация: 17.08.2012
Сообщений: 17,459
|
|
| 30.07.2014, 15:21 | |
|
Конечно, по определению возможно организовать бинарный поиск в отсортированном двусвязном списке, в том числе и на языке pascal.
0
|
|
|
6 / 5 / 1
Регистрация: 30.07.2014
Сообщений: 56
|
|||||||||||||||||||||
| 31.07.2014, 09:44 [ТС] | |||||||||||||||||||||
|
Я предпологаю, что это возможно. Но как?
Задача такая. Нужно удалить из TString повторяющиеся строки. Самым быстрым алгоритмом мне кажется будет заполнение списка с сортировкой, т.е. если каждую строку помещать в список на свое место по возростанию поиск можно организовать по бинарному методу. Данных не мало, порядка 2 млн. строк. Реализация в TStringList не подходит, очень долго выполняется (около 10 мин.). Имеется ввиду:
Реализация на c++ выдает 5 с. Да-да., этому коду 2 млн. строк расплюнуть.
0
|
|||||||||||||||||||||
|
Супер-модератор
|
||||||
| 31.07.2014, 11:47 | ||||||
|
ardans,
1
|
||||||
|
6 / 5 / 1
Регистрация: 30.07.2014
Сообщений: 56
|
|||||||||||
| 31.07.2014, 14:24 [ТС] | |||||||||||
|
Да, так быстрее. Даже правильнее и быстрее использовать вместо
0
|
|||||||||||
|
Супер-модератор
|
||||||||
| 31.07.2014, 15:17 | ||||||||
Сообщение было отмечено ardans как решение
Решение
5
|
||||||||
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
|
|
| 31.07.2014, 19:50 | |
|
0
|
|
| 31.07.2014, 21:05 | ||
|
Не по теме: Новичок, что, правда, что ль, обломался? Ну эффективнее всю жизнь паскалевские компиляторы против сишных были в плане обработки структур данных с переменной длиной... Что ж поделаешь, си писался под машины DEC PDP-11, а работать вынужден на IBM PC... А паскаль, увы, ни подо что не писался...
0
|
||
|
6 / 5 / 1
Регистрация: 30.07.2014
Сообщений: 56
|
|
| 01.08.2014, 09:07 [ТС] | |
|
UI
Вот это другое дело. То что нужно. Спасибо!
0
|
|
| 01.08.2014, 09:07 | |
|
Помогаю со студенческими работами здесь
9
Поиск в двусвязном списке Поиск в двусвязном списке Поиск в линейном двусвязном списке Поиск элемента в двусвязном списке Поиск элемента в двусвязном списке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3.
Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|