- 博客(21)
- 收藏
- 关注
RSS订阅原创 ue-cli4脚手架搭建
Vue-cli4脚手架搭建一、安装node.js进入node.js官网，下载对应版本安装即可。node.js安装的同时也会自动安装npm环境。安装结束后可在VScode终端或cmd中，输入node -v 以及 npm -v 验证安装是否成功，如下所示表示安装成功。二、安装cnpmnpm下载依赖非常慢，一方面是采用国外的
2022-04-25 15:47:41
1089
原创 数据的压缩存储结构整理
数据的压缩存储结构整理1.Compressed sparse column(CSC)适用于存储稀疏矩阵，由三个一维数组组成。假设用a,b,c表示三个数组，c数组存储非零元素，b数组存储非零元素的行号，a数组存储每一列的非零元素在b、c数组中的索引范围，左闭右开。例：以3X3矩阵举例说明；a数组村存储三个索引范围 [0,2), [2,3), [3,6) ,对应每一列在b,c的位置；[0,2) 对应b,c下标0,1，查找数组可得，0列0行元素为1,0行2列元素为4，以此类推…...
2021-04-30 10:30:21
898
原创 PAT题--1018 锤子剪刀布
问题描述：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：剪刀胜布 、布胜锤子、锤子胜剪刀现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10^5 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出甲
2020-06-01 18:02:25
841
原创 PAT题--1017 A除以B
问题描述：本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3#include<iostream>using namespace std;con
2020-06-01 16:40:03
174
原创 PAT题--1015 德才论
问题描述：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105 ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“
2020-06-01 12:01:51
160
原创 PAT题--1013 数素数
问题描述：令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4 ，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
2020-05-31 18:06:30
277
原创 PAT题--1011 A+B和C
问题描述：给定区间 [-2^31 ，2^31 ] 内的 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 421474836
2020-05-29 16:03:02
194
原创 PAT题--1010 一元多项式求导
问题描述：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn-1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0“ 若输入仅有常数项，才需输出零多项式。。。 ”#i
2020-05-29 10:13:12
233
原创 PAT题--1009 说反话
问题描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello#include<iostr
2020-05-29 09:31:33
190
原创 PAT题--1005 继续(3n+1)猜想
问题描述：卡拉兹(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-05-29 08:16:11
237
原创 PAT题--1003 我要通过！
问题描述：答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母
2020-05-28 21:53:40
237
原创 OJ题--盾神与积木游戏
问题描述 : 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~ 盾神看到这么和谐的小朋友们感到非常开心，于是想帮助他们所有人都完成他们各自的作品。盾神现在在想，这个理想有没有可能实现
2020-05-11 12:00:54
758
原创 OJ题--完美的代价
问题描述 : 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入说明 : 第一行是一个整数N，表示接下来的字符串的长度(N <= 8000) 第二行是一个字符串，长度为N.
2020-05-11 11:57:02
232
1
原创 OJ题--身份证排序
问题描述 : 安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码从大到小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入说明 : 第一行一个整数n，表示有n个身份证号码 余下的n行，每行一个身份证号码。 n<=100000输出说明 : 按出生日期从大到小排序后的身份证号，每行一条输入范例 :5466272307503271156215856472207097978234804580401078
2020-05-11 11:53:37
1533
3
原创 OJ题--矩阵乘方
问题描述 : 给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方)： 若b=0，则A^b%m=I%m。其中I表示单位矩阵。 若b为偶数，则Ab%m=(A(b/2)%m)^2%m，即先把A乘b/2次方对m求余，然后再平方后对
2020-05-11 11:48:16
379
原创 OJ题--数列
问题描述 : 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是981。输入说明 : 只有1行，为2个正整数，用一个空格隔开：k N （k、N的含义与上述的问题描述一
2020-05-11 11:44:51
451
原创 OJ题--高精度乘法
问题描述 : 在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数，请输出它们的乘积。输入说明 : 两行，每行一个正整数，每个整数不超过10000位输出说明 : 一行，两个整数的乘积。输入范例 :10000234输出范例 :2340000#include<stdio.h>#i
2020-05-11 11:41:04
473
原创 OJ题--实数相加
问题描述 : 计算两个实数相加的结果。 输入的实数满足如下要求: (1) 小数点前的整数部分最多100位，(2) 小数点后的小数部分最多100位.输入说明 : 两行字符串，每行都是一个合法的实数。合法的意思是指: 整数部分的值如果大于零,则最高位数字必定大于零. 如果整数部分的值为零,则整数部分只有一个零. 小数部分尾部可以有任意多的零. 可以没有小数部分, 此时也没有小数点....
2020-05-07 16:13:44
883
原创 OJ题--字串统计
字串统计问题描述 : 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入说明 : 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 n<=60 S中所有字符都是小写英文字母。输出说明 : 一行，题目要求的字符串。 ...
2020-05-06 20:10:51
374
原创 OJ题--丑数
OJ–丑数问题描述 :对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2（即p1乘以p2）, p1p3, 和 p1p2p3 (还有其它很多)。这是个对于一个集合S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。说明：结果不超过32位整数能表示的范围比如：...
2020-05-06 18:04:37
1510
原创 OJ题--最大相同子串
OJ题–最大相同子串问题描述 :输入两个字符串,获取两个字符串中最长相同子串并输出。如果有多个相同子串，则输出（按ASCII排序）最小的那个“最长相同子串”。如果无相同子串，则输出空字符串（即空行）。输入说明 :输入多组测试数据，每组测试数据包含两行。每行包含一个字符串，字符串中无空格，也无空字符串。输出说明 :对于每组测试数据，输出最长子串。如果最长子串为空，则输出一个空行。...
2020-05-06 13:18:13
720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人