목록전체 글 (59)

망각에 재주 있는 나를 위해 기록하는 곳.

나이브 문자열 검색(Naive String Search)

같은 패턴의 문자열을 검색하는 단순한 방법. 예를 들어, "moghohoi pqoiwhoimq" 라는 (아무거나쓴거) 문자열이 있을때 "hoi"라는 같은 패턴의 문자열을 찾는 것이다. Naive String Search Pseudocode: 긴문자열을 반복하는 루프 작성. (long) 찾을 패턴인 문자열을 반복하는 루프 작성.(short) 패턴의 문자열의 길이는 대상 긴문자열 보다 짧거나 같아야한다. 더 길 수 없다. 루프안에서 문자열이 일치하지 않으면 break한다. 일치하는 문자열이 있다면 패턴 문자열이 다 맞는지 계속 검색 진행. 패턴과 일치하는 문자열을 찾으면 count를 +1하고 검색을 마치면 return. function naiveSearch(long, short){ var count = 0;..
자료구조&알고리즘 2023. 4. 10. 22:08
이진검색(Binary Search)

이진검색은 정렬된 배열을 대상으로 작동함. divide and conquer : 중간점 기준으로 찾는 값이 오른쪽, 왼쪽 어디에 있는지 찾는다. 찾는 값이 포함되지 않는 부분은 버림. 이런 방식으로 범위를 좁혀가며 원하는 값을 찾는다. (해당 배열은 정렬되어 있어야 한다.) Binary Search Pseudocode: 시작점(start)과 끝점(end)을 설정한다. 중간점(middle)을 찾는 코드를 만든다. num이 배열의 중간점과 같지 않고 시작점이 끝점보다 작을 경우에 아래의 과정을 반복한다. 만약 num이 중간점 보다 작을 경우, 끝점을 중간점-1로 변경한다. 만약 num이 중간점 보다 클 경우, 시작점을 중간점+1로 변경한다. 중간점은 반복적으로 갱신한다. 마지막으로 중간점이 찾는값과 같을 경..
자료구조&알고리즘 2023. 4. 10. 21:14
Amazon EFS(Elastic File System)

EFS는 NFS(Network File System)를 관리하는 것으로 여러 EC2에 마운트 할 수 있고 이 인스턴스들은 여러 AZ에서 사용할 수 있다. 높은 가용성과 확장성 그리고 높은 가격이 책정된다. (gp2의 3배) 사용한 만큼 금액을 지불. 사용 사례는 컨텐츠 관리, 웹 서비스, 데이터 공유, wordpress가 있음. NFS 프로토콜을 사용. EFS 접근을 컨트롤 하기 위해서 보안 그룹을 사용해야함. Linux기반의 AMI와 호환된다. (Windows안됨) KMS를 사용해서 EFS 드라이브에 암호화를 활성화 할 수 있음. Linux 표준 파일 시스템. POSIX 시스템. 표준 파일 API이 있음. EFS는 용량을 미리 계획 할 필요 없음. 파일 시스템이 자동으로 확장되고 사용량에 따라 요금 지..
AWS/SAA 2023. 4. 8. 04:40
[EBS] EBS유형

참고링크: Amazon EBS volume types - Amazon Elastic Compute Cloud Amazon EBS volume types - Amazon Elastic Compute Cloud Magnetic is a previous generation volume type. If you need higher performance or performance consistency than previous-generation volumes can provide, we recommend using one of the newer volume types. docs.aws.amazon.com EBS는 6가지 유형이 있다. gp2 / gp3 (SSD) : 다양한 워크로드에 범용적으로 사용. io1 / ..
AWS/SAA 2023. 4. 8. 03:19
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 15 Next 다음