«algorithm» 태그된 질문

닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 2 년 전 . 이 질문 개선 한 응용 프로그램 (웹 페이지 일 수 있음)의 스크린 샷을 이전에 찍은 스크린 샷과 비교하여 응용 프로그램이 …

94 algorithm  language-agnostic  image  image-processing 

boost::hash_combine템플릿 함수 (라는 해시 참조 소요 seed) 및 오브젝트 v. 문서 에 따르면 by seed의 해시와 결합 v됩니다. seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); 이것이 결정적이라는 것을 알 수 있습니다. XOR이 사용되는 이유를 알았습니다. 이 추가는 유사한 값을 넓게 매핑하는 데 도움이되므로 해시 …

94 c++  algorithm  boost  hash  magic-numbers 

다음과 같은 기능이 필요합니다. // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); 누구든지 내가 이것을 어떻게 쓸 수 있는지 제안 할 수 있습니까? 이런 종류의 알고리즘을 찾을 수있는 좋은 웹 사이트를 알려주시겠습니까?

94 c++  algorithm  bit-manipulation 

Dijkstra의 알고리즘은 다음과 같이 가르쳐졌습니다. while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) 그러나 나는 알고리즘에 대해 약간의 독서를 해왔고, 많은 버전에서 삽입과는 반대로 …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 2 년 전 . 이 질문 개선 알고리즘에 대해 읽고 있는데 (A *를 기반으로하는 경로 찾기 알고리즘), 익숙하지 않은 수학 기호가 포함되어 있습니다 .∀ …

93 algorithm  math  symbols 

나는 완전히 파이썬을 처음 접했고 그것에 퀵 정렬을 구현하려고 노력하고 있습니다. 누군가 내 코드를 완성하도록 도와 주시겠습니까? 세 배열을 연결하고 인쇄하는 방법을 모르겠습니다. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) …

93 python  algorithm  sorting  quicksort 

이 문제는 실제로 롤오버를 다룹니다. 다음과 같이 일반화하겠습니다. 2D보기가 있고 화면 영역 내에 여러 개의 직사각형이 있습니다. 상자가 서로 겹치지 않고 최소한의 움직임으로 만 조정하도록 상자를 펼치려면 어떻게해야합니까? 직사각형의 위치는 동적이며 사용자의 입력에 따라 달라 지므로 위치는 어디에나있을 수 있습니다. 첨부 된 이미지는 문제와 원하는 솔루션을 보여줍니다. 실생활 문제는 실제로 …

92 algorithm  user-interface  language-agnostic  graphics 

Microsoft와의 인터뷰에서이 문제가 발생했습니다. 임의의 정수 배열이 주어지면 중복 된 숫자를 제거하고 원래 배열의 고유 한 숫자를 반환하는 알고리즘을 C로 작성합니다. 예 : 입력 : {4, 8, 4, 1, 1, 2, 9} 출력 :{4, 8, 1, 2, 9, ?, ?} 한 가지주의 할 점은 예상 알고리즘이 배열을 먼저 정렬 할 …

92 c  algorithm  arrays  duplicates 

Boost를 사용하여 샘플을 포함하는 벡터에 대한 평균 및 표준 편차를 계산하는 방법이 있습니까? 아니면 누산기를 만들고 벡터를 그 안에 공급해야합니까?

91 c++  algorithm  boost  statistics  mean 

예를 들어 2의 거듭 제곱 모듈로가 다음과 같이 표현 될 수 있음을 알고 있습니다. x % 2 inpower n == x & (2 inpower n - 1). 예 : x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 …

91 algorithm 

나는 최근에이 인터뷰 질문을 받았는데 그것에 대한 좋은 해결책이 무엇인지 궁금합니다. 배열의 모든 숫자가 왼쪽에서 오른쪽으로, 위에서 아래로 증가하는 2d 배열이 있다고 가정 해 보겠습니다. 대상 번호가 어레이에 있는지 검색하고 확인하는 가장 좋은 방법은 무엇입니까? 이제 내 첫 번째 경향은 내 데이터가 정렬 되었기 때문에 이진 검색을 활용하는 것입니다. 숫자가 …

90 algorithm  search  multidimensional-array 

RGB에서 HSV로, 특히 두 색상 공간 모두에 대해 0에서 255까지의 색상 공간 변환기를 찾고 있습니다.

90 c++  c  algorithm 

누군가 다항식 시간, 비 다항식 시간 및 지수 시간 알고리즘의 차이점을 설명 할 수 있습니까? 예를 들어, 알고리즘이 O (n ^ 2) 시간을 소요한다면 어떤 범주에 속합니까?

90 algorithm 

SO에서 사용되는 것과 같은 태그 시스템을 구현하는 가장 좋은 방법이 무엇인지 궁금합니다. 나는 이것을 생각하고 있었지만 좋은 확장 가능한 솔루션을 찾을 수 없습니다. tags테이블, articles테이블 및 테이블을 갖는 기본적인 3 개의 테이블 솔루션을 생각하고있었습니다 tag_to_articles. 이것이이 문제에 대한 최선의 해결책입니까, 아니면 대안이 있습니까? 이 방법을 사용하면 테이블이 시간이 지남에 따라 …

90 algorithm  system  tagging 

잠김 . 이 질문과 답변은 주제에서 벗어 났지만 역사적 의미가 있기 때문에 잠겨 있습니다. 현재 새로운 답변이나 상호 작용을 받아들이지 않습니다. Google이 쿼리를 빠르게 처리 할 수있게하는 기술 및 프로그래밍 결정은 무엇입니까? 내가 무언가를 검색 할 때마다 (하루에 여러 번 중 하나) 1 초에 가깝거나 짧은 시간 내에 결과를 제공하는 …

89 performance  algorithm