weixin_44742521的博客

图数据入门课题记录任务描述数据集来源数据集整理任务描述按照（边，边特征，边标签），（节点，节点特征，节点标签）统一不同论文数据集熟练使用numpy, pandas工具，将不同格式图的边数据存储为带有时间戳的边csv文件提取图的节点信息，包括节点ID, 节点的reIndex, [节点度提取, 节点邻居个数, 节点三角形个数]，节点标签针对包含文本、图像的数据，利用Word2Vec, Glove, ResNet等预训练框架，提取相关节点、边向量信息生成对不同图的描述，包括图的节点个数, 边个数,

PAT常用自定义函数总结

PAT甲级1006 Sign In and Sign Out题目：At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the rec...

PAT甲级A1036 Boys vs Girls题目：This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Eac...

PAT甲级A1011 World Cup Betting题目：With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the Wor...

PAT甲级A1009 Product of Polynomials题目：This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines...

7-1 Forever题目：“Forever number” is a positive integer A with K digits, satisfying the following constrains:the sum of all the digits of A is m;the sum of all the digits of A+1 is n; andthe greates...

PAT甲级A1002 A+B for Polynomials题目：This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, a...

PAT甲级A1065 A+B and C (64bit)题目：Given three integers A, B and C in [−2^​63,2 ^​63​​], you are supposed to tell whether A+B>C.Input Specification:The first line of the input gives the positive nu...

PAT甲级A1042 Shuaffling Machine题目：Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where ...

PAT甲级A1046 Shortest Distance题目The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specif...

PAT甲级题解目录写在前面9月8好刚参加了第一次PAT甲级考试，成绩还算是满意。但是没有满分，算是有一点小遗憾，于是打算12月再来一次，但是这次才用佛系备考与吃老本的复习方法。为了记录一下成长历程和各题要点，顺便做一个博客题解，也给有需要的战友们提供一个参考吧。本博客纯属个人记录与经验分享，不带任何功利意识，所以制作可能比较粗糙。按照佛系的原则，水题一概略过。目录题号标题...

晴神模拟题选解 1044 关键路径题目：给定一个有N个顶点、M条边的有向图，顶点下标为从1到N，每条边都有边权。判断这个有向图是否是有向无环图，如果是的话，请处理K个查询，每个查询为图中的一条边，求这条边的最早发生时间和最晚发生时间。最后再输出图中的所有关键路径。输入每个输入文件中一组数据。第一行为两个整数N、M，表示有向无环图的顶点数和边数（1<=N<=1000, 0<...

PAT顶级1022 Werewolf（甲级1148升级版）题目：Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: “Player #2...

晴神机试模拟题选解题目一：next[i]在字符串匹配的KMP算法中有一个重要的概念是next数组，求解它的过程让不少同学伤透了心。next数组的直接语义其实是：使“长度为L的前缀”与“长度为L的后缀”相同的最大L，且满足条件的前后缀不能是原字符串本身。例如对字符串"ababa"来说，长度为1的前缀与后缀都是"a"，它们相同；长度为2的前缀与后缀分别是"ab"和"ba"，它们不相同；长度为3...

2019浙大考研机试题解第一题：Conway’s Conjecture题目：John Horton Conway, a British mathematician active in recreational mathematics, proposed a conjecture in 2014: arrange the factors of any given number in ascen...

2019春季PAT甲级7-1 Sexy PrimeSexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin word for “six”. (Quoted from http://mathworld.wolfram.com/SexyPrimes.html)Now given a...