«algorithm» 태그된 질문

알고리즘은 문제에 대한 추상 솔루션을 정의하는 일련의 잘 정의 된 단계입니다. 문제가 알고리즘 설계와 관련이있을 때이 태그를 사용하십시오.

13
웨이브 패턴 감지
저는 심전도에서 이미지를 읽고 그 안의 주요 파동 (P 파, QRS 복합체 및 T 파)을 각각 감지하려고합니다. 이제 이미지를 읽고 심전도의 값을 나타내는 (4.2; 4.4; 4.9; 4.7; ...)과 같은 벡터를 얻을 수 있습니다. 저는이 벡터를 통과 할 수있는 알고리즘이 필요합니다. 그리고이 파동이 언제 시작되고 끝나는 지 감지 할 수 있습니다. …
7
최상의 이미지 축소 알고리즘 (품질 측면)은 무엇입니까?
래스터 그림의 크기를 줄이는 데 사용할 수있는 가장 좋은 알고리즘을 찾고 싶습니다. 가장 좋은 결과를 제공하는 것을 의미합니다. 바이 큐빅에 대해 알고 있지만 아직 더 나은 것이 있습니까? 예를 들어 Adobe Lightroom에는 내가 사용하던 표준 바이 큐빅보다 더 나은 결과를 생성하는 일종의 독점 알고리즘이 있다는 이야기를 들었습니다. 안타깝게도이 알고리즘을 소프트웨어에서 …
7
빠른 소인수 분해 모듈
파이썬, 의사 코드 또는 기타 잘 읽을 수있는 N의 소인수 분해를 얻기위한 구현 또는 명확한 알고리즘 을 찾고 있습니다. 몇 가지 요구 / 사실이 있습니다. N 은 1 ~ 20 자리 사이입니다. 미리 계산 된 조회 테이블은 없지만 메모는 괜찮습니다. 수학적으로 증명할 필요가 없습니다 (예 : 필요한 경우 Goldbach 추측에 …
8
N-way 병합을위한 알고리즘
양방향 병합은 Mergesort 알고리즘의 일부로 광범위하게 연구됩니다. 하지만 N-way 병합을 수행 할 수있는 가장 좋은 방법을 찾고 싶습니다. 예를 들어, N각각 1 백만 개의 정수를 정렬 한 파일이 있습니다. 1 억 개의 정렬 된 정수가있는 단일 파일로 병합해야합니다. 이 문제에 대한 사용 사례는 실제로 디스크 기반의 외부 정렬입니다. 따라서 실제 …
79 algorithm  merge 
14
데이터 구조 및 알고리즘 학습을위한 프로그래밍 언어 선택 [닫기]
닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 3 년 전 . 이 질문 개선 프로그래밍 어떤 언어 당신은 추천 할 것입니다 배울 수 에 대한 데이터 구조와 알고리즘 에? 다음 사항을 …
1
최종 일관성에 사용할 머클 트리 설명
머클 트리는 여러 분산 복제 된 키 / 값 저장소에서 안티 엔트로피 메커니즘으로 사용됩니다. 발전기 Riak 카산드라 안티 엔트로피 메커니즘은 좋은 일입니다. 일시적인 오류는 프로덕션에서 발생합니다. Merkle Trees 가 대중적인 접근 방식 인 이유를 잘 모르겠습니다 . 완전한 Merkle 트리를 피어에게 전송하는 것은 각 키 값의 해시와 함께 해당 피어에 …
24
정렬 및 회전 된 배열에서 검색
인터뷰를 준비하는 동안 다음과 같은 흥미로운 질문을 발견했습니다. 정렬 된 다음 회전 된 배열이 주어졌습니다. 예를 들면 : arr = [1,2,3,4,5]정렬 된 Let , 제공하려면 오른쪽으로 두 번 회전하십시오 [4,5,1,2,3]. 이제이 정렬 된 + 회전 된 배열에서 하나의 검색이 얼마나 최선일까요? 배열을 회전 해제 한 다음 이진 검색을 수행 할 …
79 c++  c  arrays  algorithm 
6
클러스터 수를 알 수없는 비지도 클러스터링
3 차원의 큰 벡터 세트가 있습니다. 특정 클러스터의 모든 벡터가 임계 값 "T"보다 작은 서로 간의 유클리드 거리를 갖도록 유클리드 거리를 기반으로 이들을 클러스터링해야합니다. 얼마나 많은 클러스터가 존재하는지 모르겠습니다. 마지막에는 유클리드 거리가 공간의 벡터와 함께 "T"보다 작지 않기 때문에 클러스터의 일부가 아닌 개별 벡터가 존재할 수 있습니다. 여기에 어떤 기존 …
7
"마지막 100 바이트"인터뷰 시나리오
저번에 인터뷰에서이 질문을 받았는데 가능한 최선의 답변을 알고 싶습니다 (아주 잘 대답하지 않았습니다). 시나리오 : 일부 네트워크를 통해 전송 된 바이트를 모니터링하는 웹 페이지가 있습니다. 바이트가 전송 될 때마다 해당 바이트를 전달하는 recordByte () 함수가 호출되며 이는 하루에 수십만 번 발생할 수 있습니다. 이 페이지에는 버튼을 누르면 화면에 recordByte ()에 …
78 java  algorithm 
20
if-else 또는 다른 비교 연산자를 사용하지 않고 최대 2 개의 정수를 찾는이 스 니펫을 설명 하시겠습니까?
최대 두 개의 숫자를 찾으십시오. if-else 또는 다른 비교 연산자를 사용하면 안됩니다. 온라인 게시판에서이 질문을 찾았으므로 StackOverflow에서 질문해야한다고 생각했습니다. 예제 입력 : 5, 10 출력 : 10 이 솔루션을 찾았습니다. 누군가이 코드 줄을 이해하도록 도울 수 있습니까? int getMax(int a, int b) { int c = a - b; int …
22
하이쿠를 생성하는 프로그램을 어떻게 작성 하시겠습니까? [닫은]
여기서 무엇을 요청하는지 말하기는 어렵습니다. 이 질문은 모호하고, 모호하고, 불완전하고, 지나치게 광범위하거나, 수사적이며 현재 형식으로 합리적으로 대답 할 수 없습니다. 이 질문을 다시 열 수 있도록 설명 하는 데 도움이 필요하면 도움말 센터를 방문하세요 . 휴일 팔년 전에 . 컴퓨터 하이쿠 당신 을 위해 프로그램 을 작성하는 방법
78 algorithm 
12
PHP에서 노래의 BPM을 감지하는 방법 [닫힌]
닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 칠년 전에 . 이 질문 개선 노래의 템포 / BPM을 프로그래밍 방식으로 어떻게 결정할 수 있습니까? 일반적으로 사용되는 알고리즘은 무엇이며 고려해야 …
7
파티션에서 고유 한 부분 문자열의 최대 수
제목을 좀 더 이해하기 쉽게 수정했습니다. 자세한 질문 버전은 다음과 같습니다. 우리는 문자열을 가지고 s 그것을 하위 문자열 로 나누기를 원합니다 . 각 부분 문자열은 서로 다릅니다. 한 번의 컷으로 가질 수있는 고유 한 부분 문자열의 최대 개수는 얼마입니까? 즉, form으로 연결되는 고유 한 하위 문자열의 최대 개수는 얼마입니까 s? …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.