«algorithm» 태그된 질문

저는 현재 C에서 롤링 메디안 필터 (롤링 평균 필터와 유사)를 구현하는 알고리즘을 연구하고 있습니다. 문헌 검색에서 두 가지 합리적으로 효율적인 방법이있는 것 같습니다. 첫 번째는 값의 초기 창을 정렬 한 다음 이진 검색을 수행하여 새 값을 삽입하고 각 반복에서 기존 값을 제거하는 것입니다. 두 번째 (Hardle and Steiger, 1995, JRSS-C, …

114 c  algorithm  r  statistics  median 

몇 달 전에 인터뷰 준비를 위해 작성한 코드를 발견했습니다. 내가 가진 의견에 따르면이 문제를 해결하려고했습니다. 센트 단위의 달러 가치 (예 : 200 = 2 달러, 1000 = 10 달러)가 주어지면 달러 가치를 구성하는 모든 동전 조합을 찾습니다. 페니 (1 ¢), 니켈 (5 ¢), 다임 (10 ¢) 및 쿼터 (25 ¢) …

114 algorithm  recursion  puzzle  coin-change 

이 문자열에서 어떻게 이동합니까 : "ThisIsMyCapsDelimitedString" ...이 문자열에 : "This Is My Caps Delimited String" VB.net의 적은 코드 줄이 선호되지만 C #도 환영합니다. 건배!

114 .net  regex  algorithm  string  pascalcasing 

O (1), O (n log n) 및 O (log n) 복잡성을 가진 우리가 매일 사용하는 알고리즘은 무엇입니까?

114 algorithm  time-complexity 

해시 테이블이 O (1)을 달성 할 수 있다는 것은 상식 인 것처럼 보이지만 그것은 결코 이해가되지 않습니다. 누군가 그것을 설명해 주시겠습니까? 떠오르는 두 가지 상황은 다음과 같습니다. A. 값은 해시 테이블의 크기보다 작은 int입니다. 따라서 값은 자체 해시이므로 해시 테이블이 없습니다. 그러나 만약 있다면 그것은 O (1)이고 여전히 비효율적입니다. B. …

114 algorithm  performance  language-agnostic  big-o  hashtable 

그 학창 시절부터 오래되었습니다. 병원에서 IT 전문가로 취직했습니다. 지금 실제 프로그래밍을하기 위해 이동하려고합니다. 나는 지금 이진 트리에 대해 작업하고 있는데, 트리가 높이 균형을 이루는 지 결정하는 가장 좋은 방법이 무엇인지 궁금합니다. 나는 이것과 함께 무언가를 생각하고 있었다. public boolean isBalanced(Node root){ if(root==null){ return true; //tree is empty } else{ int …

113 java  algorithm  data-structures  binary-tree 

n 개의 요소가 있습니다. 예를 들어, 7 개의 요소, 1234567이라고합시다. 저는 7 개가 있다는 것을 압니다! =이 7 개 요소에 대해 5040 개의 순열이 가능합니다. 두 가지 기능으로 구성된 빠른 알고리즘을 원합니다. f (number)는 0에서 5039 사이의 숫자를 고유 한 순열에 매핑합니다. f '(순열)은 순열을 생성 된 숫자로 다시 매핑합니다. …

113 algorithm  math  permutation  combinatorics 

Dijkstra의 알고리즘이 음의 가중치로 작동하지 않는 이유를 이해하려고합니다. Shortest Paths 에 대한 예제를 읽고 다음 시나리오를 파악하려고합니다. 2 A-------B \ / 3 \ / -2 \ / C 웹 사이트에서 : 모서리가 모두 왼쪽에서 오른쪽으로 향한다고 가정하면 A로 시작하면 Dijkstra의 알고리즘은 d (A, A) + length (edge), 즉 (A, B)를 …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

정적 / 전역 변수를 사용하지 않고 이진 검색 트리에서 k 번째로 작은 요소를 찾아야합니다. 효율적으로 달성하는 방법은 무엇입니까? 내가 생각하는 해결책은 O (n)에서 작업을 수행하는 것인데, 전체 트리를 순회 할 계획이므로 최악의 경우입니다. 그러나 나는 여기서 BST 속성을 사용하지 않는다고 느낍니다. 내 가정적인 솔루션이 정확합니까 아니면 더 나은 솔루션이 있습니까?

112 algorithm  data-structures  binary-tree  binary-search 

John Carmack은 Quake III 소스 코드 (float)(1.0/sqrt(x))에서 이상한 0x5f3759df상수를 포함하여 regular보다 4 배 빠른 float의 역 제곱근을 계산하는 특수 함수를 가지고 있습니다. 아래 코드를 참조하십시오. 누군가 여기서 정확히 무슨 일이 일어나고 있으며 왜 이것이 일반 구현보다 훨씬 빠르게 작동하는지 한 줄씩 설명 할 수 있습니까? float Q_rsqrt( float number ) …

112 algorithm  floating-point  square-root 

На этот вопрос есть ответы на 스택 오버플로 на русском : Декартово произведение нескольких массивов JavaScript에서 여러 배열의 데카르트 곱을 어떻게 구현 하시겠습니까? 예로서, cartesian([1, 2], [10, 20], [100, 200, 300]) 돌아와야한다 [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, 10, 200] ... ]

112 javascript  algorithm  functional-programming 

게임에서 초당 프레임을 계산하는 데 좋은 알고리즘은 무엇입니까? 화면 모서리에 숫자로 표시하고 싶습니다. 마지막 프레임을 렌더링하는 데 걸린 시간 만 보면 숫자가 너무 빠르게 변경됩니다. 답변이 각 프레임을 업데이트하고 프레임 속도가 증가 할 때와 감소 할 때 다르게 수렴하지 않으면 보너스 포인트를 얻을 수 있습니다.

110 algorithm  frame-rate 

MapReduce의 성능을 입증하는 데 사용되는 주요 예 중 하나는 Terasort 벤치 마크 입니다. MapReduce 환경에서 사용되는 정렬 알고리즘의 기본 사항을 이해하는 데 어려움이 있습니다. 나에게 정렬은 단순히 다른 모든 요소와의 관계에서 요소의 상대적 위치를 결정하는 것을 포함합니다. 따라서 정렬에는 "모든 것"과 "모든 것"을 비교하는 것이 포함됩니다. 평균 정렬 알고리즘 (빠른, …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

일부 표준 파이썬은 계산하는 함수를 포함하는 모듈 않는 모듈 역수 수의, 즉 다수의 y = invmod(x, p)그러한를 x*y == 1 (mod p)? Google은 이에 대해 좋은 힌트를주지 않는 것 같습니다. 물론, 확장 된 유클리드 알고리즘 의 10 줄짜리 집에서 만든 10 줄짜리 알고리즘을 생각해 낼 수 있지만 왜 바퀴를 다시 …

110 python  algorithm 

닫힘 . 이 질문은 의견 기반 입니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 이 질문 개선 저는 최근에 코딩 전문가가 아닌 사람과 체스 컴퓨터의 가능성에 대해 논의했습니다. 나는 …

109 algorithm  chess  game-theory