Hoelog's memo

파이어폭스의 IE Tab plug-in으로 살아보려거 했지만,
종종 죽기도 하고 잘 안 되는 사이트도 있고 해서 포기.
그렇다고 탭브라우징이 주는 쏠쏠함을 포기할 수도 없고 하여
좀 사람들이 많이 쓰는 Maxthon을 쓰게 됐다.

마우스 움직임으로 전,후 페이지를 이동하는 것을
불여우 플로그인으로 만들까 생각했던 적이 있는데
Maxthon에는 구현이 되어 있었다!

더군다나 불여우는 ctrl + tab을 할 경우 앞에서부터
차례대로 순회가 될 뿐이지 윈도우의 alt + tab 처럼
두 화면이 왔다갔따 하지 않아서 많이 불편했는데,
Maxthon에서는 원하는대로 동작한다.

IE 최신 버전이 나오면 또 모를까 당분간은
Maxthon을 사용하기로 결정!

yahoo research에서 글을 클러스터링 해서 보여주는
rss reader기를 yahoo widget용으로 내놓았다.

http://research.yahoo.com/project/topic_clustered_rss_reader

써보지는 않아서 rss feed를 등록할 수 있는 건지는 모르겠다.
설명만 보면 이미 등록된 feed들에 대해서만 작동하는 듯 하다.

등록되어 가는 feed들이 많아지면서 점점 무엇을 읽어야 하나라는
고민에 휩싸이게 된다. 토픽별로 글이 묶여 진다면 좀더 빨리 취사
선택을 할 수 있을 것도 같다.

반면에, 개인 블로그 feed들은 클러스터링이 잘 되지 않을 듯 한데
블로그에 적용하기는 좀 무리가 아닌가 싶기도 하다.
오늘 하루 읽은 feed 받은 글들만 돌이켜봐도 공통된 주제는
단 하나도 없었다.

개인적인 글이 됐든, 사회적 이슈가 됐든,
중요한 소식만 자동으로 구분할 방법은 없을까...

로그인해서 개인화된 홈으로 들어가면 오른쪽 상단에 "검색기록"이라는 서비스가 보인다. 클릭해서 들어가면 구글에서 검색했던 query들의 history와 실제 방문한 url들이 표시된다.

방문한 url의 앞에 있는 별을 클릭하면 바로 즐겨찾기에 추가가된다. gmail의 label처럼 즐겨찾기된 url들에 label을 붙일 수가 있고, label을 따로 추가 할 필요 없이 url에 대해 label을 직접 써 넣는 것만으로 자동으로 label이 생겨난다. ","를 통해 여러 label을 한 url에 대해 써 넣을 수도 있다.

검색기록들은 웹, 이미지, 뉴스, Froogle 검색에 대해 저장이 되고 있고 선택된 서비스에 대해 날짜별로 살펴볼 수도 있다. 오른쪽에 달력이 표시되고 있는데, 하루동안 검색한 게 많을 수록 그 날짜에 더 진한 녹색이 칠해진다. - 순전히 재미를 위해서인 거 같다.

Google interview problem solving questions

1. sorted array중에서 어떤 값을 기준으로 오른쪽 전부를
  앞에다 붙여논 형태의 input이 있다.
  예) 89135
  특정 값이 있는지 찾는 효율적인 알고리즘?

2. 2개의 sorted array가 있다. 크기가 아주 클 수 있다.
  두개의 array에 공통으로 들어가 있는 item만을 추출하는 방법?
  예) 135,345678
      ->35

뭐, 일단은 좋다고 하자. 구글의 성공에 지대한 영향을 미친 알고리즘에는 분명하니까. 그렇지만 허점이 전혀 없는 건 아니고, PageRank만으로 모든 웹문서의 순위를 메긴다면 스팸이 최상위에 잔뜩 들어차게 된다.

스팸이 아니더라도 상위에 올라가게 되는 경우가 있는데, 웹호스팅 업체에서 통계 목적 등등 기타의 사유로 각 홈페이지마다 걸게 되는 링크는 pagerank값이 꽤 높게 나온다. 브라우저에 google toolbar가 깔려 있다면 아래 페이지에 들어가서 pagerank를 확인해보시라.

http://giveu.net/index/redirect/java.html

google toolbar가 안 깔려 있다면 아래 그림을 보시라.

블로깅을 하다가 철지난 넥슨 입사문제를 발견,
심심해서 perl로 짜봤다.
문제는 다음과 같다.

어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 n 자신을 더한 숫자라고 정의하자.
예를 들어 d(91) = 9 + 1 + 91 = 101
이 때, n을 d(n)의 제네레이터(generator)라고 한다. 위의 예에서 91은 101의 제네레이터이다.
어떤 숫자들은 하나 이상의 제네레이터를 가지고 있는데, 101의 제네레이터는 91 뿐 아니라 100도 있다.
그런데 반대로, 제네레이터가 없는 숫자들도 있으며, 이런 숫자를 인도의 수학자 Kaprekar가

셀프 넘버(self-number)라 이름 붙였다.
예를 들어 1,3,5,7,9,20,31 은 셀프 넘버 들이다.

1 이상이고 5000 보다 작은 모든 셀프 넘버들의 합을 구하라.

그리고 perl로 짠 코드