궁금증
-
priority queue의 pair를 정렬하고 싶은데...궁금증 2019. 9. 30. 16:30
pair의 데이터를 가진 priority queue를 사용하던 도중, 2번째 배열을 사용하여 정렬을 하고 싶었다. 평소에 class node하나 만들어서 하던 것처럼 operator를 override 하고 봤더니... 어음.... 이상하게도 first를 기준으로 오름차순만 되었다. 왜일까... node선언해서 하는 건 심플하게 되었는데; pair의 경우 override 하는 도중 뭔가가 정상적으로 먹히지 않은 듯한데, 이유는 잘 모르겠다.
-
float형과 int형, 뭐가 다를까?궁금증/C++ 2019. 9. 4. 11:04
코딩을 하다 보면 int형을 많이 사용하다가 소수점 연산에 있어서 float이나 double형을 사용하는 경우가 있다. int형의 경우 소수점 연산을 하면 값에 오차가 커지기 때문에 float형을 사용한다......(?) float형의 경우 int 형과 수의 표현 방식이 다르다. int형의 경우 000011110101.... 과 같은 2진수의 표현방법으로 이루어져 있는데 (물론 부호표현이 들어가기 때문에 일반적인 2진수는 아니다.) float형의 경우는 수의 표현영역이 3 부분으로 나뉜다. 부호를 표현하는 sign bit 자릿수를 표현하는 exponent bit 값을 표현하는 mantissa bit 간단히 말해, 부호가 +냐 - 냐, 그래서 크기가 어느 정도냐, 그럼 값은 어느정도냐 를 나눠서 표현을 하..
-
삼성의 삼진법! 그래서 그게 뭔데?궁금증/기타 2019. 7. 18. 14:45
삼진법 일단 삼진법을 검색해서 들어오는 사람이라면 이진법의 체계로 반도체가 이루어져 있다는 것은 간단하게 알 것이라고 생각한다. 2진수인 0과 1, 혹은 그 위의 양자컴퓨팅의 큐비트(양자의 중첩상태와 양자얽힘)가 존재하는데 불확정상태 및 양자얽힘에 대해서는 다음에 기회가 있으면 다루도록 하고, 일단 이번 삼진법을 보자면, 얼핏 보면 제 3의 상태를 의미하는 것으로 양자컴퓨팅의 큐비트가 아닐까 생각을 했었다. 그래서 양자컴퓨팅을 뛰어드는건가 싶었던... 삼진법에 대해서 이야기하기 위해, 터널링 현상과, 누설전류에 대하여 간단하게 설명하고 지나가자. ( 정말로 간단하게 ) 전류 전기 전하 전압 이런 내용을 아무것도 몰라도 아무런 영향이 없는 수준의 심플함이다. 위와 같은 상태가 있다고 상상하자. 벽은 보통 ..
-
유튜브 동영상 틀어놓은 경우, "이어서 시청하시겠어요?"궁금증/기타 2019. 5. 5. 14:36
평소에 음악을 틀어놓고 작업을 하는 경우가 많은 타입인지라, 재생목록에 음악들도 넣어두고 카테고리별로 구분도 해두고 하는 편인데... 묘하게 계속 듣다보면 잘만 나오던 음악이 멈추는 현상이 발생한다. 사실 이 현상은 좀 됐는데, 도무지 참다참다 짜증이 나서 검색을 해댔다. 보통 노래를 틀어놓다보면 누군가가 편집을 해둔 2시간짜리나, 다소 긴 영상을 틀어놓게 되는 경우가 많은데, 이 일시정지 현상은 어떤기준인지 모르겠지만 어쩔때는 10분 미만 간격으로 뜰 경우도 있다. 조금만 검색하면 이것을 뜨게 하지 않는 방법이나, 바로 자동으로 재생이 되도록 하는 프로그램이 나오기는 하는데... 그냥 간단하게 "OK 이제 안뜨네." 하고 넘어갈 수도 있겠지만, 그렇게 못하겠더라고... 머리통을 맞아서 혹이 났는데, 헬..
-
randomized quick sort - 정말로 더 나은가?궁금증/C++ 2019. 3. 28. 15:57
알고리즘에 큰 하나의 축으로 생각되는 sorting 알고리즘( 물론 제 생각입니다) 이 sorting 에는 여러가지 방법들이 있고, 각 방법마다도 또 여러 방식으로 구현을 할 수가 있다. 일단 sorting을 보자면, insertion merge selection bubble heap counting 그리고 오늘 조금 의문점을 가진 quick sort등등....이 있다. (위 사진들은 내용과 거의 상관이 없습니다.) 앞서 말한것과 같이 같은 정렬이라고 하더라도 구현방식이나 추가적인 기능은 가지각색이다.quick sort의 경우는 worst case인 인풋을 고려한 randomized quick sort를 예로 들 수 있는데, 이 randomized에서 뭔가가... 이해가 가지 않는단 말이지...... 이..
-
C++ 배열의 선언에 관하여궁금증/C++ 2019. 3. 27. 09:34
카테고리를 C++로 해뒀다보니 C++에서만의 이야기로 보일수도 있지만사실 일반적으로 8개의 숫자를 넣을 INT 형 변수 ARR을 선언한다고 하면 INT ARR[8] 이라고 적게 되는데....실사용부분은 0~7이다. 그렇다면 왜 직관적으로 INT[7]이라고 하지 않고 INT[8]이라고 하는것일까? 1. 8개라서 8을 쓰는게 직관적이라고 생각할 수 있겠지만2. 7까지 쓰기때문에 7이 더 직관적이라는 말 또한 일리가 있는것 아닐까? 사실 이 의문은 int 형의 길이를 구하려는 도중에 생겼는데,(아무생각없이 int형을 strlen에 넣었더니 안돼서 띠용하고, 뭔짓을 한지 알고 띠용하고) String같은 경우는 끝에 널문자가 들어있어 끝을 확실히 할 수 있지만int 같은경우는 어떤방식으로 배열의 끝을 알 수 있을..
-
미분방정식의 분리가능 여부궁금증/수학 2019. 3. 16. 15:15
미분방정식을 배우다가 분리가 가능할때와 불가능 할 경우에 따라서 풀이 방법을 나누어지는것을 보고 "분리 가능한 식과 불가능한 식을 어떻게 구분할 수 있습니까?" 라고 질문을 했다. 그러자 "해보면 알 수 있어요. 여기를 보면 ..." 내 질문에 교수님은 친절한 목소리로 직접 식을 가리키며 좌우로 분리를 하는 방법을 다시 보여주셨다. 나는 잠시 생각을 한 뒤에 다시한 번 질문을 했다. "분리 가능한 식과 불가능한 식은 어떠한 차이점 때문에 그렇게 나누어집니까? 예를 들자면 그래프가 불연속이라거나... 분리 불가능한 식들과 그렇지 않은 식들이 어떠한 차이때문에 나누어지는 겁니까?" 교수님은 얘가 무슨 소리를 하는걸까.. 하고 잠시 나를 보시더니, '그런것은 없다' 라는 답변을 주셨다. "그렇다면 직접 해보기..