BFS 广搜算法 讲一下图的遍历，广搜。 广搜是图的遍历的一种，它能够在图中的两的点之间找到一条最短的一条路径。但是如果仅使用广搜，搜索的规模会与点的数量以及边的数量有关。当规模很大的时候，广搜不是一种很好的解决方案。 举个例子，这是图的形式 然后便是其邻接矩阵的形式： ![photo2][phot ...
分类：
其他好文 时间：
2019-11-17 12:46:41
阅读次数：
57
判断题 1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 3.无向图中的一条边，在其邻接表存储结构中对应两个弧结点。 T F 4.在含 ...
分类：
编程语言 时间：
2019-11-16 23:49:02
阅读次数：
835
MPNN很好地概括了空域卷积的过程，但定义在这个框架下的所有模型都有一个共同的缺陷： 1. 卷积操作针对的对象是整张图，也就意味着要将所有结点放入内存/显存中，才能进行卷积操作。但对实际场景中的大规模图而言，整个图上的卷积操作并不现实。GraphSage[2]提出的动机之一就是解决这个问题。从该方法 ...
分类：
其他好文 时间：
2019-11-16 19:59:02
阅读次数：
116
9.3 关系的表示 关系的一般表示方法： 将所有关系列出； 用一个到{T, F}的映射 关系的特殊表示方法 用0 1矩阵(zero one matrix)来表示； 用有向图(directed graph)来表示 用邻接矩阵表示关系 称0 1矩阵MR为R的邻接矩阵, 定义如下： 1. 通过以下观察0 ...
分类：
其他好文 时间：
2019-11-15 18:53:40
阅读次数：
103
一种具有 $f(n)=g(n)+h(n)$ 策略的启发式算法能成为 A 算法的充分条件是： 搜索树上存在着从起始点到终了点的最优路径。 问题域是有限的。 所有结点的子结点的搜索代价值 $ 0$。 $h(n) \le h^\ast (n)$ （$h^\ast (n)$ 为实际问题的代价值）。 "Rem ...
分类：
编程语言 时间：
2019-11-14 12:35:36
阅读次数：
89
整理了程序员必须掌握的核心算法，并且给出了对应的优质文章以及资料 ...
分类：
编程语言 时间：
2019-11-13 13:04:22
阅读次数：
82
这是一道欧拉回路的板子题，唯一的不同在于要输出是怎么在那几个环上转出的答案，这样就不能用邻接矩阵存图（其实本题的数据也直接否定了邻接矩阵存图的方法） 不断的在寻找一个简单环，并在它上转一次，相当于消掉一个环，并把所有路径记录在一个 stack 之中，在 stack 中一定会形成 这样一种路径 a.. ...
分类：
其他好文 时间：
2019-11-13 12:37:38
阅读次数：
88
P1850 换教室 首先说一个坑： 有自环，有重边 难受，直接邻接表 接着dp 分类讨论即可 四类，分别求和 代码： #include<bits/stdc++.h> using namespace std; const int N=305,MAXN=2005; #define dl double i ...
分类：
其他好文 时间：
2019-11-12 21:52:06
阅读次数：
99
注意：本题解仅供参考学习，请勿直接抄袭代码，否则造成的后果和笔者无关。 第一题： 题意： 对n个数升序排序。 题解： 快排，不解释。 代码（省略了输入输出函数，下同）： 第二题： 题意： 单源最短路，点数1000以内，边数3000以内。 题解： 实在想不出SML语言怎么写邻接表，考虑到点数只有100 ...
分类：
编程语言 时间：
2019-11-11 12:53:14
阅读次数：
96
IS-IS 报文结构：http://www.023wg.com/message/message/cd_feature_isis_message.html 路由和路由器类型1） IS-IS 协议用来在同一个AS 内进行区域内的路由（L1 路由）和区域间的路由（L2 路由）选择。2） 路由器分为3 种类 ...
分类：
系统相关 时间：
2019-11-10 22:46:02
阅读次数：
117
