http://jacoxu.com/jacobian矩陣和hessian矩陣/
參見我上一篇博客。 沒有縮點的tarjin 傳送門！！ 下面是有縮點的 #include<cstdio> int vet[2000],head[2000],next[2000]; int edgenum,index,top,
具體思路參考代碼面試指南P182 package go.jacob.day1201; /** * 斐波那契數列 * * @author Administrator 記住兩個方法：1.O(n)時間複雜度用循環; 2.O(logn
4-2： 題目描述： 某數組A[1,2,...n]含有所有從0到n的證書，但其中一個整數不在數組中。通過輔助數組B[0,...n]來記錄A中出現的整數 （1）在O（n）時間找到缺失整數 （2）若數組中每個數值是二進制的，不能直接對每個數取
該問題均使用動態規劃來解決 1.在O(n*n)的複雜度下求解最長遞增子序列 1） 描述最優子結構 序列中每個元素維護兩個額外信息量，均假設當前元素（i）是 （0~i-1）個元素子序列中作爲遞增子序列的最後一個元素，則維護當前元素最後最後
