- 博客(50)
- 收藏
- 关注
RSS订阅原创 Along the Time: Timeline-traced Embedding for Temporal Knowledge Graph Completion
Along the Time: Timeline-traced Embedding for Temporal Knowledge Graph Completion
2023-05-04 16:58:10
297
1
原创 Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs
Know-Evolve:Deep Temporal Reasoning for Dynamic Knowledge Graphs
2023-04-25 09:25:36
581
原创 DDGCN: Dual Dynamic Graph Convolutional Networks for Rumor Detection on Social Media
DDGCN: Dual Dynamic Graph Convolutional Networks for Rumor Detection on Social Media
2023-04-22 12:10:49
295
原创 ImportError: cannot import name ‘ma‘ from ‘numpy‘ (unknown location)
ImportError: cannot import name 'ma' from 'numpy' (unknown location)
2023-04-21 10:15:44
2046
原创 Knowledge-aware Multi-modal Adaptive Graph Convolutional Networks for Fake News Detection
Knowledge-aware Multi-modal Adaptive Graph Convolutional Networks for Fake News Detection
2023-04-20 15:00:37
188
原创 错误记录：ERROR: Cannot determine archive format of C:\Users\lbt10\AppData\Local\Temp\pip-req-build-0wduy
错误记录：ERROR: Cannot determine archive format of C:\Users\lbt10\AppData\Local\Temp\pip-req-build-0wduytl4
2023-03-11 18:47:36
1989
1
原创 错误记录：pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host=‘files.pythonhosted.o
错误记录：pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host='files.pythonhosted.org', port=443): Read timed out.
2023-03-11 18:34:49
158
1
原创 错误记录：py2neo.errors.ProtocolError: Cannot decode response content as JSON
py2neo.errors.ProtocolError: Cannot decode response content as JSON
2023-02-24 15:56:26
410
原创 错误记录：The following settings are not supported: {‘username‘: ‘neo4j‘}
The following settings are not supported: {'username': 'neo4j'}解决方法
2023-02-24 15:47:14
183
原创 第二章 递归与分治
对大问题“分而治之，各个击破”2.1 递归2.2 分治的基本思想2.3 二分搜索2.4 大整数乘法2.5 Strassen矩阵乘法2.6 棋盘覆盖2.7 合并(merge)排序2.8 快速排序2.1 递归的概念递归法的思想：把一个复杂的大问题层层转化为一个与原问题相似的较小问题，再逐步求解小问题，然后回过头来求得大问题的解。程序中递归：一种函数或过程在其定义中又直接或间接调用自身的方法Function S(x)BeginIf x=1 Return 1Else y=S(x-1)+
2021-05-18 19:45:06
814
1
原创 汉诺塔问题
#include <iostream>using namespace std;int n;//圆盘数 void move(int n,char s1,char s2)//输出移动过程 { cout<<n<<" "<<s1<<"->"<<s2<<endl;}void hanoi(int n,char a,char b,char c){ if(n==1)//如果只有一个圆盘 直接从a移到b { m
2021-05-16 21:37:22
99
原创 第六章 分支界限法
以下为算法设计与分析赵老师上课的课件，用于自己复习和理解4.1基本思想4.2 0-1背包问题4.3 旅行商问题4.4 装载问题4.1基本思想分支界限法类似于回溯法，也是在问题的解空间树上搜索问题解的一类算法。分支界限法采用广度优先及最小耗费/最大价值优先的策略。依次生成扩展节点的所有分支，即将其所有子节点加入活节点（在生成节点中，抛弃/剪去不满足约束条件或者不可能导出最优解的节点，其余节点加入活结点表）。然后按一定的规则从活节点表中选择一个节点作为下一个扩展节点。求解目标：回溯法-找出解空间
2021-05-16 01:39:57
2343
原创 第五章 回溯法
以下为算法设计与分析赵老师上课的课件，用于自己复习和理解。复习：（递推，分治）–每个阶段有一个状态（问题）且可由上一阶段状态（子问题）简单合并得到（动态规划）–每个阶段的最优状态都是从上一个阶段的某些状态（子问题）通过决策得到而不管这些状态是如何得到的（贪心策略）–每个阶段的最优状态都可由上一个阶段的局部最优策略（特定子问题）得到（NP问题）–每个阶段的最优状态是由之前所有阶段的状态的组合得到的–（可优化的）全局搜索有限离散问题总可以用全局搜索法求得问题得全部解。全局搜索的优化求解方法：回溯法和
2021-05-15 21:58:38
962
原创 试题 算法训练 数的划分
问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入格式n k输出格式一个整数，即不同的分法分析：（1）第一种方法，列表格。但是列表格需要每个不能算错并且列出表格后还需要找出规律。但是有些题列表格确实很好理解。（2）第二种方法：看另外一个大佬的题解，很好想。我加上自己的想法为：将把整数n分成k份，看作是将n个小球放入k个盒子中，并且每个盒子不能为空。
2021-04-07 20:09:15
396
原创 P5717 【深基3.习8】三角形分类
题目描述给出三条线段 a,b,c 的长度，均是不大于 10000 的整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果三条线段不能组成一个三角形，输出Not triangle；如果是直角三角形，输出Right triangle；如果是锐角三角形，输出Acute triangle；如果是钝角三角形，输出Obtuse triangle；如果是等腰三角形，输出Isosceles triangle；如果是等边三角形，输出Equilateral triangle。如果这个三角形符合以上多
2021-03-30 22:02:09
288
原创 P1424 小鱼的航程(改进版)
题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x(1≤x≤7) 开始算起，过了 n(n≤10^6 ) 天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个整数x,n(表示从周x算起，经过n天）。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入3 10输出2000#include <bits/stdc++.h>using namespace s
2021-03-30 21:34:58
728
原创 P5710 【深基3.例2】数的性质
题目描述一些数字可能拥有以下的性质：性质 1：是偶数；性质 2：大于 4 且不大于 12。小A 喜欢这两个性质同时成立的数字；Uim 喜欢这至少符合其中一种性质的数字；八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。输入格式输入一个数字 x(0\le x \le 1000)x(0≤x≤1000)输出格式输出这 4 个人是否喜欢这个数字，如果喜欢则输出1，否则输出0，用空格分隔。输入输出样例输入12输出1 1 0 0#include <bits/std
2021-03-30 20:13:05
201
原创 P2181 对角线
对于一个 n个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，6 边形：输入格式输入只有一行一个整数 n，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入3输出0输入6输出15分析：（1）已知四个顶点所组成的四边形的对角线有1个交点。（2）因此，题目改为判断n个顶点中取4个顶点有几种取法，即组合数C64。#include <bits/stdc++.h>using namespace std;int mai
2021-03-30 20:05:41
75
原创 P5709 【深基2.习6】Apples Prologue
题目描述八尾勇喜欢吃苹果。她现在有 m(m\le 100)m(m≤100) 个苹果，吃完一个苹果需要花费 t(0 \le t \le100)t(0≤t≤100) 分钟，吃完一个后立刻开始吃下一个。现在时间过去了 s(s\le 10000)s(s≤10000) 分钟，请问她还有几个完整的苹果？输入格式输入三个非负整数表示 m 、t 和 s。输出格式输出一个整数表示答案。如果你出现了 RE，不如检查一下被零除？输入输出样例输入50 10 200输出30#include <bits/
2021-03-30 19:44:11
200
原创 试题 算法训练 拦截导弹
问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式 一行，为导弹依次飞来的高度输出格式 两行，分别是最
2021-03-13 00:29:59
847
原创 试题 算法训练 摆动序列
如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。 比如，当k = 3时，有下面几个这样的序列： 1 2 1 3 2 1 2 1 3 2 3 2 3 1 3 1 3 2一共有8种，给定k，请求出满足
2021-03-12 23:57:35
141
原创 试题 算法训练 Sereja and Squares
Sereja在平面上画了n个点，点i在坐标(i,0)。然后，Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x"，所以他不用它标记点。Sereja认为这些点是漂亮的，当且仅当： ·所有的点可以被分成若干对，使得每个点恰好属于一一对之中。 ·在每对点中，横坐标较小的会被标上小写字母，较大的会被标上对应的大写字母。 ·如果我们在每对点上画一个正方形，其中已知的一对点会作为正方形的相对的顶点，它们间的线段会成为正方形的对角线，那么在所有画出的正方形中不会有相交或触碰的情况。
2021-03-12 23:30:09
289
原创 重排链表
L2-022 重排链表 (25 分)给定一个单链表 L1→L2→⋯→Ln−1 →Ln ，请编写程序将链表重新排列为 Ln →L1 →Ln−1→L2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105 )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Addr
2021-03-04 20:38:57
1276
原创 L2-004 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，1.其左子树中所有结点的键值小于该结点的键值；2.其右子树中所有结点的键值大于等于该结点的键值；3.其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。输出格式：如果输入序列是对一棵二叉搜索树
2021-03-03 01:15:12
72
原创 7-11 复数相加
题目：一个复数类，运算符重载 + ，实现复数和复数的相加。输入一组复数，每行一个复数，直到输入0结束。 输出这组复数的结果。提示: 复数的输入和输出符合数学书写规范输入示例3+2i2+3i0输出示例5+5i#include <bits/stdc++.h>using namespace std;int main(){ string str; double r=0,im=0; while(1) { cin>>str; if(str[0]=='0')
2021-01-16 10:31:16
913
1
原创 词频统计
【问题描述】编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。【输入形式】打开当前目录下文件article.txt，从中读取英文单词进行词频统计。【输出形式】程序将单词统计结果按单词字典序输出到屏幕上，每行输出一个单词及其出现次数，单词和其出现次数间由一个空格分隔，出现次数后无空格，直接为回车。【样例输入】当前目录下文件article.txt内容如下：
2020-10-30 21:54:45
1187
原创 求一个字符串是否是回文
【问题描述】编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”）。【输入形式】长度小于100的任意字符串【输出形式】字符串xxxx…xxxxx（不）是回文【样例输入】abcdcba【样例输出】yes#include <iostream>#include <string.h>using namespace std;int main(){ string str1,str2="",str3=""; int len1,i; cin>
2020-10-30 21:52:51
615
3
翻译 判断一个数列是否是栈的输出序列
【问题描述】给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，返回总的出栈次数，如果不能，返回0。序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现）【输入形式】第一行为输入序列的长度(长度不超过100)，然后为输入序列的数字；第二行为输出序列的数字。输入数据以空格隔开。【输出形式】如果是一个出栈序列，则返回总的出栈次数， 否则返回0【样例输入】5 1 2 3 4 51 2 3 4 5【样例输出
2020-10-30 21:50:31
885
原创 线性表实验
窗口问题【问题描述】在某图形操作系统中，有N个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口，则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。【输入形式】输入的第一行有两个正整数，即N和M。（1.
2020-10-30 21:43:53
473
1
原创 试题 算法训练 未名湖边的烦恼
试题 算法训练 未名湖边的烦恼每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）#include <iostream>using namespace std;int ans=0;void f(int m,in
2020-10-16 21:56:37
197
原创 学生成绩管理系统C++
1.通过对文件操作可以实现如下基本功能1)用户登录界面和用户信息管理2)数据信息的录入3)学生、课程及成绩全部显示4)成绩修改及删除5)查询功能6)成绩统计7)退出系统2.通过链表知识完成功能1~7中的至少一个功能#include <stdio.h>#include <string.h>#include <stdlib.h>#define STUDENT 7 //共有7名学生 #define COURSE 6
2020-10-15 20:58:26
1589
2
原创 MOOC 数据结构 第九周 树与二叉树（下）
1.一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”）。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是（ B）。A.LRNB.RNLC.NRLD.RLN2.若二叉树（每个节点值为单个字符）的中序遍历序列是abcdef，且c为根节点，则（ D）。A.以上都不对B.二叉树有两个度为0的节点C.二叉树的高度为5D.节点c有两个孩子3.若知道一棵二叉树的（ C），便可以唯一确定该二叉树。A.先序和后序序列
2020-08-17 22:24:52
8206
原创 求助！！！！请大佬帮忙看一下错误
假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法求二叉树b中指定值为x的节点的双亲节点p，提示：根节点的双亲为NULL，若在b中未找到值为x的节点，p亦为NULL，并假设二叉树中所有节点值是唯一的。#include <iostream>#include <stdlib.h>using namespace std;const int MaxSize=100;typedef struct node{ char data; struct node *l
2020-08-17 17:47:46
378
原创 MOOC数据结构 第8周测验
1.树最适合用来表示（ A）。A.元素之间具有层次关系的数据B.元素之间无联系的数据C.有序数据元素D.无序数据元素2.现有一“遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为（ B）。A.图B.树C.线性表D.数组3.一棵节点个数为n、高度为h的m（m≥3）次树中，其分支数是（B ）。A.n+hB.n-1C.h-1D.nh4.若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有（ C）个节点。A.5B.1
2020-08-17 13:59:22
8674
2
原创 MOOC 数据结构 第六周
1.一个正确的递归算法通常包含（ C）。A.递归出口B.递归体C.递归出口和递归体D.以上都不包含2.递归函数f(x，y)定义如下：f(x，y)=f(x-1，y)+f(x，y-1) 当x>0且y>0f(x，y)=x+y 否则则f(2，1)的值是（ D）。A.1B.2C.3D.43.某递归算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=T(n/2)+1
2020-08-03 22:22:26
2568
原创 MOOC数据结构 第五周
1.下面关于串的叙述中，正确的是（ A）。A.串是一种特殊的线性表B.串中元素只能是字母C.空串就是空白串D.串的长度必须大于零2.两个字符串相等的条件是（D ）。A.串的长度相等B.含有相同的字符集C.都是非空串D.两个串的长度相等且对应位置的字符相同3.若串str=“Software”，其子串的个数是（D ）。A.8B.9C.36D.374.一个链串的节点类型定义为#define NodeSize 6typedef struct node{ char data[
2020-08-01 13:40:31
5897
原创 MOOC 数据结构 第四周
1.栈的“先进后出”特性是指（ A）。A.最后进栈的元素总是最先出栈B.同时进行进栈和出栈操作时，总是进栈优先C.每当有出栈操作时，总要先进行一次进栈操作D.每次出栈的元素总是最先进栈的元素2.给定一个足够大的空栈，有4个元素的进栈次序为A、B、C、D，则以C、D开头的出栈序列的个数为（A ）。A.1B.2C.3D.43.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（D ）。A.dcebfaB.cbdaefC
2020-07-25 22:29:28
14080
原创 MOOC 数据结构 第三周
1.与单链表相比，双链表的优点之一是（D ）。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.访问前后相邻节点更方便2.带头节点的双链表L为空表时应满足（ D）。A.L= =NULLB.L->prior= =L->nextC.L->prior= =NULLD.L->next= =NULL3.在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（D ）个指针域。A.1B.2C.3D.44.对于长度为n（n≥1）的双链表
2020-07-23 23:40:07
9587
原创 MOOC数据结构 第二周
1.线性表是（ A）。A.一个有限序列，可以为空B.一个有限序列，不可以为空C.一个无限序列，可以为空D.一个无限序列，不可以为空2.线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（ B）。A.1≤i≤nB.1≤i≤n+1C.0≤i≤n-1D.0≤i≤n3.顺序表具有随机存取特性，指的是（ C）。A.查找值为x的元素与顺序表中元素个数n无关B.查找值为x的元素与顺序表中元素个数n有关C.查找序
2020-07-22 14:06:20
8085
1
原创 MOOC 数据结构 第一周
1 .有以下用C/C++语言描述的算法，说明其功能：void fun(double &y,double x,int n){y=x;while (n>1){ y=y*x;n–;}}解：计算x的n次方。2 .一个算法的空间复杂度是O(1)，那么执行该算法时不需要任何空间，这个说法正确吗？为什么？解：错误。若一个算法的空间复杂度为O(1)，则称此算法为原地工作或就地工作算法。此时是需要空间的。O(1)表示该程序所占用的空间和所用数据量无关。如当一个算法的空间复杂度为一个常
2020-07-21 10:40:16
2516
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人