본문 바로가기

[IT/Programming]

정렬법 (Sorting Algorithm) # Sorting Algorithm 아래는 정렬 알고리즘들의 시각화 (sorting visualization) 영상. 뭐 정렬 (sorting) 이야 아무 알고리즘이나 써서 결과만 나오면 된다고 생각할수도 있겠지만, data가 수백만개 수억개라면 빠르게 정렬하는 효율적인 알고리즘을 쓰는것이 무척 중요해진다. 대부분 효율적인 알고리즘은 \(O(n \log n)\) 시간내에 정렬을 끝내주는데, 상황에 따라 (ex: 이미 충분히 정렬이 된 data를 정렬할때) 이것보다 빨리 정렬이 끝나는 경우도 있다. \(O(n^2)\) 시간이 걸리는 비효율적인 정렬법도 있고, 정렬될때까지 random하게 shuffle해서 정렬하는 변태같은 bogo sort 같은것도 있다. Sorting algorithm 에 대해 자세히 설.. 더보기
Number and Bit operations in JAVA and Javascript # Number and Bit operations in JAVA and Javascript JAVA 에는 unsinged number type 이 따로 없는듯 하고. Javascript 에서는 data type 자체가 없음. Javascript 는 이런 data type 을 알아서 대부분 처리해주기 때문에 편한면이 많긴한데, 실제 operator (+, -, *, /, and bit operations) 들이 어떻게 구체적으로 동작하는지를 알아내기가 힘들다는 점도 있는듯. ## TOC ## string.charCodeAt(index) and String.fromCharCode(int) in Javascript JAVA 에서는 str.codePointAt(int i) and String.valueOf(in.. 더보기
HTML docuK format ver. 2.1, short copiable version (2014-06-25) HTML docuK format ver. 2.1 short copiable version (2014-06-25) 개인적으로 만들고 있는 LaTeX 비슷한 형태의 HTML document format + JavaScript. 이름은 그냥 docuK로 'document designed by kipid'란 뜻. When you write the HTML document including docuK document also, using good editors such as Sublime Text editor with Emmet (ex-Zen Coding) package installed is highly recommended. Try useful shortkeys 'Ctrl+D' (Multiple Selecti.. 더보기
Email by JAVA (자바 프로그램을 이용해 이메일 보내기) # Email by JAVA (자바 프로그램을 이용해 이메일 보내기) 이메일 (Email) 을 프로그래밍적으로 보내고 싶은데 어떻게 해야할까? 메일로 광고/스팸 메일 받는걸 엄청 싫어하기 때문에, 이런건 공개 안하는게 좋을거 같기도?ㅋ 개인적으로는 Recoeve.net 에 회원가입을 할 때, 계정 만들고 이메일 통해 인증/확인 하기 위한 용도로 이메일을 활용하려고 하는 중인데, 또 비밀번호를 잊어버렸다거나 했을때의 보완수단으로서 활용하려고... 이러려면 아무튼 프로그래밍적으로 이메일을 보낼 수 있어야 한다. 어떻게 하면 될까? ## TOC ## Email Server 만들기 아예 Email Server 까지 돌리면서 JAVA 랑 연결해서 자동화 시키는 방법도 있는거 같긴한데... 귀찮;;; 방법은 알아서.. 더보기
Data ENCRYPT (정보 암호화) # Data ENCRYPT (정보 암호화) 여러군데에 쓰이는 데이터 암호화. 암호를 암호화해서 저장할때도 쓰이고. 개인정보 보호할때도 쓰이고. 통신을 암호화하고 싶을때에도 쓰이고. 단방향 암호화 (원래의 정보를 확인할 필요가 없는 경우) 는 그냥 hash function 쓰면 되는듯도. 보통 단방향 암호화는 input 이 예전 input 과 일치하는지를 확인하는 용도로 자주 쓰이는듯. (즉 password 확인 같은거.) ## PH 2014-12-21: 예전에 썼던 글이긴 한데, 조금 더 정리해서 posting. ## TOC ## In MySQL MySQL 에서의 암호화 . 대충만 정리. ```[.scrollable.lang-sql] DROP TABLE IF EXISTS `TestUsers`; CREAT.. 더보기
여러가지 프로그래밍 언어들 (List of programming languages) # 여러가지 프로그래밍 언어들 (List of programming languages) 언어들 참 많다. code snippet 좀 넣을까? 분류를 내가 좀 아는 언어들, 생소한 언어들로 나눈게 에러같긴 하지만;;; 천천히 수정. A Snapshot of Programming Language History. (출처: 알렌 터커의 ‘프로그래밍 언어’ + ) ## PH 2015-12-12 : php code snippet 에서 escape 를 안했네;;; 2014-11-11 : code snippet 추가. related refs 말머리에 삽입. 2014-06-19 : 더 정리. 2014-01-25 : ref를 LaTeX처럼 자동으로 처리하는 javascript를 짜봅시다. 2014-01-24 : 간단하게 .. 더보기
여러가지 글꼴 테스트 (Font test) Font Test in HTML HTML에서 여러가지 Font testing. Table of Contents Which font-size is the best among "px", "mm", "pt", "em", "%" 아래 div를 감싸고 있는 parent div의 font-size를 10px로 해놨음. (style="font:10px/1.6 '맑은 고딕'") 굳이 10px로 정한 이유는 child div들(+다른 child tag들)의 font-size를 em(혹은 %)로 표시할거라서 계산 상 편의를 위함임. 보통 em을 쓰는 것이 권장되는 방법이라고 함. 즉 font-size를 정할 때 (px, cm/mm, pt)보다 %나 em을 쓸 것을 더 권장함. Parent의 font-size 기준으로 일관.. 더보기
HTML 가로 Slide 구현하기 # HTML 가로 Slide 구현하기 다음이나 네이버 메인 페이지의 가로 slide 들이랑, 사진 가로 slide 들을 어떻게 구현할 수 있는지 궁금해서 알아보는 중. 똑똑하게 scroll 동작을 인식해서 가로 slide 를 바꿔주는게 필요한듯. CSS 를 어떻게 해줘야 하는지가 조금 헷갈리고... ## TOC ## 사진 가로 slide ## rolling, flexible, counter content 1 content 2 content 3 content 4 prev next current : 2, total : 4 ## limit, page:2, speed:300 content 1 content 2 content 3 content 4 prev next ## multiple, view:3, limit .. 더보기