先把路徑轉化為帶權值的鄰接矩陣，使用bfs搜尋，用乙個double陣列儲存當前節點的最大值，若是當前路徑大於當前節點值就如隊，否側就下乙個搜尋
class
solution
for(
int i=
0;i)double re=0;
queue
queue=
newlinkedlist()
;double
vi=newdouble
[n];
queue.
add(
newnode
(start,1)
);while
(!queue.
isempty()
)for
(node no:list.
get(node.to))}
}return vi[end];}
class
node
}}
leetcode 隨機概率 水塘抽樣
definition for singly linked list.struct listnode 水塘抽樣 維護乙個大小為1的水塘,由於確定head一定存在，定義res返回head val的值，然後讓head指向下乙個節點，同時定義乙個變數i，i初始化為2，當cur不為空的時候，迴圈在 0,i 1...
概率統計 講透最經典的三種概率分布
這一講當中我們來 三種經典的概率分布，分別是伯努利分布 二項分布以及多項分布。在我們正式開始之前，我們先來明確乙個概念，我們這裡說的分布究竟是什麼？無論是在理論還是實際的實驗當中，乙個事件都有可能有若干個結果。每乙個結果可能出現也可能不出現，對於每個事件而言出現的可能性就是概率。而分布，就是衡量乙個...
LeetCode之Min Stack 實現最小棧
leetcode相關的網上資源比較多，看到題目一定要自己做一遍，然後去學習參考其他的解法。題目描述 design a stack that supports push,pop,top,and retrieving the minimum element in constant time.push x...