320x100

전체 글 435

Module 형식으로 전환시 에러

*****.cpp(7,1): error C2653: class': 클래스 또는 네임스페이스 이름이 아닙니다. *****.cpp(8,2): error C4430: 형식 지정자가 없습니다. int로 가정합니다. 참고: C++에서는 기본 int를 지원하지 않습니다. *****.cpp(9,1): error C2550: 'namespace::class생성자 이니셜라이저 목록은 생성자 정의에만 사용할 수 있습니다. *****.cpp(10,1): warning C4508: 'namespace::class': 함수는 값을 반환해야 하므로 'void' 반환 형식으로 간주됩니다. ixx에서 정의한 클래스 정의를 cpp 파일에서 구현을 했는데 인텔리센스가 인식을 못하는 경우가 발생했다. 동일한 방식으로 작성한 코드로 작성한..

[작성중] 문자열 검색

KMP 하나의 패턴 문자열을 다른 문자열에서 효율적으로 검색하는데 사용됩니다. 주어진 패턴 문자열에서 일치하지 않는 문자를 기반으로 불필요한 비교를 최소화합니다. KMP 알고리즘은 접두사와 접미사의 개념을 활용하여, 불일치가 발생한 위치를 이용해 다음 검색 위치를 결정합니다. 시간 복잡도는 O(N+M), 여기서 N은 텍스트 문자열의 길이, M은 패턴 문자열의 길이입니다. 검사하던 패턴에서 이미 검사한 부분은 건너뛴다는 내용같긴 한데 다른 블로그의 설명들이 많이 부실하다. 해당 내용에 대한 이해를 기반으로 쓴건지 복사해서 쓰는건지.. https://blog.naver.com/PostView.nhn?blogId=kks227&logNo=220917078260&categoryNo=299&parentCategor..

ZSORT 에서 동일한 score 랭킹 동위 처리하기

zsort 에서는 socre가 동일한 경우 value에 따라(오름차순) 순위가 부여된다. 시스템과 별개로 동점인 경우 동위로 표현하고 싶을 때는 다음과 같은 순서대로 계산한다. key = "rank" value = 001 - ex:UserUid 1. 내 점수(A)를 가져온다. zscore "rank" 001 => A 2. 내 점수와 동일한 랭킹 목록(B)을 가져온다. zrevrangebyscore "rank" A => B 3. 가져온 랭킹 목록(B)에서의 첫 랭킹(C)을 가져온다 zrevrank "rank" B[0] => C

DB/Redis 2023.05.18

266가지 문제로 정복하는 코딩 인터뷰 in C++

1부 면접 1장 면접 준비하기 2장 훌륭한 면접을 위한 전략 3장 면접관 입장에서 바라보기 2부 자료구조와 알고리즘 4장 기본 자료형 문제 4.1 패리티 계산하기 문제 4.2 비트 스왑 문제 4.3 비트 뒤집기 문제 4.4 같은 무게를 가진 가장 가까운 정수 찾기 문제 4.5 곱셈과 덧셈 없이 x*y 계산하기 문제 4.6 산술 연산자 없이 나눗셈 계산하기 문제 4.7 pow(x, y) 계산하기 문제 4.8 숫자 뒤집기 문제 4.9 회문 확인하기 문제 4.10 임의의 숫자를 균등한 확률로 생성하기 문제 4.11 사각형이 겹치는지 확인하기 5장 배열 문제 5.1 네덜란드 국기 문제 문제 5.2 임의의 정수값 증가시키기 문제 5.3 임의의 두 정수값 곱하기 문제 5.4 배열에서 이동하기 문제 5.5 정렬된 배..

도서/IT 2023.02.06
320x100