接下來所說的“隨機切”均指切的位置呈均勻分布。 一根長為 \(1\) 的木棍，隨機切 \(2\) 刀 ，\(3\) 段木棍能組成三角形的概率是多少？ 錯誤解法： 以木棍中點分成 \(A,B\) 兩段。 若兩刀均切在同一段內，則三段中最長邊的長度 \(\geqslant\dfrac ...

問題描述： 有一個木桶，里面有M個白球，小明每分鍾從桶中隨機取出一個球塗成紅色（無論白或紅都塗紅）再放回，問小明將桶中球全部塗紅的期望時間是多少？ 分析過程： 數學期望類的題目，主要是要理解什么是數學期望，數學期望是干什么用的，關於這些問題的解答，大家可以自己去理解，思考或者翻書，我要講 ...

多總結，才能更好地進步，分享下最近的刷題總結給大家吧 關於縮減代碼 1.善用js中的函數或者特性。 （迭代、解構、set等等） 2.善用位運算。 （相信我，能用位運算的就用位運算） 3.善用正則表達式。 （只要關於字符串的題目 ...

此類問題主要有期望題，隨機數題、以及概率題，觀察者掌握的信息多少會影響到最終的概率。影響樣本空間的大小。 期望題關鍵： 找出概率遞推公式 隨機數題關鍵: 關鍵在於保證每個隨機數出現的概率相等（洗牌算法） 一 拋硬幣問題總結： 　　問題1 ： 兩個人輪流拋硬幣，規定第一個拋出正面 ...

知乎上看到有人在力扣上刷每日一題，並做了總結。受此啟發，將自己已經刷過的算法做了匯總。 圖： LCP 07. 傳遞信息（深度、廣度、動態規划） 鏈表： 61：旋轉鏈表，劍指offer22：鏈表中倒數第k個節點 82.刪除鏈表中的重復元素II 83. 刪除排序鏈表中 ...

組合數公式： 1. C(n,m)=C(n,n-m) 2. C(n,m)=C(n-1,m-1)+C(n-1,m) 楊輝三角 等差數列: 通項公式：an=a1+(n-1)d 前n項和：s=n*a ...

LeetCode刷題總結-鏈表 一、鏈表 鏈表分為單向鏈表、單向循環鏈表和雙向鏈表，一下以單向鏈表為例實現單向鏈表的節點實現和單鏈表的基本操作。 單向鏈表 單向鏈表也叫單鏈表，是鏈表中最簡單的一種形式，它的每個節點包含兩個域，一個信息域（元素域）和一個鏈接域。這個鏈接指向 ...

刷題總結 1，count數組 2， leetcode 1. 兩數之和 3，leetcode 4.尋找兩個有序數組的中位數 解法一： 解法二： 4，leetcode 11.盛水最多的容器 解法一（暴力） 解法二（雙指針） 5, leetcode 15. 三數 ...