분류 전체보기 (28) 썸네일형 리스트형 그래프 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - 그래프 ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0_%EC%9A%A9%EC%96%B4 그래프 이론 용어 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 그래프 이론에서 사용하는 많은 용어들에 대해서 정리한다. 그래프 이론은 오랫동안 연구되어 왔고 지금도 활발하게 연구되고 있기 때문에 그래프 이론에서 ko.wikipedia.org - 평면 그래프 miretia.tistory.com/388 입체도형을 꾹꾹 눌러보자-평면그래프 오랜만에 글을 쓰는군요. 그 중에서도 수학을 주제로 잡은 것이 너무너무 오랜만인 것 같아요. 오늘.. 검색, 동적 계획법 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) 검색 검색 알고리즘 : 순차 검색, 이진 검색이 있음 ○ 순차 검색 : 배열이 정렬되어 있지 않거나, 연결 리스트 같이 입력이 동적으로 할당되는 경우 사용 ● 시간복잡도 : O(1)로 최악의 경우 O(n)임 ○ 이진 검색 ● 정렬된 배열 내에서 지정된 입력값의 위치(키)를 찾음 ● 각 단계에서 입력값과 배열 중간 요소 비교하여 일치 안할 때 값의 크기에 따라 왼쪽 또는 오른쪽 하위 배열에서 검색과정 반복. ● 시간 복잡도 : O(log n) 동적 계획법 동적 계획법 ○ 복잡한 문제를 재귀를 통해 간단한 하위 문제로 분류해 단순화하여 해결하는 방법 ○ 어떤 문제가 최적 부분 구조와 중복되는 부분 문제 가지면 동적 계획법으.. 추상 데이터 타입 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - duwjdtn11.tistory.com/241 __str__ 과 __repr__ 0.__str__과 __repr__ 1. 개요 파이썬에서 매우 자주 쓰이고 은근히 햇갈린느 두 메소드에 대해 다뤄본다. __str_ 과 __repr__로써 이 둘은 객체를 사용자가 이해할 수 있는 문자열로 반환하는 함수다. 2. �� duwjdtn11.tistory.com - mattlee.tistory.com/48 기본 개념과 삽입 삭제 알고리즘 정리 # 히프의 개념 히프(heap)는 "더미"라는 뜻이다. 히프는 여러 개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료구조이다. 히프는 간단히 말하면 부모 .. 파이썬 기초 정리(2) 안녕하세요. 이번에는 Python 기초 정리 2번째를 해보도록 하겠습니다. 참고한 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - 점프 투 파이썬 wikidocs.net/book/1 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net - 파이썬 코딩 도장 dojang.io/course/view.php?id=7 강좌: 파이썬 코딩 도장 모두 펼치기모두 접기 dojang.io asfirstalways.tistory.com/335 [DP] 1. 싱글턴 패턴(Singleton pattern) #1. 싱글턴 패턴(Singleton Pattern) 싱글턴 패턴이란 인스턴스를 하나만 만들어 사용하기 위한 패턴이다. 커넥션 풀, 스레드 풀, 디바이스 설정 객체 .. 파이썬 기초 정리(1) 안녕하세요. 여기 글은 제가 Python을 하면서 필요한 개념과 기초들을 정리한 곳입니다. 참고 자료는 다음과 같습니다. - 파이썬 자료구조와 알고리즘 (한빛미디어, 2019) - 점프 투 파이썬 wikidocs.net/book/1 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net - 핵심만 간단히, Hello World! 파이썬 3 wikidocs.net/book/1657 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net - 파이썬 - 기본을 갈고 닦자! wikidocs.net/book/1553 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net 1. 부동소수점 ○ 실수를 컴퓨터상에서 근사하여 표현할 때 소수점의 위치를 고정하지 않고 .. 추천시스템 - Incremental Singular Value Decomposition Algorithms(2) 안녕하세요. 이번 시간엔 Incremental Singular Value Decomposition Algorithms을 구현해보겠습니다. 참고한 자료는 다음과 같습니다(지난 번과 유사합니다). Incremental Singular Value Decomposition Algorithms for Highly Scalable Recommender Systems (B Sarwar외, 2002) : 알고리즘 논문 Evaluation of standard SVD-based techniques for Collaborative Filtering (M Vozalis외, 2009) : matrix factorization을 할 때 평가하는 방법에 대한 논문 https://drive.google.com/file/d/0Byl.. 추천시스템 - Incremental Singular Value Decomposition Algorithms(1) 안녕하세요! 이번 시간엔 추천시스템에서 model-based의 matrix factorization 방법인 SVD 관련 알고리즘을 보도록 하겠습니다. 참고한 자료는 다음과 같습니다. Incremental Singular Value Decomposition Algorithms for Highly Scalable Recommender Systems (B Sarwar외, 2002) : 오늘 설명할 알고리즘의 논문 Application of Dimensionality Reduction in Recommender System (B Sarwar외, 2000) : folding-in 방법에 대한 논문 Evaluation of standard SVD-based techniques for Collaborative Fil.. 추천시스템 - 기초2 안녕하세요. 이번 시간에는 추천시스템 기초 2편에 대해 글을 쓰게 되었습니다. 사실 2편까지는 쓰지 않을 줄 알았는데 기초를 정리하다보니 2편까지 필요하게 되어 추가하게 되었습니다. 참고한 자료는 다음과 같습니다. Bobadilla, Jesús, et al. "Recommender systems survey." Knowledge-based systems 46 (2013): 109-132. www.sciencedirect.com/science/article/pii/S0950705113001044?casa_token=WGZyluifqRgAAAAA:rlG4XfjonXkw53iu8cBOQSe0BHhAHl3O8WAWUfHGbQo_mwL05dzkpMw9ezz9Q0lBkGj64cFDu9Fv Recommender sy.. 이전 1 2 3 4 다음
