반응형 전체 글312 자료구조_이진탐색 O(logN) 오름차순으로 정렬된 배열에 사용한다 이진탐색 개념 이해 1,2,3....8,9,10 숫자 중에 7을 선택하였을때 그 숫자가 어디에 있는지 검색한다 (1) 배열의 길이를 2로 나누어 나온 인덱스 4의 값을 먼저 찾는다 인덱스0 인덱스1 인덱스2 인덱스3 인덱스4 인덱스5 인덱스6 인덱스7 인덱스8 인덱스9 1 2 3 4 5 6 7 8 9 10 (1) (2) 찾으려는 7은 인덱스 4의 값인 5보다 크기 때문에 그 앞에 숫자는 제외한다 인덱스 5부터 인덱스 9 까지 범위 중 가운데 값을 찾아본다 인덱스0 인덱스1 인덱스2 인덱스3 인덱스4 인덱스5 인덱스6 인덱스7 인덱스8 인덱스9 1 2 3 4 5 6 7 8 9 10 x x x x x (2) (3) 찾으려는 7은 인덱스 7의 값인 8보다 작기 때문에 그 뒤.. 2023. 11. 20. 자료구조_collection > Set 집합 Set 중복되지 않는 데이터 요소들의 모임 ; 집합 특징 1.데이터는 중복되지 않는다 2.순서가 있을수도 있다 3.정렬될수 있다 Set 구현 클래스 HashSet LinkedHashSet TresSet 빠른 접근속도 중복 허용 안됨 중복 허용 안됨 중복 허용안됨 순서 제공 안됨 삽입 순서에 의해 반복 정렬된 순서에 의해 반복 데이터 저장방식이 HashTable 이용 HashMap을 이용하여 구현된 형태이다 key = set의 값 value = object HashSet을 상속하여 구현된 형태이다 key = set의 값 value = object TreeMap을 이용하여 구현된 형태이다 key = set의 값 value = object 인덱스 위치를 통해 저장과 접근을 하는것이 아닌 key를 이용하고.. 2023. 11. 20. 자료구조_검색 ⑥ 해싱 검색 - 해쉬셋 HashSet [1] HashSet 특징 (1) HashSet 클래스 Set 인터페이스를 구현한 클래스와 멤버의 중복 여부를 체크하기 위해 인스턴스의 동일성을 확인해야 함 동일성 구현을 위해 필요에 따라 equals()와 hashCode()메서드를 재정의함 빠른 접근 속도 중복 허용 안됨 순서 제공 안됨 데이터 저장방식이 HashTable 이용 HashMap을 이용하여 구현된 형태이다 인덱스 위치를 통해 저장과 접근을 하는것이 아닌 key를 이용하고 싶을 경우 사용한다 데이터의 크기가 예상되는 경우 사용한다 삽입 삭제가 빈번할경우 사용한다 [2] HashSet 메소드 (1) HashSet 선언하기 import java.util.HashSet; HashSet a = new HashSet(); HashSet a = new.. 2023. 11. 20. Amazon AWS_포트폴리오 연동 [1] git - sts4 연동시키기 gitignore 패턴 내 프로젝트의 git 권한자 추가 [2] aws 실행 암호가져오기 - 암호해독 - 접속 [3] MySQL 파일 복사 원격서버에 필요한 시스템 설치 (mysql ) mysql 워크벤치 에서 aws로 옮기기 위해 파일 저장 후 복사하여 원격서버로 돌아가서 파일 붙여넣기 파일 불러오기 [4] 로컬 연결 기존 프로젝트 sts4에서 톰캣이 아닌 로컬로 연결하게끔 설정하자 war파일 저장된것을 복사해서 원격파일에 옮겨서 실행시킨다 2023. 11. 20. Git_사용방법 [1] git 사용하기 (1) git 에 파일 추가하기 (2) 상태 확인 git stauts git 경로를 입력하면 gitTest 마스터가 생긴다 git status 입력하면 추적하지 않는 파일 이라는 명칭이 뜬다 그리고 지금 추가한 aaa.png 파일이 보인다 추적하지 않는 파일은 git이 관리하지 않는 파일을 의미한다 git이 관리하는 파일 = tracked fail git이 관리하지 않는 파일 = untracked fail (3) git 추가하기 git add aaa.png git에 파일을 추가하니 커밋할 변경사항에 대해 지금 추가한 aaa.png를 할수 있다고 한다 status area 저장소에 저장한 상태이다. (3) git 작업 뒤로가기 git reset aaa.png 아까 저장했던 aaa.p.. 2023. 11. 20. Git_명령어 & 커밋 사용하기 [1] 명령어 사용 저장소 Staging Area 에 추가하기 git add 파일이름 git add 파일이름a 파일이름b git add 폴더이름 해당하는 파일 또는 폴더 추가 git add * 모든 파일 또는 폴더 추가 ( 빈폴더 x) git add -u 커밋한 적이 있는 모든 파일 추가 저장소 Staging Area 에 삭제하기 git rm --cached 파일이름 git reset 파일이름 해당하는 파일 또는 폴더 삭제 git reset 모든 파일 또는 폴더를 삭제 상태 확인 git status 디렉터리와 저장소 상태를 확인 git rm aaa.txt git commit -m 'delete aaa.txt' 삭제 이력을 남기기 위한 커밋 도움말 보기 git 명령어 -h 명령어에 대한 도움말 git 명령.. 2023. 11. 20. 오류_톰캣 8080이 켜져있어서 실행할수 없다는 오류 [상황] 캡쳐 못함 [해결] 8080이 켜져있는 모든것을 검색하여 없앤다 mac과 window 검색 방법이 다르다 2023. 11. 17. 환경설정_vscode + github 메세지에 안적으면 무한로딩에 걸림 2023. 11. 17. 환경설정_STS4 + git 연동 RMA-RMA 비번 : 토큰 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 2023. 10. 27. Git_로컬 저장소& 계정 [1] 로컬 저장소 생성 : 워킹 디렉토리 (1) 폴더 생성 폴더의 경로 복사 (2) 로컬 저장소 생성 경로 복사하면 gitTest 폴더로 들어간다 git init 치면 로컬 저장소가 생성된다 폴더로 들어가면 아무것도 안보이지만 . 히든 파일로 숨겨져있다 mac은 cmd + shift + . 을 누르면 숨겨진 파일을 볼수있다 [2] 계정정보 등록 (1) 이메일 등록 (2) id, 이름 등록 (3) 저장한 설정 내용 조회하기 2023. 10. 25. 이전 1 ··· 5 6 7 8 9 10 11 ··· 32 다음 반응형
