kuyugoing的博客

力扣刷题笔记：二叉树

目录查找算法1、线性查找2、二分查找3、插值查找4、斐波那契（黄金分割法）查找查找算法1、线性查找线性查找是一种非常简单的查找方式。查找思路是：从数组的一个元素出发，一个个地和要查找的值进行比较，如果发现有相同的元素就返回该元素的下标。反之返回-1（未找到）2、二分查找我作了首诗，保你闭着眼睛也能写对二分查找时间复杂度O(logn)二分查找首先要求的是该数组已经有序了 设置一个指向中间元素下标的变量mid，mid=(left + right)/2

目录排序1、算法的时间复杂度2、排序算法的时间复杂度3、冒泡排序4、选择排序5、插入排序6、希尔排序7、快速排序8、归并排序9、基数排序排序排序也是一种算法 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 1、算法的时间复杂度时间频度和时间复杂度时间频度T(n)一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行.

四、递归概念：递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。并且递归用到了虚拟机栈。应用场景： 八皇后问题（注意在不在同一斜线的判断条件） 汉诺塔 求阶乘 迷宫问题 球和篮子 各种排序算法对于一个地图，除了用2维数组表示；也可以用一维数组：a[i] i的值表示第几行，a[i]的值表示第几列规则：1、当程序执行到一个方法时，就会创建一个栈帧2、方法的局部变量是独立

目录一、稀疏数组（sparse array）与队列二、链表三、栈（stack）一、稀疏数组（sparse array）与队列1、稀疏数组基本功能当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组处理方法1）记录数组一共几行几列，有多少个不同的值2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序规模如图，把一个6X7的二维数组变为了一个9X3的稀疏数组。其中 第一行保存的是原二维数组的行、列以及非0