본문 바로가기

Development94

라즈베리파이에 라즈비안 설치 microSD카드를 맥에 연결한 다음 먼저 터미널 창을 열고'diskutil list'명령을 입력해서microSD카드가 어떤 디바이스 이름으로 식별되었나 확인해 준다.위의 츌력 결과를 보면 여기서는16GB microSD카드를 사용하고 있으므로'/dev/disk3'라는 이름으로 식별되었다는걸 알 수 있다. 이제microSD카드를unmount시켜 준다. 'diskutil unmountDisk /dev/disk3'와 같이 빨간색 부분은 위에서 확인한microSD카드의 디바이스명을 쳐 줘야 한다. microSD카드가unmount되었으면 이제 이미지를microSD카드에 써 준다. 'sudo dd bs=1m if=~/Desktop/2016-03-18-raspbian-jessie.img of=/dev/rdisk3'에.. 2018. 12. 17.
라즈베리파이 설치 직후, 할 일 먼저, sudo raspi-config Andvanced Options -> Expand Filesystem sudo reboot df -h SD카드를 포함한 모든 사용가능한 용량을 확보할 수 있게 한다. 그 다음에는 라즈비안에 기본적으로 포함되어 있지만 자주 사용하지 않으면서 용량은 많이 차지하는Wolfram-engine을 제거해야 한다. sudo apt-get purge wolfram-engine df -h 라즈베리파이에서 한글 깨짐 현상 해결 방법 $ sudo apt-get install ttf-unfonts-core 운영체제 재시작 Reference http://ict-nroo.tistory.com/15 2018. 12. 17.
[Algorithms] 해쉬 테이블(Hash Table) 해시 테이블은 궁극의 탐색 알고리즘이라고 불린다. 데이터를 담을 테이블을 미리 크게 확보해 놓은 후 입력받은 데이터를 해싱(hashing)하여 테이블 내의 주소를 계산하고 이 주소에 데이터를 담는 것이 기본적인 컨셉이다. 해시 테이블은 한마디로 공간을 팔아 성능을 얻어내는 것이다. 해시값으로의 접근은 다음과 같은 방식으로 이루어진다. Table[3819] = 123817; 데이터는 해시 함수를 거치면 다음 그림처럼 테이블 내의 주소(즉, 인덱스)로 변환된다. 해시 테이블은 데이터가 입력되지 않은 여유 공간이 많아야 제 성능을 유지할 수 있다. 그렇지 않으면, collision 현상이 발생한다. 통계적으로 해시 테이블의 공간 사용률이 70%~80%에 이르면 성능 저하가 나타나기 시작한다. 다른 배열 형식의.. 2017. 4. 21.
Top down Approach 하향식(Top-Down) 방식은 노드가 ✔ ↓ 의 방향으로 먼저 간 다음, ✔ → 의 방향으로 채워진다. 이 두 순서로 노드가 채워지게 된다. 즉 위에서부터 채워나가되, 각 레벨에서의 삽입은 왼쪽에서 오른쪽 순서로 하게 된다. 이러기 위해선 두 가지 조건이 필요하다. 1. 각 노드에 저장된 값이 두 자식 노드에 저장된 값보다 크거나 같아야 한다. 작거나 같다는 조건으로 바꿔도 된다. 크기가 자식 노드보다 크거나 같은 경우를 Max heap이라 하고, 작거나 같은 경우를 Min heap이라고 한다. 2. 트리는 완전 균형 상태여야 하고, 마지막 레벨에 있는 leaf 노드들은 모두 트리의 가장 왼쪽 부분부터 채워져야 한다. 따라서 트리의 높이는 O(log n)이 된다. 이 두 조건은 자료구조 '힙'의 성질이.. 2017. 4. 20.

티스토리툴바