- 博客(48)
- 收藏
- 关注
RSS订阅原创 如何在 MacOS的 Visual Studio Code 中运行 C++
下载homebrew，前往https://brew.sh/复制最新命令下载安装。使用homebrew安装clang/mingw等编译器，如安装mingw的命令为：brew install mingw-w64。在vscode中下载code runner插件，使用快捷键ctrl+alt+n可运行代码。当前可以通过vs code输出hello word了，但是无法进行交互，无法写入数据，我们可以在设置中搜索run in terminal,找到code runner： run in terminal进行勾选.
2022-04-15 23:42:28
3174
原创 2021-05-26
kill -9 PID 可用于杀死GPU进程若杀死进程后显存仍然占用，可用命令fuser -v /dev/nvidia* 查找占用GPU资源的PID，然后执行kill -9 PID结束进程，这样就可以释放内存了。
2021-05-26 22:02:58
94
原创 GRAPH-BERT: Only Attention is Needed for Learning Graph Representations论文笔记
GRAPH-BERT: Only Attention is Needed for Learning Graph Representations论文笔记Motivation当前图神经网络（GNN）的主要方法过度依赖图中的连接关系，这样造成了三大问题：（1）模型假死；（2）过度平滑；（3）难以并行计算模型假死：随着神经网络层数的不断加深，模型对于输入的数据开始不进行相应。这个问题的具体原因没在论文里看到，个人理解是由于层之间的非线性变换使得数据分布变换置导数较小的区域，从而使得梯度消失。过度平滑：由于
2021-03-26 17:41:52
1053
原创 Informer: Beyond Efficient Transformer for Long Sequence Time-Series Forecasting论文笔记
Informer: Beyond Efficient Transformer for Long Sequence Time-Series ForecastingAAAI2021 Best paperInformer 的主要工作是使用 Transfomer 实现长序列预测（Long Sequence Time-Series Forecasting），以下称为 LSTF。针对 Transfomer 在长序列预测中的不足（平方时间复杂度、高内存占用和现有编解码结构的局限性），提出 ProbSparse 注意力
2021-03-06 17:29:19
2107
1
原创 Supervised Contrastive Learning论文笔记
Supervised Contrastive LearningMotivation交叉熵损失是监督学习中应用最广泛的损失函数，度量两个分布（标签分布和经验回归分布）之间的KL散度，但是也存在对于有噪声的标签缺乏鲁棒性、可能存在差裕度（允许有余地的余度）导致泛化性能下降的问题。而大多数替代方案还不能很好地用于像ImageNet这样的大规模数据集。在对比学习中，核心思想是拉近某一个锚点与其正样本之间的距离，拉远锚点与该锚点其他负样本之间的距离，通常来说，一个锚点只有一个正样本，其他全视为负样本。Co
2021-03-04 20:51:39
514
1
原创 Relation-aware Graph Attention Model With Adaptive Self-adversarial Training论文笔记
Relation-aware Graph Attention Model With Adaptive Self-adversarial Training相关基础知识什么是异构图？传统的同构图（Homogeneous Graph）数据中只存在一种节点和边，而异构图（Heterogeneous Graph）中可以存在不只一种节点和边。异构图的关系预测问题对于两个包含多种属性的实体（entity），预测他们之间的关系类型（relation）。在异构图中，实体对应节点，关系对应两个节点之间的边，即预测两个
2021-03-04 20:49:30
616
1
原创 Graph Correspondence Transfer for Person Re-Identification论文笔记
Graph Correspondence Transfer for Person Re-Identification论文笔记摘要提出了GCT（图关系迁移）模型解决行人重识别问题，与现存的方法不一样，GCT将行人重识别视为一个离线的图匹配问题和一个在线的关系迁移问题。在训练过程中，通过patch级别的图匹配，在具有不同姿势对配置的正样本对中离线的学习得到一个关系模版集合。测试过程中，对于每一对测试样本，选择几对姿势对配置最相似的训练样本对作为参考样本，将这些参考样本的关系迁移到测试样本中以计算特征距离。将
2021-02-04 21:43:42
225
原创 分类与回归的区别
分类与回归的区别 发现自己学着学者突然搞不懂分类（classification）与回归（regression）的区别了，一直记得是一个是离散、一个是连续。入门的时候死记硬背，导致学的东西越来越多的时候却不太理解两者的区别了。所以查了很多资料去厘清二者的不同。 首先，我认为这两者的本质是一致的，都是要建立一种映射关系。区别在于：（1）在回归问题中，输出空间是一个度量空间，即所谓定量，可以定义一个损失函数去衡量输
2020-09-23 16:19:02
472
原创 灰色预测模型
版权声明：本文为博主原创文章，欢迎转载，转载注明出处即可~~ https://blog.csdn.net/WuchangI/article/details/79214882 ...
2018-08-31 10:02:22
20929
4
原创 牛客网多校训练营第五场gpa（01分数规划）
题目链接https://www.nowcoder.com/acm/contest/143/A01分数规划01分数规划问题：所谓的01分数规划问题就是指这样的一类问题，给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i]=0。每一个物品只有选或者不选两种方案，求一个选择方案使得R=sigma(a[i]*x[i])/sigma(b[i]*x...
2018-08-03 16:09:37
157
原创 牛客网多校训练赛Maximum Mode（思维）
题目链接https://www.nowcoder.com/acm/contest/142/G题意求n个数中删去m个数能得到的最大众数，若无则输出-1思路：枚举最大众数的值，看是否能得到该结果。#include <iostream>#include <cmath>#include <cstdio>#include <cstring>...
2018-07-31 19:35:48
255
原创 牛客网多校第四场 F Beautiful Garden（模拟）
链接：https://www.nowcoder.com/acm/contest/142/F题意：在一个n*m的花园，我们想要这个花园变得更加完美，也就是行对称，列对称，但是花园开始可能是不对称，也可能对称，中间我们可以把中间的花铲走挖一个p*q池子，花园的中心就是池子的中心，来使花园看上去对称，问挖池子的方法有多少个，而且n,m,p,q都是偶数，p<n q<m思路：分别按...
2018-07-31 16:53:16
184
原创 CF1005E1 Median on Segments (Permutations Edition) 思维
题目链接：点击打开链接题意：给你n个数和m，问在这n个数中以m为中位数的区间有多少个？因为要使m为中位数，肯定是m的值位于这些数的中间的部分，即要有比m大的数和比m小的数，且大的数和小的数要相等或者大的数比小的数多一#include <iostream>#include <algorithm>#include <cmath>#include <cst...
2018-07-16 15:57:03
216
1
原创 Polycarp and Div 3【Codeforces Round #496 (Div. 3)【D题】】【贪心】
题目链接：点击打开链接 题目的意思是给你一串数字长度为（1～2e5），当然由于它的这一串数字是不打空格的输入，所以我用了string 定义了个字符串然后仅需要对字符串操作即可。题目要求得到的是：给你一串数组，你要找的是这串数组上能有多少段能被3整除的数，譬如3121，可以分成「3」、「1、2」、「1」，但最后的时候由于1不是3的倍数，所以ans=2；再举个有0的例子，100000可以分成「1」、「...
2018-07-16 15:00:44
160
原创 hdu6287(分解质因数+二分）
题目链接：hdu6287题意：给你n个数，和m个询问，每个询问有一个l和r和d，现在问你，从【l，r】区间的乘积是不是d的倍数。思路：对于一个数k是不是d的倍数这类问题，我们可以对这两个数分解质因数，之后看看k的质因数和d的质因数之间的关系，如果满足对于d的每一个质因数个数，在k中都有出现过，且k的出现次数要大于等于d的出现次数，这个就是满足的。代码：#include <iostream&g...
2018-07-09 21:09:32
376
原创 宁夏ACM-ICPC总结
这是自己第三次参加现场赛了，第一次在秦皇岛打铁，上个月在西安拿了铜，这次还是想着希望能拿个铜吧。 热身赛因为时间仅有一个小时，而且预装的codeblocks频繁地无端出现卡顿与闪退的现象，即使几道题我们都想到了解法，但我们一道题都没有写出来，对我们这心态造成了一定的影响。还好用心的主办方连夜将codeblocks更新为相对稳定的一个版本，第二天的正式赛中这些问题都...
2018-06-12 23:32:39
873
原创 计蒜客2018 蓝桥杯省赛 B 组模拟赛（五）部分题解
B素数个数思路：全排列枚举并判断前导0计素数个数code#include<vector>#include<map>#include<queue>#include<iostream>#include<algorithm>#include<math.h>#include<string>#include&a
2018-03-25 19:03:24
365
原创 hdu1556区间问题（前缀和，树状数组，线段树）
题目链接：hdu1556解法一，前缀和：#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cstdio>#include <algorithm>#include <iostream>#includ
2018-03-18 17:13:38
236
原创 JXNU_Weekly_competition3题解
1001大壕哥的字符串 题解：检查字符串是否为回文，记录不同位点个数。如果字符串不是回文，且不同位点为一个，输出YES;如果位点为0（也就是回文串）且串长度为奇数（可以改变最中间的那个），则输出YES;如果前两条都不满足，输出NO。#include<cstdio>#include<cstring>using namespace std;int main(){ char s[105];
2017-11-25 17:53:34
254
转载 二分查找
查找算法之二分查找算法1. 概述二分查找算法也称折半查找算法，是在有序数组中用到的较为频繁的一种查找算法。在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，即顺序查找。二分查找较顺序查找更优，因为这种算法每一次比较都使查找范围缩小一半。2. 算法思想二分查找算法是建立在有序数组基础上的。算法思想为：查找过程从数组的中间元素开始，
2017-11-16 20:41:23
200
原创 51nod1428 活动安排问题（基础贪心）
题目链接：活动安排问题1428 活动安排问题基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n
2017-11-16 18:14:44
233
原创 hdu5504（水题，细节）
题目链接：hdu5504 GT and sequence题目意思：给你n个数，要求你从中选取若干个数（最少一个）使得乘积最大。思路：分清情况，注意细节。#pragma GCC diagnostic error "-std=c++11"#include#include#include#include#include#include#include#include
2017-11-02 18:13:36
273
原创 Codeforces839C（dfs）
题目链接：点击打开链接C. Journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities and n -
2017-10-25 21:41:15
256
原创 Older Brother（分解质因数）
Your older brother is an amateur mathematician with lots of experience. However, his memory is very bad. He recently got interested in linear algebra over finite fields, but he does not remember exa
2017-10-24 18:39:40
568
原创 Codeforces812C Sagheer and Nubian Market（贪心+二分）
题目链接：http://codeforces.com/contest/812/problem/C(http://codeforces.com/contest/812/problem/C)题意：商店出售n种不同的商品。第i个纪念品价格ai元。购买时如果购买k个，第i个纪念品的价格就是a[i]+k*i，求在最大限额为s的条件下最多能购买商品的种数和最小花费。思路：二分购买mid个物品，重新计算每个物品的
2017-10-23 23:56:07
290
原创 Codeforces 842 C. Ilya And The Tree （dfs）
题目链接：Ilya And The Tree题意有n个节点标号1~n，每个节点有一个正整数价值，这几个节点形成了一棵以节点1为根节点的树，求根节点到节点x的路径上所有节点价值的gcd（你可改变这条路径上某个节点的的价值为0，或者不做任何修改）； 思路：爆搜+set去重*AcCode：#pragma GCC diagnostic error "-std=c++11" #include<iostre
2017-10-23 17:23:57
266
原创 hdu2534(规律）
题目链接：hdu2534Input本题包括多组输入每组输入2个整数x, y（2 Output对于每组输入，输出一行，若存在一个最大的不可以得到的分数，则输出此分数，否则输出Inf Sample Input3 72 20 0 Sample Output11Inf
2017-10-14 20:58:45
259
原创 51nod1264（计算几何入门题）
传送门：51nod1264题意：给你两条线段，判断是否相交数学渣渣看了一下午各种找公式才明白：下面写一下理解：判断两个线段相交与否。可以看成直线是否与线段相交根据高数所学，向量的叉乘积，可以利用右手法则来判断结果的方向。那么如果两种情况的方向一个上，一个下，那么自然也就是不在直线的同侧，那么就满足条件了。代码是有需要注意x,y用dou
2017-10-14 17:12:18
212
原创 hihocoder 1067（最近公共祖先tarjin）
#include#include#include#include#include#define MAXN 100050using namespace std;mapid; //保存名字的标号vectoredge[MAXN]; //邻接表vectorquery[MAXN]; //保存含某个名字的所有问题的标号string name[MAXN];
2017-10-05 16:03:03
203
原创 hdu2152（母函数入门）
题目链接：hdu2152母函数模板#include<bits/stdc++.h>using namespace std;#define FFF freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#define lson l,m,r<<1#define rson m+1,r,r<<1|1#define CLR(arr,val)
2017-10-04 19:33:48
260
原创 hdu2577(基础dp）
传送门：hdu2577 题意：给你一个仅仅包括大写和小写字母的字符串，如今Pirates要从键盘上输出它。按CapsLk可开 启关闭大写和小写指示灯。按Shift可转换将输入字母的大写和小写而不改变CapsLk的开关状态。Pirates有一个坏习惯，假设输入的时候CapsLk是开着的，那么输入结束后必须把它关闭。问：输入一个字符串，最小的按键数目是多少思路：**用两个数组dpa和dpb分别来表示
2017-10-01 20:42:11
210
原创 codeforces 836D（思维题）
题目链接思路：保存每次操作与区间，每次询问从后往前模拟每次操作，得到最原始的位置code#include<bits/stdc++.h>using namespace std;#define maxn 200005int query[maxn][3];int n,m,q;int num[maxn];int solve(int a){ for(int i=m;i>0;i--)
2017-09-24 10:55:08
317
原创 hdu1575（矩阵快速幂入门题）
题目链接 hdu1575struct mat{ int m[maxn][maxn];}unit;//矩阵的数据结构**重载矩阵*强调内容*乘法**mat operator * (mat a,mat b){ mat ret; ll x; for(int i=0;i<n;i++) for(int j=0;j<n;j++) { x=
2017-09-18 19:14:15
1063
原创 hdu4135（容斥入门题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135题目意思：给定两个数 a b和一个数 n 求[a,b]范围内与n互素的数的个数思路：我们可以用容斥计算出[1,B]之间和[1,A-1]之间的与N互质的数，然后相减即可。然后我们用一种快速的方法求出[1,X]之间的与N互质的数，首先我们求出N的质因子，[1,X]之间与N的质因子成倍
2017-09-02 15:31:54
445
原创 hdu3068（最长回文子串裸题）
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3068近日习得manacher算法：1.Manacher算法原理与实现下面介绍Manacher算法的原理与步骤。首先，Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文串一起考虑，具体做法是，在原字符串的每个相邻两个字符
2017-08-31 16:47:16
183
原创 hihocoder#1062 : 最近公共祖先·一
#1062 : 最近公共祖先·一传送门思路：用map存下每个节点及其父节点。每次询问时建立一个集合，将name1的所有祖先放入集合。 自底向上的遍历name2的所有祖先，如果在集合中则为最近公共祖先。#include#include#include#include#include#include#include#include#include
2017-08-31 15:19:15
171
原创 hdu5685（乘法逆元）
hdu5685题意：给定字符串，定义字符串哈希值的求法为：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)求从给定区间的子串的哈希值。思路：暴力求法超时，可以预处理存下（0，i）间的哈希值Hash[i][。则Hash[a,b]=Hash[b]/Hash[a-1],注意运用乘法逆元解决精度问题。#include#include#inclu
2017-08-30 15:13:31
444
原创 巴什博奕
下面这段来自白白の屋的文章的一段：巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果
2017-08-28 09:17:30
166
原创 hdu1710二叉树后序遍历
#include<iostream>#include<string>#include<algorithm>#include<map>#include<cmath>#include<vector>using namespace std;vector<int>post;void getPost(vector<int>a,vector<int>b){ if(a.empty()||
2017-08-01 19:31:32
241
原创 欧拉函数（hdu2824）
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7382 Accepted Submission(s): 3070Problem DescriptionThe Eul
2017-07-02 22:01:06
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人