«algorithm» 태그된 질문

I 문자열을 취하는 함수를 작성해야하고, 그 반환해야 true또는 false입력이 반복되는 문자 시퀀스를 구성하는지 여부에 따라. 주어진 문자열의 길이는 항상보다 길고 1문자 시퀀스에는 적어도 하나의 반복이 있어야합니다. "aa" // true(entirely contains two strings "a") "aaa" //true(entirely contains three string "a") "abcabcabc" //true(entirely containas three strings "abc") "aba" //false(At least there should …

128 javascript  string  algorithm 

10 억 개의 컴퓨터와 100 대의 컴퓨터가 있다면이 숫자의 중앙값을 찾는 가장 좋은 방법은 무엇입니까? 내가 가진 한 가지 해결책은 다음과 같습니다. 컴퓨터간에 세트를 동일하게 분할하십시오. 그것들을 정렬하십시오. 각 세트의 중앙값을 찾으십시오. 중앙값 세트를 정렬하십시오. 가장 낮은 중앙값에서 가장 높은 중앙값까지 한 번에 두 세트를 병합하십시오. 우리가있는 경우 m1 < …

127 algorithm  distributed-computing 

숫자가 회문인지 어떻게 확인합니까? 모든 언어. 모든 알고리즘. (숫자를 문자열로 만든 다음 문자열을 되 돌리는 알고리즘 제외).

127 algorithm  language-agnostic 

이 질문 에서 C ++ 11에서 표준 라이브러리 컨테이너를 효율적으로 선택하려면 어떻게해야합니까? C ++ 컬렉션을 선택할 때 사용하는 편리한 순서도입니다. 나는 이것이 어떤 컬렉션을 사용 해야하는지 잘 모르는 사람들에게 유용한 리소스라고 생각했습니다. 그래서 Java에 대한 비슷한 순서도를 찾으려고했지만 그렇게 할 수 없었습니다. 사람들이 Java로 프로그래밍 할 때 사용할 올바른 컬렉션을 …

127 java  algorithm  arraylist  collections  hashmap 

현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 팔년 전에 …

126 algorithm  compression 

C 언어로 된 해시 테이블에서 작업 중이며 문자열에 대한 해시 함수를 테스트하고 있습니다. 내가 시도한 첫 번째 기능은 ascii 코드를 추가하고 모듈로 (% 100)를 사용하는 것이지만 첫 번째 데이터 테스트에서 좋지 않은 결과를 얻었습니다 : 130 단어에 대해 40 개의 충돌. 최종 입력 데이터에는 8 000 단어가 포함됩니다 (파일에 사전 …

124 c  algorithm  hash  dictionary  hashtable 

하루의 주가를 나타내는 n 개의 정수 배열이 주어 졌다고 가정 합니다. 우리는 한 쌍 찾으려 (buyDay, sellDay) 와, buyDay ≤ sellDay 우리가 주식을 구입 한 경우 있도록, buyDay 하고 그것을 판매 sellDay , 우리는 우리의 이익을 극대화하는 것입니다. 가능한 모든 (buyDay, sellDay) 쌍 을 시도하고 그들 모두에서 최선을 다하는 알고리즘에 …

123 arrays  algorithm  big-o  time-complexity 

단어 목록이 주어 졌을 때 십자말 풀이 격자로 정렬하는 방법은 무엇입니까? 대칭 적이거나 그와 비슷한 "적절한"십자말 풀이처럼 될 필요는 없습니다. 기본적으로 각 단어의 시작 위치와 방향을 출력합니다.

123 algorithm  crossword  language-agnostic 

n 개의 정수 배열과 숫자 X가 주어지면 합이 X와 같은 모든 고유 한 요소 쌍 (a, b)을 찾습니다. 다음은 내 솔루션이며 O (nLog (n) + n)이지만 최적인지 여부는 확실하지 않습니다. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; findpair(arr, 10, 7); } void findpair(int arr[], int len, int sum) { …

122 algorithm 

나는 꼬리 재귀가 어떻게 작동하는지, 그리고 그것과 정상적인 재귀의 차이점을 거의 이해합니다. 나는 단지 그 이유를 이해하지 않습니다 그것의 반환 주소를 기억하기 위해 스택을 필요로한다. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * n); } …

121 c  algorithm  recursion  tail-recursion 

입력 : 0에서 n-1까지의 요소를 포함하는 n 요소의 배열이 주어지며,이 숫자 중 임의의 횟수가 나타납니다. 목표 : O (n)에서 이러한 반복되는 숫자를 찾고 일정한 메모리 공간 만 사용합니다. 예를 들어, n이 7이고 배열이 {1, 2, 3, 1, 3, 0, 6}이라고합시다. 대답은 1 & 3이되어야합니다. 여기에서 비슷한 질문을 확인했지만 대답은 HashSet기타 …

121 c++  c  algorithm 

모호하게 퍼지는 N 개의 점 (아마 20 개 미만)에 대해 구 주위에 위치를 제공 할 수있는 알고리즘이 필요합니다. "완벽 함"은 필요하지 않지만 그냥 필요하기 때문에 함께 묶이지 않습니다. 이 질문 은 좋은 코드를 제공했지만 100 % 무작위로 보였기 때문에이 유니폼을 만드는 방법을 찾을 수 없었습니다. 이 블로그 게시물 은 구의 …

121 python  algorithm  math  geometry  uniform 

Java 6의 Arrays.sort방법은 기본 배열에 Quicksort를 사용하고 객체 배열에 병합 정렬을 사용합니다. 대부분의 경우 Quicksort가 병합 정렬보다 빠르며 메모리 비용이 적게 든다고 생각합니다. 내 실험은 두 알고리즘이 모두 O (n log (n))이지만이를 지원합니다. 그렇다면 왜 다른 유형에 다른 알고리즘이 사용됩니까?

121 java  algorithm  quicksort  mergesort 

누군가 단일 소스 최단 경로에 대한 Dijkstra의 알고리즘이 가장자리가 음수가 아니어야한다고 가정하는 이유를 말해 줄 수 있습니까? 나는 음의 가중치주기가 아닌 가장자리에 대해서만 이야기하고 있습니다.

121 algorithm  shortest-path  dijkstra 

닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 2 년 전 . 잠김 . 이 질문과 답변은 주제에서 벗어 났지만 역사적 의미가 있기 때문에 잠겨 있습니다. 현재 새로운 답변이나 상호 작용을 받아들이지 …

120 algorithm  math  geometry