본문 바로가기

전체 글51

비트 벡터(bit Vector) 비트 벡터 : 중복되지않는 정수집합을 비트로 나타내는 방식 - 자리에 해당하는 수에 0,1을 사용하여 표현 : 메모리의 사용을 크게 감소시킬 수 있다는 장점 위 그림과 같이 정수집합 {1,3,5,6}을 표현하며 0~7까지의 범위만 표현하는 경우 겨우 1Byte의 공간만 필요 비트연산자 기호 연산자명 기능 right 연산자 비트를 오른쪽으로 이동시킴 (양수기준 : x/2^n - 몫만사용) & AND 연산자 모두 1이면 1 > 특정비트값을 0으로 만들고싶은 경우 사용 ^ XOR 연산자 둘이 다르면 1 | OR 연산자 1개라도 1이면 1 > 특정비트값을 1로 만들고싶은 경우 사용 2020. 8. 23.

아스키(ASCII)코드와 유니코드(Unicode) * 컴퓨터의 기본저장단위 : 바이트(Byte) = 8bit * 따라서 1Byte에는 1bit는 0,1 두가지 값을 포함하므로 총 2^8(=256)개의 값 저장 가능 * 문자인코딩(Encording) : 문자나 기호의 집합을 컴퓨터에 저장하거나, 통신목적으로 사용하는 경우 부호로 변환 아스키(ASCII, American Standard Code for Information Interchange) : 미국에서 정의한 부호체계의 표준 : 아스키코드는 8비트를 모두 사용하는 것이 아니라 7bit(128개)의 값만 사용 : 나머지 1비트는 통신에러 검출을위해 사용하기 때문이다 = Parity Bit : 이는 '영문 키보드'로 입력할 수 있는 모든 가능성을 담았지만, 다른 언어를 표현하기에는 부족 : 따라서 8bi.. 2020. 8. 23.

[List] ArrayList, Vector, LinkedList 1. List Interface : Link인터페이스를 상속받는 자료구조 - ArrayList, Vector, LinkedList 등 ArrayList 이 클래스는 Synchronized(X) : 속도가 조금 빠름, 동기화처리 필요없는 경우 주로 사용 Vector 이 클래스는 Synchronized(O) : 속도가 조금 느림 : 요소의 순서 저장되며, 중복 저장 가능 : 값을 여러개 저장후 일괄처리가 목적 : 일괄처리 > 반복지시자 Iterator 또는 for (자료형 변수명:collection) 활용 ArrayList.add(e) 엘리먼트 값 추가 / index를 활용하여 지정위치에 저장 가능 ArrayList.get(index) index에 위치한 엘리먼트 반환 ArrayList.set(Index, .. 2020. 8. 22.

[Map] HashMap, HashTable, TreeMap 1. Map : Map인터페이스를 구현한 클래스들은 키와 값을 하나의 쌍으로 저장하는 방식을 사용 : 요소의 순서는 저장하지않으며, 키값의 중복은 허용하지않으나 값의 중복은 허용 : HashMap HashTable TreeMap 2. HashMap : 해시알고리즘을 사용 >> 검색속도 우수 : 중복된 키값 허용X (단, 값의 중복은 허용) Method Function hashMap.put(K,V) 요소 값 추가 hashMap.keySet() 키들 반환 > set(집합)형태로 hashMap.entrySet() 앤트리들 반환 > set(집합)형태로 hashMap.get(K) 키에 해당하는 값 반환 hashMap.replace(K,V) 키에 해당하는 값 변경 hashMap.remove(K) 키에 해당하.. 2020. 8. 22.

[EXTENDING] put Web Scrapper in Server show the result immediately instead of CSV file. -> dont need to download anything But can download by button [Flask] - micro-framework that allows you to make website with Python 2020. 8. 6.

[GET READY FOR DJANGO] OOP [ Django? ] - web Framework to make Back End API, Front End using only Python [Argument, Keyword argument?] - *args : infinite positional arguements (>>take tuple) - **kwargs : infinite keyword arguements ( >>take dictionary) [ Method ] - functions inside of a class - ★ method ! 모든 메소드의 첫번째 argument는 메소드를 호출하는 자기자신(instance)이야 파이썬은 메소드를 호출할때 그 메소드의 인스턴스를 첫번째 아규먼트로 사용해 - 내장함수 dir(class) : 클래스에 존재.. 2020. 8. 5.

이전 1 ··· 3 4 5 6 7 8 9 다음

티스토리툴바