随笔分类 -  Algorithm

摘要：图卷积网络 图神经网络一开始是按照RNN的方式进行研究，用RNN的方式处理网络上的数据。在CNN流行之后，思考如何在图上进行卷积。即图卷积网络(GCN)。关于GCN有两个方向，一个是基于谱的方法，一个基于图的方法，类似于图像处理中的频域和空间域。本文主要讲频域上的处理，基于论文2016 - Semi 阅读全文

摘要：SVM问题 SVM解决二分类问题，初始有一些点$X = [x_1, x_2, ..., x_n]$, 每一个点对应一个类别$y = 1 \quad or \quad y = -1$, SVM在高维空间中找一个超平面将样本点尽可能分开，而且分的时候是找一个间隔最大化的分离超平面。 最简单的情形的公式 阅读全文

摘要：​ 在研究一个课题时，遇到了一个小问题，如何从一个list中随机取num个元组对，且不重复（前提，list中有足够多的元素） ​ 一个简单的想法，将所有的元组对取出来（大概n*(n-1)/2）但是当list太大时，所有元组对也就更大，导致内存存不下。 ​ 另一个想法是，每次随机取出一对元素，然后符合 阅读全文

摘要：由于半个学期的数据结构都没学，期末开始慌张，开始敲其他班数据结构的题，发现连打个队列都成问题了，原题如下; 请完成以下队列类的实现：（请注意数组实现应该为循环数组）打吧。一开始的想法是将rear 和front无限延伸，然后在具体取数组的数值时进行取模处理，从而达到逻辑上循环数组的效果，但后来发现同学 阅读全文

摘要：这周web作业，做个小小的拼图游戏，想到了随机打乱的拼图能否还原的问题，参考了博文逆序数奇偶性判断。 自己理解如下，对于一个拼图原来的情况可以简化如下：1 2 34 5 67 8 0以行优先原则排列为123456780交换0与其他元素x的位置：B1 S1 x B2 S2 0其中B1为原来x之前比x大 阅读全文