|
0 / 0 / 0
Регистрация: 09.03.2013
Сообщений: 32
|
||||||
Двоичный (бинарный) поиск20.03.2013, 00:15. Показов 963. Ответов 1
Метки нет (Все метки)
Есть например такой линейный массив
Я просто нахожу какое-то выступление числа и иду вправо и влево пока есть это число. Но при очень больших массивах это заменяет очень много времени. Как бинарным поиском находить первое выступление этого числа и последнее? То есть вводят 1. Как найти самую левую единицу и самую правую? Чтобы потом просто отнять правую границу от левой и найти количество 1.
0
|
||||||
(| 20.03.2013, 00:15 | |
|
Ответы с готовыми решениями:
1
Двоичный(бинарный) поиск Двоичный (бинарный) поиск элемента в двумерном массиве Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур |
|
|
| 20.03.2013, 00:25 | |
|
как только в середину очередного интервала попала единица запускать два бинарных поиска. Один ищет левую границу последовательности единиц, другой - правую.
0
|
|
| 20.03.2013, 00:25 | |
|
Помогаю со студенческими работами здесь
2
двоичный поиск Двоичный поиск Двоичный поиск Двоичный поиск Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
Автозаполнение реквизита при выборе элемента справочника
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;. . .
|