need help on hashing please.

This is a discussion on need help on hashing please. within the C++ Programming forums, part of the General Programming Boards category; Code: how 5. Given input {4371,1323,6173,4199,4344,9679,1989} and a hash function h(X)=X(mod10), show the resulting: (a) Separate chaining table (4) (b) ...

  1. #1
    Registered User
    Join Date
    Oct 2008
    Posts
    61

    need help on hashing please.

    Code:
    how 
    5. Given input {4371,1323,6173,4199,4344,9679,1989} and a hash function
    h(X)=X(mod10), show the resulting:
    (a) Separate chaining table (4)
    (b) Open addressing hash table using linear probing (4)
    (c) Open addressing hash table using quadratic probing (4)
    (d) Open addressing hash table with second hash function h2(X) =7-(X mod 7). (4)
    
    
    any ideas on how to start??thanks

  2. #2
    spurious conceit MK27's Avatar
    Join Date
    Jul 2008
    Location
    segmentation fault
    Posts
    8,300
    This one's always good:
    Great C hash table tutorial!
    C programming resources:
    GNU C Function and Macro Index -- glibc reference manual
    The C Book -- nice online learner guide
    Current ISO draft standard
    CCAN -- new CPAN like open source library repository
    3 (different) GNU debugger tutorials: #1 -- #2 -- #3
    cpwiki -- our wiki on sourceforge

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. string hashing algorithm
    By cyberfish in forum Tech Board
    Replies: 4
    Last Post: 04-11-2009, 12:25 PM
  2. Creating Linked List Using Hashing and Stack
    By m0ntana in forum C Programming
    Replies: 2
    Last Post: 04-07-2007, 07:11 AM
  3. Hashing, indexing and phonetic normalization for approximate str matching...
    By biterman in forum A Brief History of Cprogramming.com
    Replies: 0
    Last Post: 11-21-2006, 08:42 AM
  4. Replies: 8
    Last Post: 09-11-2006, 11:26 AM
  5. Double Hashing
    By carrja99 in forum C++ Programming
    Replies: 1
    Last Post: 03-28-2003, 07:36 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21