OS
Лучше бы сделали что-то вроде ПереПиска
Size: a a a
2020 September 09
OS
(хотя бы кто-то скачал)
OS
Лучше бы сделали что-то вроде ПереПиска
Защищено товарным знаком (c) British American Tobacco
KS
И не сильно верится, что где-то есть геймеры без ссд, что еще жалуются на время загрузки
Да как-то на ХОХ своём без ссд сижу
KS
Ибо пробовал ставить ссд, в сетевых играх грузишься быстрее всех, а потом минуту-две пинаешь болты ибо ждать надо пока все загрузятся
ДА
@ad1Dima мы недавно разговаривали про сравнение строк.
Есть большой массив пар (несколько тысяч значений) строка-значение, строки могут повторяться. Есть идеи максимально быстро найти все пары строка-значение с нужной строкой?
Сейчас я разбиваю этот большой массив на словари согласно длине строк, и записываю эти словари в другой массив так чтобы индекс равнялся длине строки. Словари эти Dictionary<string, List<value>>
Есть большой массив пар (несколько тысяч значений) строка-значение, строки могут повторяться. Есть идеи максимально быстро найти все пары строка-значение с нужной строкой?
Сейчас я разбиваю этот большой массив на словари согласно длине строк, и записываю эти словари в другой массив так чтобы индекс равнялся длине строки. Словари эти Dictionary<string, List<value>>
ну, если искать надо часто, и время на подготовку данных есть, я бы все-таки хеш-таблицей: Ключ-строка, значение список пар строка-твоё значение. можно было бы и списком значений обойтись, но вдруг правда коллизия (вероятность чего стремится к 0)
ДА
и всё, получение списка строка-всезначения стремится к O(1)
ДА
(на самом деле O(x) где x максимально количество одинаковых строк)
ДА
Если надо ещё быстрее, то можно в хеш-таблице хранить другую хештаблицу с другой хешфункцией. Тогда коллизии можно ждать до второго пришествия и за две операции получения по ключу получить все пары строка значение
PE
Кто на Яндекс Такси катается?: а че, только комфорт тариф есть?
ДА
от города зависит
PE
ну, и эконом, но я его как за тариф даже не считаю
ДА
и от района города иногда
ДА
ну, и эконом, но я его как за тариф даже не считаю
в некоторых локациях есть тариф Старт 😀
PE
в некоторых локациях есть тариф Старт 😀
это что вообще?)
ДА
Это когда даже на стандарты эконома нет машин
PE
Это когда даже на стандарты эконома нет машин
нихуя себе
PE
че там за тачки интересно даже