K
(разок обжёгся на этом)
Size: a a a
2020 August 23
MC
Пользуясь случаем лишний раз напомню, что хэш строк в дотнете не детермерирован и будет другим после перезапуска приложения.
Вроде как хеш любого объекта настоятельно рекомендуется вообще не использовать для сохранения между запусками
MC
@ad1Dima ну а если просто сложить все символы в каждой строке. А потом сравнивать эти значения?
MC
Это ж будет быстрее всего работать и максимально точно
MC
Это ж будет быстрее всего работать и максимально точно
А, нет
MC
"ab"="ba" будет
ДА
MC
Так хеш кода с которым ты сравниваешь тебе всё равно придётся считать, а это перебор
Но это опять же перебор только одной строки, а не всех в контрольном массиве
ДА
А это как раз ни на что не влияет :-)
MC
"ab"="ba" будет
Но это можно потом пофиксить уже перебором по символьно. И его придется очень редко использовать
ДА
Ты будешь идти по всем строкам одновременно, сложность всё равно o(n)
MC
Ты будешь идти по всем строкам одновременно, сложность всё равно o(n)
Как одновременно? Если это вложенный цикл будет
ДА
Что ты проссумируешь все символы строки из кода, что ты сравнишь их со всеми ключивиками - и то, и то ты сделаешь за 1 проход
ДА
Как одновременно? Если это вложенный цикл будет
Ок o(n*const),
MC
bool Contains(string key)
{
foreach(string innerKey in keys)
{
for(i, i<length,I++)
if(key[i] != innerKey[i])
break;
else if(i==length-1)
return true;
}
return false;
}MC
bool Contains(string key)
{
int hash = key.Sum();
foreach(int innerHash in hashs)
{
if(hash == innerHash)
return true;
}
return false;
}MC
bool Contains(string key)
{
foreach(string innerKey in keys)
{
for(i, i<length,I++)
if(key[i] != innerKey[i])
break;
else if(i==length-1)
return true;
}
return false;
}тут потенциально больше проходов
RR
Microsoft rewrites Remote Desktop UWP app - MSPoweruser
https://mspoweruser.com/microsoft-rewrites-remote-desktop-uwp-app/
https://mspoweruser.com/microsoft-rewrites-remote-desktop-uwp-app/
K
Я не помню, разве виндовый клиент не был стабильнее мобильных на андроид/айос?
2020 August 24
MC
Я не помню, разве виндовый клиент не был стабильнее мобильных на андроид/айос?
Я не помню проблем стабильности у uwp rdp