论文笔记------------SEMI-SUPERVISED CLASSIFICATION WITH GRAPH CONVOLUTIONAL NETWORKS 本人菜鸡，小谈对于GCN的理解前言本博客介绍了卷积、谱图、傅里叶变换、拉普拉斯矩阵等知识，接着对于该论文进行了自己的理解与解读，同为研究生的xdm一起加油！一、卷积1.2.二、谱图1.2.三、拉普拉斯矩阵四、傅里叶变换五、GCN总结...
k折-交叉验证的理解 k-fold Cross Validation解释假设k=10，那么首先将数据集平均分成10份，分别标号为：0、1、2、3、4、5、6、7、8、9以上就是k-fold Crocs Validation的思想，最后统计结果，与真实值进行对比验证。
Weisfeiler-Lehman Test Weisfeiler-Lehman Test算法定义与定理示例算法定义与定理定义：（1）图：（2）图序列：（3）第h次迭代的某个图核k的WL图核：{G0，…，Gh}和{G ’ 0，…，G 'h}分别为G和G '的Weisfeiler-Lehman序列（4）：某个字母出现的次数（5）WL图子核：定理：（1）设基核k为图上任意正半定核。然后相应的也是正半定的。（2）图G和G’的WL图子核可以在O(hm)的时间复杂度里计算出来（3）示例过程：（1）将每个节点的邻居添
数据预处理学习（一）----------matplotlib 数据分析：基础概念：用适当方法对收集来的大量数据进行分析，帮助人们做出判断，以便采取适当行动。流程：提出问题——准备数据——分析数据——获得结论——成果可视化——...环境：vscodematplotlib：python底层绘图库，数据可视化图表。绘制折线图：示例一：from matplotlib import pyplot as pltx=range(2,26,2)y=[15,13,14,5,17,20,...
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)（A-C） 比赛链接：https://codeforces.ml/contest/1321A：Contest for Robots题意：共有n场比赛，A,B两人参赛，0表示本场比赛不得分，1表示得分。给出AB两人的比赛情况，请你制定每场比赛的得分（最低为1分），使得A的最终分数比B多且尽可能使两人分数相差不大，如果可以，输出得分最高的那场比赛，如果无论怎样指定得分A都不会比B多输出-1；思路：...
hdu-6189- Law of Commutation 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6189题目大意 ：在1到m的范围中有多少个b满足,其中。（题目要求输入n，a）题解思路：打表，找出规律。ac代码：#include<cstdio>#include<cmath>#include<algorithm>#include<...
牛客挑战赛-----斐波那契数列卷积（矩阵快速幂） 题目链接：https://ac.nowcoder.com/acm/problem/52937题目大意：太简单了就不解释了。题解：先暴力打表：找出规律来（这一步超难啊啊啊）：d（n）也就是a（n）。然后就推出矩阵：我们要求的答案就是：直接套矩阵快速幂的板子就可以了。ac代码：#include<bits/stdc++.h>#defin...
hdu2082（普通型母函数板子题） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082题目大意：和普通型母函数解决的问题一样，就是加了个限制条件：要求指数<=50题解：直接套用普通型母函数板子，修改一下内层循环的条件。ac代码：#include<iostream>using namespace std;const int maxn=10001...
hdu1288（贪心） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1288题目意思：给一个n是要达到的值，再给三个数num1,num5,num10表示1的个数有num1个、5的个数有num5个、10有num10个，求能达到n的方案中使得ans1+ans5+ans10的值最大的那个方案。（ans1表示1取多少个，ans5表示5取多少个，ans10表示10取多少个）。...
解线性同余方程组 https://blog.csdn.net/qq_33266889/article/details/54718626poj 2891：求方程最小值//解一元线性同余方程组。#include <iostream>#include<cstdio>using namespace std;typedef long long ll;ll ex_gcd...
hdu1566 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1566题解：这是一道思维题，要先去一个一个猜，发现就是枚举项数最多的话，面积就会是最大值（就是从2开始2，3，4，5，6...）每次枚举i时就n-i，到最后会出现三种情况：（注意：枚举到最后，边的数目一定是（i-2）条边！！！）1.n-i与下一个要枚举的i相同时，表明这个周长正好可以表示成（2，...
差分数组 给定一个长度为N的序列： 首先进行X次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后进行Y次询问，每次询问Li到Ri的区间和。初始序列都为0。1<=N<=1000000,1<=X<=N, X<=Y<=N1<=Li<=N,Li<=Ri<=N,|Ci|<=100000000000000很多人第一眼看到这个题目第...
hdu1556 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题解有多种：1.线段树2.分块3.差分思想第一种解法：简单的线段树#include<stdio.h>#include<string.h>struct tree{ int left,right,count;}p[300100];void ...
hdu1521（指数型母函数） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521题解：指数型母函数模板题。有不懂的可以看我的这篇博客（介绍母函数的）：https://blog.csdn.net/qq_41515833/article/details/88072565ac代码：#include<iostream>#include<cstdio&...
hdu1299（求因子个数） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299题目大意：满足1/x+1/y=1/n 这个式子的x，y有多少组解。n由你输入。(n的范围在1到1e9)题解：首先根据题意，可以判断出x和y都比n要大，所以可以令x=n+a，y=n+b，带入式子可以解得：n^2=a*b.至此，就把问题转化为求n^2的因子个数了。每一个数都能分解成n=p1...
hdu1053（哈夫曼编码） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053题意是，给出一排字符串，要求求出字符的8位编码的长度，哈夫曼编码值，以及之间的比值因为仅仅只要求求出哈夫曼编码值，所以不用建立哈夫曼树，可以建立优先队列，只要将每次最小的出队的两个元素合成一个新的大数，然后放进优先队列中，直到只剩下一个元素为止，那个元素就是哈夫曼编码值。注意只有一...
洛谷1305（二叉树） 题目链接：https://www.luogu.org/problem/P1305#include<bits/stdc++.h>using namespace std;struct node{ int lch=-1; int rch=-1;};bool vis[29],isnotroot[29];char s[5];node tree[29];void build...
洛谷1012 题目链接：https://www.luogu.org/problem/P1012#include<bits/stdc++.h>using namespace std;string num[23];bool cmp(const string &a,const string &b){ return a+b>b+a;}int main(){ int ...
洛谷1739（栈） 题目链接：https://www.luogu.org/problem/P1739#include<bits/stdc++.h>using namespace std;stack<bool> brackets;char s[257];int main(){ scanf("%s",s); bool flag=true; for(int i=0;s[i]!='...
洛谷1540（队列） 题目链接：https://www.luogu.org/problem/#include<iostream>#include<bits/stdc++.h>using namespace std;bool iq[100003];queue<int> memory;int main(){ int m,n; scanf("%d%d",&a...
关注
