본문 바로가기

전체 글

해시테이블 개념 2020. 8. 7. 00:45 ※이 자료는 공부를 목적으로 출처에 기입한 여러 자료를 단순히 정리한 것입니다. 해시테이블 해시테이블은 키를 값에 매핑할 수 있는 구조인 연관 배열 ADT를 구현하는 자료구조이다. 컴퓨터는 숫자를 해석하는 것으로 컴퓨터에서 숫자는 해석에 따라 숫자, 글자, 픽셀, 명령어 등으로 나뉜다. 해시테이블은 자료구조 컨테이너 중 모든 것은 숫자로 표현한다는 특성을 이용해 효율적인 삽입, 삭제, 탐색이 가능한 자료구조이다. 해시함수(hash function) 해시 함수는 임의 길이의 데이터를 고정된 길이로 매핑하는 함수이다. 해시 함수의 결과 값을 해시 값, 해시 코드, 해시 체크섬, 간단하게 해시라고 한다. 성능이 좋은 해시 함수의 특징은 아래와 같다. 해시 함수 값 충돌의 최소화 쉽고 빠른 연산 해시 테이블 전..
향유 옥합을 깨뜨린 예수님 2020. 2. 15. 12:39 [김희석 교수님, 요한복음 12:1-8] 예수님은 인간으로 내려오기 위해 신의 지위를 내려놓았다. 마리아가 예수님의 발에 향유를 붓는 장면에서는 마리아와 유다의 믿음이 대비된다. 마리아는 예수님께 본인의 모든 것을 드리지만, 유다는 지극히 합리적인 사람인지라 본인의 욕심을 드러내었다. 나는 누구의 마음으로 살고있는가? 사실 나는 마리아처럼 살고 있다고 말하지만, 유다처럼 "아깝도다!"라고 외치고 있다. 우리는 신앙을 오해하곤 한다. 내가 가진 것을 포기하고 예수님을 만나러 가는 것을 자랑스럽게 여기지만, 기독교 신앙은 예수님이 나를 찾아 주시는 것이 가장 중요하다. 내가 예배의 자리로 올 수 있는 은혜. 하나님이 나를 찾으시고 죄가 죄임을 알게 하신 은혜. 죄사함의 역사에 내 힘으로 개입할 수 있는 부분..
Python 리스트의 편리함 2020. 2. 13. 15:14 요즘 C로 자료구조를 공부하고 있다. 한편으로는 석사 신입생 교육에 인공지능 조교로 참여하고 있다. 조교로써는 파이썬을 교육을 보조하고 있는데, 시간이 남아 파이썬으로 DFS, BFS를 구현하던 중 파이썬의 리스트가 편리하다는 것을 다시 한번 느꼈다. 리스트에 extend()를 통하여 element를 추가하면 queue나 stack 자료구조에 삽입하는 것과 같이 동작한다. 데이터를 pop할때는 pop(0)을 하게 되면 queue처럼, pop()을 하게되면 stack처럼 동작한다. c의 배열은 리스트와 같은 역할을 하지만 리스트는 길이를 정하지 않고 리스트를 사용하기 쉽다. pop으로 자료를 추출해도 index를 다시 조정하지 않아도 된다. c에서는 배열이나 링크드 리스트를 통해 stack과 queue를 ..
3장. 미분법의 응용 복습 문제 2019. 8. 26. 11:41 1. 최대값과 극대값의 차이점을 설명하라. 극대값(local minimum)은 주위 모든 점의 함수값 이상의 값을 갖는 점의 함수 값. 최대값(global maximum)은 극대값의 정의 중 주위 모든 점을 정의역으로 확장. 극대값 중 최대값이 있다. 2. a) 페르마 정리를 서술하라. 페르마의 임계값 정리로 f가 a에서 극대나 극소이면 a는 f의 임계수이다. b) f의 임계수를 서술하라. 임계수(critical number)는 함수 f의 정의역에 속하는 a에 대해 f'(a) = 0 이거나 f'(a)가 존재하지 않는 a이다. 3. a) 롤의 정리를 서술하라. 함수 f가 세 가지 조건을 만족하면 f'(c)=0인 수 c가 (a, b) 안에 존재한다. 1: f는 폐구간 [a, b]에서 연속이다. 2: f는 개..
[청년3부, 여름수련회] 그리스도의 향기 2019. 8. 19. 10:32 낙타의 눈물 경산중앙교회 김종원 목사님 사 58:9 - 12 하나님을 믿으면 네가지 복을 주신다. 첫째로 영혼을 만족하게 하신다. 둘째로 영혼의 만족에서 올 수 있는 육체에 강건함을 주신다. 세 번째로 물질의 풍요를 주신다. 이 풍요는 하나님이 생각하기에 우리에게 필요한 것에 대한 것이다. 마지막으로 자녀의 복을 주신다. 그러나, 이 복들은 거저 주어지지 않는다. 두가지 조건을 만족해야한다. 우선 하나님께 부르짖어야 한다. 이사야 58장 2, 4-5절에 보면 그들이 날마다 나를 찾아 금식한다 하였지만 하나님께는 금식이라는 형식이 중요한게 아니다. 두번째 조건은 옆을 돌아봐야하는 것이다. 우리 심정은 자기 생존을 위해 모성애도 거부하는 낙타와 같아서, 주변을 돌아보지 못하는 경우가 많다. 낙타가 새끼에게 ..
눈 2018. 12. 11. 10:39 눈 눈이 온다. 첫 눈이 온다. 가느다란 눈, 잃어버린줄 알았던 지난겨울 발자국이 다시 모습을 드러낸다. 오늘도 그 길을 걸어야지.
무엇을 기도할까, 옥한흠 2018. 12. 8. 15:52 세상은 광야와 같습니다. 저는 하루에 몇 번씩 인터넷에서 뉴스를 보고 SNS에 접속해 세상에서 일어난 소식을 접합니다. 그 중에는 세상이 어두워져 가고 있음을 드러내는 일들이 많습니다. 몇 가지 예를 들어보겠습니다. 우리는 오래전부터 전쟁의 위협속에 살고 있습니다. 또한 사회에는 사기, 이기주의, 리벤지 포르노, 음주운전, 폭행, 살인, 신뢰하락과 같은 일이 만연해 있습니다. 우리는 교회가 추구하는 가치가 무너지는 것을 생생히 보고 있습니다. 세상이 어두워지는 것을 나타내는 것 중, 청년이 힘을 잃고 있다는 사실은 심각한 문제입니다. 헬조선, N포세대, 수저계급론 등의 단어는 청년에게 희망이 부족한 상황을 나타냅니다. 작년에는 YOLO(You Only Live Once, 인생은 한 번뿐이다)라는 단어가 ..
첫 기사를 완성하고 나서..[기록으로 말하는 현대모비스 '리더'양동근] 2018. 12. 8. 15:46 농구 기사 링크 [기록으로 말하는 현대모비스 '리더'양동근] 기록전문 칼럼니스트로써 첫 글을 올리고 난 후기 여름에 점프볼에서 인터넷기자를 모집하는 페북 글을 보고 데이터를 활용해서 글을 써봐야 겠다는 생각을 했다. 다행히 손대범 편집장님께서 정기적으로 글을쓰기 어려운 대학원 생의 현실에도 불구하고 관심을 보이셨다. KBL 통계 사이트에서 자료를 크롤링해오고, 자료로 뽑아낸 후 글을 써내려갔다. 기자님들의 도움으로 양동근 선수의 인터뷰도 실을 수 있었고, 부족한 글 실력을 편집장님이 많이 보완해주셨다. 협업이 중요하다. 내가 할 수 있는 분야는 제한적이고, 도움 받을 수 있는 부분을 이용하면 내가 하려는 일의 완성도와 디테일을 크게 높일 수 있다. 나도 협력해야하고, 도움 받아야한다. 첫 글을 쓰고나니 ..

티스토리툴바