반응형 알고리즘/알아두면 좋은 개발 지식3 JAVA에 관해서,, 자바에서 중요한 특징? - 운영체제에 독립적이라는 것, 운영체제의 종류에 관계없이 실행이 가능 - 풍부한 클래스 라이브러리(JAVA API)가 기본 제공 - 객체지향 언어 - 자동 메모리 관리 - 네트워크와 분산처리를 지원 - 멀티쓰레드를 지원( 멀티쓰레드 : 응용 프로그램 실행 시 동시에 다수의 처리를 병행하기 위하여, 여러 개의 처리 단위인 스레드를 생성하여 운영하는 방법 ) - 동적 로딩 지원( 실행 시에 모든 클래스가 로딩되지 않고 필요한 시점에 클래스를 로딩 ) JVM Java virtual machine( 자바를 실행하기 위한 가상 컴퓨터 ) Java 애플리케이션 JVM OS 컴퓨터(하드웨어) 2021. 10. 21. 보초법 종료조건을 검사하는 비용을 줄이는 방법! ex> 배열에서 특정 숫자를 검색할 경우 ('1' 검색 성공) 6 1 3 2 1 8 1 ('5' 검색 실패) 6 2 4 1 9 8 5 위 배열처럼 찾고자 하는 key를 배열의 맨 끝에 저장해준다. while True: if i == len(a): #검색 실패(끝까지 간 것을 의미) if a[i] == key: #검색 성공 i += 1 while True: if a[i] == key: break i+=1 return -1 if i == len(seq) else i #끝에서 발견했다면 보초이므로 못찾은 것 2021. 4. 15. 까먹는 용어 or 정의 생길 때마다 추가하러 올 메모장 1> 이터러블 객체 : 반복할 수 있는 객체 ex) range() 이터러블 자료형으로는 list,str,tuple이 있다. 2> 구조적 프로그래밍 : 입력과 출력으로 이루어진 구성 요소를 계층으로 배치하여 프로그램을 구성하는 방법 3> 뮤터블 자료형 : 리스트, 딕셔너리, 집합 등이 있으며 값을 변경할 수 있다. 4> 이뮤터블 자료형 : 수, 문자열, 튜플 등이 있으며 값을 변경할 수 없다. 5> 자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적 관계 6> 내포 표기 생성 : 리스트 안에서 for, if 문을 사용하여 새로운 리스트를 생성하는 기법 7> 덱 : 맨 앞과 맨 끝 양쪽에서 데이터를 모두 삽입,삭제할 수 있는 자료구조이다. 2개의 포인터를 사용하여 양쪽에서 삭제, 삽입할 수 있.. 2021. 4. 13. 이전 1 다음 반응형