- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的相关定义
二叉树定义二叉树时n ( n≥0 )个结点的有限集合，该集合或者为空集（称为空二叉树），或者右一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意不是只有两棵子树，而是最多，没有子树或者只有一棵子树都是可以的；左子树和右子树是有顺序的，次序不能任意颠倒；即使树中某节点只有一棵子树，也要区分它是...
2020-02-26 11:29:59
993
原创 拓扑排序
一、相关概念AOV网在一个表示工程的邮有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网。拓扑序列设G = (V, E)是具有n个顶点的有向图，V中的顶点序列v1, v2, ……, vn，若满足从vi到vj有一条路径，则在顶点序列中顶点vi必在vj之前，则我们称这样的顶点序列为一个拓扑序列。拓扑排序对一个有向图构造拓扑序列的过程。二...
2020-02-24 15:37:10
204
原创 迪杰斯特拉算法理解
算法简介迪杰斯特拉算法解决了从某个源点到其余各个顶点的最短路径问题，它最主要的特点是从起始点开始，采用贪心的策略，每次遍历到起始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。算法描述1、令arcs表示弧上的权值，若弧不存在，则设为无穷大；S为已找到的从v出发的终点的集合，初始状态为空集。那么，从v出发到图上其余各顶点vi可能达到的长度的初值为D = arcs[Locate Vex...
2020-02-22 10:33:28
575
原创 Prim算法小结
Prim算法的实现定义为了防止我说不清，先贴一下官方解释，引自《大话数据结构》：假设N = (P, {E})是连通图，TE是N上最小生成树中边的集合。算法从U = {u0}(u0∈V)，TE = {}开始。重复执行下述操作：在所有u∈U, v∈V - U的边(u, v)∈E中找一条代价最小的边(u0, v0)并入集合TE，同时v0并入U，直到U = V为止。此时TE中必有n - 1条边，则T...
2020-02-19 17:27:22
726
1
原创 判断NP完全问题的一些蛛丝马迹
一般来说我们没有简单的办法判断问题是不是NP完全问题，但还是有一些蛛丝马迹可寻（来自《算法图解》）元素较少时算法的运行速度非常快，但是随着元素数量的增加，速度会变得非常慢；涉及所有组合的问题通常都是NP完全问题；不能将问题分成小问题，必须考虑各种可能的情况。这可能是NP完全问题；如果问题涉及序列(如旅行商问题中的城市序列)且难以解决，它可能是NP完全问题；如果问题涉及集合（如广播台集...
2020-02-16 19:38:45
525
原创 狄克斯特拉算法要点与python实现
使用情况狄克斯特拉算法仅适用于有向无环图，且所有权重都是非负数。算法步骤1、找到从权值最“便宜”的节点，即可在最短时间(路程、花费等)内前往的节点；2、对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销；3、重复上述过程，直到对图中的每个节点都这样处理；4、计算最终路径。Python实现...
2020-02-16 15:24:04
348
原创 春节宅家，代码抗疫
在学校，受师兄影响，一般会在每天晚上记录一下这一天的工作，回到家里，就闲下了，在新型冠状肺炎——这个不一般的春节里面记流水账一般地记录了慢慢步入正轨地春节生活，一直到前两天才满满找回学习地感觉，其实在家和在学校是一样的，早上起床吃个饭开始写代码，中午吃个饭休息一下继续写代码，不一样的是晚上陪陪父母跳跳健美操活动一下筋骨，早上可能赖会床。2.3 今天刷牛客网的题，主要是剑指Offer的习题，晚上...
2020-02-05 20:18:09
1030
原创 Python遗漏知识点整理
在学习OpenCV(Python版)的时候对Python知识点查漏补缺。Python没有私有成员变量的概念，通常在变量前面加下划线表示私有变量。以单下划线开始的成员变量称为保护变量（即只有类对象和子类对象能访问这些变量），而双下划线开始的变量称为私有成员变量（即只有类对象自己能访问，子类对象不能访问这个变量）。assert语句过长代码换行...
2020-02-05 16:44:25
214
原创 OpenCV遗漏知识点整理
OpenCV指定视频编解码器的常用选项注意，帧速率和帧大小也必须指定，这些属性可以通过VideoCapture类的get()函数得到。，示例代码：
2020-02-04 17:09:07
343
原创 Halcon——2022年9月（持续更）
Halcon2019年08月license：链接：https://pan.baidu.com/s/1kpNRQ3ADp_rrBOAJR524UA提取码：jyp9
2020-02-03 14:15:05
29644
74
数字图像处理2010春课件PPT版.rar
2019-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人