摘要:
Description 使用链地址法(又称拉链法)可以解决Hash中的冲突问题。其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就设m个单链表,然后用一个数组将m个单链表的表头指针存储起来,形成一个动态的结构(图1)。 现在给定哈希函数为Hash(key)= key mod 13, 阅读全文
摘要:
sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 将str 以fmt的方法拆分成var1与var2...各个字符串 阅读全文
摘要:
qsort包含在<stdlib.h>头文件中,此函数根据你给的比较条件进行快速排序,通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。 函数原型: base为初始地址,num为要进行排序元素个数,size为每个元素的大小,最后为必较函数 int cmp( 阅读全文
摘要:
Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you 阅读全文
摘要:
Description 关系R具有对称性和传递性。数对p q表示pRq,p和q是0或自然数,p不等于q。要求写一个程序将数对序列进行过滤,如果一个数对可以通过前面数对的传递性得到,则将其滤去。例如:输入 输出 连通性3 4 3 4 4 9 4 98 0 8 02 3 2 35 6 5 62 9 2- 阅读全文
摘要:
Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5 阅读全文