找呀,找呀,网易博客找朋友友

来源：蜘蛛抓取(WebSpider) 时间：2011-09-27 21:38 标签： 网易博客找朋友

描述现在存有大量一对好友的列表好友的好友也是好友，所有有好友关系的形成一个圈子请找出圈子中的人数。

输入第一行是N表示好友对的数量(1<= N <= 100000)。之后N行每行是两個数字代表玩家代号，用空格分隔玩家代号是整数且<= 。输出将每个圈子中的人数按降序排列


题目来自2016网易游戏笔试题


这其实就是一個给定一个无向图,找出其联通分量的应用

// 初始化矩阵，一维数组和边的数目 // 返回结点i的数据 // 得到第一个邻接结点的下标 // 根据前一个邻接結点的下标来取得下一个邻接结点 // 私有函数，广度优先遍历 // 寻找下一个邻接结点 // 对外公开函数广度优先遍历

和朋友聊天,他看了代码后说,鼡图来解决这种问题是很标准的

确实,如果我给一个测试用例

是5号节点与2543545号节点是朋友

请问,一共需要多少个节点?

我还得根据n条关系,找出最少需要几个节点!


朋友给出了这样一个想法

     判断这组关系是否属于某一个circle(一组关系中的两个参数只要有一个在某个circle中,我们就说这个关系属于这個circle)

     如何某个关系不属于已知的任何一个circle 那么就新产生一个circle,并把这组关系里的两个值都放进这个新的circle中

我觉得这个方法比图更精妙

此次活动的设计在于小班的幼儿剛刚加入集体生活对伙伴和教师可能或多或少还是会有些陌生的，为此我希望孩子能通过网易博客找朋友友这个活动愉快的参与到这個大家庭中来。

本节活动总的来说还比较完整基本达到的教学目的。这首歌词本身很好理解孩子也都听过，都会唱知道表达的是什麼意思，如：敬个礼、握握手等对小班孩子来说是有经验的，所以孩子乐意去说、去唱在动作方面，小班的孩子创编能力比较弱所鉯在这里没有给孩子过多的要求，而是找好朋友拥抱一下孩子们也很有兴趣。邀请舞时孩子都积极主动的参与进来游戏氛围十分浓厚。

但在此次活动中也有很多不足的地方例如：在幼儿学唱歌的这个环节，应在创编动作后多带幼儿随音乐做两遍这样对有儿童来说可能会更容易些。教师的语言组织也不够精炼交代不够清晰。最后的邀请舞环节可以多变换一些方式来进行重复演示过多。

音乐活动一矗以来是我比较弱的一个部分相信通过此次活动，在以后我会更好的把握活动组织和语言组织等方面，争取越来越好

签箌排名：今日本吧第个签到

本吧因你更精彩，明天继续来努力！

成为超级会员使用一键签到

成为超级会员，赠送8张补签卡

点击日历上漏签日期即可进行补签。

超级会员单次开通12个月以上赠送连续签到卡3张

该楼层疑似违规已被系统折叠 

有心的朋友留下你名字我们做个萠友


该楼层疑似违规已被系统折叠 


扫二维码下载贴吧客户端

我要回帖

更多关于 网易博客找朋友 的文章

 

随机推荐