题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?思路:第一阶楼梯:n =1,有一种方法 f(1)=1;第二阶楼梯:n =2,有两种方法 f(2)=2;当我们第一步爬了1个台阶时,我们可以有f(n-1)种方法爬到楼顶;当我们第一步爬了2个台阶时,我们可以有f(n-
SQL优化绕不开的字段explain,本篇文章研究一下explain时,一些常用字段基本含义,MySQL版本 5.7。EXPLAIN SELECT diversion_code code,COUNT(*) c FROM (SELECT user_id,MIN(create_time) create_time ,diversion_code FROM ct_diversion_
引言定义:帮助mysql高效获取数据的排好序的数据结构;首先清楚数据在底层存储方式:向链表一样前后相连,而非数组的形式开辟一片相连的空间,这意味着我们看到的有序的相连的数据不一定在一起,当我们想要获取数据时,每一次读取就是一次io,当减少io次数时,就可以将获取数据的速度加快。数据结构二叉树:缺点:递增索引下,高度会过高红黑树:二叉平衡树,也会高度过高,递增索引下,高度过高hash表:会创建has
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号