刷題記錄（Course Schedule）

思路：採用拓撲原理，依據題意構成有向無環圖，判斷是否存在環路

在解題時，使用鄰接表來儲存邊，同時用乙個陣列儲存每個節點的入度（即有多少有向邊指向它），讓後廣度優先遍歷去除入度為0的節點，如果最後能順利去除所有節點，則證明構成有向無環圖。

function

canfinish
(numcourses:
number
, prerequisites:
number
):boolean
for(
let val of prerequisites)
for(
let i =
0; i < numcourses; i++
)while
(temparr.length >0)
}return numcourses ==0;
};

OI刷題記錄

2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...

面試刷題記錄

寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值，代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...

刷題記錄 2015 11 14

現在每天做的題都記錄一下，免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上，這題我wa了幾次，結果發現 我以為字串只有大寫字母，其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...