摘要:
特性比较 mysql5.5之后默认的存储引擎为InnoDB,在此之前默认存储引擎是MyIsam 其他区别 1)对于delete操作,InnoDB是逐行删除,MyIsam是删表重建 2)对于count()函数,MyIsam内部维护一个count变量,InnoDB需要扫描全表 3)对于自增长字段,如需要 阅读全文
摘要:
前言 本文只但从数据库本身来看查询慢的可能因素,至于内存不够、网速较慢不属于本文讨论范畴。 本文内容参考自公众号文章: 腾讯面试:一条SQL语句执行得很慢的原因有哪些? 不看后悔系列 我对公众号中的内容作自己的梳理总结 开始 首先要分类讨论一下,这条查询语句是在偶尔的情况下查询效率慢,还是一直都存在 阅读全文
摘要:
题目 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 解题思路 当n=1时,只能竖着排列,所以f(1)=1 当n=2时,可以横着和竖着两种排列,所以f(2)=2 当排列了n-1块的时候,在加上第n块矩形进来时,此时有两 阅读全文
摘要:
基础跳台阶 题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路 这道题就是斐波那契数列的变形问法,因为跳上第N个台阶有两种方式,第一个就是从第N-1个台阶上跳一级上来,第二个就是从第N-2个台阶上跳两级上来。 那么求 阅读全文