«algorithm» 태그된 질문

저는 최근에 LINQ를 꽤 많이 사용하기 시작했으며 LINQ 메서드에 대한 런타임 복잡성에 대한 언급을 실제로 보지 못했습니다. 분명히 여기에는 많은 요소가 작용하므로 일반 IEnumerableLINQ-to-Objects 공급자에 대한 논의를 제한하겠습니다 . 또한 Func선택자 / 변이 자 등으로 전달 된 모든 것이 저렴한 O (1) 연산 이라고 가정 해 봅시다 . 그것은 분명한 …

120 c#  .net  linq  algorithm  complexity-theory 

다차원 배열이 있습니다. 기본 배열은 [publicationID][publication_name][ownderID][owner_name] 내가하려는 것은 배열을 정렬 owner_name한 다음 publication_name. 나는 JavaScript에서 당신이 가지고 있다는 것을 알고 있으며 Array.sort(), 여기에 사용자 정의 함수를 넣을 수 있습니다. function mysortfunction(a, b) { var x = a[3].toLowerCase(); var y = b[3].toLowerCase(); return ((x < y) ? -1 : ((x > …

119 javascript  algorithm  sorting 

n 개의 요소 목록이 있다고 가정하면 n 개가 있다는 것을 압니다! 이러한 요소를 주문하는 가능한 방법. 이 목록의 가능한 모든 순서를 생성하는 알고리즘은 무엇입니까? 예를 들어, 목록 [a, b, c]가 있습니다. 알고리즘은 [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b , …

119 algorithm  list  permutation 

정수 n이 있고 최상위 비트의 위치를 ​​알고 싶다면 (즉, 최하위 비트가 오른쪽에 있으면 가장 먼 왼쪽 비트 인 1의 위치를 ​​알고 싶습니다), 가장 빠르고 효율적인 방법은 무엇입니까? POSIX가 ffs()첫 번째 세트 비트를 찾기 위해 strings.h 의 메서드를 지원한다는 것을 알고 있지만 해당하는 것 같지 않습니다.fls() 메서드 . 내가 놓친 정말 …

119 c  algorithm  optimization  bit-manipulation 

누구든지 광 주파수를 RGB 값으로 변환하는 공식을 알고 있습니까?

119 algorithm  language-agnostic  rgb  formula  approximation 

km를 lat 또는 lon float에 추가하여 검색을위한 경계 상자를 계산할 수있는 값으로 변환 할 수있는 간단한 계산이 있습니까? 완전히 정확할 필요는 없습니다. 예를 들어 영국 런던의 위도 / 경도 (51.5001524, -0.1262362)가 주어졌고 그 지점에서 동 / 서 25km의 위도를 계산하고 그 중 남 / 북 25km를 계산하고 싶었습니다. 포인트, 위의 …

119 algorithm  geometry  geolocation 

이것은 인터뷰 질문 중 하나입니다. getMinimum () 함수가 스택의 최소 요소를 반환하도록 정수 값을 보유하는 스택을 설계해야합니다. 예 : 아래 예를 고려하십시오. 사례 # 1 5-> 상단 1 4 6 2 getMinimum ()이 호출되면 최소 요소 인 1을 반환해야합니다. 스택에. 사례 # 2 stack.pop () stack.pop () 참고 : 5와 …

118 algorithm  language-agnostic  data-structures  stack 

저는 발톱을 자동으로 다듬는 기계를위한 소프트웨어를 개발 중입니다. 사용자는 발톱을 물거나 손톱깎이를 사용하여 수동으로 할 필요없이 간단히 발을 넣고 실행할 수 있습니다. 잠재적 인 사용자 기반의 상당 부분이 유대인 일 가능성이 높으며, 발톱 ( 또는 손톱 )을 순차적으로 다듬지 않는 전통 이 있습니다. 이 전통의 정확한 적용에 대해 반대 의견이있는 …

118 algorithm  language-agnostic 

"컴퓨터 과학에는 캐시 무효화와 이름 지정이라는 두 가지 어려운 문제가 있습니다." 필 칼튼 캐시를 무효화하는 일반적인 솔루션이나 방법이 있습니까? 언제 항목이 오래되었는지 알기 위해 항상 새로운 데이터를 확보 할 수 있습니까? 예를 들어 getData()파일에서 데이터를 가져 오는 함수 를 생각해보십시오 . 파일을 마지막으로 수정 한 시간을 기준으로 캐시하고 호출 될 …

118 algorithm  caching  generalization  cache-invalidation 

이것이 "Hello, World!"에 대한 O (1) 알고리즘으로 분류됩니까? ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } 나는 사용을 생각하고있다 DateTime TwentyYearsLater = …

117 c#  .net  algorithm  big-o 

아래에 설명 된 작업을 수행하기 위해 최적의 시간 효율적인 알고리즘을 결정하려고합니다. 나는 일련의 기록을 가지고있다. 이 레코드 세트의 경우이 세트의 레코드 쌍이 서로 연결되는 방법을 나타내는 연결 데이터가 있습니다. 이것은 기본적으로 레코드가 정점이고 연결 데이터가 에지 인 무 방향 그래프를 나타냅니다. 세트의 모든 레코드에는 연결 정보가 있습니다 (즉, 고아 레코드가 …

117 algorithm  language-agnostic  graph-theory 

저는 현재 인터뷰를 준비하고 있는데, 이전 인터뷰에서 다음과 같은 질문을 받았던 것이 생각났습니다. "Google에서 상위 10 개 검색어를 지속적으로 표시하도록 일부 소프트웨어를 설계하라는 요청을 받았습니다. 현재 Google에서 검색중인 검색어의 끝없는 실시간 스트림을 제공하는 피드에 대한 액세스 권한이 부여되었습니다. 어떤 알고리즘과 데이터 구조를 설명하십시오. 이를 구현하는 데 사용할 수 있습니다. 두 …

115 algorithm  data-structures 

닫은. 이 질문은 주제를 벗어났습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 질문 업데이트 는 그래서 주제에 스택 오버플로합니다. 휴일 칠년 전에 . 이 질문 개선 이 책은 흥미로운 질문들로 가득 차 있지만 제가 직접 배우고 있기 때문에 적어도 몇 가지 질문에 대한 해결책을 찾을 수 있다면 …

115 algorithm 

단어 제안과 함께 맞춤법 검사기를 구현할 때 일반적으로 사용되는 알고리즘은 무엇입니까? 처음에는 입력 된 각각의 새 단어 (사전에없는 경우)를 사전의 다른 모든 단어와 의 Levenshtein 거리 와 비교하여 상위 결과를 반환하는 것이 합리적이라고 생각했습니다 . 그러나 이것은 전체 사전을 반복적으로 평가해야하는 매우 비효율적 인 것처럼 보입니다. 일반적으로 어떻게 수행됩니까?

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

행맨 게임에서 단어의 "난이도"를 결정하여 게임이 지정된 난이도와 일치하는 단어를 선택할 수 있도록하는 좋은 알고리즘은 무엇입니까? 난이도는 필요한 추측 횟수, 문자 사용의 상대적 빈도 (예 : 흔하지 않은 문자가 많은 단어는 추측하기 어려울 수 있음) 및 잠재적으로 단어 길이와 관련이있는 것 같습니다. 단어가 플레이어의 어휘에 포함될 가능성과 같은 보상 (시도) …

114 algorithm