전체 글401 [광인사] 26일차 - 5주차 로테이션(1) 보호되어 있는 글 입니다. 2020. 8. 11. [alice] 자료구조의 끝판왕 알고리즘을 위한 자료구조 [4장 자료구조의 끝판왕] 프로그램의 핵심: 되풀이 비슷한 일을 여러번 되풀이해서 풀어내기 반복(Iteration): for, while 재귀(Recursion) 재귀(Recursion) 스스로를 호출하는 방식의 반복법 식의 종료 조건 필요(=Base 조건) ex) factorial(n) = n * factorial(n-1) [실습- 팩토리얼] 동적 프로그래밍(Dynamic Programming) 재귀 + 정보 저장 (메모이제이션) 저장 값을 다른 자료 구조에 저장 [실습- 피보나치] 트리 나무 형태의 자료구조 부모노드 -> 자식노드 방향으로 연결이 존재 루트(root): 부모x 노드 리프(leaf): 자식x 노드 트리의 깊이(Depth): 루프-리프까지의 경로의 길이 루트는 1.. 2020. 8. 9. [alice] 심화된 자료구조 알고리즘을 위한 자료구조 [3장 심화된 자료구조] 연결 리스트(Linked List) 여러개의 노드들이 한 줄로 연결 노드 = 저장할 데이터 + 다음 노드로의 연결 1) 단순 연결 리스트 한 방향으로만 이어진 연결 리스트 2) 이중 연결 리스트 양쪽 뱡향으로 이어진 연결 리스트 ※ 다음 노드로의 연결 -> 꼭 한 데이터를 가르키지 않아도 ㄱㅊ 3) 원형 열결 리스트 가장 뒤의 노드가 맨 앞의 노드에 연결된 연결 리스트 4) 기타 연결 리스트 아무 형태의 연결 리스트 모두 가능 [배열 vs 연결 리스트] 배열: 인덱스를 이용해서 데이터 접근 연결 리스트: 현재 노드에서 연결된 노드로만 head: 시작노드 tail: 끝 노드 None: 마지막노드(노드가 더이상x) [시간 복잡도] 자료 중간에 추가/삭제 : .. 2020. 8. 9. [광인사] 24일차 - 4주차 로테이션(4) 보호되어 있는 글 입니다. 2020. 8. 7. [광인사] 23일차 - 4주차 로테이션(3) 보호되어 있는 글 입니다. 2020. 8. 6. [광인사] 22일차 - 4일차 로테이션(2) 보호되어 있는 글 입니다. 2020. 8. 5. [광인사] 21일차 - 4주차 로테이션(1) 보호되어 있는 글 입니다. 2020. 8. 4. [AI_School_Precourse] 2020. 8. 3. 이전 1 ··· 20 21 22 23 24 25 26 ··· 51 다음 반응형
