616 安排課程

2021-08-08 01:35:39 字數 955 閱讀 2060

2017.9.11

超時超時超時,去死吧

public class solution 

//建立所有的後序鍊錶。 // indegree計算所有的節點的入度。

int indegree = new int[numcourses];

for(int x : prerequisites)

} //找到乙個入度為0的節點,開始遍歷。

int res = new int[numcourses];

for(int j = 0; j < numcourses; j++)

}if(i == numcourses)

indegree[i] = -1;

iterator ite = list.get(i).iterator();

while(ite.hasnext())

} return res;

}}

後來採用了佇列的方法,不超時了。呵呵呵呵呵。

public class solution 

//建立所有的後序鍊錶。 // indegree計算所有的節點的入度。

int indegree = new int[numcourses];

for(int x : prerequisites)

}//找到乙個入度為0的節點,開始遍歷。

int res = new int[numcourses];

int count = 0;

linkedlistqueue = new linkedlist();

for(int i = 0; i < numcourses; i++)

}while(!queue.isempty())}}

if(count == numcourses)

else

}}

安排課程 LintCode

你需要去上n門九章的課才能獲得offer,這些課被標號為 0 到 n 1 有一些課程需要 前置課程 比如如果你要上課程0,你需要先學課程1,我們用乙個匹配來表示他們 0,1 給你課程的總數量和一些前置課程的需求,返回你為了學完所有課程所安排的學習順序。可能會有多個正確的順序,你只要返回一種就可以了。...

SJTU安排課程表

description 學生需要修讀完所有的課程才能畢業,這些課程之間有先導關係 比如要修讀資料結構,必須先修讀程式設計思想方法 假設任意一門課程可以在任何乙個學期給滿足條件的學生選修,且學生每個學期可以選修的課程數不限。先給出一些課程與課程之間的關係,求能夠修完所有課程的最少學期數。為簡化題目,約...

CAS KG 課程安排

課程目標 教學安排 詳情請見部落格 cas kg 課程安排 1.1 課程簡介 1.2 知識圖譜概述 1.3 知識圖譜與深度學習 2.1 機器學習基礎 2.2 深度學習基礎 2.3 典型深度學習模型 一 2.4 典型深度學習模型 二 3.1 典型圖演算法 3.2 圖匹配演算法 3.3 面向圖結構的隨機...