- 博客(16)
- 收藏
- 关注
RSS订阅原创 顶会文章分享
Improving Graph Collaborative Filtering with Neighborhood-enriched Contrastive Learning—— 2022 WWWkey words：Recommendation, GNN, Contrastive Learning导言本文在SGL的启发下提出了新的基于GNN的对比学习推荐模型。主要考虑了GNN的推荐模型中两种类型的自监督信息，structure-contrastive objective和prototype-cont
2022-03-15 17:08:16
637
5
转载 堆
堆堆是什么？堆是一种特殊的完全二叉树。所有父结点都比子结点要小的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。【堆的创建】把n个元素建立一个堆，首先我们可以将这n个结点以自顶向下、从左到右的方式从1到n编码，即以层序遍历的顺序编码，这样就可以把这n个结点转换成为一棵完全二叉树。紧接着从最后一个非叶结点（结点编号为n/2）开始到根结点（结点编号为1...
2020-05-03 17:49:20
190
转载 TCP第四次挥手后为什么要等待2MSL后才断开链接？等待时间为什么是2MSL？
为何要等待2MSL？1.假如第四次挥手失败了，因为丢失而未到达服务器会怎样呢？这样，服务器会一直收不到客户端的回应，也就无法得知客户端是否收到了即将要断开连接的请求。客户端此刻还蒙在鼓里，还在等待服务器继续发送消息。服务器不能判断客户端是否收到，本身就是一个BUG，于是才有的等待2MSL的情况。为了保证客户端最后一次挥手的报文能够到达服务器，若第4次挥手的报文段丢失了，服务器就会超时重传第3次...
2020-04-20 10:40:38
7411
2
原创 刷题之回溯法：累加数问题
问题描述：累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字 ‘0’-‘9’ 的字符串，编写一个算法来判断给定输入是否是累加数。说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。示例 1:输入: “1123...
2020-04-17 22:20:32
275
原创 二叉树的相关常考操作
二叉树的相关操作二叉树的模版struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x):val(x),left(NULL),right(NULL){ }};前序遍历递归版//前序遍历,递归void pre(T...
2020-04-14 17:27:20
107
原创 链表的相关常见操作
链表的常见相关操作链表的反转 两种方式递归非递归#include <iostream>struct node{ int data; struct node *next;};typedef struct node LIST;//循环的链表的反转LIST * reverseList(LIST *phead){ LIST *pnow = phead...
2020-04-14 15:50:52
115
原创 打牌问题（回溯）
题目描述打牌过程中可以出单张，对子，五张顺子，三组连对，问最少多少次出完牌。题解：#include <iostream>#include <vector>using namespace std;void dfs(vector<int> &cards, int times, int &least, vector<vector&...
2020-04-14 00:30:36
251
原创 利用队列实现栈（中等）
使用一个队列class MyStack {public: //单链表实现 //在栈中元素的顺序应该是和队列中的顺序相反的，因此整体的思路是元素插入后，将插入元素之前的所有元素出队列重新入队列，这样就可以吧顺序调转过来，这样元素的顺序就一致了，栈中的其他操作就和队列中的操作一致了。时间复杂度为O(n)。 /** Initialize your data structure...
2020-04-14 00:26:56
71
原创 递增的三元子序列（中等）
题目描述给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。示例 1:输入...
2020-04-14 00:20:24
91
原创 连续最长增长序列（简单）+最长上升子序列问题（中等）+最长上升子序列的个数（中等）
最长上升子序列问题（中等）题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n lo...
2020-04-14 00:15:56
734
原创 回溯法求解0-1背包问题（细节分析）
回溯法求解0-1背包问题（细节分析）论temp数组的必要性和判断cv>bestv的不必要性回溯法应用回溯法求解问题时，首先应明确定义问题的解空间，该解空间应至少包含问题的一个最优解。例如，对于有n种物品的 0-1 背包问题，其解空间由长度为n的 0-1 向量组成，该解空间包含了对变量的所有可能的0-1 赋值。当 n=3 时，其解空间是{ (0, 0, 0), (0, 0, 1), (0...
2019-12-02 20:42:27
2181
原创 c++模板类（链表），实现正向反向找到链表中最大值，并比较时间差异
问题描述实现链表容器模板类，利用模板实现找到公司中工资最高的员工的工资，实现正向反向查找，并且比较两种方法的时间差异。代码实现公司类Company.h#ifndef COMPCONT_H#define COMPCONT_H#define NUM_EMPLOYEE 10000#define MAX_SALARY 10000#include"listTemp.h"template&...
2019-11-17 01:13:41
456
转载 MySQL命令行安装教程
（一）安装教程1.在https://dev.mysql.com/downloads/mysql/下载压缩包（注意：网上的安装教程几乎都是低版本的mysql，所以一定要下载低版本的，我下载的是5.6.41，如果你装的是高版本的，并且没有成功，别担心文章后面有卸载教程。2.将文件解压到安装目录，我解压到了D:\Program Files。将my-defalult.ini文件复制一份，并重命名为...
2019-11-15 00:40:47
1146
转载 C++报错 XX does not name a type；field `XX' has incomplete type解决方案
C++报错 XX does not name a type；field `XX’ has incomplete type解决方案两个C++编译错误及解决办法–does not name a type和field `XX’ has incomplete type编译错误一：XX does not name a type编译错误二：field `XX’ has incomplete type编...
2019-11-11 22:45:22
3621
原创 贪心算法解决背包问题
贪心算法解决背包问题问题描述：给定 n 个物品和一个容量为 C 的背包，请给出物品装入背包的方案，使得背包中物品的总价值 M 最大，并满足：1.每个物品 I 的重量为 wi，价值为 vi。2.每个物品可拆分，背包中物品的总重量不能超过容量 C 。实验要求：程序要求：1）先写排序算法 Rank()，本文中使用快速排序完成，再写贪心算法 Greedy()。2）两个步骤需要单独定义在程...
2019-11-11 21:55:55
10198
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人