01 2021 档案
发表于 2021-01-29 21:01阅读次数:371评论次数:0
摘要:#Catalan数 还记2016年的那道选择题被安排到了55级的数学学案上的01规范数列: ###定义“规范01数列”\(如下:\)共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,ak中0的个数不少于1的个数,若$m=4
阅读全文 »
搜索
积分与排名
- 积分 - 14587
- 排名 - 95722
最新评论
- 1. Re:[Dijkstra+堆优化]
- @青鸢挽歌 不行的,dijkstra不能处理负权的情况...
- --yszkddzyh
- 2. Re:[Dijkstra+堆优化]
把权值全部*-1再入队也不能跑最长路吗?
- --青鸢挽歌
- 3. Re:[黑科技]
好东西
- --Vexpaer
- 4. Re:[Dijkstra+堆优化]
我想明白了,空间复杂度就是 O(m) 级别的,谢谢:)
- --zifeiy
- 5. Re:[Dijkstra+堆优化]
请问这种情况下,堆中是否最坏情况下会不会存在 O(n2) 级别的元素,这样会不会爆内存?
- --zifeiy