한반가

전체 글 검색 결과

해당 글 74건

응용확률론 공부 #12 (확률의 계산)

2021.04.22 - [이론공부/응용확률론] - 응용확률론 공부 #11 (확률) 응용확률론 공부 #11 (확률) 2021.04.15 - [이론공부/응용확률론] - 응용확률론 공부#10 (집합과 확률) 확률실험 실험이란 동일한 조건 하에서 결과를 얻기 위해 소정의 작업을 수행하는 것 시행은 확률시행을 실제로 수행하는 thesauro.tistory.com 확률의 계산 기본 법칙 내용 2, 3번의 조건의 경우는 대부분의 확률 계산 문제에서 많이 사용되므로 이해를 해두자. 예제문제 더보기 조건부 확률 독립사상 P(A)와 P(B)가 독립 사상이면, P(B|A) = P(B) 이다. 단 P(A)>0 조건부 확률(A|B)는 P(B)>0 일때 독립사상이면 P(B)와 같다. 상호 독립 사상 독립사상 을 증명하는 방법을 ..

이론공부/응용확률론 2021. 5. 13. 17:01

객체지향 프로그래밍 공부 # 6 (레퍼런스, 포인터)

변수, 함수, 주소 "&변수명" 은 그 변수가 위치한 메모리 주소값 (상수형식, 참조포인터) 이다 "배열명"은 그 배열이 위치한 메모리 주소값(포인터) 이다. "함수명"은 함수 코드가 있는 메모리 주소값(포인터) 이다. 메모리 공간 지역변수에 경우 메모리에 있는 스택에 저장이 된다. 전역변수와 상수는 전역 영역에 저장이 된다. 함수에 경우는 코드 영역에 들어간다. 스택 힙(heap) 스택과 전역 공간 사이에 비어있는 공간 코드 전역 영역 포인터 구조 이해하기 2021.03.26 - [이론공부/자료구조] - 자료구조 공부#8 (포인터) 자료구조 공부#8 (포인터) 2021.03.23 - [이론공부/자료구조] - 자료구조 공부#7 (희소 행렬) 참고하기 좋은 이전 내용 이다. 포인터(Pointer) 다른 변..

이론공부/객체지향 프로그래밍 2021. 5. 12. 17:29

화일 처리 및 응용 공부 #13 (탐색트리2)

2021.05.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #12 (탐색 트리) 편향 이원 탐색 트리 트리의 높이가 제일 높은 구조이다 보니 리프노드의(25, 60) 탐색시간이 최악으로 될것이다. 이원 탐색 트리의 성능 성능 우수한 성능을 위해서 필요한 조건 가장 자주 접근되는 노드는 루투에 가장 가깝게 유지해야함 이원 탐색 트리를 균형 트리로 유지하는것이 좋음 만든 노드에 대해 양쪽 서브트리의 노드 수가 가능한 똑같게 만들어서 트리 높이를 최소로 한다. 단점 삽입, 삭제 이후 효율적 접근을 위한 균형 유지 부담이 큼 작은 분기율에 따른 긴 탐색 경로와 검색시간을 가짐 분기율이 2: 각 노드는 많아야 두개의 서브트리 N개의 노드를 갖는 트리의 최소높이: [logN](소수점버림)+1 A..

이론공부/화일처리및응용 2021. 5. 11. 20:11

화일 처리 및 응용 공부 #12 (탐색 트리)

2021.04.20 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #11 (정렬/합병) 화일 처리 및 응용 공부 #11 (정렬/합병) 2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전 thesauro.tistory.com 이원 탐색 트리에서의 노드 검색 이원 탐색 트리에서 삽입 이원 탐색 트리에서의 삭제 느낀점 : 자료구조에 이진트리 구조를 이해하면 더 이해하기 쉬울거 같다.

이론공부/화일처리및응용 2021. 5. 4. 16:34