«algorithm» 태그된 질문

사용자 지정 정렬 조건 자로 힙을 만들려고합니다. 여기에 들어가는 값은 '사용자 정의'유형이므로 내장 된 비교 술어를 수정할 수 없습니다. 다음과 같은 방법이 있습니까? h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h, key=my_lt_pred) 또는 더 좋은 점은 내 컨테이너에 heapq 함수를 래핑하여 술어를 계속 전달할 필요가 없다는 것입니다.

82 python  algorithm  sorting  dictionary  containers 

나는 내 컴파일러 개념에 대해 작업하고 있지만 약간 혼란 스럽습니다 ... 인터넷 검색은 확실한 대답을 얻지 못했습니다. SLR과 LR (0) 파서는 하나이며 동일합니까? 그렇지 않다면 차이점은 무엇입니까?

82 algorithm  parsing  compiler-construction  lr 

알고리즘 솔루션 : std::generate(numbers.begin(), numbers.end(), rand); 범위 기반 for 루프 솔루션 : for (int& x : numbers) x = rand(); std::generateC ++ 11에서 범위 기반 for 루프에 대해 더 자세한 정보를 사용하려는 이유는 무엇 입니까?

81 c++  algorithm  stl  c++11  foreach 

닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 삼년 전에 . 이 질문 개선 모든 Android 버전에서 그레고리 안 (서부) 날짜를 페르시아 (Shamsi) 날짜로 또는 그 반대로 변환하고 싶습니다 . 완전하고 신뢰할 …

81 java  android  algorithm  persian  jalali-calendar 

현재 기술 프로그래밍 인터뷰 준비에 대한 Steve Yegge의 조언을 따르고 있습니다. http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html 그래프에 대한 그의 섹션에서 그는 다음과 같이 말합니다. 메모리에서 그래프를 표현하는 세 가지 기본 방법 (객체 및 포인터, 행렬 및 인접 목록)이 있으며 각 표현과 장단점을 숙지해야합니다. 행렬 및 인접 목록 표현의 장단점은 CLRS에 설명되어 있지만이를 객체 표현과 …

81 algorithm  graph  graph-algorithm 

2D 공간에서 자체 교차하지 않는 일련의 점을 가정 할 때 결과 다각형의 면적을 결정하는 효율적인 방법은 무엇입니까? 참고로 이것은 숙제가 아니며 나는 코드를 찾고 있지 않습니다. 내 자신의 방법을 구현하는 데 사용할 수있는 설명을 찾고 있습니다. 점 목록에서 일련의 삼각형을 가져 오는 것에 대한 아이디어가 있지만 볼록 및 오목 다각형과 …

81 algorithm  geometry  2d 

나는 내 자신의 스도쿠 솔버를 가지고 놀고 있었고 이것을 발견했을 때 좋고 빠른 디자인에 대한 몇 가지 포인터를 찾고 있었다. def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys import*;r(argv[1]) 내 구현은 내 머릿속에서 해결하는 것과 같은 방식으로 스도쿠를 해결하지만이 비밀 알고리즘은 어떻게 작동합니까? http://scottkirkwood.blogspot.com/2006/07/shortest-sudoku-solver-in-python.html

81 python  algorithm 

이것은 CS 질문에 더 가깝지만 흥미로운 질문입니다. 동일한 노드가 다소 재구성 된 2 개의 트리 구조가 있다고 가정 해 보겠습니다. 어떻게 찾 겠어요 어떤 어떤 의미에서는 최소한 작업 순서 MOVE(A, B) -노드 A를 노드 B 아래로 이동 (전체 하위 트리 포함) INSERT(N, B)- 노드 B 아래에 새 노드 N을 삽입합니다. …

81 algorithm  tree  comparison  diff  computer-science 

CLRS, 3 판, 155 페이지에서는 MAX-HEAPIFY에서 자식 하위 트리의 크기는 각각 최대 2n / 3입니다. 최악의 경우는 트리의 맨 아래 수준이 정확히 절반이 찼을 때 발생합니다. 나는 나무의 바닥이 정확히 반쯤 찼을 때 왜 최악인지 이해합니다. 그리고이 질문 에서도 MAX-HEAPIFY의 최악의 경우에 대답됩니다 . "최악의 경우는 트리의 맨 아래 수준이 …

81 algorithm  tree  heap  time-complexity 

전치해야 할 행렬 (상대적으로 큰)이 있습니다. 예를 들어 내 행렬이 a b c d e f g h i j k l m n o p q r 결과는 다음과 같습니다. a g m b h n c I o d j p e k q f l r 이를 …

81 c++  algorithm  matrix  transpose 

На этот вопрос есть ответы на 스택 오버플로 на русском : Получить корень N-ой степени JavaScript를 사용하여 숫자의 n 번째 루트를 얻으려고하는데 내장 Math객체를 사용하여 수행하는 방법이 보이지 않습니다 . 내가 뭔가를 간과하고 있습니까? 그렇지 않다면 ... 이 기능이있는 수학 라이브러리를 사용할 수 있습니까? 그렇지 않다면 ... 이 작업을 직접 …

81 algorithm  math  javascript 

나는 Tries일반적으로 접두사 트리 및 Suffix Trees. 내가 코드를 발견하지만 Trie난에 대한 예를 찾을 수 없습니다 Suffix Tree. 또한 a를 빌드하는 코드가 a의 코드 Trie와 동일 하다는 느낌을받습니다. Suffix Tree전자의 경우 접두사를 저장하지만 후자의 접미사에 유일한 차이점이 있습니다. 이것이 사실입니까? 누구든지 내 머릿속에서 이것을 제거하도록 도울 수 있습니까? 예제 코드가 …

81 algorithm  data-structures  trie  suffix-tree 

배낭 문제는 동적 프로그래밍을 통해 O (nW) 복잡성으로 해결할 수 있다는 것을 알고 있습니다. 그러나 우리는 이것이 NP 완전 문제라고 말합니다. 여기서 이해하기 어렵다고 생각합니다. (n은 항목 수입니다. W는 최대 볼륨입니다.)

81 algorithm  complexity-theory 

O (log * N)는 무엇이며 O (log N)와 어떻게 다릅니 까?

80 algorithm  math  complexity-theory  logarithm  iterated-logarithm 

문제: 부호없는 32 비트 정수의 큰 (~ 1 억) 목록, 부호없는 32 비트 정수 입력 값 및 최대 Hamming Distance가 주어지면 입력 값 의 지정된 Hamming Distance 내에있는 모든 목록 멤버를 반환합니다. 목록을 보관할 실제 데이터 구조는 공개되어 있고 성능 요구 사항은 인 메모리 솔루션을 요구하며 데이터 구조를 구축하는 데 …

80 algorithm  bit-manipulation  bitwise-operators  hamming-distance