08 2023 档案

大数阶乘

摘要：之前一次面试出了这样一道题, 求一个大数, 例如 65535, 的阶乘. 求阶乘很简单, 但是如果数字很大的话就比较难办了. 这里受到力扣大数类题目总是对 `1e9+7` 取余的启发, 用一个数组存储一个大数, 数组的每一项都是 `int64`, 并且小于 `1e9`. 举个例子, 如果要用数组 ` 阅读全文

posted @ 2023-08-19 23:57 谋杀肚腩阅读(35) 评论(0) 推荐(0) 编辑

公告

昵称：谋杀肚腩
园龄： 2年
粉丝： 0
关注： 2

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

1. mergeSort(2)

最新评论

1. Re:mergeSort
@Derrick_Y9000K 第二阶段把两个长为 stride 的有序数组合并. 首先把数组分成固定长度的段, 根据段首元素找到该段在合并后的位置. 很多细节这篇博客都没能涉及到, 最好还是能结合源...
--谋杀肚腩
2. Re:mergeSort
第二阶段没怎么看懂，能结合图示更详细地讲解下么
--Derrick_Y9000K