总结什么是平衡二叉树：基于二叉排序树 左右子树的深度之差的绝对值不超过1 左右子树都是平衡二叉树为什么要修改二叉排序树为平衡二叉树：因为查找二叉树的比较次数和层数有关在构造二叉排序树的过程中，会出现四种失衡现象如何进行调整：找到最小不平衡子树，将其调平衡最小不平衡子树：离插入节点最近且平衡因子绝对值超过1的结点，以这个结点为根节点的子树LL型：右旋，原本橙点是root，右旋后，绿点是root，橙点为绿点的right注...
这个算法中文名为k均值聚类算法，首先我们在二维的特殊条件下讨论其实现的过程，方便大家理解。 第一步.随机生成质心 由于这是一个无监督学习的算法，因此我们首先在一个二维的坐标轴下随机给定一堆点，并随即给定两个质心，我们这个算法的目的就是将这一堆点根据它们自身的坐标特征分为两类，因此选取了两个质心，什么时候这一堆点能够根据这两个质心分为两堆就对了。如下图所示： 第二步.根据距离进行分类 红色和蓝色的点代表了我...
1、顺序查找 ??从前到后，顺序进行查找与关键字相符的元素。 ??时间复杂度：O(n) or O(1) def search(li,key):for index,i in enumerate(li):if i==key:return indexreturn -1li=[1,2,5,6,77,88] print(search(li,6))2、折半查找 ??选择中间的元素，进行比较，每次排除一半的元素。 ??折半查找的前提：列表中的元素必须是有序。 ??时间复杂度：O(logn) or O(1) def findMiddle(li,key):start=0end=len(li)-1while start<=end:mid=(...
Python改变一行代码实现二叉树前序、中序、后序的迭代遍历递归今天在做LeetCode的二叉树前序遍历题的时候，我看到题目是这样的：给定一个二叉树，返回它的前序遍历 递归方法很简单，你可以通过迭代算法完成吗？我当时就不乐意了，你这也太高看我了，什么叫递归方法很简单？没想到我递归方法我也不会吧经过我冥思苦想终于把以前学数据结构的时候记忆拿回来了其实真的很简单，如下：# 前序 def preorderTraversal(self, root):if roo...
算法原理 朴素贝叶斯是经典的机器学习算法之一，也是为数不多的基于概率论的分类算法。朴素贝叶斯原理简单，也很容易实现，多用于文本分类，比如垃圾邮件过滤。 该算法的优点在于简单易懂、学习效率高、在某些领域的分类问题中能够与决策树、神经网络相媲美。 但由于该算法以自变量之间的独立（条件特征独立）性和连续变量的正态性假设为前提，就会导致算法精度在某种程度上受影响。 marco 博客https://www.cnblogs.com/marc01in/p...
一、冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法描述比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后...
在上一篇博客LIME算法：模型的可解释性（代码实现）中，我整理了LIME算法的原理及在文本分类模型中的应用。在这篇笔记中，我记录了LIME算法在图像分类模型中的应用及过程中遇到的问题和解决方法。 一、算法简介 LIME算法是Marco Tulio Ribeiro2016年发表的论文《“Why Should I Trust You?” Explaining the Predictions of Any Classi?er》中介绍的局部可解释性模型算法。该算法主要是用在文本类与图像类的模型中。在日常测试图像...
CV之FD之HOG：图像检测之基于HOG算法、简介、代码实现(计算图像相似度)之详细攻略 图像检测之基于HOG算法、简介、代码实现(计算图像相似度)之详细攻略 相关文章：CV之FD之HOG：图像检测之基于HOG算法、简介、代码实现(计算图像相似度)之详细攻略 1、手写Hog特征提取算法import numpy as np import cv2#1、灰度图像gamma校正 def gamma(img):return np.power(img / 255.0, 1)#2、获取梯度值cell图像，梯度方向cell图像 def di...
前言 为了准备面试，从2月开始将排序算法认认真真得刷了一遍，通过看书看视频，实践打代码，还有一部分的leetcode题，自己感觉也有点进步，将笔记记录总结发出来。冒泡排序该排序就是一种像泡泡浮到水面以后，将其挑选，这种浮出来的前提是就是或者是小的/大的先露头，将/小的大的检索出来。（根据从大到小或者反过来）package src.datastructure;import java.util.Arrays;/*** @Author: yhy* @Time: 23:49*/ //时间复杂度O(n^2) p...
问题描述 最大公共子串问题:要求在两个字符串之间找出最大的公共字符串.并且输出其所在位置.通过递推可以分析得出递推公式(博主是跟着学的,没分析) : c[i,j] = c[i-1,j-1] + 1 以下图示列出了过程.文中的代码使用的是动态规划求解. 图析代码let list_a = ['A', 'B', 'C', 'A', 'D', 'B', 'B'];let list_b = ['B', 'C', 'E', 'D', 'B', 'B'];local_max = 0; //最大值所处的位置(尾部)extend_max = 0; // 最大值所占的长度let list_d...
冒泡排序 选择排序 直接插入排序 快速排序 堆排序 归并排序 希尔排序 总结 作业 一、冒泡排序 思路：n个数需要进行n-1趟排序，每一趟排序就是两个相邻的数组比较，交换位置。第i趟排序需要交换n-i-1次 代码：1 2 3 4 5 6 7 8#Author:Yueru Sun def bubble_sort(data): ????for i?in range(0,len(data)-1): ????????for j?in range(0,len(data)-i-1): ????????????if data[j]>data[j+1]: ????????????????data[j],data[j+1]=data[j+...
遗传算法的总体框架选择算子（轮盘赌选择）交叉算子（单点交叉）变异算子遗传算法的代码实现 遗传算法的编码与解码方法编码：把个体的性状变为遗传信息 解码：把遗传信息变为性状 编码举例：对于变量x，假设x变量的范围为：[-1,12]，则区间的长度为12- (-1) = 13，假设我们要求精度为小数点后四位，则进行进制转换65536=216<13104<217=13107265536=2^{16}<13\times 10^4<2^{17}=13107265536=216<13104<217=131072则我们的二进制编码...
二叉树的遍历 二叉树的遍历分为前序、中序和后序。可以通过遍历父节点的顺序来区别。前序遍历的顺序是父节点–左子节点–右子节点；中序遍历的顺序是左子节点–父节点–右子节点；后序遍历的顺序是左子节点–右子节点–父节点。通过递归的方式可以将其实现。我主要写了以下几个方法二叉树的前序、中序和后序遍历； 按节点编号顺序插入节点； 根据编号前序、中序和后序查找对应的节点package com.tree.binnaryTree;/** 二叉树的前序...
1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步。如何写成代码：首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。< span>设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。从最后一个数开始向前...
四、逻辑回归 5、梯度下降法 （1）梯度解释偏导数：简单来说是对于一个多元函数，选定一个自变量并让其他自变量保持不变，只考察因变量与选定自变量的变化关系。梯度：梯度的本意是一个向量，由函数对每个参数的偏导组成，表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向变化最快，变化率最大。梯度向量的方向即为函数值增长最快的方向，沿着梯度方向可以最快地找到函数的最大值，而我们要求误差的...