qyellS-CSDN博客

原创自己的理解——WMD

原文：Kusner M, Sun Y, Kolkin N, et al. From word embeddings to document distances[C]//International conference on machine learning. PMLR, 2015: 957-966.啰嗦半天为什么要用WMDWMD全称为word mover‘s distance，也就是说词汇移动的距离，我们知道通过word2vec可以将不同的文本中的词汇编码成一些词向量，这些词向量之间是有关系的，意义相近

2021-12-15 16:40:05 1552

原创科研基础知识链接汇总（不定时更新）

狄利克雷分布：(26条消息) 干货 | 一文详解隐含狄利克雷分布（LDA）_CSDN人工智能头条-CSDN博客

2021-11-08 20:40:25 976

原创 LeetCode刷题笔记1035.不相交的线

题目描述在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足：nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘制的最大连线数。示例 1：输入：nums1 = [1,4,2], nums2 = [1,2,4] 输出：2 解释：可以画出两

2021-05-21 21:56:29 409

原创 LeetCode刷题笔记653. 两数之和 IV - 输入 BST

题目描述给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入:输出: True案例 2:输入:输出: False链接：https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst解题思路根据题目特点是一个二叉排序树，他的中序遍历是按照升序排列的，因此可以先中序遍历二叉树获得的结果存放在一个list中，然后利用两个指针作为list头部和尾部索引检索是否有合适的

2021-05-20 18:50:45 137

原创数据结构基本操作代码集合

#include<stdio.h>#include<iostream>#include<cmath>#include<algorithm>#include<ctype.h>#include<string>#define OK 1#define ERROR 0#define OVERFLOW -2#define Elemtype int typedef int Status;//顺序表类型定义 #defi.

2020-11-21 14:49:48 398

原创 ^_^o~树

//交换左右子树typedef struct Node{ int data; struct Node *Lchild,*rchild; }Bitree;void swamp(Bitree *root){ bitree *t; if(root==NULL)return ; else{ t=root->Lchild; root->Lchild=root->rchild; root-&gt...

2020-11-10 16:47:04 94

原创 ☺链表

//单链表中仅有三类字符的数据元素（大写字幕，数字和其他字符），//利用原来的单链表中节点空间设计出三个单链表的算法//单链表中仅有三类字符的数据元素（大写字幕，数字和其他字符），//利用原来的单链表中节点空间设计出三个单链表的算法typedef char datatype;//其他字符typedef struct LNode{ datatype data; struct LNode *next;}Linklist;void divide_to_3(Linklist *L,Linkl

2020-11-10 16:26:16 1722 4

原创 PAT (Basic Level) 1012 数字分类 (20分)

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5= 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个...

2020-09-04 20:53:58 86

原创 PAT (Basic Level) 1008 数组元素循环右移问题 (20分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以

2020-09-04 20:14:32 83

原创 PAT (Basic Level) 1046 划拳 (15分)

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊甲划乙喊乙划其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两...

2020-09-04 19:56:04 98

原创 PAT (Basic Level) 1026 程序运行时间 (15分)

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用 clock()，获得一个时钟打点数 C1；在f执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-...

2020-09-04 19:52:43 77

原创 PAT (Basic Level) 1016 部分A+B (15分)

正整数A的“DA（为 1 位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6 部分”PA是 66，因为A中有 2 个 6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0<A,B<1010。输出格式：在一行中输出PA+PB的值。...

2020-09-03 21:39:56 71

原创 PAT (Basic Level) 1011 A+B 和 C (15分)

给定区间 [−,] 内的 3 个整数A、B和C，请判断A+B是否大于C。输入格式：输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case #X: true如果A+B>C，否则输出Case #X: false，其中X是测试用例的编号（从 1 开始）。输入样例：41 2 32 3 42147483647 0 214...

2020-09-03 21:28:12 95

原创 PAT (Basic Level) 1006 换个格式输出整数 (15分)

让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例 1：234输出样例 1：BBSSS1234输入样例 2：...

2020-09-03 21:07:38 71

原创 PAT (Basic Level)1005 继续(3n+1)猜想 (25分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖

2020-08-09 22:09:20 100

原创 PAT (Basic Level)1004 成绩排名 (20分)

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 ... ... ...第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式对每个测试用例输

2020-08-09 21:34:28 104

原创 PAT (Basic Level) Practice （中文）1001 害死人不偿命的(3n+1)猜想 (15分)

卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单

2020-08-09 20:56:25 54

原创 PAT (Basic Level) 1002 写出这个数 (20分)

题目要求：读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例:yi san wu解题思路：首先建立一个读音的...

2020-08-09 20:54:47 89

这不是一个标题