- 博客(7)
- 收藏
- 关注
RSS订阅原创 利用数学公式计算组合数
利用数学公式计算组合数 在计算组合数时，可以通过递归算法进行计算。 对递归组合数计算的理解： 从含有a个球的袋子中摸出b个球，可以先取出其中一个带有标记的球。 该问题可分解为：1. 选出所有的球中不包含带标记的球，即为从(a-1)个球中取出b个球；2. 选出的球中包含带有标记的球，即从(a-1)个球中选出(b-1)个球，因为已经首先选了标记过的球。 Cab=Ca−1b+Ca−1b−1 C_a^b=C^b_{a-1}+C_{a-1}^{b-1} Cab=Ca−1b+Ca−1b−1 // 将组合数的结果存
2021-04-02 23:22:33
345
原创 7.19 两数相加 c++【中等】
【题目描述】 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 【思路】 这道题难度一般，主要是几个特殊情况用例容易疏
2020-07-19 20:05:37
300
原创 Hexo搭建个人博客（二）阿里云篇
阿里云与个人博客的爱情故事. 阿里云高校“在家实践”计划让全国在家的大学生可以免费领取6个月的云服务器ESC。 我馋了..
2020-04-01 22:37:34
658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人