«algorithm» 태그된 질문

30

두 개의 포인터 만 사용하여 단일 연결 목록을 반전하는 방법은 무엇입니까?

두 개의 포인터 만 사용하여 단일 연결 목록을 뒤집는 논리가 있는지 궁금합니다. 다음은 즉 세 가지 포인터를 사용하여 단일 연결리스트를 반대하는 데 사용됩니다 p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p != …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

---

13

Quicksort : 피벗 선택

Quicksort를 구현할 때해야 할 일 중 하나는 피벗을 선택하는 것입니다. 그러나 아래와 같은 의사 코드를 보면 피벗을 어떻게 선택해야하는지 명확하지 않습니다. 목록의 첫 번째 요소? 다른 것? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each …

109 algorithm  sorting  pseudocode  quicksort 

---

10

재귀 대 반복

재귀가 사용되는 모든 곳에서 for루프를 사용할 수 있다고 말하는 것이 맞 습니까? 그리고 재귀가 일반적으로 느리다면 for루프 반복을 통해 사용하는 기술적 이유는 무엇 입니까? 그리고 재귀를 for루프 로 변환하는 것이 항상 가능하다면 그것을 수행하는 경험적 방법이 있습니까?

109 algorithm  recursion  iteration 

---

4

BFS (Breadth First Search)가 동일한 작업을 더 빠르게 수행 할 수 있다면 왜 Dijkstra의 알고리즘을 사용합니까?

둘 다 단일 소스에서 최단 경로를 찾는 데 사용할 수 있습니다. BFS는에서 실행되고 O(E+V)Dijkstra는 O((V+E)*log(V)). 또한 Dijkstra가 라우팅 프로토콜에서와 같이 많이 사용하는 것을 보았습니다. 따라서 BFS가 똑같은 일을 더 빨리 할 수 ​​있다면 왜 Dijkstra의 알고리즘을 사용합니까?

109 algorithm  graph  dijkstra  breadth-first-search 

---

20

삽입 정렬과 선택 정렬

삽입 정렬과 선택 정렬의 차이점을 이해하려고합니다. 둘 다 두 가지 구성 요소 인 정렬되지 않은 목록과 정렬 된 목록이있는 것 같습니다. 둘 다 정렬되지 않은 목록에서 하나의 요소를 가져와 적절한 위치에 정렬 된 목록에 넣는 것 같습니다. 삽입 정렬은 단순히 올바른 지점을 찾아서 삽입하는 동안 선택 정렬이 한 번에 하나씩 …

109 algorithm  sorting  insertion-sort  selection-sort 

---

30

배열에서 반전 계산

다음을 수행하는 알고리즘을 설계하고 있습니다. 주어진 array A[1... n], for every i < j, 모든 반전 쌍을 찾습니다 A[i] > A[j]. 병합 정렬을 사용하고 배열 A를 배열 B에 복사 한 다음 두 배열을 비교하고 있지만 이것을 사용하여 반전 수를 찾는 방법을 보는 데 어려움이 있습니다. 힌트 나 도움을 주시면 대단히 …

108 algorithm 

---

5

문제가 NP 완전하다는 것을 증명하는 방법은 무엇입니까?

일정에 문제가 있습니다. 문제가 NP 완전하다는 것을 증명해야합니다. NP 완료를 증명하는 방법은 무엇입니까?

108 algorithm 

---

5

블룸 필터를 사용하면 어떤 이점이 있습니까?

나는 블룸 필터를 읽고 있는데 그들은 단지 어리석은 것처럼 보입니다. 블룸 필터로 수행 할 수있는 모든 작업은 다중이 아닌 단일 해시 함수를 사용하여 더 적은 공간에서 더 효율적으로 수행 할 수 있습니다. 블룸 필터를 사용하는 이유는 무엇이며 어떻게 유용합니까?

108 algorithm  data-structures  bloom-filter 

---

6

Avl 트리 위에 레드 블랙 트리

AVL 및 레드 블랙 트리는 노드의 레드 및 블랙 색상을 제외하고 모두 자체 균형을 유지합니다. AVL 트리 대신 레드 블랙 트리를 선택하는 주된 이유는 무엇입니까? 레드 블랙 트리의 용도는 무엇입니까?

108 algorithm  data-structures  red-black-tree 

---

14

겹치는 원의 결합 영역

나는 최근에 4 개의 원 (중간 점과 반지름)이 있고이 원들의 결합 면적을 계산해야하는 문제를 발견했습니다. 예시 이미지 : 두 개의 원의 경우 매우 쉽습니다. 삼각형 안에 있지 않은 각 원 영역의 비율을 계산 한 다음 삼각형의 영역을 계산할 수 있습니다. 그러나 두 개 이상의 원이있을 때 사용할 수있는 영리한 알고리즘이 …

107 algorithm  geometry  area 

---

2

평균 이동을 사용한 이미지 분할 설명

누구든지 Mean Shift 세분화가 실제로 어떻게 작동하는지 이해하도록 도와 주시겠습니까? 방금 만든 8x8 행렬이 있습니다. 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 107 156 153 …

107 algorithm  image  image-processing  image-segmentation 

---

15

(x == 0 || x == 1)을 단일 작업으로 단순화 할 수 있습니까?

그래서 저는 피보나치 수열 의 n 번째 숫자를 가능한 한 간결한 함수로 쓰려고했습니다 . public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } 하지만 변경을 통해 이것을 더욱 간결하고 효율적으로 만들 수 있는지 궁금합니다. (N == …

106 c#  algorithm  optimization  arithmetic-expressions 

---

11

C #에 단 수화-단어를 복수화하는 알고리즘이 있습니까?

C #에 단어를 복수화 (영어로)하는 알고리즘이 있습니까? 아니면이를 수행하기위한 .net 라이브러리가 있습니까 (다른 언어로도 가능)?

106 c#  algorithm 

---

14

키 입력 A, Ctrl + A, Ctrl + C 및 Ctrl + V를 사용하는 최대 문자 수

이것은 Google의 인터뷰 질문입니다. 혼자서는 해결할 수 없습니다. 누군가 빛을 비출 수 있습니까? 최대 문자 'A'를 생성하도록 키 입력 순서를 인쇄하는 프로그램을 작성하십시오. A, Ctrl+ A, Ctrl+ C및 Ctrl+의 4 개 키만 사용할 수 있습니다 V. N 개의 키 입력 만 허용됩니다. 모든 Ctrl+ 문자는 한 번의 키 입력으로 간주되므로 …

106 algorithm 

---

6

알고리즘이 O (log n) 복잡성을 갖게하는 원인은 무엇입니까?

big-O에 대한 나의 지식은 제한적이며 로그 용어가 방정식에 나타날 때 나를 더 많이 버립니다. 누군가가 O(log n)알고리즘이 무엇인지 간단한 용어로 설명 할 수 있습니까 ? 로그는 어디에서 왔습니까? 이것은 제가 중간 고사 문제를 풀려고 할 때 특별히 나왔습니다. X (1..n) 및 Y (1..n)에 각각 감소하지 않는 순서로 정렬 된 두 …

106 algorithm  big-o  time-complexity  logarithm 

---