zebphper的博客

参数$data中一维和二维都有可能有所需要的数据，但是由于return，会执行的最底层的return直接就返回了，这个时候最好使用static静态变量，不用return语句

递归：去的过程叫“递”，回来的过程叫“归” 满足条件： 1、一个问题的解可以分解为几个子问题的解 2、这个问题与分解之后的子问题，除了数据规模不同，求解思路一致 3、存在递归终止条件（不能无限循环） 如何写出递归代码 1、基于规律写出递推公式 2、推敲终止条件 3、将递推公式和终止条件翻译成代码 注意事项： 1、警惕堆栈溢出（在代码中使用全局变量保证执行次数）...

存储特点：先进先出，后进后出 队列实现 实现方式 指针 入队列 出队列 边界条件 顺序队列 head、tail tail++、数据搬移 head++ 链式队列 head、tail tail->next= new_node, tail = tail->next he...

分析器：解析知道这是一条更新语句 优化器：决定使用ID索引 执行器：具体执行（包括运行+1之类的） redolog：crash-safe能力，write pos和checkpoint的概念。 引擎层innodb，在数据库读取的时候不会用redolog合并，会用change buffer中的数据 binlog：为什么只能用于归档？没有提交状态？ ...

面向对象

线性排序

哈希算法。。

散列表的特点

目录 生词解释 几种常用的排序算法比较 排序算法的执行效率分析方法 排序算法分析 冒泡排序 插入排序 选择排序 生词解释 概念 原地排序 空间复杂度是O(1)的排序算法 稳定性 排序后，相等元素间先后顺序不变（例子：订单，下单时间、订单金额） 几种常用的排序算法比较 排序算法 时间复杂度 是否基于比较 冒泡、插入、选...

二叉树的特点。。。。。。。。。

存储特点：先进后出、后进先出 栈特点： 构成 特点 适用场景 栈 加减乘除(两个栈，一个存数字，一个存符号（根据运算优先级来确定是否压入还是先运算前面的）) 浏览器的前进后退（两个栈，一个代表前进历史，一个代表后退历史） 括号匹配（大括号栈，小括号栈，中括号栈） 复杂度分析： ...

存储特点：1、零散内存空间和相同类型的数据 2、线性表（数据之间只有前后关系） 下标随机访问效率低（） 链表特点： 构成 特点 适用场景 单链表 结点（数据+后继指针） 头结点：第一个结点（记录链表基地址） 尾结点：最后一个结点（指针指向NULL） 循环链表 同上 尾结点指针指向链表的头结点 约瑟夫...

存储特点：1、连续内存空间和相同类型的数据 2、线性表（数据之间只有前后关系） 复杂度分析： 插入 删除 查询 有序数组 O(n) O(1)，删除多个节点，先标记，空间不够，再真正删除 下标随机访问O(1)，值查询（二分查找O(logn)） 无序数组 O(1)替换技巧 O(1) 下标随机访问O(1) 其他： ...

均摊时间算法 场景：个别情况时间复杂度高 操作：将较高时间复杂度耗时平摊到其他时间复杂度上 一般情况：均摊时间复杂度 = 最好时间复杂度 数组（C/C++，Javascript，Java）（哪个跟算法中的数组一样，哪个不一样呢？） 误区：语言中的数组和算法中的数组并不完全一致 C/C++：只能保存同一个类型 Java：有一个栈指向数组的其他元素（间接寻址？） ...

分析一个“排序算法”： 排序算法的执行效率 1、最好情况、最坏情况、平均情况时间复杂度（有序度） 2、时间复杂度的系数、常数、低阶 3、比较次数和交换（或移动）次数 排序算法的内存消耗（原地排序） 排序算法的稳定性 原地排序 稳定性 时间复杂度 含义 冒泡排...