Avatar notebook default
算法
8篇文章 · 8058字 · 1人关注
  • Resize,w 360,h 240
    特征值特征向量的意义与应用（标准差椭圆）

    一． 特征值与特征向量的意义                             Ax=λx   几何直观解释为x向量在矩阵A作用下使...

    0.2 4057 0 3
  • 最小生成树、最大流、最小费用最大流问题精简

    最小生成树：  简单来说即图中一个使各点连通的N-1个边的子图，当边权和最小时为最小生成树。 经典Prim,Kruskal算法： 创建顶点集合V...

    923 0 0
  • 5种经典最短路径算法联系与区别

      5种经典路径算法指的是（出场顺序根据文章思路进行），本文不再赘述其各自的概念与内容（不清楚的请先查阅其他大佬的博客），按本人理解从中发觉其...

    2192 0 0
  • Resize,w 360,h 240
    5分钟理解外积计算多边形面积

    在矢量结构下，面状物体用其轮廓线构成的多边形表示，对于简单多边形，设有n个顶点，面积计算公式为： 公式如何得来的呢？ 此公式涉及数学中的外积，外...

    0.1 2172 0 2
  • 关于特殊矩阵一维存储映射公式推导

    特殊矩阵：指其中有许多相同元素，且按一定规律分布。比如n阶对称矩阵 对于程序中n阶对称矩阵，一般可采取压缩算法，即用一维数组存储相同矩阵元素得一...

    310 0 0
  • 模式匹配中Brute-Force与KMP算法关键提取

    模式匹配是串结构的一种操作方法，用于串的匹配。待匹配串称为主串（也叫目标串），执行串称为子串（也叫模式串）。模式匹配即查找主串中是否包含子串。 ...

    305 0 0
  • 快速理解数据结构中链表

    组织数据作用的线性表分为顺序表和链表 顺序表：平常所使用的各类数组均为顺序表，即存储逻辑顺序和物理顺序相同。较常见，不再多提。 链表：又分为单链...

    0.1 183 0 1
  • 二叉树性质及证明

    二叉树性质: (1)规定根节点层次为0，则一棵非空二叉树的第i层上最多有2i个结点。 (2)规定根节点层次为0，则深度为k的二叉树的最大结点数为...

    0.1 1807 0 1

文集作者