- 博客(7)
- 收藏
- 关注
RSS订阅原创 论文笔记：The Emerging Field of Signal Processing on Graphs
Intro图信号：我们将图中的数据可视化为样本的有限集合，每个结点一个样本，并将这些样本统称为图信号——Graph signal。即：图信号=定义在结点上的数据。推广信号处理的问题：图域中缺乏一个具有平移不变性的变换概念（shift-invariant notion of translation)；图中的频谱离散且不规则间隔，因此定义一个对应于图谱域的平移算子非常重要；图上的下采样缺乏...
2019-06-20 10:41:14
3701
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
2584
转载 2019上海交大计算机机试题
一共3道题第一题：最长子序列，相较以前的coincidence这题，变化：全部是数字-想要拿满100%， 数字规模巨大，不能使用简单的DP第二题：一共3个杯子，容量分别为A/B/C，初始时AB空C满，每次倒只能：把倒出的杯子倒空-或把倒进的杯子倒满要求输出最后C可能剩下的所有情况的总数第三题：一个N个顶点的无向图，两两之间全部连接，进行N轮游戏，每一轮：删掉第i...
2019-03-18 19:03:11
2878
原创 最短路径
题目描述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
849
转载 棋盘游戏（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
453
原创 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
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人