Поиск строк в большом массиве по префиксу

292
19 мая 2017, 14:13

Имеется большой отсортированный массив строк (100000 строк, каждая строка может иметь длину в 32 символа (латинские буквы и цифры)).
Вводим начало нужной нам строки.
Как реализовать максимально быстрый поиск нужной строки?

Как произвести индексацию строк, ведь пользователь может ввести и одну букву, и две, и пятнадцать, а доступно памяти только 64 MB?

READ ALSO
каков механизм работы xa транзакции?

каков механизм работы xa транзакции?

Рассмотрим сценарий когда пользователь хочет обновить данные на двух базах , которые расположены на других узлах сетиДля этого он использует...

323
Log4j не видит properties файл

Log4j не видит properties файл

У меня задача организовать вывод в консоль объектов при добавлении в базу:

578
Метод Main не завершается (java)

Метод Main не завершается (java)

При старте miltithreading программы из IDE (IDEA) программа корректно работает, завершается, все потоки отрабатывают, все ресурсы закрытыНо после сборки...

291
В чем хранить “деньги”? Float / Double

В чем хранить “деньги”? Float / Double

Был на собеседовании, спросили, "в переменной какого типа лучше хранить деньги", сказал Float, мол скорость, все дела- забраковали

512