반응형
xor
-
Daily Coding Problem #6algorithm 2019. 3. 14. 12:56
XORXOR은 배타적논리합이다. 무슨말이냐면 두 값중 하나만 배타적으로 참일 경우에만 참이된다. * 이 연산은 더해서 mod 2를 구하는것과 동일하다AND연산은 값이 더 커질 수가 없고, OR 연산은 값이 더 작아 질 수가 없다. 하지만 XOR은 값이 커질 수도, 작아질 수도 있는 특성을 가지고 있다.XOR을 특성을 이용하면 두 값을 암호화하고 복호화하는게 가능하다.Theory of operation X⊕X = 0 X⊕0 = X X⊕Y = Y⊕X (X⊕Y)⊕Z = X⊕(Y⊕Z)So.. X⊕Y = KEY Y⊕KEY = X XOR LinkedList(Memory Efficient Doubly Linked List)xor linkedlist는 위의 xor 개념을 이용하여 하나의 변수에 이전(prev) 주소값과..
반응형