일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 클래스
- 자연어처리
- 스케줄러
- 랩실일기
- 컴파일
- 운영체제
- 자료구조
- 가상메모리
- 정보검색
- 프로세스
- 소프트웨어공학
- DB
- docker
- 객체지향설계
- Linear Algebra
- 데이터분석
- React
- 데이터베이스
- 836
- css
- OS
- 파싱
- 컴파일러
- 도커
- 언어모델
- 오픈소스웹소프트웨어
- C언어
- 웹소프트웨어
- 파싱테이블
- NLP
- Today
- Total
목록전체 글 (135)
observe_db
어딜 소웨가 C8H11NO2 같은 표현을 쓰나.. 음음.. class Human: def __init__(self): self.dopamine = 0 def printer(self): print("Dopamine value: ",self.dopamine)You = Human()You.dopamine = (-1 & 0xFFFFFFFF)You.printer() 편--안
남의 파일 가져다 쓸 때에, 사용된 라이브러리 버전에 따라 코드가 크게 달라질 수도 있으니,라이브러리 및 파이썬의 버전을 확인하고 설치해야한다. 문제는 한두개가 아닐거라는 것이고. 그래서 다음과 같은 방법으로 설치 할 수 있다 1. pip에서의 requirements.txtpip install -r requirements.txt 2. Poetry에서의 pyproject.toml 3. Conda에서의 .yaml 파일conda env create --file .yaml이전 게시글에서 봤던 가상환경 생성과 같은 명령어이다.그러므로 가상환경 활성화는 별개 4. Docker에서의 Dockerfiledocker build -t 좀 복잡한데, Dockerfile을 통해서 (확장자 없음! 그냥 이름이 Docke..
Why? 왜 m-way 탐색 트리를 사용하는가?산술 연산/논리연산보다 메모리 접근 비용이 더 크다.- 디스크 접근은 산술연산보다 10,000배 정도, 메모리 접근은 100정도 시간이 더 걸림프로세서 속도와 메모리 접근 시간의 차이로 cache 사용디스크에서 block 단위 데이터 전송index를 이용해서 그 시간을 감소시킬 수 있음. AVL, Red-Black Tree의 탐색 성능은 O(log_2(n))노드가 모든 다른 블럭에 있으면 최악의 성능.탐색 시간 대부분이 메모리 접근에 소비됨.메모리 접근 횟수는 Tree 높이와 연관. m-way 탐색 트리는 공백이거나 다음 성질을 만족-1) 루트는 최대 m개의 서브 트리를 가진다.구조: n, A0, (E1, A1)... (En, An)Ei는 원소를 의미각 원소..

최적 이원 탐색 트리(Optimal Binary Search Trees)static optimality problem: 노드가 정해져서 수정할 수 없음.dynamic optimality proble: 노드를 추가/삭제 할 수 있음. static Optimality Problem정적 원소들의 집합에 대한 이원 탐색트리 구조- 삽입/삭제 없이 탐색만 수행- iterSearch 이용element* iterSearch(treePointer tree, int key){ while (tree) { if (key == tree->data) return tree; if (key data) tree = tree->left_child; else ..