MaxBruce

2021年8月13日

摘要：参考网址：https://www.cnblogs.com/aoximin/p/13162635.html 前言简介图: 在数据的逻辑结构D=（KR）中，如果K中结点对于关系R的前趋和后继的个数不加限制，即仅含一种任意的关系，则称这种数据结构为图形结构。来源百度百科图形结构是一种比树形结构更复杂阅读全文

posted @ 2021-08-13 17:10 MaxBruce 阅读(128) 评论(0) 推荐(0)

数据结构 -- 简单图的实现与遍历 (Java)

posted @ 2021-08-13 11:04 MaxBruce 阅读(445) 评论(0) 推荐(0)

数据结构之图的遍历

摘要：参考网址： https://www.jianshu.com/p/60eb50dbfc39 如果是遍历一个数组，只需要从下标0到下标N-1循环就好了，遍历一个链表只需要从头指针开始直到没有next为止，即使是遍历一棵树，也可以从根结点开始，按照前序、中序和后序等方式进行。之所以可以这样，是因为这些结构阅读全文

posted @ 2021-08-13 09:49 MaxBruce 阅读(334) 评论(0) 推荐(0)

图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）

摘要：参考网址：图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS） - 51CTO.COM 深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引阅读全文

posted @ 2021-08-13 09:20 MaxBruce 阅读(13286) 评论(1) 推荐(1)

2021年8月12日

vue--三种组件中之间的传值

摘要：参考网址： https://www.jianshu.com/p/46573a741c29 一、父子组件之间的传值 props/$emit 组件之间的传值，我们比较常用到的是props/$emit 1、父组件向子组件传值--props 这里我们在父组件中定义的extensionObj是一个对象 <Ex 阅读全文

posted @ 2021-08-12 17:20 MaxBruce 阅读(159) 评论(0) 推荐(0)

数学log的基本知识

摘要：在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。这意味着一个数字的对数是必须产生另一个固定数字（基数）的指数，在简单的情况下，乘数中的对数计数因子。如果a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=log_aN。其中， a叫做对数的底数，N叫做真数。阅读全文

posted @ 2021-08-12 13:51 MaxBruce 阅读(6919) 评论(0) 推荐(0)

通俗易懂理解——dijkstra算法求最短路径

摘要：原文网址：https://www.shuzhiduo.com/A/Ae5RNQ2N5Q/ 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止 ###基本思想通过Dijkstra 阅读全文

posted @ 2021-08-12 12:07 MaxBruce 阅读(1148) 评论(0) 推荐(0)

数据结构--Dijkstra算法最清楚的讲解

摘要：迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止 ###基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。阅读全文

posted @ 2021-08-12 09:44 MaxBruce 阅读(294) 评论(0) 推荐(0)

2021年8月11日

explorer.exe

摘要： explorer.exe是Windows程序管理器或者文件资源管理器，它用于管理Windows图形壳，包括桌面和文件管理，删除该程序会导致Windows图形界面无法使用。终止： taskkill /IM explorer.exe 恢复： explorer.exe 中文名文件资源管理器外文名exp 阅读全文

posted @ 2021-08-11 17:56 MaxBruce 阅读(1338) 评论(0) 推荐(0)

经典树与图论（最小生成树、哈夫曼树、最短路径问题---Dijkstra算法）

摘要：参考网址： https://www.jianshu.com/p/cb5af6b5096d 算法导论--最小生成树最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 image.png 1.Kruskal算法此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次阅读全文

posted @ 2021-08-11 17:11 MaxBruce 阅读(805) 评论(0) 推荐(0)

公告