본문 바로가기

분류 전체보기208

단순 탐색, Simple Search 입력 : 정렬된 배열 출력 : 정렬된 배열에서 찾는 원소가 존재하면 해당 인덱스, 없으면 null. 빅오표기법 : O(n) #javascript //정렬된 배열 var list=[1,2,3,4,5,7,10,33,57]; //찾고자 하는 값 var search = 57; function simpleSearch(_list, find) { var idx = -1; for(var i = 0 ; i < _list.length; ++i) { if( _list[i] == find) { idx = i; break; } } return idx; } console.log("Simple Search : " + simpleSearch(list, search)); 코드가 간단하지만. 최악의 검색방법이다. 만약 1억개의 이름이 .. 2019. 5. 19.

이진 탐색, Binary Search 입력 : 정렬된 원소 리스트 출력 : 입력받은 원소 리스트에서 찾는 값이 없으면 null을 반환, 찾으면 리스트에서 인덱스(위치)를 반환. 빅오 표기법 : O(log n) #javascript //정렬된 배열 var list=[1,2,3,4,5,7,10,33,57]; //찾고자 하는 값 var search = 33; function binarySearch(list , find) { var start = 0; var end = list.length-1; var cnt = 1; var mid =-1; while(1) { //그냥 나누기 2를 했더니 소수점 값이 출력되어서 idx계산이 안되더라. //강제로 형변환. mid = parseInt((start+end)/2); //해당 배열의 가장 중간값을 선택. v.. 2019. 5. 19.

485 Serial 통신하기 1. 준비물 (1) TTL to RS485 자동 흐름제어 컨버터 모듈 [SZH-CVBE-010] (2) 아두이노 나노 (Slave#1 역할) (3) 아두이노 메가 (Slave#2 역할) (4) 라즈베리파이 (Master 역할) 아래의 사진은 TTL to RS485 컨버터. Max 485로도 시도해봤으나 아래 컨버터가 더 심플하고, 추가적인 라이브러리 셋팅도 필요없어 간편했다. 2. 연결하기 아두이노 나노, 메가, 라즈베리파이 RS485 컨버터 모듈 GND GND Vcc(5v) VCC Tx RXD Rx TXD RS485 컨버터 모듈의 D-/B, D+/A, GND 끼리 각각 연결해준다. 3. 동작 방식 시리얼 통신이라고 하는 게 TCP/IP 처럼 특정 디바이스에만 값을 요청하는것은 불가능하다. 대부분의 시리.. 2019. 4. 18.

아두이노 OLED 출력하기 0. 준비 구성품 : 아두이노 UNO, YwRobot 사의 OLED i2C 128x32(DIS080015) 1. 연결 OLED 아두이노 GND GND Vcc 5V SDA A5 SCL A4 2. 아두이노에 라이브러리 추가 해당 제품은 아두이노 U8glib를 지원한다. https://code.google.com/archive/p/u8glib/downloads Google Code Archive - Long-term storage for Google Code Project Hosting. code.google.com 위의 링크에서 u8glib 라이브러리를 다운받고, 아두이노에서 라이브러리를 추가해놓는다. 3. 코드 #include "U8glib.h" U8GLIB_SSD1306_128X32 u8g(U8G_I2C.. 2019. 3. 29.

이전 1 ··· 49 50 51 52 다음

티스토리툴바