我正在为谷歌开发人员的面试做准备,并致力于解决算法问题。我需要弄清楚如何使用Heapsort算法获得大小为n的数组中的第一个x元素。算法的哪一部分需要修改才能得到前x个最小的元素?这是Cormen Leiserson从介绍算法到算法的Heap排序算法(第155页):{ for i = A.length downto 2
在阅读了PageRank算法的理论后,我想利用算法。我正在尝试用Java实现这一点。我的意思是,我想详细地玩PageRank (比如给出不同的权重等等)。为此,我需要建立超链接矩阵。如果我有100万个节点,那么我的超级链接矩阵将是100万×100万大小,这将导致这个异常: at WebGraph.main(WebGraph
我正在为一项作业设计算法,但我不确定我写的算法是否正确,您能指导我吗?问题是:有n个学生S1,S2,…,Sn和n级: G1,G2,…Gn。我必须将工人分配到可能的最佳工作)这个问题的一个例子是,如果我有两个学生S1和S2,还有两个年级G1和G2,我有例如T12= 12,T21=7,T11=9,T22=16子集必须是Q={T12,T22}我写了以下算法(在java中): {
// I use heap