zwen

要不是记性不好,我是不会写的。。


  • 首页

  • 关于

  • 分类

  • 归档

  • 简历

  • 工具

通用算法-最小生成树(Prim)

发表于 2019-12-09 | 更新于 2019-12-10 | 分类于 算法 , 通用算法
一、环境 系统:win10 语言:python 3.7 二、原理说明在图论中,对于连通图,生成一颗最小生成树,使得其所有点连通,并且权重最小,使用Prim算法,原理如下图所示: 描述:先随机设定一个起点,按照距离最近的原则将周围的点依次访问,并且加入到一块,访问的时候需要记录该节点的父节点。 原 ...
阅读全文 »

通用算法-最优二叉树

发表于 2019-12-08 | 分类于 算法 , 通用算法
一、环境 系统:win10 语言:python3.7 算法基础:动态规划 二、原理说明2.1 算法目的根据不同数据被索引的次数,对数据构建二叉树。比如在输入法中,有些常用词汇就应该放在树的前面,可以更快的被索引到。数据存放的位置根据每个数据被索引的概率放置,要求平均查找次数最小。例如: 对于以下数 ...
阅读全文 »

通用算法-排序

发表于 2019-12-06 | 更新于 2019-12-08 | 分类于 算法 , 通用算法
一、环境之前写过,但是因为作业再写一遍。 系统:win10 语言:python3.7 二、各种排序算法2.1 冒泡排序原理如下图: 代码实现: 12345678910111213141516def maopao(arr): n = len(arr) if n == 0: ...
阅读全文 »

通用算法-平衡二叉树

发表于 2019-12-05 | 分类于 算法 , 通用算法
一、平衡树 为什么提出平衡树:普通二叉树在遍历的过程中需要遍历所有节点才能找到对应的数据,这里根据希望根据数据的数值大小,定向的找到数据的存储位置。 所以希望平衡树能有以下性质: 对于任意节点,其左边的所有点的数值都一定小于其右边所有节点的数值 对于节点的两个分支的深度之差不大于1 根据以上需 ...
阅读全文 »

opencv-轮廓查找和简单操作

发表于 2019-12-01 | 分类于 算法 , opencv
一、环境说明 系统:win10 环境:python3.7 框架:opencv 二、函数说明2.1 cv2.findContours功能:找轮廓 mode cv2.RETR_EXTERNAL:只检测最外层轮廓 cv2.RETR_LIST:检测所有轮廓保存到列表 cv2.RETR_CCOMP:检测所 ...
阅读全文 »

机器视觉-SIFT特征点提取

发表于 2019-10-29 | 更新于 2020-03-10 | 分类于 算法 , 机器视觉
【摘 要】 本文主要介绍SITI算法原理,以及MATLAB算法实现。SIFT算法的实质是在不同的尺度空间上查找关键点(特征点),并计算出关键点的特征。SIFT所查找到的关键点是一些十分突出,不会因光照,仿射变换和噪音等因素而变化的点,如角点、边缘点、暗区的亮点及亮区的暗点等。 一、前言S ...
阅读全文 »

机器视觉-梯度光流法

发表于 2019-10-18 | 更新于 2019-10-29 | 分类于 算法 , 机器视觉
一、简介11.1 什么的光流光流(optical flow)是空间运动物体在观察成像平面上的像素运动的瞬时速度。 光流法是利用图像序列中像素在时间域上的变化以及相邻帧之间的相关性来找到上一帧跟当前帧之间存在的对应关系,从而计算出相邻帧之间物体的运动信息的一种方法。 通常将二维图像平面特定坐标点上的灰 ...
阅读全文 »

数学-超定方程组求解

发表于 2019-10-17 | 更新于 2019-10-18 | 分类于 算法 , 数学
一、概念什么是超定方程组? 超定方程组即为有效方程个数大于未知数个数的方程组,就像这样: \left( \begin{array}{} {x_{11}}&{x_{12}}\\ {x_{21}}&{x_{22}}\\ {x_{31}}&{x_{32}}\\ {x_{41}}&{x_{42}}\\ { ...
阅读全文 »
123…8
zwen

zwen

72 日志
19 分类
GitHub E-Mail
© 2018 – 2020 zwen
0%