在人人好友里，A和B是好友，B和C是好友，如果A 和C不是好友，那么C是A的二度好友，在一个有１０万人的数据库里，如何在时间０（ｎ）里，找到某个人的十度好友。
2013-12-19 14:11
489 查看
BFS?
最短路径？
最短路径？
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 在人人好友里，A和B是好友，B和C是好友，如果A 和C不是好友，那么C是A的二度好友，在一个有１０万人的数据库里，如何在时间０（ｎ）里，找到某个人的十度好友
- 如何创建一个个人地理数据库ArcSDE Personal or Workgroup geodatabas
- 如果一个Object对象可能是集合或者数组那么如何对其进行迭代
- sql优化：从设计表结构开始（SQL Server中如何让数据库中某一个字段随时间自动更新？）
- 假如你想输入一个用户姓名，那么如何用C#语言判断该姓名在数据库中是存在的呢？
- MVC中，如果从controller返回的不是一个html，而是一个文本，使用AJAX中如何获取？
- 【转】一个域名是用哪里的DNS来解析的，电脑怎么知道找哪一个DNS呢？ 我注册域名的时候会在服务商那里配置DNS解析，一般需要24小时后才能访问，我想知道，解析后的这个数据是不是会同步到世界上所有的DNS服务器呢！如果不是，当我访问我的这个域名的时候，电脑怎么知道去找到我注册的这一家的DNS服务器呢，谁告诉他的呢？
- hdu6003 Problem Buyer 贪心 给定n个区间，以及m个数，求从n个区间中任意选k个区间，满足m个数都能在k个区间中找到一个包含它的区间，如果一个区间包含了x，那么 该区间不能再去包含另一个数，即k>=m。求最小的k。如果不存在这样的k，输出“IMPOSSIBLE!”。
- 从零开始学ArcGIS Server（三）－－如何创建一个个人地理数据库ArcSDE Personal geodatabase
- Kooboo中如何切换数据库（注意：如果切换数据库，需要Kooboo中没有一个website 否则会报错数据库中没有表之类的）
- 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
- 简述如何创建一个SQL SERVER 2005 MOBILE数据库（我的个人成功案例 ）
- 如何判断一个链表是否有环？ 2、如果链表为存在环，如果找到环的入口点？
- A和B是好友，他们经常在空闲时间聊天，A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任意时刻聊天，那么这个时间就是合适的，问有多少个合适的起床时间？
- 第四题：如果一个字符数组中有重复的字符 如"abbcd" 那么如何编程打印其全排列
- 急求思想--现在有一个3维模型的数据库，和有一张照片，如何从数据库中找到一个模型与图片匹配 求思想
- MVC中，如果从controller返回的不是一个html，而是一个文本，使用AJAX中如何获取？
- ［求助］如果一个网页没有表单，如何找到并填充其中的文本域呢？
- 如何实现多个线程同步 (2013-11-10 12:07:24)转载▼ 标签： it 在编写一个类时，如果该类中的代码可能运行于多线程环境下，那么就要考虑同步的问题，Java实现线程同步的方法很多
- 面试题：给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，那么元素的存储的角标位如何获取。