Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22

Почему при встрече пустой ячейки поиск останавливается?

28.03.2019, 12:28. Показов 750. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Почему при встречи пустой ячейки поиск останавливается при двойном хешировании? Я не понимаю. Почему этот алгоритм корректен? Почему не может получиться так, что искомый элемент находится после пустой ячейки?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.03.2019, 12:28
Ответы с готовыми решениями:

Поиск последней пустой ячейки
Доброго времени суток. Необходим макрос для excel следующего функционала: есть выпадающий список в клетке D4 в котором отображаются все...

Поиск первой НЕ пустой ячейки
Привет всем! Помогите пожалуйста справится с задачей есть табличка из двух столбцов (в приложении она продублирована 2 раза для...

Поиск первой пустой ячейки в строке
Суть такова: Есть два листа в Excel ("Данные" и "Таблица") необходимо перенести данные из столбца "N3:N7" листа...

4
Модератор
Эксперт функциональных языков программирования
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
28.03.2019, 14:13
Есть фиксированная последовательность проб (цепочка ячеек х1, х2, ...). При записи перебираем ячейки из этой последовательности, пока не найдём пустую. То есть, мы не можем записать в ячейку xn, если одна из предыдущих свободна.
При удалении мы не освобождаем ячейку, а помечаем как пустую.
Поэтому не может получиться так, что искомый элемент находится после пустой ячейки (в нашей последовательности проб).
1
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
29.03.2019, 02:42  [ТС]
Shamil1, а почёму при удалении нельзя просто занулить ячейку?
0
Модератор
Эксперт функциональных языков программирования
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
29.03.2019, 11:02
Цитата Сообщение от Соколиный глаз Посмотреть сообщение
а почёму при удалении нельзя просто занулить ячейку?
Тогда в "цепочке" появится дырка и алгоритм чтения будет работать неправильно (не увидит "отрезанный" хвост).
1
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
31.03.2019, 07:24  [ТС]
deleted
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
31.03.2019, 07:24
Помогаю со студенческими работами здесь

Поиск пустой ячейки в определенном столбце
Всем привет. Есть excel файл с заполненными данными. Необходимо определить первую пустую ячейку сверху в определенном столбце, скажем...

Поиск первой пустой ячейки в столбце А
Помогите, пожалуйста, новичку. Есть таблица, в которую постоянно вручную добавляются заполненные строки (от 1 до 10000), как макросом найти...

Поиск первой пустой ячейки строки и вставка
Привет, друзья. Вчера макрос нужный написал и не сохранил. Теперь пытаюсь вспомнить. Помогите создать, необходимо следующее: 1....

Поиск вверх первой пустой ячейки в столбце
Добрый день! Есть файл с двумя листами. На листе один задан один столбец - список артикулов, к которым нужно подставить данные (название...

Поиск пустой/непустой ячейки в меняющемся диапазоне
Добрый день, В формуле надо, чтобы ячейка в столбце B проверяла соседнюю ячейку из столбца A и: если ячейка из А пустая, то нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
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; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru