일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 기술면접질문
- 스파르타내일배움캠프
- 앱
- 장고
- 기술면접
- 내일배움캠프til
- pythonanywhere
- flask
- 배포
- 스파르타내일배움캠프TIL
- pyhton
- github
- 웹크롤링
- 파이썬
- DB연동
- 스파르타내일배움캠프til타
- git
- ORM
- 프로그래머스
- 내일배움캠프
- python
- SQL
- programmers
- Django
- 코드배포
- 서버
- 가상환경
- 이진트리
- fetch
- RESTful
- Today
- Total
목록알고리즘 (2)
Lina's Toolbox
최단경로보통 A에서 B로 가는 최소 비용을 의미그래프로 표현. 각 지점은 노드, 도로는 간선.다익스트라, 플로이드-워셜을 배울 예정.지도 앱에서 광범위하게 사용다익스트라 알고리즘튜링상 수상 등, 위대한 아저씨: https://ko.wikipedia.org/wiki/에츠허르_데이크스트라대표작은 다익스트라 알고리즘, 구조적 프로그래밍.그 중에서 다익스트라 알고리즘을 배워보겠습니다.인접노드: 지금 노드에서 바로 갈 수 있는 노드더 작은 비용을 가진 노드에서 부터 다시 검색하여 계산출발점이 정해져있을때, 나머지 모든 노드에 다르는 최소 비용을 계산하는 알고리즘1. 출발지를 s로 정하고, 다음과 같이 표시한다. (s, t, x, y, z 순)거리 = [0, inf, ..
이진검색https://leetcode.com/problems/binary-search/description/정렬된 배열을 받는다.그 배열에 n이 존재한다면 n의 위치를,n이 존재하지 않는다면 -1를 return 한다. 구현def binary_search(nums, target): def bs(start, end): if start > end: return -1 mid = (start + end) // 2 if nums[mid] target: return bs(start, mid - 1) else: return mid return bs(0, len(nums) - 1)assert bina..