일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 웹해킹기초
- NavBar
- 포렌식
- 자바문제풀이
- node.js
- 워게임추천
- 뷰
- nodeJS
- 자바
- 써니나타스
- 웹개발
- node
- wargame.kr
- materialize
- 이진트리
- mongoose
- 웹기초
- 포렌식워게임
- bootstrap
- 이진탐색트리
- CTF
- 웹해킹
- gitbash
- 자료구조
- MongoDB
- GIT
- 자바기초
- 그래프
- Express
- 워게임
- Today
- Total
목록공부/자료구조 (6)
보안 전공생의 공부
[출처] book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 정렬이란 02 선택 정렬 03 버블 정렬 04 퀵 정렬 05 삽입 정렬 06 셸 정렬 07 병합 정렬 08 기수 정렬 09 히프 정렬 10 트리 정렬 01. 정렬이란 ◆ 정렬(Sort) : 순서 없이 배열된 자료를 오름차순(작은 것 → 큰 것), 내림차순(큰 것 → 작은 것)으로 재배열하는 것 ▶ 키 : 자료를 정렬하는 데 사용하는 기준이 되는..
[출처]book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 03. 신장 트리 & 최소 비용 신장 트리 ◆ 신장트리 : 모든 정점이 n개인 무방향 그래프 G에서, 정점 n개, 간선이 (n-1)개인 트리 형태인 부분 그래프 간선을 최소로 이용해 모든 정점을 연결한 그래프 ▶ 깊이 우선 신장 트리 : 깊이 우선 탐색을 이용하여 생성..
[출처] book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 01. 그래프의 구조 ◆ 그래프 : 연결되어 있는 원소 사이에 다:다 관계를 표현하는 자료구조 · 정점(Vertex) : 연결할 객체 · 간선(Edge) : 객체를 연결하는 선 그래프 G = ( V, E ) ( V : 정점 집합, E : 간선 집합 ) ..
출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 05. 히프 ◆ 히프 : 완전이진트리에 있는 노드 中 키값이 가장 크거나 가장 작은 노드 찾기 위해 만든 자료구조 ▶ 최대히프 : 키값 가장 큰 노드 찾기 위한 완전이진트리 - {부모노드의 키값 >= 자식노드의 키값} - 루트노드 : 키값이 가..
출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 03. 이진트리의 구현과 순회 이진 트리의 노드번호 → 배열의 인덱스로 사용 ※ 노드 번호는 1번부터 시작! 0번 비워놓기 ▷ 노드 i의 부모노드 = ┗ i/2 ┘( i를 2로 나눴을 때 몫!!..
출처 : book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 트리에 대해 02 이진트리에 대해 03 이진트리의 구현과 순회 04 이진탐색트리, AVL 트리 05 히프 01. 트리에 대해 ◆ 트리 (tree) : 1 : n 비선형 자료구조 & 계층형 자료구조(hierarchical data structure) ex) 가족관계를 나타내는 가계도 ! (짱구네 신씨집안 가계도를 제 맘대로 만들어보았습니다) · -로..