随笔分类 - 数据结构与算法 / 贪心

摘要：134. 加油站在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组 gas 和 cost ，如果你可以绕

64

0

博客园

随笔：190
文章：0
评论：5
阅读：28760

公告

昵称： Tod4
园龄： 3年
粉丝： 21
关注： 0

+加关注

<

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

随笔分类 (212)

随笔档案 (190)

阅读排行榜

评论排行榜

最新评论

1. Re:MySQL（十六）索引优化：索引失效的情况分析
感谢！
--wanwan202401
2. Re:MySQL（八）哈希索引、AVL树、B树与B+树的比较
@爱钓鱼的搬运工用的别人的模板然后改了下css，需要申请博客园的js权限，然后在后台设置>页脚HTML代码里面粘下面的js代码：...
--Tod4
3. Re:MySQL（八）哈希索引、AVL树、B树与B+树的比较
@Tod4 还是不太能理解，刚才用计算机计算了一下10的9次方应该是10亿啊三级索引最终指向的应该是叶子节点啊，每个叶子节点应该对应的是一页，要是计算数据量应该是乘以每页的容量才对。不过不重要了，...
--爱钓鱼的搬运工
4. Re:MySQL（八）哈希索引、AVL树、B树与B+树的比较
@爱钓鱼的搬运工这里是三层索引而不是三层B+树，三级索引能够指向的地址指针个数是10的9次方，也就是10的9次方条记录，每个地址指向的不是一整个页而是一条记录，所以不能用地址指针乘上每页的记录数计算...
--Tod4
5. Re:MySQL（八）哈希索引、AVL树、B树与B+树的比较
请问一个三层的B+树，是如何计算出可以最大存储1亿条数据的，10^9从何而来，不是应该先明确每个叶子节点的最大容量才行吗？如文中所说一个根节点，可以存放1000个地址指针，那第二层就一共有1000*...
--爱钓鱼的搬运工

Tod4の代码零碎