rabin

4열

2답변

그래서 저는 O (n) 시간에 2D에서 점들의 집합이 주어진 가장 가까운 이웃을 찾는 Michael Rabin의 알고리즘에 대한 세부 사항을 찾으려고합니다. 웬일인지, Google 검색은 나를 완전히 실패하고있다. 내가 찾은 최선의 설명은 여기에 있습니다 : http://rjlipton.wordpress.com/2009/03/01/rabin-flips-a-

4열

2답변

Rabin Hash 함수 - Java에서의 빠른 구현

Java에서 Rabin 해시 함수의 구현을 찾고 있는데 누구나 라이브러리를 추천 할 수 있습니까? 업데이트 : 난 그냥 도서관 here을 테스트했습니다 . 내 2GHz 프로세서에서 1mm 임의 URL을 해시하는 데 ~ 2200ms가 걸립니다. 이것은 확실히 내 요구 사항에 충분하지만, 제가 돈을 받고 여기에 결과를 게시하면 다른 라이브러리를 테스트 할 것입

0열

1답변

최적화는/파이썬

여기 내 밀러 라빈의 소수성 테스트를 수정하는 것은 내 코드입니다 : 내가 알고있는 것처럼 import random def one_d(n): b = n # initialize n s = 0 # while loop, terminating when s becomes odd while n % 2 == 0:

3열

3답변

해시/캐싱/버전 관리 알고리즘의 이름은 무엇입니까?

몇 주 전에 프레젠테이션에서 그것을 보았고, 구현 하려다가 실패하고 잊어 버렸습니다. 하지만 지금은 어떻게 작동하는지 알고 싶습니다.) 데이터를 효율적으로 전송/저장하는 방법입니다. 어떤 언어로든 작동 할 것입니다. 이것은 무엇입니까 (나는 생각합니다) : 1 개의 큰 파일 (예 : 웹 사이트의 전체 자바 스크립트 컬렉션)이 있습니다. 48 바이트 해시 블

3열

1답변

.NET을 사용하는 Rabin 지문

.NET을 사용하는 모든 rabin 지문 구현이 있습니까?

0열

1답변

Madcreator Rabinfingerprint 명령 줄 대 java/scala 프로그램

저는 Madcreator의 Rabinfingerprint 자바 라이브러리를 스카 프로그램 https://github.com/themadcreator/rabinfingerprint에 사용하고 있습니다. java -jar rabinfingerprint.jar -polygen 53 31DF3F8C7356D3 가 다음 파일 지문 : I는 기약 53 차 다항식