728x90 학부연구생26 삽입정렬 복습(Insertion Sort) 오늘은 삽입정렬에 대해 또 알아보았습니다. 삽입정렬은 O(N^2)의 정렬 알고리즘 중에서도 가장 효율적인 알고리즘입니다. 특히 정렬이 되어있을때 가장 효과적입니다. 삽입정렬의 핵심은 '삽입을 하고자하는 원소 앞에 배열이 이미 정렬되어진 상태라고 가정' 하는 겁니다. 그러고 삽입하고자 하는 원소를 그 정렬된 배열 앞으로 삽입합니다. 예를 들어보겠습니다. 5 3 4 2 1 이라는 배열이 존재합니다. 첫번째 원소를 선택합니다. 5는 첫번째 원소이기 때문에 이미 정렬이 되어있습니다. 그럼 두번째 원소 3을 보겠습니다. 3이 들어갈 수 있는 두 곳이 있습니다. _5_ 3 4 2 1 여기서 3은 5보다 작이 때문에 앞 쪽 공간에 삽입됩니다. 3 5 4 2 1 다음원소인 4의 들어갈 장소를 모색합니다. _3_5_4 .. 2020. 5. 27. Chinese Remainder Theorem 중국인 나머지 정리 오늘의 마지막 포스팅은 '중국인의 나머지 정리' 입니다. RSA 에 중요한 정리임으로 꼭 알아두셔야합니다! 중국인의 나머지 정리란? -> 어떤 정수 값은 서로소 관계에 있는 moduler의 나머지 값으로 표현될 수 있다. 예를 들어 Z10 공간엔 10개의 정수 0~9가 존재합니다. 그럼 이 수 들은 modulo 2 와 5로 표현이 가능 합니다. r2 = 0 고 r5 = 3 이면 8입니다. (2와 5는 서로소 관계입니다.) 이렇게 2와 5처럼 modulo 연산을 시행하는 수를 mi 라고 표현합니다. 그리고 mod M = m1m2m3 ...mk로 구성이 됩니다. 중국인의 나머지 정리(CRT)의 핵심은 큰 연산을 작은 연산으로 쪼개줌에 있습니다. CRT m1,m2,m3,m4..mn 은 pairwise rela.. 2020. 5. 26. 하루를 시작하기 전 다짐#1 오늘도 새로운 하루가 시작됐네요. 연구실 출근을 마쳤습니다. 오늘 아침은 일어나기 좀 힘들어서 20분 더 잤습니다. 눈이 안 떠지더라구요. 언니가 도시락을 싸줬고 엄마가 과일을 잘라주셨습니다. 이렇게 많은 사람이 나를 믿고 응원해주는 보답을 해야겠지요. 내게 주어진 이 시간을 보람차게 살면 집에 돌아갈 때 분명 기분이 좋을겁니다. 그러니깐 오늘도 열심히 살아서 내일의 밑판을 다져볼까요? 오늘 할 일 1. 중국인 나머지 정리 마스터하기 2. 중국인 나머지 정리 유튜브 올리기 3. 나동빈 선생님 알고리즘 강의 시청 4. 백준 알고리즘 문제 풀기 5. 파이썬으로 문제 풀기 6. 데이터 통신, 논설 강의노트 정리해서 블로그에 올리기 몇개나 제대로 할지! 화이팅 합시다. 다들 열심히 공부합시다! 2020. 5. 26. 블로그 고민과 요새 고민 안녕하세요! 부산공수니입니다. 요새 블로그가 좀 뜸했네요ㅎㅎ 저는 수업도 듣고 학부 연구생 생활도 꾸준히 하고 있습니다. 가끔 아프다고 하고 놀러갈까 하는 암흑의 생각도 들지만 오늘도 연구실에 나와서 꾸역꾸역 이렇게 글을 남기고 있네요. 요즘 제일 신경써서 공부하는 부분은 '알고리즘'입니다. 가치있는 공부를 하고 싶은데 많은 사람들이 알고리즘만 잘해도 취업이 가능하다고 하기도 하고 저희 연구실이 원래는 알고리즘 연구실이었기 때문에 조금 더 초점을 두고 있는거 같아요. 내일은 '소프트웨어 설계'라는 과목에 발표가 있는 날입니다. 앱 만드는 과목인데 사실 저도 잘 못하는데 친구를 버스 태워줄려고 하니 여간 고민이 많은 게 아니네요! 앱 만들기도 참 어려워요. 그럼 다음에는 머신러닝 관련된 내용도 좀 끌고 와.. 2020. 5. 20. 이전 1 ··· 3 4 5 6 7 다음 728x90
