剑指Offer
文章平均质量分 61
wj...
这个作者很懒,什么都没留下…
展开
-
求N个结点能够组成的二叉树的个数
求N个结点能够组成的二叉树的个数原创 2022-05-04 21:00:40 · 2452 阅读 · 0 评论 -
求两个日期的相差天数
求两个日期的相差天数原创 2022-05-04 20:00:53 · 308 阅读 · 0 评论 -
Kruscal算法正确性证明
Kruscal算法正确性证明原创 2022-05-02 15:53:07 · 1376 阅读 · 1 评论 -
n个骰子的点数
前一个骰子假设一共有n个,那么它可以出现的点数之和的情况一共有5*n+1种(推导就是n个骰子点数之和的范围是从[n,6n],它是逐个递增的,数量一共就是5*n+1)在这5*n+1种点数之和中,它会给下一个骰子的所有点数之和作出贡献的一共就6种,分别对应它+1,+2,+3,+4,+5,+6比如一个骰子到两个骰子的递推情况一个骰子点数和1 对 两个骰子点数和2做的贡献是1/6*1/6(第一个1/6是前一个骰子点数之和为1的概率,后一个1/6是第二个骰子朝上是1的概率)一个骰子点数和1 对原创 2022-04-20 21:19:56 · 151 阅读 · 0 评论