- 博客(77)
- 收藏
- 关注
RSS订阅原创 Self-supervised Graph Learning for Recommendation 详解
基于用户-物品图的推荐表示学习已经从使用单一 ID 或交互历史发展到利用高阶邻居。这导致了图卷积网络(GCNs)在推荐方面的成功，如 PinSage 和 LightGCN。尽管具有有效性，但我们认为它们存在两个局限性：(1)高阶节点对表示学习的影响更大，使低阶(长尾)项目的推荐恶化;(2)由于邻域聚集方案进一步扩大了观测边缘的影响，表征容易受到噪声相互作用的影响。在这项工作中，我们探索了用户项图的自监督学习，以提高GCNs推荐的准确性和鲁棒性。
2023-12-06 21:31:52
144
原创 抽象工厂模式
1）产品族：产品族是指同一个工厂产生的，位于不同产品等级结构中的一组产品。由于具体工厂类，在一个应用中只需要在初始化的时候出现一次，这就使得改变一个应用的具体工厂变得非常容易，它只需要改变具体工厂即可使用不同产品配置。1）产品族扩展非常困难。在产品族需要增加新的产品等级的时候，需要修改抽象工厂的代码以及具体工厂的实现。1）抽象工厂：定义了一个接口或者是抽象类，声明了一组用于创建相关产品对象的方法，这些方法的返回值通常是抽象产品。4）具体产品类：它定义了抽象产品下的具体产品，实现了抽象产品类中的声明的方法。
2023-08-25 11:15:30
663
原创 I/O多路复用（select，poll，epoll）
复用”在电子及通信工程领域很常见，含义是“为了提高物理设备的效率，用最少的物理要素传递最多数据时使用的技术。那放到Web服务器上如何理解呢？即单个线程通过记录跟踪每一个Sock(I/O流)的状态来同时管理多个I/O流。I/O多路复用简单来理解就是通过一种机制可以使得。
2023-08-20 18:03:28
194
原创 gcc及其相关知识
gcc工作流程1）第一步是先对源代码进行预处理，具体处理如：去掉注释、在使用宏的地方替换具体宏定义的值、将头文件内容展开等。可使用以下代码进行这一步（test.cpp是一个用来测试的c文件）。2）第二步是对预处理后的源代码进行编译，使其编译为汇编代码。可使用以下代码进行这一步。3）第三步是对汇编代码进行汇编使其变为机器代码（即0，1）。可使用以下代码进行这一步。4）将目标代码与库代码，其他目标代码以及启动代码进行链接，生成最终的可执行程序。平常使用如下代码，即按顺序执行上述四步。
2023-08-12 23:28:10
185
原创 conda--如何使得conda生效及每次登陆时都需要 source ~/.bashrc 的问题
则export PATH="~/anaconda3/bin:"$PATH。若conda安装到/home/用户名/下，然后source ~/.bashrc。
2023-07-13 21:52:47
2076
1
原创 计算子串在主串的次数（kmp算法）
一、问题描述这是一道模板题，给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或者小写字母。A中不同位置出现的B可重叠。输入格式：输入共两行，分别是字符串A和字符串B输出格式：输出一个整数，表示B在A中的出现次数。样例：输入：zyzyzyzzyz输出：3二、KMP算法介绍此处参考文档为：字符串匹配的KMP算法 - 阮一峰的网络日志 (ruanyifeng.com)看了好多篇的介绍，认为这篇讲的最清楚，放入此
2022-01-13 12:57:43
5061
2
原创 MATLAB之fprintf函数的具体使用方法
fprintf函数可以将数据按指定格式写入到文本文件中。其调用格式为：数据的格式化输出：fprintf(fid,format,variables)按指定的格式将变量的值输出到屏幕或指定文件fid为文件句柄，若缺省，则输出到屏幕format用来指定数据输出时采用的格式%d 整数%e实数：科学计算法形式%f实数：小数形式%g由系统自动选取上述两种格式之一...
2019-07-22 18:04:30
10426
原创 玩转二叉树
L2-011玩转二叉树（25分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该...
2019-03-27 18:18:16
358
原创 L1-049 天梯赛座位分配 （20 分)
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...
2019-03-27 18:07:34
296
原创 L2-002 链表去重 （25 分)
L2-002链表去重（25分)给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址...
2019-03-27 17:43:08
3577
2
原创 L2-018 多项式A除以B （25 分)(两种算法的比较)
这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所...
2019-03-27 16:57:06
501
原创 树遍历以及图遍历的方法
树遍历：根节点=D=Degree 左节点=L=Left 右节点=R=Right1.前序遍历（DLR）2.中序遍历(LDR)3.后序遍历(LRD)4.层次遍历(一层一层的遍历)前三种遍历均可用递归或者非递归的方式来遍历。层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。图遍历：1.广度优先遍历 也称为广度优先搜索（BFS）（类似于树的层次遍历）...
2019-03-27 10:16:31
1170
原创 编程须知！！！
1.如果看他人代码看不懂，可以举一个实实在在的例子，放进他的程序里，在脑子里走一遍，基本走一遍以后，便清晰了！（如果一直脑子里面想他的逻辑和想要表达的意思，可能用很长时间也无法理解。）今天下午用了两个小时看了别人写的一个题的代码，结果没看懂。最后自己举了个实例，在他的代码里走了一遍，20分钟，就明白了...
2019-03-26 18:36:05
156
原创 01背包问题（第五讲）（附：动态规划与贪心算法的区别和联系）
问题 Y: 01背包问题（第五讲）题目描述有容积为w的背包，有n个物品，并且已知每个物品的体积和价值，找到一种方法将若干物品放入背包，使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值，输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w，在下一行输入n个整数表示n个物品的体积，在第三行输入n个整数表示n个物品的价值。遇...
2019-03-25 15:38:28
3226
原创 L2-003 月饼 （25 分)(两种算法的比较)（贪心算法）
L2-003月饼（25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，...
2019-03-25 11:57:33
470
原创 c++实用头文件和实用函数
#include<algorithm>下的实用函数1.bool next_permutation(BidirectionlIterator first,BidirectionalIterator last); //用来全排列2.sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个...
2019-03-22 09:46:34
135
原创 蓝桥杯--剪邮票
（从该程序中可以学习的：如何计算图的连通分量，如何通过DFS来判断图是否连通，C++的全排列函数 下一next_permutation 及其头文件<algorithm>）如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。...
2019-03-22 09:14:53
210
1
转载 c++全排列函数
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout<<a[0]<...
2019-03-22 08:47:05
2547
1
原创 拼题--7-25 二进制数转十进制数 （20 分)（两种算法的比较）
7-25 二进制数转十进制数 （20 分)输入仅由0和1构成的整数（即“二进制”数）, 输出该数对应的十进制数。输入格式:输入仅由0和1构成的整数。输出格式:输出相应的十进制数。输入样例:在这里给出一组输入。例如：101100输出样例:在这里给出相应的输出。例如：44#include<stdio.h>#include<m...
2019-03-18 21:33:03
2984
1
原创 已会的排序技术
1.冒泡排序2.简单选择排序（直接排序）3.快速排序4.shell排序（不太熟练）5.归并排序（不太熟练）（对代码理解还不到位）一：冒泡排序算法思想：从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换，每一轮循环下来找出剩余未排序数的中的最大数并”冒泡”至数列的顶端。算法步骤：（1）从数组中第一个数开始，依次与下一个数比较并次交换比自己小的数，直到...
2019-03-17 15:53:59
90
原创 蓝桥杯--凑算式
凑算式 B DEFA + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？可将题...
2019-03-17 15:38:05
305
原创 拼题--两个有序链表序列的合并 （20 分)（三种算法的比较）
7-18两个有序链表序列的合并（20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样...
2019-03-16 16:27:09
1887
1
原创 数学中升序，降序，非升序，非降序各什么意思
其实就是大于、小于、小于等于、大于等于的意思用例子来说的话，设数列{an}若符合a(n+1)>an，则数列的递增的，也是升序的若符合a(n+1)<an，则数列的递减的，也是降序的若符合a(n+1)≤an，则数列是非升序的若符合a(n+1)≥an，则数列是非降序的...
2019-03-16 15:31:51
6947
1
原创 拼题---求链式线性表的倒数第K项（两种算法的比较）
7-17求链式线性表的倒数第K项（20分)给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -...
2019-03-15 21:05:14
1086
2
原创 拼题--一元多项式求导 （20 分）
7-16一元多项式求导（20 分）设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0...
2019-03-11 12:01:58
1186
原创 拼题---圆形体体积计算器 （20 分）
本题要求实现一个常用圆形体体积的计算器。计算公式如下：球体体积V=34πr3，其中r是球体半径。 圆柱体体积V=πr2h，其中r是底圆半径，h是高。 圆锥体体积V=31πr2h，其中r是底圆半径，h是高。输入格式：在每次计算之前，要求输出如下界面：1-Ball2-Cylinder3-Coneother-ExitPlease e...
2019-03-11 11:13:59
11330
4
原创 拼题--7-12 字符串处理 （15 分）（gets()适用的编译器）
7-12字符串处理（15 分）编写一个程序，用户输入任意一个字符串，显示它的长度和第一个字符。输入格式:输入任意一个字符串。输出格式:显示它的长度和第一个字符，其间用,分隔。输入样例:abc 4567输出样例:8,a#include<stdio.h>#include<string.h>#define N 1000...
2019-03-09 17:21:30
1323
原创 C语言程序中printf函数双引号里的文本过长不能在一行放完, 请问如何把多行的文本连接起来?
把写在不同行的字符串分别用双引号括起来就行了。例如：printf("xixi""haha\n");
2019-03-09 16:42:03
2519
原创 有重复元素的排列问题
有重复元素的排列问题【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同排列。【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。【输入格式】 由perm.in输入数据。文件的第1 行是元素个数n，1≤n≤...
2019-03-08 15:29:38
6301
1
原创 拼题--L1-043 阅览室 （20 分）（标记数组的巧妙应用）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效...
2019-03-07 11:34:02
235
原创 脚本语言与编程语言的区别
脚本语言对程序员提供了更高级的抽象，在这种语言中，有着更高级的数据结构，例如列表和字典结构。脚本语言是解释型语言，不需要提前编译，交互式。脚本语言是最松散的类型定义，完全没有类型声明，只有在运行的时候会对动态类型检查。...
2019-03-06 21:34:47
1879
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人