[PS] PS 비트마스킹 알아두기 (cpp)
PS를 하면서 비트마스킹 기록용 i번째 비트가 1인지 확인하기 //1. k & ( 1 << (i-1) ); // k > INTMAX 이면 overflow 어떤수 K의 홀짝 판별 if(k & 1) // 홀수 else // 짝수 어떤 수 x가 1인 비트를 몇 개 갖고 있는가? //1. while(x)...
PS를 하면서 비트마스킹 기록용 i번째 비트가 1인지 확인하기 //1. k & ( 1 << (i-1) ); // k > INTMAX 이면 overflow 어떤수 K의 홀짝 판별 if(k & 1) // 홀수 else // 짝수 어떤 수 x가 1인 비트를 몇 개 갖고 있는가? //1. while(x)...
PS를 하면서 다른 분들이 사용한 방법 중 좋다고 생각한 것들을 기록용으로 남겨두려고 글을 작성했습니다. For 반복문에서 특정 조건에서만 증감을 하고 싶은 경우 for (int i = 0; i < n;) { /* code ... */ if(조건) i++; } queue 와 stack 비우...
이 포스팅은 숫자의 범위가 작은 경우일 때 계수 정렬을 활용하는 방법을 기록했다. 수의 범위를 1~10,000 정도라고 가정하고 시작한다. 1차원 배열 1차원 배열에서 입력받은 수들의 횟수를 아래와 같은 방법으로 셀 수 있다. cnt는 수의 범위에 맞는 배열이고, x는 항상 양수라고 가정한다. int n,x,cnt[10001]; c...
Co-DETR (DETRs with Collaborative Hybrid Assignments Training) Co-DETR 논문은 2023년 ICCV에서 나온 DETR(Detection Transformer) 기반 논문입니다. 아래 내용에 대해 알고 본다면 더 쉽게 이해하실 수 있습니다. DETR Faster R-CNN ...
Before DETR DETR (End-to-End Object Detection with Transformers) 은 거의 첫 번째로 나온 Transformer Architecture를 사용한 Object detecion 모델입니다. 논문을 읽기 위해서는 아래 개념을 알아야 합니다. Anchor box Generation NMS (N...