请教一个关于两个集合比较的算法

lianglin999 2012-03-03 08:16:22

RT：假设有两个集合A={a,b,c,d}, B={b,c,d,e,f},有没有什么比较好的算法能列出哪些属于这两个集合共有的元素，再分别列出哪些元素只有A有，哪些元素只有B有，（A,B集合元素的个数可能相同，也可能不同，并且两个集合可能有共有的元素，也可能没有）。求算法。

...全文

235 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数据结构实验报告，根据数据结构实验指导书中规定所写

第1题把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNo...

Dijkstra 在大多数最短路径问题中，Dijkstra 算法是最常用、效率最高的。它是一种“单源”最短路径算法，一次计算能得到从一个起点 s 到其他所有点的最短距离长度、最短路径的途径点。一、Dijkstra的算法思想 Dijkstra 的模型例如多米诺骨牌，你可以想象下面的场景：在图中所有的边上，排满多米诺骨牌，相当于把骨牌看成图的边。一条边上的多米诺骨牌数量，和边的权值（例如长度或费用）成正比。规定所有骨牌倒下的速度都是一样的。如果在一个结点上推倒骨牌，会导致这个结点上的所有骨牌都往后面

微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情，包括答案，资源

各说各的，讲算法设计时就假设你已经对数据结构了如指掌，还没有哪一本算法书很好的解决这两个困难，传统的算法书，大多注重内容的收录，但却忽视思维过程的展示，因此我们学习了经典的算法，却费解于算法设计的过程。遇到一个实际问题，通过问题分析，选择使用什么样的算法策略，基于这种算法策略选择什么样的数据结构，有时算法策略和数据结构的选择并不是唯一的，不同的算法策略和数据结构设计的算法，其复杂性是不同的。算法实现可以用任何语言，所以不必纠结是C，C++，Java，Python，更不必管严格的语法规则，除非你要上机调试。

高性能计算

2,408

社区成员

1,025

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章