본문 바로가기

전체 글263

제6장. 자료구조 그래프 0. 주요 용어와 표현 node 정점 : 그래프에서 점 edge 간선 : node와 node를 연결하는 선 degree 차수 : 노드하나를 기준으로 node에 접한 edge의 수 그래프 G 표현 G = (V, E) 인접(adjacent) : G1에서 B, C, D는 A에 인접 0.1 그래프의 종류 ­무방향 그래프: 방향성이 없는 간선으로 이루어진 그래프 V(G1)={A, B, C, D} E(G1)={(A, B), (A, C), (A, D), (B, C)} 혹은 E(G1)={(B, A), (C, A), (D, A), (C, B)} ­방향 그래프: 방향성이 있는 간선으로 이루어진 그래프 V(G2)={A, B, C, D} E(G1)={(A, C), (A, D), (B, A), (B, C), (C, A)} 방향.. 2022. 5. 27.
제6장. 자료구조 stack 과que 스택과 큐는 각각 배열과 linked list 로 구현할 수 있다. 1. 스택 1) 데이터의 삽입과 삭제가 한쪽 방향에서만 일어나는 구조를 스택이라고 한다. 2) 스택은 가장 나중에 삽입된 데이터가 가장 먼저 나오는 LIFO 후입선출의 자료구조이다. 1.1 배열로 구현한 스택 삽입) Int stack_size = 5; 스택이 가득찼을 때 top은 스택의 크기와 같다 If (top이 스택 크기와 같은가) then 스택이 가득 차서 데이터를 삽입하지 못함 else 데이터를 스택의 top 위치에 삽입 top을 1 증가 삭제) If (top이 0인가) then 스택이 비어서 데이터를 삭제하지 못함 else top을 1 감소 데이터를 담을 변수에 top 위치의 값을 복사 1.2 연결리스트로 구현한 스택 : 리스트.. 2022. 5. 25.
5. mysql 명령어 mysql 설치 아래의 명령어는 apache2, php7.4, mysql-server8.0이 동시에 깔리는 명령어이다. apt -y install lamp-server^ show databases; use 데이터베이스이름; select * from user; select host, user from user; 사용자 계정 생성 및 삭제 MySQL에 root로 접속 한 뒤 use mysql; select host,user from user; 현재 생성된 db의 사용자 계정들을 확인할 수 있다. 사용자 계정 생성 GRANT USAGE ON [database명].[table명] TO [user명]@[server명] IDENTIFIED BY ['패스워드']; ex) grant usage on database.*.. 2022. 5. 24.
5. apt upgrade시 break pakages 오류 필자가 겪었던 오류의 시작은 아래의 명령어가 안 먹었던 것인데 apt -y install lamp-server^ apt update는 제대로 기능했지만 apt upgrade는 제대로 기능하지 않았다. 따라서 아래의 오류가 발생했고 dpkg : Breaks: libapt-pkg5.0 ( 2022. 5. 24.
제6장. 자료구조 arrary list 과 linked list 이전 강의(5장. 프로그래밍 언어)에서 배운 것 프로그래밍 언어의 종류 변수란 자료형(datatype)이란 연산자의 종류 if for 등의 제어구조 함수 저번 시간에는 리스트, 튜플, 딕셔너리등 파이썬만이 가지고 있는 독특한 자료구조에 대해 배웠지만 이번 시간에는 일반적인 자료구조와 알고리즘을 간단히 소개할 것이다. 내용 01. 자료구조의 개요 02. 배열과 연결 리스트 03. 스택과 큐 04. 그래프 05. 트리 학습목표 • 자료구조의 의미를 이해하고 종류를 알아본다. • 배열과 연결 리스트의 구조를 이해하고 데이터의 삽입과 삭제 과정을 알아본다. • 스택과 큐의 구조를 이해하고 데이터의 삽입과 삭제 과정을 알아본다. • 그래프의 구조를 이해하고 깊이 우선 방법과 너비 우선 방법으로 탐색한다. • 트리.. 2022. 5. 24.
section3. Evaluate the performance of an object 오늘 배울 것 1. 객체와 배열이 big o의 관점에서 어떻게 작동하는지 다양한 연산과 배열에 데이터를 입력하는 빠르고 느린 방법 2. 배열의 시작에 요소를 집어넣는 것이 자원을 낭비하는 이유 3. 배열에 요소를 삽입하는 다른 방법이 있다면 그것이 좋은 방법인지 (sort같은메소드도 포함해서) 더보기 1. understand how objects and arrays work trough the lens of Big O; various operations, is there a fast way to insert to an array or slow way that sort of thing. 2. Explain why adding elements to the beginning of an array is cost.. 2022. 5. 23.

티스토리툴바