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