CD
окей, попытаюсь сделать с тру полиномиальными хешами
тру как раз не надо, хотя я не знаю, есть ли в условном питоне uint64
Size: a a a
2020 October 06
SG
я на с пишу. заодно и книжку читаю по с
CD
тут фишка что коллизии нас почти не волнуют, если их не очень много
CD
я на с пишу. заодно и книжку читаю по с
С не С++ это такой себе план
CD
а С++ требует оооочень большого изучения, то есть с чем-то низкоуровневым вы познакомитесь, но писать конкретно на С это пистолет с автонаведением в ногу без предохранителей
CD
так что, возможно, вы хотите Rust :)
SG
да, как вариант. слышал про раст но не изучал еще :)
P
Добрый вечер, можете подсказать пожалуйста, я чет туплю, как реализовать булеву функцию f(x) = x < 0, используя только операции (+*/%-)?
Взять знак битовыми операциями нельзя
Взять знак битовыми операциями нельзя
получилось так
((i + 1) % i - 1) / iK
получилось так
((i + 1) % i - 1) / iЧто при I==0 случится?
P
Что при I==0 случится?
плохо будет
P
но без ветвления и битовых хз как тут выкрутить
P
даже если не делить в конце, то от остатка всё равно будет плохо
K
while (i! = i/2) i/=2;
return i==-1;
return i==-1;
P
while (i! = i/2) i/=2;
return i==-1;
return i==-1;
а циклы можно было?
P
ещё и сравнение
P
так бы я завернул в
while (i!=0) return ((i + 1) % i - 1) / i;
return 0;CD
== и != как раз легко построить
CD
как и решение если -1 % 2 == -1
CD
1/(i*i+1) проверяет равенство нулю
P
1/(i*i+1) проверяет равенство нулю
да, но как его использовать потом, без сравнений, ленивых вычислений же для этих операторов не будет, всё-равно где-то будет деление на ноль