본문 바로가기

아카이브211

[Python / 알고리즘] 재귀용법 이해와 쓰임. *전체적인 내용은 6-0001-introduction-to-computer-science-and-programming-in-python-fall-2016 에 기반했습니다. 개요 오늘은 하노이의 탑 알고리즘에 대해 이해해보기 위해 재귀 용법(Recursive Function) 을 먼저 알아보겠습니다. 재귀용법이란? 알고리즘적으론, 문제에 대한 해법을 나눠서 해결, 줄여서 해결(divide-and-conquer,decrease-and-conquer)하는 방법. 문제를 단순화해서 해결한다. 의미론적(Sementically)으론 자기 자신을 다시 호출하는 기능. 프로그래밍에 있어, 무한정 재귀를 돌리는게 목적이 아님 1개 또는 여러개의 base case에 대해 해결할 수 있어야 한다. base case를 해결할.. 2021. 1. 19.
[그래프 데이터베이스][무작정해보기] [9/30] 노드속성을 이용한 쿼리 및 필터 코멘트 만들기 //를 이용해서 코멘트 표시할 수 있음 그래프의 데이터 모델 확인하기 : CALL db.schema.visualization() 처음 공부할때, 그래프의 데이터 모델을 확인하는 것은 유용하다. `CALL db.schema.visualization()`를 이용하여 노드, 라벨, 관계에대한 정보를 얻을 수 있다. 다음은 기본 movie data에서 실행했을때 결과. person과 movie 두 노드를 볼 수 있으며, 각각은 다른 색상으로 표시되어 있음. 6가지 relation이 있으며, 사람과 사람 사이에는 follow 할 수 있기 때문에 재귀적인 모습으로 표시됨. 속성 노드를 정의하기 위해 속성값을 더 집어넣을 수 있음. 속성은 속성 키 값으로 정의됨. 같은 타입의 노드들이 꼭 같은 속성을 .. 2021. 1. 18.
[Python / request] request를 이용해 csv파일 가져오기. 개요 오늘은 request를 이용해서 csv 파일을 가져와보도록 하겠습니다. 발단 : wget 사용불가 요즘 배우는 머신러닝 예제 중, wget을 이용해서 csv를 다운로드 받아야 하는 부분이 있었습니다. 그래서 우선 wget을 이용해 보기로 했습니다. wget 기본구문 import wget print('Beginning file download with wget module') url = 'http://i3.ytimg.com/vi/J---aiyznGQ/mqdefault.jpg' wget.download(url, 'cat4.jpg') wget은 매우 간단했습니다. 위의 스크린 캡쳐는 왜 !wget인지 잘 모르겠지만. 순서는 다음과 같이 볼 수 있습니다. 라이브러리를 임포트한다 인터넷상의 url을 지정한다.. 2021. 1. 18.
[파이썬 / python]챕터5: 튜플, 리스트, 앨리어싱, 변경가능, 복제 (Tuples, Lists, Aliasing, Mutability, Cloning) ※ MIT 6-0001-fall-2016 강의내용 정리입니다. 원 내용은 MIT Opencourseware에서 찾아 보실 수 있습니다. ※ 설명용 그림들은 아이폰 크기를 기준으로 만들었습니다. PC로 보시는 분들은 브라우저 가로 사이즈를 줄이시면 한눈에 보실 수 있습니다. 튜플 튜플의 정의 및 특성 an ordered sequence of elements, can mix element types cannot change element values, immutable represented with parentheses 요소의 정렬된 배열이며, 여러가지 타입을 섞을 수 있다 요소들의 값을 바꿀 수 없다. ()로 표현한다 예시 코드 te = () -> 비어있는 tuple 생성 t = (2,"mit",3) pr.. 2021. 1. 17.
지도학습과 비지도학습 ※edx: IBM ML0101EN : Machine Learning with Python: A Practical Introduction 내용을 기반으로 작성하였습니다. 지도학습 우리는 모델을 가르침으로써 이것을 합니다. 즉, 모델에 지식을 적재하여 향후 사례를 예측하도록 하는 것입니다. 정확히 모델을 어떻게 학습시키는가? 우리는 라벨링된 데이터 세트의 일부를 사용하여 모델을 교육합니다. 환자들의 진단기록을 볼 수 있으며, 우리는 이미 각 행의 Class(benign:양성, malignant:음성)을 알고 있습니다. 지도학습의 종류 : Classification 과 Regression 즉 데이터들이 어느 범주에 속하는지 예측하는 것이 분류. 위의 데이터엔 엔진크기, 실린더 갯수, 연료 소비량, 탄소 배출량.. 2021. 1. 15.
[그래프 데이터베이스][무작정해보기] [8/30] 사이퍼 기초다지기 - 노드 / 관계 생성, 원하는 정보 Query하기 개요. 사이퍼 언어 기초적인 구조를 이해해보고, 이를 응용해 2촌 찾아 보기를 해보겠습니다. Cypher란 무엇인가? ※파파고의 도움을 받아 공식 사이트 문장을 번역하였습니다. 더보기 Cypher is a declarative graph query language that allows for expressive and efficient querying updating and administering of the graph. It is designed to be suitable for both developers and operations professionals. Cypher is designed to be simple, yet powerful; highly complicated database quer.. 2021. 1. 14.

티스토리툴바