목록분류 전체보기 (162)

ㅇ

[Udemy] JavaScript 알고리즘 & 자료구조 마스터클래스_Section 22

* 수업은 JS 기반이지만 Python으로 구현 Section 22 트리 소개 비선형 구조 트리의 구성 요소 root: 트리의 가장 높은 노드 chlld: 다른 노드에 직접적으로 연결된 노드 parent: child의 반대 개념 siblings: 같은 parent를 가진 노드 그룹 leaf: children이 없는 노드 edge: 노드와 노드 사이를 연결하는 것 트리 사용하는 경우 HTML DOM(문서 객체 모델) 네트워크 라우팅 추상 구문 트리: 프로그래밍 언어의 구문을 보여주는 방법 중 하나 인공지능: 결정과 분화의 반복 운영체제에서 폴더시스템 설계 방식 컴퓨터 파일 시스템 이진 트리 소개 최대 노드당 두 개의 자식을 갖는 트리, 0~2개까지 가능하다. 데이터를 비교하여 정렬 가능하게 저장한다. 부모..
내 생각/강의 2023. 8. 11. 09:00
[Udemy] JavaScript 알고리즘 & 자료구조 마스터클래스_Section 21

* 수업은 JS 기반이지만 Python으로 구현 Section 21 스택 소개 후입선출, LIFO 원칙을 따르는 데이터 모음으로, 함수 호출을 다루는 호출 stack 같은 것이다. push와 pop을 수행할 때, O(1)이어야 한다. 스택 사용하는 경우 함수의 호출을 다룰 때 Undo / Redo를 수행할 때 인터넷 브라우저에 있는 방문 기록을 보여줄 때 파이썬에서 리스트를 이용하여 LIFO 성질인 stack을 구현하는 두 가지 방법이 있다. 첫 번째는 리스트에 뒤로 쌓은 다음에 뒤부터 지우는 것이고, 두 번째는 리스트에 앞으로 쌓은 다음에 앞부터 지우는 것이다. 두 방법 중 전자가 더 효율이 좋은 이유는 새로운 항목의 추가 혹은 기존 항목의 제거에서 해당하는 요소의 인덱스만 수정하면 되기 때문이다. 그..
내 생각/강의 2023. 8. 8. 09:00
[Udemy] JavaScript 알고리즘 & 자료구조 마스터클래스_Section 20

* 수업은 JS 기반이지만 Python으로 구현 Section 20 이중 연결 리스트 소개 head, tail, length 등의 특성을 가진 자료구조이다. 노드들로 이루어져 있으며, 각 노드는 값과 이전 노드와 다음 노드를 가리키는 포인터를 갖고 있다. 단일 연결 리스트보다 접근에 융통성이 있지만, 메모리를 더 많이 사용한다. push method 소개 주어진 값을 받아들여 새로운 노드를 만든다. 만약 head 값이 비어있다면, head와 tail을 새롭게 만든 노드로 설정한다. 만약 리스트가 비어있지 않다면, tail의 next를 새롭게 만든 노드로 설정한다. 새롭게 만든 노드의 prev를 tail로 설정한다. tail 값을 새롭게 만든 노드로 설정한다. 리스트 길이를 하나 늘린다. pop metho..
내 생각/강의 2023. 7. 27. 09:00
영화 곱씹기...11_Phantom Thread(2017)

사랑은 정신병이다. 만약 사회가 저 둘이 하는 것을 사랑이라고 부르고, 모두가 사랑이라는 예쁜 이름의 정신병을 가지라고 한다면 그 사회는 병든 것이라고 생각한다. 예민함은 기질이지만, 그것을 이용한 혐성을 부리는 것은 자신의 기질을 방패삼아 타인을 괴롭히는 성장하지 않은 인간의 추함이라고 보여진다. 물론 그의 성장을 타인이 억지로 만들수는 없다. 그렇기는 해도.. 주기적으로 독버섯을 이용한 요리를 먹여 옆에 있는 자신이 얼마나 당신을 인내하고 있는지, 혹은 인내할 수 있는 사람인지 일깨워주는 행동이 과연 무엇인가 싶다. 나는 알마가 사랑을 했다고 생각하지 않는다. 정확히는 자신을 사랑했지, 레이놀즈를 사랑했다고 생각하지 않는다. 처음에는 사랑했겠지. 외모도 마음에 들어했던것 같고, 누나인 시릴이 예민하게..
내 생각/영화 2023. 7. 26. 09:00
[Udemy] JavaScript 알고리즘 & 자료구조 마스터클래스_Section 19

* 수업은 JS 기반이지만 Python으로 구현 Section 19 단일 연결 리스트 소개 head, tail, length 등의 특성을 가진 자료구조이다. 노드들로 이루어져 있으며, 각 노드는 값과 다음 노드를 가리키거나 null 값을 가진 포인터를 갖고 있다. 인덱스가 없어 엘리베이터가 없는 고층 건물과 같다. 원하는 값이 나올 때까지 그 앞의 모든 값을 지나쳐야 한다. 임의 접근이 허용되지 않고, 각 노드는 넥스트 포인터를 통해 연결되어 있다. 새로운 항목을 추가하거나, 기존 항목을 제거하는 데에는 인덱스가 없으므로 더 쉽게 수행할 수 있다. # 노드 정의하기 class Node: # constructor def __init__(self, val): self.val = val self.next = ..
내 생각/강의 2023. 7. 25. 09:00
[Udemy] JavaScript 알고리즘 & 자료구조 마스터클래스_Section 18

* 수업은 JS 기반이지만 Python으로 구현 Section 18 자료구조란 무엇인가 자료구조란 값들의 모음으로 해당 데이터에 적용되는 값들 및 기능 혹은 작업들 사이의 관계를 포함한다. ES2015 클래스 구문 개요 클래스: 사전에 정의된 속성 및 메소드들을 이용해 객체를 생성하기 위한 청사진 새로운 어레이가 먼저 인스턴스화되어야 하고, 그 후에야 모든 것들에 접근할 수 있다. 자바 스크립트는 기술적으로 진정한 객체 지향 프로그래밍을 지원하지 않지만, 구현해낼 수 있다. 자료구조: 클래스 키워드 class를 정의하는 것 자체로는 어떤 일도 발생하지 않으며, 해당 class의 인스턴스를 생성해야 한다. class는 패턴을 정하는 것이다. JS에서 class 내부에 constructor 부분 python..
내 생각/강의 2023. 7. 24. 09:00
Prev 1 ··· 3 4 5 6 7 8 9 ··· 27 Next