zzun.net

자료구조 / 2002년 2학기 / 문병로 교수님 [PolyManage.java] /* 다항식의 각 항들을 LinkedList에 넣어 저장하면서, 동시에 그 다항식들의 집합도 LinkedList에 저장하는 방식입니다. 즉, bigList의 Node 각각은 하나의 다항식(Pn(x))를 뜻하고, smallList의 Node 각각은 다항식에서 하나의 항(3x^2)을 가리킵니다. 그렇지만, 두 List는 같은 LinkedList 자료구조기 때문에 하나의 LinkedList class를 사용해 구현해서 혼돈이 있을수도 있습니다.(code의 효울성을 위해 반복해서 만들필요는 없다고 생각했습니다.) 구체적으로 말하자면, bigList의 각 node의 number는 다항식번호(n)이고, data는 작은 LinkedLis..

자료구조 / 2002년 2학기 / 문병로 교수님 [설명] Polynomial Calculator : 다항식 계산 프로그램. Poly.java : 프로그램이 실제 수행되는 main() 메쏘드가 있는 클래스. PolyManage.java : 다항식의 입력,삭제,계산,덧셈,곱셈,나눗셈 등을 수행하는 클래스. LinkedList.java : 다항식을 저장하는 자료구조인 링크드 리스트를 구현한 클래스. [Usage] 다항식 입력 > enter 5 > 5x^2 + 6 x^3 -5x + 0x^3 -5 +2x^3 다항식 출력 > print 다항식 계산 > eval 5 1.5 다항식 삭제 > erase 5 다항식 덧셈 > add 2 5 다항식 곱셈 > mul 2 5 다항식 나눗셈 > div 2 5 [Poly.java] ..

공학수학2 / 2002년 2학기 / 박근수 교수님 [HuffmanTree.java] import java.io.*; /** 이곳이 HEAP을 구현한 부분입니다! **/ class Heap { public Heap() { size = 0; // 현재 heap내에 data는 0개 data = new Comparable[DEFAULT_CAPACITY+1]; // 어느정도 크기만큼 초기화 } public Heap(Comparable[] array) // array 내용을 바로 heap에 넣음 { size = array.length; // data의 갯수는 array길이만큼. data = new Comparable[array.length+1]; // array 길이보다 1 크게 초기화함. for (int i=0;..

공학수학2 / 2002년 2학기 / 박근수 교수님 [설명] Huffman Coding : 각 문자의 Frequency를 이용한 텍스트 압축 Huffenc.java : 입력텍스트(Huffman.in)로부터 압축파일(Huffman.cmp)과 빈도파일(Huffman.frq) 생성 Huffdec.java : 압축파일과 빈도파일로부터 출력텍스트(Huffman.out) 생성 HuffmanTree.java : 코딩&디코딩에 사용되는 트리 [Huffenc.java] import java.io.*; class HuffOutputStream // 비트단위 출력을 담당하는 클래스 { public HuffOutputStream(OutputStream os) throws IOException { buffer = 0; // 한 ..

공학수학2 / 2002년2학기 / 박근수 교수님 [설명] Vigenere Cipher and Cryptanalysis : n만큼의 길이를 가지는 Key를 이용해 암호화. 그리고 그 Key 없이 암호분석. vigen.cpp : Key를 이용하여 Plaintext(vigen.in)를 Ciphertext(vigen.out)으로 바꿈. vigcr.cpp : Ciphertext로부터 Key를 유추하여 Plaintext(vigcr.out)을 만들어냄. vigen.in : 첫줄에는 Key가 있어야 함. Key는 반드시 대문자. 나머지 plaintext는 소문자. vigen.out : 실행시 자동 생성됨. Ciphertext. vigcr.out : 실행시 자동 생성됨. 정상적으로 동작할 경우 vigen.in과 같은 파..

다시 대구로 내려가기로 했다. 금요일.. 내일이네. 서울에서 계절학기 수업을 청강하기로 한것은 잘못된 선택이었다. 물론 듣고자하는 의지는 있었지만.. '강제성'이 부족하여 늦잠자기 일쑤다. 어제도 아침에 일어났다가 다시 잠들어서 오후1시에 일어났다.(수업시작이 오후1시) 결국 수업에 들어가지 않았지만.. '청강인데 뭐 어때..' 라는 생각밖에 들지 않았다. 대구내려가서 과외를 하기로 했다. 친구(오윤)가 구해준 과왼데 집이 좀 멀다. 그래도 중학생이라니깐 좀 편하게 할 수 있을것 같다. 별 부담도 없고 말이지... 기회가 되면 하나 정도 더하고 싶은데 구해질려나 모르겠다. 8월달에 가기로 한 엉성5인방 제주도 하이킹 계획은 이대로 물거품이 되는것인가? 역시 6월이나 7월에 갔어야 했던것 같다 ㅡㅡ; 8월..

감독 : Joe Carnahan 주연 : Jason Patric, Ray Liotta 2002년 작 '반전'을 기대했던 영화 그 '반전'에 실망했던 영화 그러나 마지막 '반전'은 미쳐 예상하지 못했던.. 그런 영화였다. 전체적인 느낌은 '똑바로' 진행하는 '메멘토(크리스토퍼 놀란 감독, 2000년작)'랄까.. 아무튼 느낌은 비슷했다. 카메라를 들고 뛰어가며 촬영한듯한 첫장면부터 약간의 긴장감이 감돌았다. 그치만 내가 지적하고 싶은것은 그 긴장감을 유지하지 못했다는 거다. 대게 이런류의 마지막 반전을 노리는 영화는 관객들로 하여금 긴장감을 서서히 고조시키게 하는 요소가 필요하다. 내가 입이 닳도록 칭찬하는 '메멘토'에서는 시간의 역전개 및 지그재그식의 전개를 이용해 그 효과를 극대화시켰다. 놀란 감독의 차..

'1000배 빨라진' 메모리 개발 [중앙일보] 2003년 07월 07일 (월) 21:12 [중앙일보 김창규 기자] 세계 반도체업체들이 실리콘 대신 게르마늄.납.티타늄 등 '금속 화합물'을 사용한 반도체 기술을 잇따라 개발하고 있다. 이에 따라 머지 않아 금속 화합물 메모리 반도체 시대가 열릴 것이라는 분석도 나오고 있다. 삼성전자는 7일 플래시메모리 등 보다 데이터 처리속도가 1천배 가량 빠른 차세대 메모리반도체 'P램'의 기술개발에 성공했다고 7일 밝혔다. 삼성전자는 P램(Phase change RAM)의 소재로 기존 실리콘 기술과 달리 '게르마늄 안티몬 텔룰라이드'라는 비휘발성 물질을 이용했다. 이 제품은 기존 플래시메모리보다 속도와 내구성을 1천배 향상시킨 것이다. 상용화 될 경우 휴대전화 등에서 ..

(출처 : 연이말 http://cafe.daum.net/nowwetalk ) 오늘. 저희 학교 축제 마지막 날. 김제동님이 오셨습니다. 7시 공연 시작이었고 그 시간에는 초대가수의 무대가 예정되어 있었습니다. 그리고 제동님은 9시에 오시기로 되어있었습니다. 7시 50분이 되도록 초대가수는 올 생각을 하지 않았습니다. 학우들의 장기자랑으로 시간을 채우고 있었는데... 8시쯤 되었을까요? 김제동씨가 도착하셨다는 진행자의 말에 사람들은 모두 "와~" 소리를 질렀습니다. 그 소리는 연예인이 도착했으니 이제 분위기가 조금씩 무르익겠구나.. 하는 소리가 아니었습니다. 물론 그런것도 없지 않아 있었겠지만, 사람들은 "9시에 오기로 되어있었잖아.. 벌써왔어?? 비도 와서 차도 막혔을텐데... 감동이다..." 하며 수근..

너와 가까웠던 그때엔 너의 나쁜점만 보였는데, 너와 멀어진 지금은 너의 좋은점만 생각나.