오늘도 삽질

노트정리/자료구조

정렬 알고리즘 1부 - 선택,버블,삽입, 쉘 정렬

선택정렬 선택정렬은 정렬 방법 중에 가장 간단한 방법 중의 하나다. 기본적인 방법은 제일 처음에 있는 키를 가지고 나머지키와 비교하여 제일 작은 키값을 가지는 데이터와 위치를 바꾼다. 다음에는 두 번째 위치한 데이터의 키를 가지고 세 번째이후의 데이터가 가지고 있는 키와 비교하여 마찬가지로 제일 작은 키값을 가지는 데이터와 위치를 바꾼다..이렇게 해서 맨 마지막 바로 전 데이터와 마지막 데이터를 비교하는 순서까지 반복하면 데이터가 오름차순으로 정렬된다! 123456789101112void selectionSort(int Keys[], int n){ int i,Min; for(i=0; i

노트정리/자료구조

[자료구조] 그래프에 대해

그래프그래프(graph)란 각각의 단위 정보를 링크로 연결하여 구조화시킨 비선형 자료 구조로서 무방향 그래프, 방향 그래프, 완전 그래프가 있다. 일반적으로 그래프라고 하면 보통 무방향 그래프를 의미하는 것 같다. 용어 정점(vertex) : 노드들의 집합간선(edge) : 정점들 사이의 상호 연결의 집합 이 있다. 그래프의 표현법 - 인접 행렬 배열을 사용하여 그래프를 표현한 것이다.- 인접 리스트포인터 형 변수를 사용하여 그래프를 표현한 것이다. 헤드 노드 , 정점 링크를 사용한다. 그래프의 순회 알고리즘그래프의 모든 정점을 체계적으로 방문하는 것으로 무방향 그래프의 순회 방법은 깊이 우선 탐색과 너비 우선 탐색이 있다.- 깊이 우선 탐색(DFS)정점을 방문할 때 갈수 있는 데까지 우선 가다가 더 이..

노트정리/자료구조

[자료구조] 큐와 스택

큐 큐는 주기억장치에서 연속적인 공간을 배정하여 데이터를 Rear라는 포인터가 가르치는 방향에서 데이터가 삽입되며Front라는 포인터가 가리키는 방향에서 삭제되도록 하는 알고리즘으로 구성되어 있는 순서 리스트와 같은 자료 구조이다.그리고 큐는 운쳥제제의 작업 스케줄링 등에 사용이 된다.큐 알고리즘 FIFO Frist-in Frist-out 선입선출이며 FCFS 라고도 한다. 아무것도 없는 큐에서 데이터를 삭제할 경우 언더플로우 에러가발생한다. 이미 꽉 찬 큐에 데이터를 삽입하려는 경우 오버플로우 에러가 발생한다. 스택 스택은 주기억장치에서 연속적인 공간을 배정하여 데이터를 1, 2, 3과 같이 차례대로 삽입 연산을 실행할 때 TOP 포인터를 이용하여 순서 리스트의 한 쪽 끝에서만 실행하는 알고리즘으로 구..

JavaScript/Es6

ES6 에서 변수 선언 let

기존에 사용하던 var는 선언문의 생략 또는 중복된 변수명으로 선언이 가능하고 함수를 끌어올리는 것 등 가독성이 떨어졌다.const ,let은 이런 점을 보완했다. var는 함수 블록에서 스코프가 설정된다. 그 외 블록에서는 스코프가 설정되지 않는다.* 스코프는 변수 또는 함수의 접근 가능한 범위를 의미한다. 1. var의 스코프 설정 123456var a = 300;function f(){ var a = 600; console.log(a); // 여기서 a 의 값은 600}console.log(a) // 여기서 a의 값은 300cs위의 예제를 보면 같은 변수 a 를 선언하고 있는데 함수 안에서 와 밖은 다른 스코프가 설정이 되어 값이 다른 걸 확인 할 수 있습니다. 2. var 블록에서 스코프 1234..