Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search

1) XOR: a = a xor b b = a xor b a = a xor b this is based on the same trick used to draw a line on a picture and remove it without store the overwritten pixels.2) Somme e sottrazioni: a = a + b; b = a - b; a = a - b;3) Una linea: b=(a+b)-(a=b);4) Ricorsivo:void swap( int& a, int& b) {if( a < b ) { --b; swap(a, b); ++a;} else if( a > b ) { --a; swap( a,b ); ++b;}}bo non me ne vengono altriOvviamente non si considerano self swap o problemi di overflow

1) XOR:

ReplyDeletea = a xor b

b = a xor b

a = a xor b

this is based on the same trick used to draw a line on a picture and remove it without store the overwritten pixels.

2) Somme e sottrazioni:

a = a + b;

b = a - b;

a = a - b;

3) Una linea:

b=(a+b)-(a=b);

4) Ricorsivo:

void swap( int& a, int& b) {

if( a < b ) {

--b;

swap(a, b);

++a;

} else if( a > b ) {

--a;

swap( a,b );

++b;

}

}

bo non me ne vengono altri

Ovviamente non si considerano self swap o problemi di overflow