«algorithm» 태그된 질문

세트에서 임의의 요소를 어떻게 선택합니까? 특히 Java의 HashSet 또는 LinkedHashSet에서 임의의 요소를 선택하는 데 관심이 있습니다. 다른 언어에 대한 솔루션도 환영합니다.

180 java  algorithm  language-agnostic  random  set 

빅 O, 빅 오메가 및 빅 세타 표기법의 차이점에 대해 정말 혼란 스럽습니다. big O가 상한이고 big Omega가 하한이라는 것을 이해하지만 big Ө (theta)는 정확히 무엇을 나타 냅니까? 나는 그것이 꽉 묶인 것을 의미한다고 읽었 지만 그 의미는 무엇입니까?

179 algorithm  computer-science  big-o  notation  big-theta 

반복하지 않는 0에서 1000 사이의 고유 한 난수를 생성하고 싶습니다 (예 : 6은 두 번 표시되지 않음). 이전 값을 O (N) 검색하는 것과 같은 것은 아닙니다. 이게 가능해?

179 algorithm  math  random  language-agnostic 

시간 복잡성에서 찾은 리소스는 시간 복잡성 방정식의 용어, 특히 비 다항식 예제를 무시해도 괜찮은지 확실하지 않습니다. n 2 + n + 1 형식의 무언가가 주어지면 마지막 두 용어는 중요하지 않다는 것이 분명합니다 . 구체적으로, 2 n 과 n * (2 n )의 두 가지 분류가 주어지면 두 번째는 첫 번째와 …

178 algorithm  big-o  complexity-theory  time-complexity 

휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이 질문을 개선하십시오 저의 동료들은 오늘 아침 정렬 알고리즘에 대한 토론으로 제 대학 시절로 시간을 되돌 렸습니다. 우리는 …

178 algorithm  sorting  big-o 

주어진 숫자의 제수를 계산하는 가장 최적의 알고리즘 (성능 측면)은 무엇입니까? 의사 코드 또는 예제에 대한 링크를 제공 할 수 있다면 좋을 것입니다. 편집 : 모든 답변이 매우 도움이되었습니다. 감사합니다. Atkin의 체를 구현하고 Jonathan Leffler가 지시 한 것과 비슷한 것을 사용할 것입니다. Justin Bozonier가 게시 한 링크에는 내가 원하는 것에 대한 …

177 performance  algorithm  pseudocode 

휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 육년 전 . 이 질문을 개선하십시오 주로 정렬 된 데이터에 가장 적합한 정렬 알고리즘은 무엇입니까?

174 algorithm  sorting 

어제 알고리즘 테스트 에서이 질문을 받았으며 답을 알 수 없습니다. 그것은 약 40 점의 가치가 있었기 때문에 나를 절대적으로 미치게합니다. 지난 24 시간 동안 해결책을 찾지 못했기 때문에 대부분의 수업이 올바르게 해결되지 않았다고 생각합니다. 길이가 n 인 임의의 이진 문자열이 주어지면 문자열 내에서 3 개의 균일 한 간격이있는 문자열을 찾으십시오. …

173 algorithm  big-o 

이진이 아닌 트리에 대한 비 재귀 깊이 우선 검색 알고리즘을 찾고 있습니다. 어떤 도움이라도 대단히 감사합니다.

173 algorithm  tree 

트리 / 그래프를 탐색 할 때 너비 우선과 깊이의 차이점은 무엇입니까? 모든 코딩 또는 의사 코드 예제가 좋습니다.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

나는 최근 여가 시간에 다른 알고리즘에 대해 배웠으며 매우 흥미로운 것으로 보이는 HyperLogLog 알고리즘이라고합니다.이 목록에는 몇 개의 고유 항목이 있는지 추정합니다. 이것은 "카디널리티"값을 보았을 때 MySQL 시절로 돌아 왔기 때문에 특히 흥미로 웠습니다. 그래서 배열에 몇 개의 고유 항목이 있는지 계산하는 알고리즘을 O ( n ) 로 작성하는 방법을 알고 …

172 database  algorithm  math  data-structures  hyperloglog 

나는이라는 클래스를 만들었고 QuickRandom그 임무는 임의의 숫자를 빠르게 생성하는 것입니다. 정말 간단합니다. 이전 값에 a를 곱하고 double소수 부분을 취하십시오. 여기 내 QuickRandom수업 전체가 있습니다 : public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double seed2) { if (seed1 >= 1 || seed1 < 0) throw …

171 java  performance  algorithm  random 

가변 색상과 더 유사한 5 가지 사전 정의 된 색상과 비율을 평가할 수있는 프로그램을 설계하려고합니다. 문제는 단계별로 수동으로 수행하는 방법을 모른다는 것입니다. 따라서 프로그램을 생각하기가 훨씬 더 어렵습니다. 세부 사항 : 색상은 젤이있는 튜브 사진에서 다른 색상으로 나타납니다. 각기 다른 색상의 5 개의 튜브가 있으며 각 레벨은 5 개 중 …

171 algorithm  colors  compare  rgb  hsv 

휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 이 질문을 개선하십시오 특정 정렬 알고리즘이 다른 정렬 알고리즘보다 선호되는 사용 사례는 무엇입니까-병합 정렬 대 QuickSort 대 …

170 algorithm  sorting 

내 친구가 직업 인터뷰를하고 있습니다. 인터뷰 질문 중 하나가 저를 생각하게 해주었습니다. 음수가 아닌 정수는 i와 j입니다. 다음 방정식이 주어지면 출력이 정렬되는 방식으로 i 및 j를 반복하는 (최적의) 솔루션을 찾으십시오. 2^i * 5^j 처음 몇 라운드는 다음과 같습니다. 2^0 * 5^0 = 1 2^1 * 5^0 = 2 2^2 * …

169 algorithm  optimization  hamming-numbers  smooth-numbers