数据结构
纸短情长的博客
这个作者很懒,什么都没留下…
展开
-
线性探测法的查找函数
线性探测法的查找函数(18 分)试实现线性探测法的查找函数。函数接口定义:Position Find( HashTable H, ElementType Key );其中HashTable是开放地址散列表,定义如下:#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int ElementType; /* 关键词类型用整型 */...原创 2018-06-05 19:33:52 · 2831 阅读 · 1 评论 -
分离链接法的删除操作函数
分离链接法的删除操作函数(18 分)试实现分离链接法的删除操作函数。函数接口定义:bool Delete( HashTable H, ElementType Key );其中HashTable是分离链接散列表,定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Ne...原创 2018-06-05 21:05:24 · 2423 阅读 · 3 评论 -
QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤105),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位...原创 2018-06-06 19:02:52 · 1339 阅读 · 1 评论 -
哈利·波特的考试(弗洛伊德算法)
哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所...原创 2018-12-14 00:21:49 · 264 阅读 · 0 评论 -
文件传输(并查集)(25 分)
当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数N(2≤N≤104),于是我们假设这些计算机从 1 到N编号。随后每行输入按以下格式给出:I c1 c2 其中I表示在计算机c1和c2之间加入连线,使它们连通;或者是C c1 c2 ...原创 2019-03-04 16:01:53 · 907 阅读 · 0 评论