Direct-address Tables - 크기가 |U|인 테이블 T를 생성하고 key k를 slot k에 저장하는 방식 - 중복되는 key가 없다고 가정 이러한 테이블의 장점은 키 값만 알면 데이터를 바로 찾을 수 있으므로 시간복잡도가 엄청나게 빠르다 .O(1) Direct addressing의 공간 복잡도 - O(|U|) - 실제 공간 사용을 전체 공간으로 나눈 |K|/|U|를 적재율이라고 한다. - 만약 적재율이 낮다면, 실제로 대부분의 공간은 낭비된다. Hash Tables 해쉬함수라는 것은 임의의 크기의 데이터를 받아서 그 데이터를 고정된 크기로 바꿔주는 것을 해쉬라고 부른다. actual keys를 어떠한 해쉬함수에 넣어서 거기에 해당하는 해쉬값에 넣어준다. 문제점은 동일한 해쉬값이 생길 수 ..
비교를 이용하는 정렬 지금까지 소개한 모든 정렬들은 비교연산으로 정렬 하였다. 비교 연산이란 둘중 누가더 큰지를 비교하여 연산하는 것이다. - 비교정렬의 하한값 : 비교연산으로 정렬하는 방법은 아무리 빨라도 오메가(n lg n)보다 느리다. 1. 계수 정렬 - 실제 숫자를 세는 방법으로 숫자가 몇 개인지를 기록한다. 0이 몇갠지 세고, 1이 몇갠지 세서 3개의 0을 앞에두고 5개의 1을 뒤에 둔다. 입력된 배열 A에 가장 작은 숫자가 무엇이고, 가장 큰 숫자가 무엇인지를 확인해 보고, 그 배열안에 0이 몇개 1이 몇개 2가 몇개 3이 몇개 를 세야한다. A에서 가장 작은값이 0이고, 가장 큰 값이 5 이므로 6개의 cell 을 가지는 배열을 만들어서, 각 숫자가 몇개인지 세어 배열에 넣어준다. 이런식으로..
이번에 읽은 책은 성공하는 사람들의 비밀 PDCA 노트 이다. 현재 부모님 밑에서 일하고 있는 친구가 있는데, 그 친구가 최근 내가 이것저것 공모전에 도전하고, 여러 프로젝트를 진행하고 있는 것을 알고 나에게 도움이 될 것 같다며 추천 해주었다. 그 친구도 부모님께서 추천해준 책이라고 하였다. 책의 내용을 요약하자면, P : plan, D : do C : check A : act 즉 계획하고, 실행하며, 평가하고, 개선하라 는 내용이다. 책의 내용만 보면 간단 명료하다. 인생, 프로젝트, 협상, 살아가는 매일을 계획하고, 실행하며 결과를 평가하고 다음번에 어떻게 해야할지 개선해서 다시 계획하고 실행하며 평가하고 개선하는 작업을 반복하면 분명 이전보다 이러한 작업을 하지 않았을 때보다 훨씬 더 나아진 삶을..
2020/03/04 - [인턴] - 경기도형 취업브리지 참여 후기 1 - (수원대학교) [현재 7개월차] + IT 개발 ( 웹, 앱 ) 인턴 2개월차 느낀점 - 2020/03/04 - [인턴] - 경기도형 취업브리지 참여 후기 2 - (수원대학교) [현재 7개월차] + IT 개발 ( 웹, 앱 ) 인턴 2개월차 느낀점 - 2020/06/05 - [학교] - IT 개발 ( 웹, 앱 ) 인턴 5개월차 느낀점 1 - 경기도형 취업브리지 참여 후기 3 - 점 (수원대학교) [현재 10개월차] IT 개발 ( 웹, 앱 ) 인턴 5개월차 느낀점 1 - 경기도형 취업브리지 참여 후기 3 - 점 (수원대학교) [현 1월 6일 비에네스 소프트에 입사하여 6월 5일 오늘을 기점으로 인턴을 끝마치게 된다. 인턴 과정 자체가 취..
아래의 블로그를 보고 참고하여 만들었습니다. https://webnautes.tistory.com/828 웹 서버 환경은 라즈베리파이 4B 에서 APM (apache + php + mysql) 을 구축하였습니다. 앱은 안드로이드 스튜디오를 이용하여 만들었습니다. 라즈베리파이에 아파치, php, mysql을 모두 설치한 후의 과정입니다. https://nickjoit.tistory.com/144 또한 과정을 진행하려면, 외부 IP에서 MySql에 들어올 수 있도록 권한 설정이 된 아이디를 사용해야 합니다! php 코드 ( 라즈베리의 /var/www/html 폴더에 넣으면 됩니다. ) insert.php 이 소스코드를 /var/www/html에 넣으면 됩니다. 라즈베리와 pc또는 핸드폰을 같은 와이파이에 접..
./darknet detect cfg/yolov3-tiny.cfg weights/yolov3-tiny.weights data/person.jpg 이런식으로 darknet 이라는 실행프로그램을 실행시킨다고 하자. darknet의 코드는 int main(argc, argv[]) { """ "" "" } 이런식으로 작성되어 있을 것이다. 이때 argv에 실행할 때 쓴 내용들이 스페이스를 기준으로 들어간다. 예를 들면 : ./darknet detect cfg/yolov3-tiny.cfg weights/yolov3-tiny.weights data/person.jpg 를 입력 argv[0] = darknet argv[1]= detect argv[2] = cfg/yolov3-tiny.cfg argv[3] = weig..
구동체 HW 사양 J21이 GPIO핀을 가리킴. 삼각형모양부터 1번핀 https://www.jetsonhacks.com/nvidia-jetson-tx2-j21-header-pinout/ NVIDIA Jetson TX2 J21 Header Pinout - JetsonHacks JetsonHacks is a site devoted to developing on the NVIDIA Jetson Development Kits. www.jetsonhacks.com 이 사이트에 가면 핀의 역할을 자세하게 알 수 있다. bms에서는 4.2v를 막고있기 때문에 4개를 병렬로 구성하여 16.8v가 되게 구성한다. 4S1P(4개를 시리얼로 1개 구성) 모터쉴드를 달면 아두이노 스타일로 구동 가능하다. STM32F103CB..