«algorithm» 태그된 질문

입력 : "tableapplechairtablecupboard..." 많은 단어 이러한 텍스트를 단어 목록으로 분할하고 다음을 얻는 효율적인 알고리즘은 무엇입니까? 산출: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] 가장 먼저 떠오르는 것은 가능한 모든 단어 (첫 글자로 시작)를 살펴보고 가능한 가장 긴 단어를 찾고 position=word_position+len(word) 추신 : 가능한 모든 단어 목록이 있습니다. 단어 "찬장"은 …

106 python  algorithm  text  split 

균등 분포 (대부분의 난수 생성기가 생성하는 0.0과 1.0 사이)를 정규 분포로 어떻게 변환 할 수 있습니까? 내가 선택한 평균 및 표준 편차를 원하면 어떻게합니까?

106 algorithm  language-agnostic  random  normal-distribution 

std::binary_search표준 라이브러리의 <algorithm>헤더 와 같은 C ++ STL 컨테이너와 호환되는 이진 검색 알고리즘이 필요하지만 요소가 존재하는지 알려주는 단순한 부울이 아닌 결과를 가리키는 반복자를 반환해야합니다. (참고로, 표준위원회가 binary_search 용 API를 정의 할 때 도대체 무슨 생각을했을까요?!) 여기서 내 주요 관심사는 바이너리 검색의 속도가 필요하다는 것입니다. 따라서 아래에 언급 된 것처럼 다른 …

106 c++  algorithm  stl  binary-search 

이것은 숙제 질문입니다. 그들은 그것이 O(logN + logM)어디에 N있고 M배열 길이 라고 말합니다 . 배열 a과 b. 분명히 우리 모두를 무시할 수 a[i]와 b[i]> K를 어디에서. 먼저 a[k/2]와 비교해 봅시다 b[k/2]. 하자 b[k/2]> a[k/2]. 그러므로 우리는 b[i]i> k / 2 인 모든 것을 버릴 수 있습니다 . 이제 우리는 모든 …

106 arrays  algorithm  binary-search 

다음은 매우 멍청한 방법입니다. def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n 내가 얻고 싶은 결과는 이것과 비슷하지만 더 똑똑한 알고리즘을 원합니다 (이건 너무 느리고 멍청합니다 :-) 나는 소인수와 그 다중성을 충분히 빠르게 찾을 수 있습니다. 이런 식으로 요소를 생성하는 생성기가 있습니다. (인수 1, …

106 python  algorithm  math 

어쨌든 알고리즘을 직접 구현하지 않고 임의의 문자열을 8 자리 숫자로 해시 할 수 있습니까?

106 python  arrays  algorithm  random  hash 

JavaScript의 배열은 항목을 추가하고 제거하여 수정하기가 매우 쉽습니다. 대부분의 언어 배열이 고정 크기이고 크기를 조정하려면 복잡한 작업이 필요하다는 사실을 다소가립니다. JavaScript를 사용하면 성능이 떨어지는 배열 코드를 쉽게 작성할 수 있습니다. 이것은 질문으로 이어집니다. 배열 성능과 관련하여 JavaScript 구현에서 어떤 성능 (큰 O 시간 복잡도 측면에서)을 기대할 수 있습니까? 모든 합리적인 …

105 javascript  arrays  algorithm  big-o  time-complexity 

차트 응용 프로그램의 날짜 / 시간을 가장 가까운 간격으로 반올림하고 싶습니다. 모든 수준의 정확성에 대해 반올림을 수행 할 수 있도록 다음과 같은 확장 메서드 서명을 원합니다. static DateTime Round(this DateTime date, TimeSpan span); 아이디어는 내가 10 분의 시간 범위를 지나면 가장 가까운 10 분 간격으로 반올림된다는 것입니다. 나는 구현에 대해 …

105 c#  algorithm 

이 이전 질문 은 알고리즘이 O (log n) 복잡성을 갖도록 만들 수있는 몇 가지 요인을 다룹니다. 알고리즘이 시간 복잡성 O (log log n)를 갖게하는 원인은 무엇입니까?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm 

역 추적과 깊이 우선 검색의 차이점은 무엇입니까?

105 algorithm 

Array<String?>kotlin 에서 중복을 제거하는 방법 은 무엇입니까?

105 algorithm  kotlin 

목록의 모든 요소가 고유한지 확인하는 가장 좋은 방법은 무엇입니까 (기존 방식과 같이 가장 좋은 방법)? a를 사용하는 현재 접근 방식 Counter은 다음과 같습니다. >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values > 1: # do …

104 python  algorithm  list  unique 

sort()파이썬에 내장 된 방법 은 어떤 알고리즘을 사용합니까? 해당 메서드의 코드를 볼 수 있습니까?

104 python  algorithm  sorting  python-internals 

파이썬에서 이진 트리를 구현하는 데 사용할 수있는 최고의 데이터 구조는 무엇입니까?

104 python  algorithm  search  data-structures  binary-tree 

이진 (+,-, |, &, *, / 등) 연산자, 단항 (!) 연산자 및 괄호를 처리하는 간단한 스택 알고리즘을 사용하여 방정식 파서를 개발했습니다. 그러나이 방법을 사용하면 모든 것이 동일한 우선 순위를 갖게됩니다. 괄호를 사용하여 우선 순위를 적용 할 수 있지만 연산자에 관계없이 왼쪽에서 오른쪽으로 평가됩니다. 지금 당장 "1 + 11 * 5"는 …

104 algorithm  parsing  equation