«arrays» 태그된 질문

나는이 인터뷰 질문에 많은 질문을 들었고 좋은 답변이 무엇인지에 대한 의견을 얻기를 희망했습니다. 이것을하기 위해? 많은 메모리를 사용하기 때문에 맵에서 트랙을 반복하고 유지하는 것은 좋은 생각이 아니며,이 질문이 제기되면 파일이 이미 존재하기 때문에 항목이 들어올 때 트랙을 유지하는 것이 가장 좋은 옵션이 아닙니다. 다른 생각은 파일을 여러 스레드에서 반복하고 처리하여 …

12 algorithms  arrays 

배열을 지정해 자연수 ≤ K , k는 상수이고, 난에 응답 할 O ( 1 ) 형태의 질의는 "횟수 않는다 m은 인덱스 간의 배열에 나타나는 I 및 j "?ㅏ1, ... ,엔a1,…,ana_1,\ldots,a_n≤ k≤k\leq k케이kkO ( 1 )O(1)O(1)미디엄mm나는ii제이jj 어레이는 선형 시간으로 사전 처리되어야합니다. 특히 범위 최소 쿼리가 줄어든 지 알고 싶습니다. 경우 간격 …

11 algorithms  arrays  algorithm-design 

이 질문에 대한 토론 에서 Gilles는 배열을 사용하는 알고리즘의 정확성 증명이 범위를 벗어난 배열 액세스가 없음을 증명해야한다고 올바르게 언급합니다. 런타임 모델에 따라 런타임 오류가 발생하거나 배열이 아닌 요소에 액세스 할 수 있습니다. 이러한 정확성 증명을 수행하는 일반적인 기술 중 하나는 (최소 저학년 연구 및 아마도 자동화 된 검증에서) Hoare 논리 …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

길이 의 배열이 제공 됩니다. 배열의 각 요소는 클래스 중 하나에 속합니다 . 당신은 그래서 스왑 작업의 최소 번호를 사용하여 배열을 정렬 해야하는 모든 요소 로부터 같은 클래스 가 연속 된 부분 배열을 형성 항상 함께 그룹화됩니다. 예 : 3 개의 다른 유효한 배열이 남아 있습니다.nnnKKK[2,1,3,3,2,2]⟶[2,2,2,1,3,3], or[2,1,3,3,2,2]⟶[1,2,2,2,3,3], or[2,1,3,3,2,2]⟶[3,3,2,2,2,1].[2,1,3,3,2,2]⟶[2,2,2,1,3,3], or[2,1,3,3,2,2]⟶[1,2,2,2,3,3], or[2,1,3,3,2,2]⟶[3,3,2,2,2,1]. …

10 terminology  reference-request  sorting  arrays 

이 문제에 갇혀 있습니다. 주어진 배열 AAA 첫 번째 nnn 무작위로 순열 된 자연수, 배열 BBB 다음과 같이 구성됩니다 B(k)B(k)B(k) 요소의 개수입니다 A(1)A(1)A(1) 에 A(k−1)A(k−1)A(k-1) 보다 작은 A(k)A(k)A(k). i) 주어진 AAA 당신은 찾을 수 있나요 BBB 에 O(n)O(n)O(n)시각? ii) 주어진BBB 당신은 찾을 수 있나요 AAA 에 O(n)O(n)O(n) 시각? 여기, B(1)=0B(1)=0B(1) …

9 algorithms  arrays  permutations