摘要：
Description 经过长时间的筹备工作，在Jourk,Ronny,Plipala,阿长,阿沈等人的努力下，DM实验室建立起自己的系列网站，其中包括三个大板块：DMOJ首页、DMOJ论坛、DMOJ博客。 作为一个大型的网站，数据的加工处理需要用到很多算法系统模块，通过这些模块对系统主数据库进行修 阅读全文
摘要：
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 阅读全文