- 博客(7)
- 收藏
- 关注
RSS订阅原创 论文笔记：The Emerging Field of Signal Processing on Graphs
Intro 图信号：我们将图中的数据可视化为样本的有限集合，每个结点一个样本，并将这些样本统称为图信号——Graph signal。即：图信号=定义在结点上的数据。 推广信号处理的问题： 图域中缺乏一个具有平移不变性的变换概念（shift-invariant notion of translation)； 图中的频谱离散且不规则间隔，因此定义一个对应于图谱域的平移算子非常重要； 图上的下采样缺乏...
2019-06-20 10:41:14
3738
4
原创 综述笔记：A comprehensive survey on Graph Neural Networks
一、GNN分类 在清华大学的综述中，GNN被分为5类： Graph Convolutional Networks图卷积网络，Graph Attention Networks图注意力网络，Graph Autoencoder 图自编码器，Graph Generative Networks图生成网络，Graph Spatial-temporalNetworks 图时空网络。 而其中内容最丰富的GCN又包...
2019-05-23 11:26:01
2605
转载 2019上海交大计算机机试题
一共3道题 第一题： 最长子序列，相较以前的coincidence这题，变化： 全部是数字 -想要拿满100%， 数字规模巨大，不能使用简单的DP 第二题： 一共3个杯子，容量分别为A/B/C，初始时AB空C满，每次倒只能： 把倒出的杯子倒空 -或 把倒进的杯子倒满 要求输出最后C可能剩下的所有情况的总数 第三题： 一个N个顶点的无向图，两两之间全部连接，进行N轮游戏，每一轮： 删掉第i...
2019-03-18 19:03:11
2894
原创 最短路径
题目描述 N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离 输入描述: 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路 接下来M行两个整数，表示相连的两个城市的编号 输出描述: N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 ...
2019-03-04 11:12:57
864
转载 棋盘游戏（BFS、DFS）
来源：https://blog.csdn.net/gladyoucame/article/details/8803904#commentBox 个人理解：本质上是一个带权树的最短路径搜索问题，直观反应采用BFS搜索。 自己先暂且记录一下。 #include <iostream> #include <queue> using namespace std; struct No...
2019-03-02 11:29:11
471
原创 01背包问题
基本的DP算法例子 /*01背包问题，给定一系列物品vec，容量W，要求在不超重的情况下获得最大的价值 */ #include <vector> #include <iostream> #include <string> #include <sstream> using namespace std; int knapsack(vector<...
2019-03-02 11:29:00
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人