목록전체 글 (30)
minkylee
모두의 코드 을 보고 정리한 내용https://modoocode.com/202" data-og-description="모두의 코드 씹어먹는 C++ - 작성일 : 2013-08-25 이 글은 93283 번 읽혔습니다. 에 대해서 다룹니다. 안녕하세요 여러분! 지난 강좌에서 만들었던 MyString 을 " data-og-host="modoocode.com" data-og-source-url="https://modoocode.com/202" data-og-url="https://modoocode.com/202" data-og-image=""> 씹어먹는 C++ - 모두의 코드 씹어먹는 C++ - 작성일 : 2013-08-25 이 글은 93283 번 읽혔습니다. 에 대해서 다룹니다. 안녕하세요 여러분! 지난..
개념다익스트라 알고리즘을 확장하여 만들어진 경로 탐색 알고리즘이다. 드론이나 로봇 차량의 인공지능을 위해 개발되었다. A* 알고리즘은 현재 상태의 비용을 $ g(x) $ 현재 상태에서 다음 상태로 이동할 때의 휴리스틱 함수를 $ h(x) $ 라고 할 때, 둘을 더한$ f(x) = g(x) + h(x) $ 가 최소가 되는 지점을 우선적으로 탐색하는 방법이다. $ f(x) $ 가 작은 값부터 탐색하는 특성상 우선순위 큐가 사용된다. 휴리스틱 함수 $ h(x) $ 에 따라 성능이 극명하게 갈리며, $ f(x) = g(x) $ 일 때는 다익스트라 알고리즘과 동일하다. 다익스트라 : 가중치 그래프, 시작 노드 기준으로 모든 노드의 최단 경로 구함, 그리디 알고리즘A* : 가중치 그래프, 시작 노드에서 ..
문제크기가 N X N 인 도시가 있고 집과 치킨집이 주어진다. M개의 치킨집을 남기고 모두 폐업시키려고 할 때 도시의 치킨 거리의 최소값을 구해라치킨거리 : 집과 가장 가까운 치킨집 사이의 거리, 각각의 집은 치킨 거리를 가지고 있다.도시의 치킨 거리 : 모든 집의 치킨 거리의 합이다.예를 들어, 아래와 같은 지도를 갖는 도시를 살펴보자.0 2 0 1 01 0 1 0 00 0 0 0 00 0 0 1 10 0 0 1 20은 빈 칸, 1은 집, 2는 치킨집이다.(2, 1)에 있는 집과 (1, 2)에 있는 치킨집과의 거리는 |2-1| + |1-2| = 2, (5, 5)에 있는 치킨집과의 거리는 |2-5| + |1-5| = 7이다. 따라서, (2, 1)에 있는 집의 치킨 거리는 2이다.(5, 4)에 있는 집과 ..
문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다LCS LCS는 DP 알고리즘의 대표적인 문제이다.사실 브루트포스로도 풀 수 있는데 부분 문자열을 모두 구하고 비교해야 하므로 시간복잡도가 $2^n$ 인 무시무시한 숫자가 나온다. 두 개의 문자열을 A, B라고 하자,현재 보고있는 문자가 A[i] 와 B[j] 일 때, A[i]와 B[j] 가 같을 경우 최장 공통 부분 수열은 A[i - 1] B[j - 1]까지의 최장공통 부분 수열에 현재 문자를 더한 것과 같다. ABC 와 BC라는 실제 문자열을 가지고 생각해보자 현재..
Lie Factor는 데이터 시각화에서 사용되는 개념으로 시각적으로 표현된 데이터가 얼마나 실제 데이터의 비율을 왜곡하고 있는지를 나타내는 척도이다. 간단히 말해서, 시각화된 정보가 실제 데이터를 얼마나 정확하게 또는 부정확하게 나타내는지를 측정하는 방법 Effect Size in Graphic 은 시각화된 변화의 비율 (예를 들어, 그래프에서의 길이, 면적, 각도의 변화 등)Effect Size in Data는 실제 데이터에서의 변화 비율Lie Factor의 의미Lie Factor = 1 : 시각화가 데이터를 정확하게 표현하고 있음을 의미한다.Lie Factor > 1 : 시각화가 데이터보다 큰 효과를 주는 것처럼 표현되고 있어, 데이터를 과장하고 있음을 의미한다.Lie Factor..
데이터 프레임 메서드 info() 메서드데이터 프레임을 로딩한 후 가장 먼저 실행하는 명령어 중 하나데이터셋에 대한 필수적인 세부사항 제공행과 열의 수 : 데이터 프레임에 몇 개의 행과 열이 있는지 표시한다.non-null의 수 : 각 열에 있는 nonnull의 개수를 보여준다.열의 타입 : 열의 타입 : 각 열의 데이터 타입을 보여준다. (예. 정수, 실수, 문자열 등)메모리 사용량 : 데이터프레임이 메모리에서 차지하는 용량shape 메서드append()한 데이터 프레임을 다른 데이터 프레임에 추가한다.원본 데이터프레임을 변경하지 않고, 두 데이터프레임을 결합한 새로운 데이터프레임을 복사본으로 반환temp_df = movies_df.append(movies_df, movie..
판다스의 Dataframe은 다음과 같은 인수를 가진다. pandas.DataFrame(data, index , columns , dtype , copy ) Data : ndarray, series, map, lists, dict, 상수 및 다른 Dataframe까지 올 수 있다.index : 결과 프레임에 사용할 행 레이블, 입력하지 않은 경우 기본값으로 np.arrange(n) 값이 온다.columns : 행 레이블, 기본값은 np.arrange(n)이다. dtype : 행 레이블의 데이터 타입copy : 데이터를 복사할 때 쓴다. 기본값은 FalseSerise를 사용해서 Dataframe 만들기 시리즈 객체를 만든다.import datetime as dtimport num..
판다스 (Pandas)는 파이썬 데이터 처리를 위한 라이브러리이다. 파이썬을 이용한 데이터 분석과 같은 작업에서 필수 라이브러리로 알려져 있다. Pandas라는 이름은 "Panel Data" 와 "Python Data Analysis" 의 합성어이다. NumPy 저수준 데이터 구조(np.array) 대규모 다차원 배열 및 행렬 지원 광범위한 수학적 배열 연산 Pandas NumPy 기반으로 만들어진 RDMS(관계형 데이터 베이스)_Table 형태의 데이터 셋이다. 2차원 Table 형태로 다양한 칼럼(차원)을 관리할 수 있도록 만들어졌다. Dependencies: The Python Stack 시리즈(Series) 시리즈 클래스는 1차원 배열의 값(values)에 각 값에 대응되는 인덱스를 부여할 수 있..