본문 바로가기
  • 저희는 평생 개발할 운명이걸랑요
[정렬 방법] 정렬 알고리즘은 사용자가 지정한 기준에 맞게 정렬하여 출력하는 알고리즘이다. 대표적으로 버블소트, 힙소트, 머지소트, 퀵소트, 선택 소트,삽입소트,기수 정렬이 있다. 선택 정렬(selection Sort) 현재 값을 기준으로 뒤에 값들을 비교해서 뒷 값이 더 작으면 Swap하는 방식(오름차순 기준) . void selectionSort(int *list, const int n) { int i, j, indexMin, temp; for (i = 0; i < n - 1; i++) { indexMin = i; for (j = i + 1; j < n; j++) { if (list[j] < list[indexMin]) { indexMin = j; } } temp = list[indexMin]; list[index.. 2021. 5. 10.
[자료구조의 심화] 우선순위 큐(Priority Queue)와 힙(heap) 큐 자료 구조는 선입 선출 구조를 가지고 있었다. 우선 순위는 먼저 들어간 데이터 인 것이다. 그렇다면 우선 순위가 바꿀 수 있을까 ? YES! 그것이 바로 우선 순위 큐 이다. 즉, 다른 우선 순위를 부여하여 우선순위에 맞는 데이터를 먼저 꺼내는 것이다. 힙 최댓값 최솟값을 빠르게 연산하기 위해 고안된 완전 이진트리를 기반으로 한다.부모의 노드의 키 값이 자식보다 큰 경우는 최대힙 작은 경우에는 최소 힙이라고 한다. 완전 이진 트리로 주로 구현 하기 때문에 탐색의 시간 복잡도는 O(logn)이다. 해시테이블(HashTable) Key-Value의 데이터 구조인 자료구조.해시 테이블은 각각 Key 값에 해시 함수를 적용해 index를 생성하고 이는.. 2021. 5. 10.
로컬스토리지(Local Storage) VS세션 스토리지 (Session Storage) 그리고 쿠키(Cookie) 로컬 스토리지,세션 스토리지? 그리고 쿠키는 프론트 엔드 개발자 라면 많이 들어본 용어이다! 그러면 이들의 차이에 대해서 명.확.히 알아보자. 우선적으로 Storage는 HTML5에 추가된 저장소이다. 간단하게 key-value의 맵핑 형태의 스토리지이다. 로컬스토리지(Local Storage) VS 세션 스토리지(Session Storage) 로컬 스토리지는 영구성을 띈다. 삭제를 하지 않을 경우, 그.대.로 유지 된다. 세션 스토리지의 데이터는 윈도우나 브라우저의 탭을 닫을 경우 제거된다. 상황에 따라서, 지속적인 데이터 유지가 필요할 경우는 로컬 스토리지에 일회성 데이터의 경우 세션 스토리지에 저장하면 된다. 그렇다면 쿠키(Cookie) 는 ? 바로 HTML5이전에 도입된 브라우저 저장소이다. 차이.. 2021. 5. 9.
[자료구조의 형태] 자료구조란 ? 컴퓨터에서 사용할 자료를 더 효율 적으로 관리하기 위해서 자료의 특성과 사용 용도에 따라 분류하고 구조화 한것이다. 1. 단순 자료 구조 컴퓨터 프로그래밍에서 쓰이는 데이터 타입을 말한다. ex) Int, double, string 등등등 2. 선형 구조 자료들 간의 관계가 1:1인 관계이다. 중요하니 자세히 살펴보자, 스택 후입 선출 LIFO(Last In First Out) 구조의 자료 구조 이다. 가장 최근에 추가한 항목이 가장 먼저 제거된다. 삽입(push) 삭제(pop)의 경우 O(1)의 시간 복잡도가 걸린다. 모든 원소를 탐색하려면 일일히 옮겨 가면서 해야하고 맨 위에 원소만 접근 가능하다. 따라서, 보통 역 작업시에 사용한다. (ex.작업 취소) 큐 선입 선출 LIFO(Firs.. 2021. 5. 8.

티스토리툴바