전체 글 28

빅오표기법/빅오분석법(Big O Notation)

빅오표기법은 간단하게 알고리즘의 성능을 평가할 수 있는 방법이다. 벤치마킹을 통해 실제적인 알고리즘 분석도 가능하지만 어떻게 모든 알고리즘을 전부 테스트하고 사용하겠는가.. 그냥 대충 '각'을 잡아본 후에 사용하는 것이 효율적이다. 이러한 알고리즘 테스트를 위한 여러가지 방법이 있다. 3가지 정도가 있는데 Ω,θ,O 이렇게 세가지이다. - O표기법은 알고리즘의 최악의 성능을 표시해준다. - Ω표기법은 알고리즘의 최고의 성능을 표시해준다. - θ표기법은 정확한 알고리즘의 성능을 표시해준다. 그럼에도 불구하고 O표기법을 많이 사용하는 이유는 '아무리 최악의 상황이라도 이정도의 성능을 보장할 수 있다'라는 것을 보여주기 위해 O표기법을 사용하는 것이다. 괜히 Ω표기법으로 알고리즘을 평가해서 최악을 성능을 내는..

이중포인터

아래의 질문은 지식인에 올라온 본인이 답변한 질문으로 이중포인터의 개념을 다시 기억하기 위해 블로그로 옮겨 왔습니다. char *c[]={"ENTER","COLD","WIN","ANALYSIS"}; char **cp[]={c+3,c+2,c+1,c}; char ***cpp=cp; void main(){ printf("%s ",**++cpp); printf("%s ",*--*++cpp+2); printf("%s ",*cpp[-2]+6); printf("%s\n",cpp[-1][-1]); } 이중포인터자체도 이해가 안대고 이문제 자체도 이해가 안대네요;; 자세한 설명분 부탁드립니다.. 내공 팍팍검;; ※adk0024님의 질문 이중포인터란 포인터를 가리키는 포인터입니다. 그냥 포인터는 아시다시피 어떤 변수의 값..

before 2020/C 2009.06.24

"오픈,공유,교류,참여"의 매쉬업! 웹2.0의 시대

원래 티스토리의 블로그를 가지고 있었지만.. 이렇다하게 쓸일이 없어서 그냥 방치해두었다가 몇일전에 번뜩! 하고 그분이 오시는 바람에 후다닥 블로그를 새롭게 정비했다. 처음으로 css를 이용한 스타일정의를 해봤는데 머.. 'css가 좋다' 이런건 잘모르겠고(겉핥기;;) 티스토리의 컨셉이 괜찮다고 생각했다. 원래 처음 싸이월드가 나왔을 때 나는 싸이월드의 실패를 예상했다. 왜냐면 홈페이지라는 것을 정해진 틀에 박아놓고 사람들을 끌어 모으고 있으니 기가 찼기 때문이다. 근데 왠걸.. 대박이 난거지.. 바로 보통 홈페이지에는 없는 '일촌'이라는 개념을 만들었기 때문이다. 조그만 화면에 어디하나 수정하기 쉽지않은 공간임에도 사람들이 미친듯이 달려들 이유를 만들어 준것이다. 하지만 어느덧 블로그의 발달로 굳이 싸이..

티스토리의 카테고리 설정

(아래의 지금 내가 할 수 있는건 이정도 까진데.. 혹시 누가 카테고리 앞에 + 추가해서 폴딩이 되게 할 수 있는 코드를 아시는 분 없으신지.. 지금이야 글이 몇개 없으니 상관없는데 점점 글이 늘어가면 접는 기능도 있는게 좋을것 같은데 당췌 설명을 하는 곳도 없고 소스를 찾기도 어려우니.. 이거 원.. 혹시 방법 아시는분은 꼭 연락 주세요 ㅠㅠ

안드로이드 개발자 대회 2 가 시작됩니다!! (ADC 2)

결국 Android Developer Challenge 2회가 열리게 되는군요. 머.. 작년에 이어 이번에도 Android를 부흥 시키려는 구글의 움직임상 이번에도 개최될 수 밖에 없다고 생각은 하고 있었습니다만.. 우연찮게 회색님 블로그에 놀러갔다가 ADC에 대한 소식을 듣게 되네요. 이번 대회 역시 많은 개발자들이 참여할겁니다. 한국에서도 마찬가지겠죠. 한팀이 최대로 받을 수 있는 상금은 25만달러 입니다. 솔직히 2억정도면 발벗고 나서볼만하지 않습니까?ㅋ 저희 팀역시 이번 ADC에 참여할 계획입니다. 아쉽게 개발 실력들이 그리 많이 출중하지 않아 결과는 어떨지 모르겠지만 말이죠;;; 여튼, 저희팀도 개발자를 모집하고 있습니다. 안드로이드펍에 팀원 모집 공고를 냈기에 관심있으신 분들은 참여해 주셨으면..

MFC Socket을 이용한 화상회의 시스템

화상회의 시스템 개발환경 : MFC 구현기능 : - 다자간 화상정보 교환 - 다자간 실시간 채팅 - PPT 문서 공유기능 프로젝트 설명: 다자간 화상채팅과 프리젠테이션 문서 공유가 가능한 프로그램. 웹캠을 이용해 회의 참가자들이 회의에 참여하고 의장은 자신의 프리젠테이션 문서를 원격으로 조정하며 회의 참여자들에게 프리젠테이션 가능 사용된 기술 : 비동기소켓 (CAsyncSocket class) 사용 : H263코덱 사용 : PPT를 jpg로 변환하는 모듈사용 : 기타..

Graphic Editor

Graphic Editor 개발환경 : Java Swing 구현기능 : - Line, Eclipse, Rectangle, Polygon 등의 도형을 Drawing이 가능 - 그려진 도형을 Resize, Rotate 가능 - 색 채우기, 라인 색 조정 등이 가능 - 작업의 히스토리 저장/복구 가능 프로젝트 설명: 이미지를 직접 그리고 수정, 저장 가능한 프로그램. 여러 도형을 자유롭게 그림판에 그릴 수 있고 그려진 도형을 객체화하여 수정, 변형 가능하게 구현. 툴바 기능 - 네모그리기 원그리기 라인그리기 폴리곤 그리기 선택툴 그림 Panel- 그림이 실제적으로 그려지는 공간으로 그림 그리기, 사이즈 조정, 로테이트 등의 작업이 이루어지는 공간이다. 히스토리 Panel – - 각 그리기/ 혹은 도형 수정의 ..

위피폐지에 따른 외산폰의 등장

위피(WIPI) 폐지가 내년 4월로 확정이 되었다. 이제 우리도 아이폰과 안드로이드 등의 외산 폰을 사용할 수 있는 시대가 온것인가? 음;; 하지만 사실 맥의 아이폰과 같은 핸드폰을 지금에서야 들여오는게 사용자들에게 얼마나 호흥이 있을지는 모르겠다. 아이폰이 출시된 것이 정확히는 기억나지 않지만 07년 중반 정도 였던 것으로 기억한다. 지금 시중에 유통되는 핸드폰 가격 정도라면 어떻게 될지 모르겠지만 맥이잖아..; 이놈들 가격 비싼건 옛 이야기도 아니고.. 분명 1년이 넘었지만 국내 사용자들에겐 부담스러운 가격으로 들어올 것이라고 생각한다. 개인적인 생각이지만 외산 핸드폰이 들어온다고 해서 국내의 시장구도가 달라진다고 생각하진 않는다. 분명 외국산 핸드폰도 국내 시장에 맞게 제품을 특화시키겠지만 비싼 가..