본문 바로가기
반응형

전체 글

계수 정렬 ( counting sort ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 계수 정렬() 영어(약어) : counting sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분포기반 정렬 개요(Summary) -------------------------------------------------------- 키가 나타난 횟수를 사용해서 정렬하는 방법. 자료가 일정 범위 안에 있다는 것을 알고 있을 때에만 사용가능함. 본문(Body) ---------------------------------------------------.. 더보기
흑적나무 ( red-black tree ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 흑적나무() 영어(약어) : red-black tree() 관련개념(Related Concepts) -------------------------------------------------------- 2-3-4나무 탐색 알고리즘 개요(Summary) -------------------------------------------------------- 2-3-4나무를 이진탐색나무 형태로 구현한 것. The original structure was invented in 1972 by Rudolf Bayer who called them "symmetric binary B.. 더보기
새로워진 Google Analytics 베타 웹트래픽 분석도구인 Google Analytics가 새로워졌다. 기존 스타일에서 많이 탈피해서 주요 지표를 한 눈에 알아볼 수 있도록 굵은 선의 그래프와 굵은 글씨체로 한 눈에 쏙 들어오도록 구성되어 있다. 리포트를 볼 때 시선의 흐름이 매우 편안해졌고, 리포트 내부에서 각 영역이 서로 깊은 연관관계를 가지고 있어 이동성이 한층 높아졌다. 여전히 사용자에게 선택의 여지를 남겨 놓아, 원하는 사용자는 기존의 리포트 양식으로도 볼 수 있다. 구글에서 공식 제공하는 소개 동영상 보기 http://services.google.com/analytics/tour/index_ko-KR.html 가장 눈에 띄게 바뀐 것은 지도중첩기능인데, 대륙별/국가별 확대 축소되는 것이 마치 구글어스나 구글맵스를 연상시킨다는 점이다.. 더보기
ASF, WMA, WMV 동영상 합치기와 기타 변환작업 :: asf tools 동영상 파일이 여러개로 나누어져 있을 때, 이 프로그램으로 연결해서 하나의 영상파일로 만들 수 있다. 특히 유용한건, 교육용 강의동영상이 각 강좌별로 나눠져 있는데 이를 합칠 때 사용하면 좋다. 여러개의 파일을 합칠 때는, 순서도 간편하게 지정할 수 있음. 꽤 오래 된 툴이라는데 이제야 발견. 작은 사이즈에 사용법도 단순하다. 심파일 다운로드 http://simfile.chol.com/view.php?fnum=68337 더보기
KMP 알고리즘 (Knuth–Morris–Pratt string searching algorithm) 주제(Subject) -------------------------------------------------------- 한글(약어) : KMP 알고리즘() 영어(약어) : Knuth–Morris–Pratt string searching algorithm(KMP Algorithm) 관련개념(Related Concepts) -------------------------------------------------------- 알고리즘 스트링 매칭 개요(Summary) -------------------------------------------------------- Knuth, Pratt, J. H. Morris 세 사람에 의해 1977년 고안된 문자열 탐색 알고리즘 본문(Body) -----------.. 더보기
회식자리 음주 강요 3천만원 손해배상 나도 부자 될 기회가 숱하게 있었네. 왜 그걸 못했을까...^^ 법원의 판결이 시대의 변화를 감지하고 있는 것 같아 매우 흡족스럽다. 퇴근시간 지나도 집에 가기 싫어서 부하직원들 데리고 술집,노래방이나 서성이려는 저질스런 작태는 후진국적이고 전근대적 관습이다. ----------------------------------------------------------------------------- 회식자리서 음주 강요하면 3천만원 서울고법 "인격적 자율성 침해 행위..불법" 입력 : 2007.05.06 09:00 [이데일리 조용철기자] 저녁 회식자리에서 직장 상사가 부하 직원에게 음주를 강요하거나 일찍 귀가하는 것을 막았다면 피해를 배상해야 한다는 법원의 판단이 나왔다. 이번 판결은 잘못된 음주 문화, .. 더보기
퀵 정렬 (quick sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 퀵 정렬() 영어(약어) : quick sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분할정복 개요(Summary) -------------------------------------------------------- - 불안정적 - 제자리 정렬 - C.A.R. Hoare가 고안한 알고리즘 - 평균 수행시간 : O(n log n) - 최악 수행시간 : O(n^2) - 분할 정복(divide and conquer)방식 본문(Body) -------.. 더보기
쉘 정렬 (shell sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 쉘 정렬() 영어(약어) : shell sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 삽입정렬 알고리즘 개요(Summary) -------------------------------------------------------- - Donald Shell이 고안한 알고리즘 - 삽입정렬 알고리즘의 단점 보완 - 불안정적 - 제자리 정렬 본문(Body) -------------------------------------------------------- 1. .. 더보기
반응형

티스토리툴바