接下来所说的“随机切”均指切的位置呈均匀分布。 一根长为 \(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. 三数 ...