본문 바로가기
알고리즘/이론

code note

by 유이얼 2022. 7. 22.
bool b = (...)
(...)
if (b) return true;
return func();

// return b || func();
// lower() <-> upper()

char c = 'a';
c ^= 32;
// xor swap - XOR technique but not efficient
// https://en.wikipedia.org/wiki/XOR_swap_algorithm

void XorSwap(int *x, int *y) 
{
  if (x != y)
  {
    *x ^= *y;
    *y ^= *x;
    *x ^= *y;
  }
}

// y = (x xor y) xor y = x
// x = ((x xor y) xor y) xor (x xor y) = y

'알고리즘 > 이론' 카테고리의 다른 글

트리 순회 순서와 완전 탐색  (0) 2022.10.02
누적합과 전처리  (0) 2022.10.02
reverse 1  (0) 2022.09.06
good taste  (0) 2022.07.22
tree - dfs  (0) 2021.04.21