DongDD's IT

Binary Search Algorithm Binary Search Algorithm- 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘- 모든 값을 순회해야 하는 일반적인 Search보다 더 빠르다는 장점이 있음- 중앙값을 찾는 값에 비교-> (중앙값) > (찾는 값) : 중앙 값 기준으로 왼쪽(작은 부분)을 탐색-> (중앙값) right가 되는 순간 탐색이 종료되고 그전에 해당 값을 찾으면 종료 Example) ..

[JSP] 간단한 게시판 페이지 만들기 - 1 JSP에 대해서 공부를 시작하며 간단한 게시판 만들기를 해볼려고 한다. 개발 환경 : Ecplise, apache-tomcat 8.5 기본적으로 eclipse와 들어가면 다음과 같은 화면을 볼 수 있는데 jsp로 서버를 만들기 위해 project를 생성해야 한다.eclipse에서 지원해주는 Dynamic Web Project를 이용하여 project를 생성한다. 먼저 Project의 이름을 적어주고 Apache-tomcat을 연동해주기 위해 Target runtime창에서 세팅을 해야한다.처음 생성시에는 Target runtime에 아무 것도 없기 때문에 New Runtime 버튼을 클릭해 생성해줘야 한다. New Runtime 버튼을 클릭하게 되면 다음 그..

Dijkstra algorithm Dijkstra Algorithm- 그래프 자료구조에서 노드 사이의 최단 경로를 찾는 알고리즘- 음의 가중치가 없는 그래프에서 한 노드에서의 모든 노드까지의 최단거리를 구하는 알고리즘- O(E*logV)의 시간복잡도를 가짐- 초창기에는 O(V^2)의 시간 복잡도를 가졌지만 우선순위 큐를 사용하는 방식이 생기면서 O(E*logV)의 시간복잡도로 더 개선된 알고리즘이 되었다. -> O(E*logV)의 시간 복잡도를 가지는 우선순위 큐를 사용하는 방식을 설명하려 한다. Dijkstra Algorithm Logic- 한 정점(노드)를 선택한다.- 아직 확인되지 않은 노드의 cost는 무한대로 초기화 시킨다.- cost가 적은 node들을 방문하며 모든 노드까지의 최단 경로를 찾..

[C 언어] 메모리 구조 메모리 구조- 프로그램 실행 시 메모리 공간에 프로그램이 쌓이게 된다.- C언어에서는 Stack, Heap, Data, Code 영역으로 나뉘어진다1) Code 영역 - 실행되는 프로그램의 코드 부분이 저장되는 영역- Text 영역이라고도 불림- 이 부분에 저장된 내용을 하나씩 처리하며 프로그램이 실행됨 2) Data 영역 - 전역변수, 정적 변수 등이 저장되는 공간- 프로그램 실행 시 프로그래머가 선언한 변수에 대한 메모리 공간이 할당되고 프로그램 종료 시 해제된다.- 초기화 되지 않은 변수는 BSS영역에 할당되게 된다. 3) Stack 영역 - 지역 변수와 함수 호출 시 매개 변수가 저장되는 공간- 함수 안에서 변수를 선언할 경우 stack에 쌓이게 되고 함수가 종료되면 소멸..