Dheeraj can u please tell me how to keep track count for an element ,in hash table. I want the exact structure of the hash table.... The hash function uses the input as the elements value ,and stores it in some slot by computing hash function..then where is the question of storing count for that number.
I am pretty much confused with this hashing and how these details are exactly implemented in STL hash map class. On 24 October 2011 23:32, Dheeraj Sharma <[email protected]>wrote: > use hashing.. > let the no. of array be 1 to K > increment the count of element for that array..(in hash table) only if its > count value in hash table is one less then the array no.(which means > that..it is present in all the arrays..preceding it) > now search the hash table..in which element count is equal to K > > > On Tue, Oct 25, 2011 at 11:47 AM, kumar raja <[email protected]>wrote: > >> Find intersection of K unsorted array of N elements each. Intersection >> consists of elements that appear in all the K arrays. >> >> what data structure is useful here?? >> >> -- >> Regards >> Kumar Raja >> M.Tech(SIT) >> IIT Kharagpur, >> [email protected] >> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > *Dheeraj Sharma* > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Regards Kumar Raja M.Tech(SIT) IIT Kharagpur, [email protected] -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
