전체 글
33강. 탐색-순차 탐색과 이진 탐색
- 특정한원소를 찾기 위해 순차적으로 하나씩 탐색하는 방법 - 데이터 정렬 유무에 상관없이 가장 앞에 있는 원소부터 하나씩 확인해야 한다 - 시간복잡도 : 0(N) - 배열 내부 데이터가 이미 정렬되어 있는 상황에서 사용 가능한 알고리즘 - 탐색범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있음 - 한 번 확인할 때마다 보아야 하는 원소의 개수가 절반씩 줄어든다 - 퀵정렬과 비슷 - 시간복잡도 : 0(logN)
13강. 컴퓨터가 변수를 처리하는 방법
메모리에 적재(메모리 공간 있어야함) -> cpu가 메모리 읽어서 실행 1. 코드 - 한줄한줄씩 실행하는 소스코드 2. 데이터 - 전역변수, 정적변수 3. 힙영역 - 동적할당변수 4. 스택영역 - 함수마다 포함되어있는 지역변수, 매개변수 - 프로그램 어디서든 접근가능한 변수 - main함수가 실행되기도 전에 프로그램의 시작과 동시에 메모리에 할당 - 프로그램의 크기가 커질수로 전역변수로 인해 복잡해질 수 있음 - 메모리의 데이터 영역에 적재된다. - 특정한 블록에서만 접근할 수 있는 변수 - 함수가 실행될 때 마다 메모리에 할당되어 함수가 종료되면 메모리에서 삭제 - 메모리의 스택영역에 기록 - 특정한 블록에서만 접근할 수 있는 변수 - 프로그램이 실행될 때 메모리에 할당되어 프로그램이 종료되면 메모리에..
10강. C언어_포인터
포인터의 개념 1) 지금까지의 변수는 그 자체로 자신의 자료형에 맞는 값을 저장한다. 2) 포인터변수는 특이한 변수로, 메모리 주소를 저장한다. - 컴퓨터메모리에 바로 접근할 수 있게 해줌 - 특정한 메모리 주소를 가르킨다. - int *b = &a; --> *(간접참조연산자)는 포인터 변수임을 알려주기 위한 목적 --> &(주소연산자) : 변수 앞에 붙어서 변수의 메모리 시작 주소값을 구한다. - 포인터를 여러개 겹쳐 사용할 수 있다. - 배열은 포인터와 같다.(서로 상호 치환되어 사용할 수 있다.) - 포인터는 특정한 메모리 주소에 바로 접근할 수 있으므로 조심스럽게 사용해야한다.
파이썬 MariaDB_07월 27일
- MariaDB설치시 HeidiSQL 툴이 배경화면에 깔림, 구리지만 실행해봄 - 쿼리문 실행 결과 - 구린 HeidiSQL 툴 대신에 하나의 툴로 MariaDB, MongoDB등 여러가지 DB를 실행할 수 있는 DataGrip을 무료체험판으로 다운로드해보았다. https://www.jetbrains.com/ko-kr/datagrip/download/download-thanks.html DataGrip을 다운로드해 주셔서 감사합니다 www.jetbrains.com - 설치시 다음과 같이 체크 - MariaDB쓸 것이기 때문에 MariaDB선택 - 아이디, 비번 입력하고 디비명 입력하고 TestConnection 눌러 Driver file다운로드 받고 다시 TestConnection눌러 ping 확인한 ..
파이썬 OpenAPI_07월 24일
1. Melon 100 Chart 스크래핑 100곡 노래의 title, id 추출 Song의 Detial 페이지로 100번 요청해서 상세정보 추출 Pandas의 DataFrame에 저장 DB에 Song Table로 저장 - 100곡 노래의 title, id 추출 * 멜론의 경우 user_agent가 필요!! - 멜론에서 그렇게 걸어놈 ㅇㅅㅇ - 로봇이 아님을 증명하기 위해 사용 import requests from bs4 import BeautifulSoup import re url = 'https://www.melon.com/chart/index.htm' request_header = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWe..
파이썬 OpenAPI_07월 23일
Pandas 1. iloc[] 사용(원하는 index줘서 선택) ** data/data_draw_korea.csv사용 data = pd.read_csv('data/data_draw_korea.csv') - iloc[] : column index, row index 줌 # iloc[]사용 data.iloc[0:3,0:3] - iloc 또한 2개 간격으로 출력 가능~!! data.iloc[0:20:2,0:3] - unique() : 중복제거 : 광역시도 중복제거하기 # 광역시도 이름 확인(중복된 이름 빼고) print(data['광역시도'].unique()) - unique() : 중복제거 : 행정구역 중복제거하기 print(data['행정구역'].unique()) - sample(원하는 갯수) : 원하는 ..