i_nclude的博客

目录 前言 1.冒泡排序 1.1冒泡排序思路 1.2冒泡排序图解 1.3冒泡排序代码实现 1.4冒泡排序的时间复杂度分析： 1.5冒泡排序的空间复杂度 2.选择排序 2.1选择排序思路： 2.2选择排序图解 2.3选择排序代码实现 2.4选择排序的时间复杂度分析： 2.5选择排序的空间复杂度分析： 3.插入排序: 3.1插入排序原理： 3.2插入排序图解 3.3插入排序代码实现 3.4插入排序的时间复杂度分析： 前言 本篇文章讲解了冒泡排序，选择排序和插入..

前言 现在面试越来越难，基本上是造火箭，而算法又是必不可少的面试题，对程序员来说，算法的要求也越来越高，如果没有好的算法基础，想进一家不错的公司基本上是无缘了，所以在此再回顾一下吧，把扔给老师的再补回来（T T） 算法的时间复杂度分析 定义： 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随着n的变化情况并确定T(n)的量级。 算法的时间复杂度，就是算法的时间量度，记作:T(n)=O(f(n))。它表示随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作

已知一个搜索二叉树后序遍历的数组posArr,根据posArr重建树 /** * 已知一个搜索二叉树后序遍历的数组，建对应树并返回头结点 * * 8 * / \ * 4 10 * / \ / \ * 2 6 9 12 * * 后续遍历结果：[2,6,4,9,12,10,8] * * * 思路： * 1.后序遍历的最后一个数绝对是根节点 * 2.找左子数：从[left，right-1]范围开始找比最后一个数字小的数的最右面的那个数，记