«arrays» 태그된 질문

2n2엔2n 요소 의 배열이 제공됩니다 a1,a2,…,an,b1,b2,…bn에이1,에이2,…,에이엔,비1,비2,…비엔a_1, a_2, \dots, a_n, b_1, b_2, \dots b_n 작업은 결과 배열이 다음과 같은 내부 알고리즘을 사용하여 배열을 인터리브하는 것입니다. b1,a1,b2,a2,…,bn,an비1,에이1,비2,에이2,…,비엔,에이엔b_1, a_1, b_2, a_2, \dots , b_n, a_n 내부 요구 사항이 없으면 새 배열을 쉽게 만들고 시간 알고리즘을 제공하는 요소를 복사 할 수 있습니다 .O(n)영형(엔)\mathcal{O}(n) 위치 …

62 algorithms  arrays  permutations  in-place 

Android 용 앱 개발을 마치고 GPL로 게시하려고합니다. 오픈 소스가되기를 원합니다. 그러나 응용 프로그램 (게임)의 특성은 수수께끼를 요구하고 문자열 리소스에 답변이 코딩되어 있다는 것입니다. 답변을 게시 할 수 없습니다! 암호를 안전하게 저장하라는 메시지를 받았지만 적절한 것을 찾지 못했습니다. 문자열 배열을 숨기거나 암호화하거나 숨기면 소스 코드를 게시 할 수 있습니까? 온라인 데이터베이스에서 …

50 arrays  security 

어레이의 "정렬"을 측정하는 표준 방법이 있는지 궁금합니다. 가능한 최대 반전의 수를 갖는 배열이 최대 정렬되지 않은 것으로 간주됩니까? 즉, 기본적으로 가능한 한 정렬되거나 반대로 정렬되지 않습니다.

34 algorithms  algorithm-analysis  sorting  arrays 

(실제적인 문제뿐만 아니라 알고리즘 관점에서) 가장 빠른 방법은 무엇입니까? 다음 줄을 따라 뭔가를 생각하고있었습니다. 배열의 끝에 추가 한 다음 bubblesort를 사용하여 가장 가까운 경우 (시작시 완전히 정렬 된 배열)를 가지고 선형 실행 시간 (가장 좋은 경우)을 갖습니다. 반면에 정렬 된 배열로 시작한다는 것을 알면 이진 검색을 사용하여 주어진 요소의 삽입 …

31 algorithms  efficiency  arrays  sorting 

코딩 인터뷰를 준비 중이며이 문제를 해결하는 가장 효율적인 방법을 알 수 없습니다. 정렬되지 않은 숫자로 구성된 두 개의 배열이 있다고 가정 해 봅시다. 배열 2에는 배열 1에없는 숫자가 포함됩니다. 두 배열 모두 반드시 같은 순서로 또는 같은 인덱스에있는 숫자가 무작위로 없습니다. 예를 들면 다음과 같습니다. 배열 1 [78,11, 143, 84, …

22 algorithms  search-algorithms  arrays  efficiency 

이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 이론적 인 컴퓨터 과학 스택 교환에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 정수 배열 가 주어지면 및 와 같이 세 개의 인덱스 및 찾는 알고리즘의 존재를 증명하거나 반증하고 싶습니다 선형 시간으로 (또는 그러한 트리플이 없다는 것을 알게 됨).i …

21 algorithms  arrays  subsequences 

새 요소가 삽입되면 가장 오래된 요소와 마지막 요소를 밀어 낼 데이터 구조를 찾고 있습니다. 예를 들어 D구조를 나타냅니다. D유형의 3 개 요소가 포함되어 Number D의 기본 값으로 초기화됩니다 1, 2및 3. D = [ 1 , 2 , 3 ]디=[1,2,삼]D = [1, 2, 3] 경우 Number값을 포함하는이 5삽입되어 D, 3압출되고, …

20 data-structures  arrays  queues 

최근에 초기화 할 필요가없는 배열을 가질 수 있다는 것을 읽었습니다. 즉, 각 구성원을 기본값으로 설정하려고 할 때 시간을 소비하지 않고도 배열을 사용할 수 있습니다. 즉, 배열을 초기화하지 않고 기본값으로 초기화 된 것처럼 배열을 사용할 수 있습니다. (죄송합니다, 나는 이것을 어디서 읽었는지 기억하지 못합니다). 예를 들어 왜 이것이 놀라운 지에 대해 …

19 data-structures  arrays 

StackOverflow 에서이 질문 을 했지만 여기에 더 적절한 장소가 있다고 생각합니다. 이것은 알고리즘 소개 과정 에서 발생하는 문제입니다 . 양의 정수 가 n 인 배열 가 있습니다 (배열을 정렬하거나 요소를 고유하게 할 필요는 없습니다). 추천 O ( N ) 로 나누어 소자의 가장 큰 합을 찾는 알고리즘 N을 .aaannnO(n)O(n)O(n)nnn 예 …

16 algorithms  optimization  dynamic-programming  arrays 

정확히 5를 반복하여 1 에서 n - 5 사이의 정수를 포함하는 n ≥ 6 크기의 배열이 있다고 가정합니다 . O ( n ) 시간 에 반복되는 숫자를 찾을 수있는 알고리즘을 제안해야합니다 . 나는 내 인생에서 아무것도 생각할 수 없다. 나는 정렬이 기껏해야 O ( n log n ) 일 것이라고 …

15 algorithms  arrays  searching 

나는 이것이 숙제 문제가 아니라고 말하면서 시작하고 싶습니다. 더 나은 프로그래머가 될 유명한 CLRS 텍스트 인 알고리즘 소개를 읽고 있습니다. 나는이 책에 주어진 문제와 연습 문제를 스스로 해결하려고 노력하고있다. 내가 해결하기 위해 노력하고 훈련은 10.1-2을 에서 제 10 장 기본 데이터 구조 CLRS 두 번째 판에서. 그 상태는 다음과 같습니다. …

15 data-structures  arrays  stacks 

나누기와 정복의 고전적인 적용은 다음 문제를 해결하는 것입니다. 어레이 주어 별개 유사한 요소 배열의 반전 쌍의 개수를 카운트 : 쌍 ( I , J ) 이되도록 [ I ] > [ J ] 와 I < J .a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j 이에 대한 한 가지 접근 방식은 병합 …

14 algorithms  reference-request  arrays 

C 프로그래밍에서 이상한 경험을했습니다. 이 코드를 고려하십시오. int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } 컴파일하고 실행할 때 오류나 경고가 표시되지 않습니다. 강사가 말했듯이 배열 인덱스 -1는 다른 변수에 액세스합니다. 여전히 혼란 스럽습니다. …

14 programming-languages  arrays  c 

고정 너비 정수 (즉 , 너비 의 레지스터에 적합 ), 주어지고 그 합 도 너비 의 레지스터에 맞습니다 .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 + a_2 + \dots + a_n = Swww 각 접두사 합계 도 너비 의 레지스터에 맞 도록 항상 숫자를 치환 할 수있는 것 같습니다 .b1,b2,…bnb1,b2,…bnb_1, b_2, \dots b_nSi=b1+b2+⋯+biSi=b1+b2+⋯+biS_i …

13 algorithms  arrays  integers  numerical-analysis 

모든 과 함께 배열 이 제공 됩니다.a [ i ] > 0a [ 1 … n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 이제 우리는 서브 어레이 배열, 즉, 연속 된 범위이다 (그 서브 어레이로부터 형성 될 수 얼마나 많은 고유 합 찾아야 일부 , 합계 모두의 합은 하위 …

12 arrays  substrings  suffix-array