Lonely_Fishes的博客

机器学习的数学基础之线性代数篇1.矩阵的基本概念矩阵通常用大写字母表示A,B,C,D, 只有一行的矩阵叫行矩阵,只有一列的矩阵叫列矩阵几种特殊的矩阵方阵:行列数相等的矩阵就是方阵,方阵有主对角线和斜对角线零矩阵:全是0的矩阵,一般用大写的O表示对角矩阵:主对角线上的元素都是非零元素,其他位置都是0的矩阵单位矩阵:主对角线上全是1的矩阵.记作EnE_nEn​数量阵:对角线上的元素都是非零的相同元素三角阵:三角阵分为上三角阵和下三角阵,上三角阵是主对角线及其上方元素非零, 下三角阵是主对角线及

二叉树的遍历树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是**深度优先遍历和广度优先遍历**,深度优先一般用**递归**，**广度优先一般用队列**。一般情况下能用递归实现的算法大部分也能用堆栈来实现。深度优先遍历对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。那么深度遍历有重

经典排序方法的python实现和复杂度分析1.冒泡排序:冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。def bulle_sort(a): for i in range(0,len(a)-1): # 外层循环 for j in range(