最短路径——Dijkstra算法 BFS算法的局限性 Dijkstra算法 第一轮：循环遍历所有结点，找到还没确定最短路径，且dist最小的顶点vi，令final[i]=true; 检查所有邻接自vi的顶点，若其final值为false，则更新dist和path的信息 第二轮：循环遍历所有结点，找到 ...
分类：
编程语言 时间：
2020-06-30 14:43:38
阅读次数：
73
最短路径——Floyd算法 可以用来求带权图和无权图 Floyd算法：求出每一对顶点之间的最短路径 使用动态规划思想，将问题的求解分为多个阶段 第一个矩阵就是图的邻接矩阵 第二个矩阵表示两个顶点之间的中转点 遍历上一个阶段留下来的矩阵A，对于上一个矩阵A当中的每一个具体的元素我们都进行： 若 A^( ...
分类：
编程语言 时间：
2020-06-30 14:43:06
阅读次数：
79
查找 （1）静态查找表：在查找的同时不对表进行修改操作。 （2）动态查找表：在查找的同时对表做修改操作（如插入、删除）。 平均查找长度（ASL)：为了确定记录在查找表中的位置，需要对给定值进行比较的关键字个数的期望值 ASL = ∑ PiCi（从i = 1 到 i = n求和） 其中，Pi为查找表中 ...
分类：
其他好文 时间：
2020-06-28 22:55:51
阅读次数：
104
其实没什么好说的，从点 i 到点 j ，除了直接一条边连接直通还可以通过别的边中转得到，这样就得到了一个类似dp的一个状态转移方程。但是注意：1.Floyd必须用邻接矩阵存图。2.不能解决负环问题。 #include <bits/stdc++.h> using namespace std; int ...
分类：
编程语言 时间：
2020-06-28 18:56:40
阅读次数：
59
一、线性表的查找 1、顺序查找： typedef KeyType int;//这个根据具体情况去定义；在这里定义为int； typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改，这里只是抽象的说成还要添加这些类型。 }ElemTyp ...
分类：
其他好文 时间：
2020-06-27 13:29:49
阅读次数：
62
一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类：
其他好文 时间：
2020-06-26 16:49:04
阅读次数：
61
单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化：head存的是头结点下标，用idx分 ...
分类：
其他好文 时间：
2020-06-25 15:24:32
阅读次数：
68
GCN 为什么是低通滤波器？具体在干啥？ ?· 前言 学过信号与系统 + 通信原理的同学应该对卷积、滤波、频率、傅里叶变换这些名词有很深的感情吧。。。前一段时间听了图神经网络研讨会的报告后，想简单介绍下 GCN 中卷积、滤波等概念的理解，再者最近看了台大的相关课程觉得讲的非常好，也摘抄一些分享给大家 ...
分类：
其他好文 时间：
2020-06-18 23:23:24
阅读次数：
86
图Graph G：（V（顶点），E（边）） 定义 无向图 有向图 有向边（弧） 无向完全图：任意两顶点都有边 n个顶点的无向完全图有n*(n-1)/2条边 有向完全图： n*(n-1）条边 权：与边相关的数 网：带权的图 子图 无向图： 邻接点 度（TD）： 顶点相关联边数 边数为各顶点度数和一半 ...
分类：
其他好文 时间：
2020-06-17 18:14:51
阅读次数：
80
1，学习内容小结： 图：（1）存储结构： 邻接矩阵 ：适用于稀疏图，顶点较多 & 邻接表 ：适用于稠密图，顶点较少或无需记录权值 （2）遍历：深度优先搜索（DFS）：类似先序遍历 广度优先搜索（BFS） ：类似层次遍历 （3）应用：<1>最小生成树（不是唯一的，但权值一定是一样的；若由程序得出则一定 ...
分类：
其他好文 时间：
2020-06-14 23:53:07
阅读次数：
103
