«algorithm» 태그된 질문

세그먼트 트리, 간격 트리, 이진 색인 트리 및 범위 트리의 차이점은 다음과 같습니다. 핵심 아이디어 / 정의 응용 더 높은 차원 / 공간 소비에서의 성능 / 순서 단지 정의를 제공하지 마십시오.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

주어진 노드에서 /로 지정된 그래프로 모든 사이클을 어떻게 찾을 수 있습니까? 예를 들어 다음과 같은 것을 원합니다. A->B->A A->B->C->A B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

나는의 해시 만들려면 I love cupcakes(키와 서명을 abcdeg) Node.js Crypto를 사용하여 해시를 어떻게 만들 수 있습니까?

198 javascript  node.js  algorithm  hash  node-crypto 

내 아이들은 Spot It 이라는 재미있는 게임을 가지고 있습니다 ! 게임 제약은 (내가 설명 할 수있는 최선) : 55 장의 덱 각 카드에는 8 개의 고유 한 사진이 있습니다 (예 : 카드에 동일한 사진 중 2 개를 가질 수 없음) 갑판에서 2 장의 카드를 선택하면 1 장의 일치하는 그림 만 …

196 algorithm  math  pseudocode 

내 홈페이지에서이 방법을 사용하여 전자 메일을 스팸봇으로부터 숨 깁니다. <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> 당신이 그것에 대해 어떻게 생각하십니까? 효과적입니까? 다른 방법을 알고 있거나 사용하고 있습니까?

196 html  algorithm  email  spam 

A에서 B까지의 선과 반지름이 R 인 C에 원이 있습니다. 선이 원과 교차하는지 여부를 확인하는 데 사용하는 좋은 알고리즘은 무엇입니까? 그리고 원 가장자리를 따라 어떤 좌표에서 발생 했습니까?

195 algorithm  math  line  collision-detection  geometry 

Prim의 알고리즘을 사용해야 할 때와 Kruskal이 언제 최소 스패닝 트리를 찾을 수 있는지 궁금합니다 . 둘 다 쉬운 논리를 가지고 있으며 최악의 경우와 같으며 약간 다른 데이터 구조가 포함될 수있는 구현 만 다릅니다. 그렇다면 결정 요인은 무엇입니까?

194 algorithm  graph-theory  minimum-spanning-tree  prims-algorithm  kruskals-algorithm 

float숫자로 표시된 아래의 네 가지 백분율을 고려하십시오 . 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% 이 백분율을 정수로 나타내야합니다. 단순히을 사용 Math.round()하면 총 101 %로 끝납니다. 14 + 48 + 10 + 29 = 101 를 사용 parseInt()하면 총 97 %가됩니다. 13 + 47 + 9 + 28 = 97 총 …

192 algorithm  math  rounding  percentage 

이진 트리가 반드시 이진 검색 트리 일 필요는 없습니다. 구조는- struct node { int data; struct node *left; struct node *right; }; 친구와 함께 해결할 수있는 최대 솔루션은 이런 종류의 것입니다. 이 바이너리 트리를 고려하십시오 . 순차 통과 수율-8, 4, 9, 2, 5, 1, 6, 3, 7 그리고 주문 후 …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

시간이 지났고 내가 만들려고하는 알고리즘으로 머리를 감싸는 데 문제가 있습니다. 기본적으로 두 개의 목록이 있으며 두 목록의 모든 조합을 원합니다. 나는 그것을 올바르게 설명하지 않을 수 있으므로 여기에 예가 있습니다. name = 'a', 'b' number = 1, 2 이 경우 출력은 다음과 같습니다. 1. A1 B2 2. B1 A2 까다로운 …

187 python  algorithm  list  combinations 

면접에서이 질문을 받았고 다른 사람들이 어떻게 해결할 수 있는지 알고 싶습니다. Java에 가장 익숙하지만 다른 언어로 된 솔루션도 환영합니다. 숫자의 배열을 지정해, nums숫자의 배열 반환 products, products[i]모두의 제품입니다 nums[j], j != i. Input : [1, 2, 3, 4, 5] Output: [(2*3*4*5), (1*3*4*5), (1*2*4*5), (1*2*3*5), (1*2*3*4)] = [120, 60, 40, 30, …

186 arrays  algorithm 

배열에서 최소 / 최대 값을 결정하는 함수를 작성하는 것은 간단합니다. /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if (chars[ktr] > max) …

185 java  arrays  algorithm  frameworks 

C ++를 사용하여 소수를 찾는 가장 빠른 알고리즘은 무엇입니까? 나는 체의 알고리즘을 사용했지만 여전히 더 빠르기를 원합니다!

183 c++  algorithm  primes 

숫자의 가장 큰 소수를 계산하는 가장 좋은 방법은 무엇입니까? 가장 효율적인 것은 다음과 같습니다. 깨끗하게 나누는 가장 작은 소수를 찾으십시오. 분할 결과가 소수인지 확인 그렇지 않은 경우 다음 최저 찾기 2로 가십시오. 나는 작은 소수를 계산하기가 더 쉽다는 가정에 근거하고 있습니다. 이게 맞습니까? 다른 접근 방법은 무엇입니까? 편집 : 이제 …

183 algorithm  math  prime-factoring 

많은 사이트에서 "지난 24 시간 동안 가장 인기있는 주제"와 같은 통계를 제공합니다. 예를 들어 Topix.com은 "뉴스 트렌드"섹션에이를 표시합니다. 여기에서 가장 많이 인용되는 주제를 볼 수 있습니다. 주제에 대한 "버즈"도 계산하고 싶습니다. 어떻게해야합니까? 알고리즘은 항상 뜨겁지 않은 주제에 가중치를 부여해야합니다. 일반적으로 (거의) 아무도 언급하지 않는 주제는 가장 인기있는 주제 여야합니다. Google은 …

183 algorithm  tags  information-retrieval