Les fils RSS vous permettent de prendre connaissance des nouvelles, au moment qui vous convient, dans l'environnement de votre choix.

Généralement, pour visionner un fil de nouvelles RSS, il vous faut d'abord obtenir un lecteur RSS ou utiliser un module web personnalisé, tel que Google et My Yahoo!.

Pour avoir accès au fil RSS de ce blogue, vous devez tout simplement copier-coller l'adresse URL suivante dans le champ approprié de votre lecteur RSS:

http://www8.umoncton.ca/cnfs/blogue/?feed=rss2
Acceuil
Image pour l'entete du blog.
2 août
해싱 예제

위의 예제에서 해시 함수는 해시 = 키 % 1000입니다. 입력으로 키(양수 정수)를 취하고 간격 0..999에서 숫자를 생성합니다. 일부 응용 프로그램에서 입력 데이터에 비교 목적과 관련이 없는 기능이 포함될 수 있습니다. 예를 들어 개인 이름을 검색할 때 대문자와 소문자 간의 구분을 무시하는 것이 바람직할 수 있습니다. 이러한 데이터의 경우 사용 중인 데이터 등가 기준과 호환되는 해시 함수를 사용해야 합니다. 이 작업은 모든 문자를 위쪽 대하와 같이 해싱하기 전에 입력을 정규화하여 수행할 수 있습니다. « 충분히 작음 »의 의미는 해시된 값으로 사용되는 형식의 크기에 따라 달라집니다. 예를 들어 Java에서 해시 코드는 32비트 정수입니다. 따라서 32비트 정수 정수 및 32비트 부동 점 Float 개체는 단순히 값을 직접 사용할 수 있습니다. 64비트 정수 길고 64비트 부동 점 더블은 이 메서드를 사용할 수 없습니다.

해시 함수를 생성하는 접이식 방법은 항목을 동일한 크기로 나누는 것으로 시작합니다(마지막 조각은 크기가 같지 않을 수 있음). 그런 다음 이러한 조각을 함께 추가하여 결과 해시 값을 지정합니다. 예를 들어 항목이 전화 번호 436-555-4601인 경우 숫자를 2(43,65,55,46,01)로 나눕니다. 추가 후(43+65+55+46+01), 210을 얻습니다. 해시 테이블에 11개의 슬롯이 있다고 가정하면 나머지를 11로 나누고 나머지를 유지하는 추가 단계를 수행해야 합니다. 이 경우 (210 % 11)는 1이므로 전화 번호 436-555-4601이 슬롯 1에 해시됩니다. 일부 접이식 방법은 한 단계 더 나아가 추가하기 전에 다른 모든 조각을 반대로 합니다. 위의 예에서는 (219 %\)를 제공하는 (43+56+55+64+01=219)를 얻습니다. 11 = 10). 문자열에 대한 해시 함수를 Java에서 구현하는 것이 좋은 예입니다. String 클래스의 해시코드 메서드는 학생과 책이 고유한 숫자로 해시된 예제모두에서 값을 계산합니다. 선형 해시 및 나선형 저장소는 일정한 시간에 실행되지만 최소한의 이동 속성을 달성하기 위해 균일성의 특성을 완화하는 동적 해시 함수의 예입니다.

해시 충돌은 선형 프로빙을 통해 열린 주소 지정을 통해 해결됩니다. CodeMonk과 해시는 동일한 인덱스 즉, 2로 해시되므로 연속 프로브 사이의 간격이 1이므로 3에서 해시를 저장합니다. 비교 가능한 인터페이스를 구현하는 개체는 Arrays 및 컬렉션 클래스의 sort() 메서드를 사용하여 정렬할 수 있습니다. 다음 코드 예제에서는 무작위로 5장의 카드를 생성하여 값별로 정렬한 다음 소송별로 정렬합니다: 테이블 크기 n이 2의 힘이 되지 않도록 허용할 수 있으며 나머지 또는 분할 작업을 수행할 필요가 없습니다. , 이러한 계산은 때때로 비용이 많이 드는. 예를 들어, n을 2b보다 훨씬 적게 보자. 간격 [0, 2b - 1]에 균일 한 의사 난수 생성기 (PRNG) 함수 P (키)를 고려하십시오. 간격 [0, n-1]에 균일 한 해시 함수는 n P(키)/2b입니다. 우리는 (아마도 더 빠른) 오른쪽 비트 시프트로 분할을 대체 할 수 있습니다 : nP (키) >> b. 이전 섹션에서는 항목이 컬렉션에 저장되는 위치에 대한 정보를 활용하여 검색 알고리즘을 개선할 수 있었습니다.

예를 들어 목록이 정렬되었다는 것을 알면 이진 검색을 사용하여 로그 기록을 검색할 수 있습니다. 이 섹션에서는 (O(1)) 시간에 검색할 수 있는 데이터 구조를 구축하여 한 단계 더 나아가려고 합니다.

Les commentaires sont fermés