拓扑排序
找入度为0的点,删去与其相连的所有边,不断重复这一过程。
例 寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO.
A.随着网站的用户数目越来越大,计算用户兴趣相似度矩阵将越来越困难
B.新用户刚加入系统时,基于用户的协同过滤算法没有办法马上对该用户进行个性化推荐
C.基于用户的协同过滤算法可以使用余弦相似度来评测两个用户之间的联系
D.基于用户的协同过滤算法相对于基于物品的协同过滤算法来说更个性化,反映了用户自己的兴趣传承
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。