티스토리

데이터_입문_블로그

검색하기

블로그 홈

데이터_입문_블로그

data-beginning.tistory.com/m

ccc3283 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[파이썬] 너비우선탐색(BFS), 깊이우선탐색(DFS) 기존에 배운 순회 트리 순회 : 전위, 중위, 후위 순회 그래프 순회 : BFS, DFS 너비 우선 탐색 BFS(Breadth-First Search)란 너비 우선 탐색이라고도 불리며 그래프에서 시작 노드에 인접한 노드부터 탐색하는 알고리즘입니다. BFS 알고리즘은 언제 사용하면 좋을까요? BFS 알고리즘은 주로 그래프에서 모든 간선의 비용이 동일한 조건에서 최단 거리를 구하는 문제를 효과적으로 해결할 수 있는 알고리즘입니다. 그리고 "미로를 빠져나가는 최단 거리(경로)"를 구하는 문제 등에서 효과적으로 활용할 수 있는 알고리즘입니다. 활용예시 길 찾기, 라우팅 BitTorrent와 같은 P2P 네트워크에서 인접 노드 찾기 웹 크롤러 소셜 네트워크에서 멀리 떨어진 사람 찾기 그래프에서 주변 위치 찾기 네.. 공감수 0 댓글수 1 2022. 12. 27.
[파이썬] 그래프와 순회 노드 간에 연결될 수 있다는 점을 제외하고는 트리와 비슷하며, 루프를 형성할 수도 있다. 트리에서는 노드를 탐색하는 경우 제한이 있지만, 그래프는 루프형성이 가능하기 때문에 다른 범위의 개념으로 필요한 자료구조이다. 예를 들어, object간의 관계를 표현을 할 때 유용하다.(SNS, 도로 상의 차량 검색, 운송시스템) 단방향 그래프와 양방향 그래프 인접 리스트와 인접 행렬 가중치를 표현하면서 노드간의 관계를 나타내준다. class Graph: def __init__(self): self.vertices = { "A": {"B"}, # 여기서 {"B"}가 set의 형태이다. "B": {"C", "D"}, # {"B" : {}}의 형태는 딕셔너리 "C": {"E"}, # 즉, 딕셔너리 안에 set이 있는 .. 공감수 0 댓글수 0 2022. 12. 26.
[파이썬] 분할 정복 알고리즘 복잡하거나 큰 문제를 여러 개로 나눠서 푸는 방법이다. 특징 : 병렬적으로 문제를 해결할 수 있다.(하지만, 문제를 해결하기위해 문제해결함수가 재귀적으로 호출될 수 있으므로 메모리가 추가적으로 사용될 수 있다.) 퀵정렬 퀵 정렬의 시간복잡도는 최악의 경우 O(n²)이며 평균의 경우 O(nlogn)이다. 최악: 피벗에 의한 원소들의 부분집합이 1개와 n-1개로 분할되는 경우가 반복되는 경우 병합 정렬은 성능의 저하 없이 항상 O(nlogn)이다. 퀵 정렬은 불안전 정렬이고, 병합정렬은 안정 정렬이다. 동일한 값에 대해 기존의 순서가 유지되는 것이 안정 정렬이다. def quick_sort(ARRAY): ARRAY_LENGTH = len(ARRAY) if ARRAY_LENGTH PIVOT] LESSER = .. 공감수 0 댓글수 0 2022. 12. 21.
[파이썬] open()과 with구문 open(파일경로, 특성) 특성에는 r은 읽기 w는 쓰기 등 다양하다 파일 오픈시에는 뒤에 file close()가 필요하다 with open() as k: 이렇게 하면 close를 안해도 된다. 이렇게 파일을 오픈하고 csv를 이용해서 파일을 읽는다. csv.reader li = [] with open(경로) as df: k = csv.reader(df) for i in k: li.append(i) 파일을 읽기 공감수 0 댓글수 0 2022. 10. 25.
[파이썬]flask에서 jinja를 통한 html작성하기 html을 여러개 작성하는 것 보다는 render_temple를 쓰자 render_template html파일을 만들고 얘를 render_template로 가져오면 된다. from flask import Flask, render_template app = Flask(__name__) #직접 파이썬에서 run메서드를 구현해서 할 수도 있다. if __name__ == '__main__': app.run(debug = True) @app.route('/') def index(): return render_template('index.html') 이때 폴더명이 templates라는 것에서 가져온다. (다른거는 안됨) render_template()안에 template.. 공감수 0 댓글수 0 2022. 10. 25.
[파이썬]flask 플라스트 기본 flask로 웹 애플리케이션 만들기 Flask(name) 해당 애플리케이션의 이름 지정하기 cli로 실행해보기 FLASK_APP=flask_app flask run flask_app는 상위 디렉토리 이름 flask run을 하면 된다. 127.0.0.1 은 localhost 이고 5000번 포트에서 작동하고 있다는 뜻입니다. 웹 브라우저를 키고 접속해 보면 애플리케이션에 접근할 수 있지만 아무 설정도 없기 때문에 404 (Not Found) 페이지가 보이게 될 겁니다. 종료는 주소 뒤에 괄호 안에 있는 방법으로 종료를 해주셔야 정상적으로 꺼집니다. 만약에 터미널만 종료했다면 프로세스를 따로 찾아서 종료를 해줘야 됩니다. @app.route('/') @app.route('/').. 공감수 0 댓글수 0 2022. 10. 25.
[파이썬] docker 기본 이미지의 형태 레지스트리/레포이름:태그 docker에서 pull을 통해서 이미지 다운로드하기 docker image pull aibcontents/n331_part1:1.0 docker image pull 레지스트리/리포이름:태그 docker 이미지 리스트 출력하기 docker image ls 도커 이미지를 컨테이너로 바꾸기 docker container run --name myName docker/whalesay:latest cowsay boo docker container run으로 실행 뒤에 --name은 컨테이너의 이름 뒤에는 이미지 주소 cowsay는 이 이미지에서 cowsay를 실행하고 boo로 정함 docker container run --name part1 aibcontents/n331_p.. 공감수 0 댓글수 0 2022. 10. 24.
[파이썬] 웹 크롤링 하기 with beautifulsoup4 파이썬에서는 이러한 소통을 편하게 해주는 requests 라이브러리가 있습니다. 이 라이브러리는 파이썬에서 HTTP 요청을 보낼 때 거의 표준으로 사용되는 정도로 많이 사용되고 있습니다. 특히 HTTP 요청을 간단한 메소드를 통해 실행할 수 있도록 짜여졌다는 것이 가장 큰 장점 중 하나입니다. 따라서 사용자는 HTTP 요청이나 응답에 대한 고민을 줄이고 실제 서비스나 기능에 더욱 집중할 수 있게 됩니다. 먼저 필요한 라이브러리를 다운로드하기 pip install requests pip install beautifulsoup4 requests.get()를 이용해서 http 요청하기 res = requests.get('https://google.com') 상태코드 200이면 잘 받았다는 뜻이다.. 공감수 0 댓글수 0 2022. 10. 22.
[파이썬]openapi를 이용한 공공데이터 수집 - 국립암센터 공공데이터포털 공공데이터에서 key를 발급받기 발급받은키로 api 요청하기 데이터를 받아서 원하는 형태로 가공하기 요청주소에 주소가 나와있어서 이것을 postman을 이용해서 가져오기 혹은 파이썬으로 requests로 이용하기 import requests import json keys = 'http://apis.data.go.kr/B551172/Pancreatic14/dtlExamByType?serviceKey={}&pageNo=40&type=json&centerNm=국립암센터&fromYear=2010&toYear=2019' raw_data = requests.get(keys) parsed_data = json.loads(raw_data.text) # 2017년을 기준으로 하였을때에 1페이.. 공감수 0 댓글수 0 2022. 10. 19.
[파이썬] 딕셔너리 기본 딕셔너리 키 추출 하기 dict.keys() for values in dictionary_data.keys(): cur.execute("INSERT INTO Albums_Part2 (Title,ArtistId) VALUES (?,?);", values)이런식으로 for문으로 값을 따로 가져올 수 있다. 딕셔너리 값 추출하기 dict.values() 위와 방식은 같다!! for values in dictionary_data.keys(): cur.execute("INSERT INTO Albums_Part2 (Title,ArtistId) VALUES (?,?);", values)추가) 딕셔너리는 리턴값이 dict([])의 형태이다. 따라서 리스트로 바꿔줄 필요가 있을때는 list()로 바꿔준다. 딕셔너리에서 .. 공감수 0 댓글수 0 2022. 10. 14.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.