분류 전체보기(58)
-
<알기쉬운 알고리즘> Chapter2 - 알고리즘을 배우기 위한 준비
2.1 알고리즘 이란 알고리즘은 문제를 해결하는 단계적 절차 또는 방법이다. 알고리즘의 일반적인 특성 정확성 : 주어진 입력에 대해 올바를 해를 주어야 한다. 수행성 : 알고리즘의 각 단계는 컴퓨터에서 수행이 가능 하여야 한다. 유한성 : 일정한 시간내에 종료되어야 한다. 효율성 : 효율적일수록 그 가치가 높아진다. 2.2 최초의 알고리즘 가장 오래된 알고리즘은 유클리드(Euclid)의 최대 공약수를 찾는 알고리즘 이다. 유클리드는 2개의 자연수의 최대공약수는 큰수에서 작은 수를 뺀 수와 작은수의 최대공약수와 같다는 성질을 이용하여 최대공약수를 찾았다. 예를 들어, 24와 14의 최대공약수는 24-14=10과 작은수 14와의 최대공약수와 동일하다. 이 과정을 반복하여 최대공약수를 다음과 같이 계산 하였다..
2020.05.21 -
깃
git commit 을 누르면 git user name/email 설정하는 법 git config --global user.name 유저이름 git config --global user.email 유저이메일 커밋 하기 & 작업 한 내용 확인 git commit git log 깃으로 관리하는 폴더를 깃허브랑 연동 할때 쓰는 명령어 깃 허브에 올리고 싶은 거는 커밋 한거만 올릴 수 있다. 깃 허브로 올릴 때에는 푸쉬를 이용하면 된다. 나의 경우 계정이 이미 등록된 것과 달랐기 때문에 다른 방식으로 해야만 했다. ' git commit -m 코멘트 : 코멘트 따로 인서트 하는거 없이 바로 커밋트 쓰면서 붙일 수 있다. file01.text 파일을 만든다 git status 를 확인 한다. 아직 커밋 안돼있다고..
2020.04.23 -
리눅스/맥 명령어 모음
리눅스/맥 명령어 vim 텍스트파일.확장자 -> 텍스트파일 수정 할수 있음 -> 없는 텍스트파일 쓰면 해당 이름의 텍스트파일을 새로 만들면서 수정 창 뜸. -> 쓸때는 i 누르면 insert 다 쓰면 esc -> : -> q(닫기) / 저장하고 끄려면 esc -> : -> wq (읽고 닫기) cat 텍스트파일.확장자 -> 텍스트파일 내에 있는 내용 볼수 있다. $ls + [옵션명] + [경로명] List Segement 경로의 구성요소(파일, 디렉토리)를 나열한다. 옵션 -a 디렉토리 내의 모든파일(.으로 시작되는 파일 포함)을 출력 -i 파일의 아이노드(inode)번호를 출력 -h 파일의 크기를 쉬운 단위로 표시(k: 킬로바이트, m: 메가바이트) -m 파일을 쉼표로 구분하여 가로로 출력 -s kb 단..
2020.04.22 -
SQL 문법
SQL이란 -SQL(Structured Query Language) : 관계형 데이터베이스 관리시스템의 표준 언어 - SQL 은 대소문자를 구분하지 않지만 일반적으로 키워드는 대문자로 입력 (권장) -SQL 문장 마지막에 ;(세미콜론) 을 입력해서 명령의 끝을 표시 -where 에서 쓰는 것 =, >, =,
2020.03.25 -
네트워크 프로그래밍, UDP, TCP-미완성
포트 : 가상적인 통신 선로 0~65535 까지 있다 ip + 포트 번호 = InetAddress 라는 자료형으로 관리 (자바) 데이터를 받는 쪽은 포트를 열고 대기 -> 프로그램이 os 으로 부터 포트를 점유 데이터를 보내는 쪽은 상대방의 IP+ port 를 목적지로 해서 테이터를 전달 데이터를 송수신 하기위한 정보의 집합 => socket 소켓이라고 한당. TCP : transmission control protocol 전송 제어 프로토콜 신뢰성있게 통신하기 위하여 먼저 서로간에 연결을 설정한 후에 데이터를 보내고 받는 방식 UDP : user datagram protocol 사용자 데이터그램프로토콜 너무 단순해서 서비스의 신뢰성이 낮다 데이터그램 도착 순서가 바뀌거나 중복되거나 심지어 통보없이 누락..
2020.03.19 -
입출력-미완성
입력/출력-> 우리가 만드는 프로그램이 할당받을 메모리 외부와 데이터를 주고 받음 스트림 (stream) 순서가 있는 데이터의 연속적인 흐름 (마치 배열처럼 데이터가 순서가 있음) 1바이트씩 이동한다. 파일 인풋 스트림 :파일로 부터 나에게 데이터가 나오는거 (파일에 빨대 인풋한거를 생각 ) 파일 아웃풋 스트림 : 나로부터 파일에게 데이터가 들어가는거 빨대에 데이터 보낼때 잘게 갈아서 보내는데 그 상태가 지금 data.txt의 상태 이 깨져있는거를 잘 모아서 우리가 파일 인풋 스트림 해야됨 임시로 메모리 저장해두는 공간 buffer buffer는 바가지 ... 바가지 크기는 기본이 8192 바가지가 꽉 찼는데 새로운 데이터가 하나 더 들어오면 그때 바가지에 있는 데이터를 처리 ''''' 1024*8 한 ..
2020.03.18