在人人好友里，A和B是好友，B和C是好友，如果A 和C不是好友，那么C是A的二度好友，在一个有１０万人的数据库里，如何在时间０（ｎ）里，找到某个人的十度好友
2013-08-04 21:31
681 查看
在人人好友里，A和B是好友，B和C是好友，如果A 和C不是好友，那么C是A的二度好友，在一个有１０万人的数据库里，如何在时间０（ｎ）里，找到某个人的十度好友。
最短路径问题，每个人一个顶点，是好友距离为1否则为无穷大，输出最小距离为10的顶点就好
最短路径问题，每个人一个顶点，是好友距离为1否则为无穷大，输出最小距离为10的顶点就好
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 在人人好友里，A和B是好友，B和C是好友，如果A 和C不是好友，那么C是A的二度好友，在一个有１０万人的数据库里，如何在时间０（ｎ）里，找到某个人的十度好友。
- 面试题：给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，那么元素的存储的角标位如何获取。
- 如果一个Object对象可能是数组那么如何对其进行迭代
- 任意给定一个大于等于10的整数A，请写一程序，以最小的时间复杂度找出比A小并且最接近A的一个整数B。要求：A的每位之和与B的每位之和相等 例：如果A=123 那么B=114
- 在页面中，我们经常看到，一个button按钮，如果属标点击，就会触发一个窗口的显示，如果二次点击并可以隐藏，那么如何通过JAVA配合html来实现这一功能呢？
- 假如你想输入一个用户姓名，那么如何用C#语言判断该姓名在数据库中是存在的呢？
- 做好一个网站其实不是单单靠时间积累那么简单.
- 从零开始学ArcGIS Server（三）－－如何创建一个个人地理数据库ArcSDE Personal geodatabase
- 4程序员小飞原计划三天完成某个任务，现在是第三天的下午，他马上就可以做完。但是在实现功能的过程中，他越来越意识到自己原来设计中的弱点，他应该采取另一个办法，才能避免后面集成阶段的额外工作。但是他如果现在就改弦更张，那势必要影响自己原来估计的准确性，并且会花费额外的时间，这样他的老板、同事也许会因此看不起他。如果他按部就班地按既定设计完成，还要花更多时间在后续集成上，但那就不是他个人的问题了，怎么办
- MVC中，如果从controller返回的不是一个html，而是一个文本，使用AJAX中如何获取？
- 输入一个字符串，如果第一个字符是大写并且其他字符不是大写，那么输出true，否则输出false。
- 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
- 如果一个Object对象可能是集合或者数组那么如何对其进行迭代
- sql优化：从设计表结构开始（SQL Server中如何让数据库中某一个字段随时间自动更新？）
- 简述如何创建一个SQL SERVER 2005 MOBILE数据库（我的个人成功案例 ）
- MVC中，如果从controller返回的不是一个html，而是一个文本，使用AJAX中如何获取？
- ［求助］如果一个网页没有表单，如何找到并填充其中的文本域呢？
- 看资料得知tbitmap,image,tjpegimage等都不是线程安全的，那么如何后台开一个线程打开N个图片并且显示在某个scrollbox中呢？
- 【转】一个域名是用哪里的DNS来解析的，电脑怎么知道找哪一个DNS呢？ 我注册域名的时候会在服务商那里配置DNS解析，一般需要24小时后才能访问，我想知道，解析后的这个数据是不是会同步到世界上所有的DNS服务器呢！如果不是，当我访问我的这个域名的时候，电脑怎么知道去找到我注册的这一家的DNS服务器呢，谁告诉他的呢？
- hdu6003 Problem Buyer 贪心 给定n个区间，以及m个数，求从n个区间中任意选k个区间，满足m个数都能在k个区间中找到一个包含它的区间，如果一个区间包含了x，那么 该区间不能再去包含另一个数，即k>=m。求最小的k。如果不存在这样的k，输出“IMPOSSIBLE!”。