笔记
残魇犹馨
没有简介
展开
-
【笔记】JS基础
声明变量变量名可包括字母、数字、下划线、美元符必须以 字母 或 _ 或 $ 开头对大小敏感不可使用保留字var Elem1;var Elem2 = ;DOM选择器DOM全称:Document Object Model,文档对象模型//通过ID选择标签document.getElementById();//通过标签名选择标签document.getElementsByTagName();//通过name属性选择标签,仅IE8及以上支持document.getElementsB原创 2022-02-28 23:23:33 · 329 阅读 · 0 评论 -
【笔记】JS的数组
数组定义var b = 10;var arr = new Array(1,'a',b,'CD');arr[0] = 'a';arr[1] = 2;arr[2] = 'ABC';数组添加值,可不按顺序arr[4] = 'E';arr[6] = 'G';获取数组长度,并获取数组最后一个元素arr[arr.length-1];toString(),把数组转换为数组值(逗号分开)的字符串var arr = ["123","green","blue"];arr.toString();原创 2022-02-28 23:22:33 · 229 阅读 · 1 评论 -
【笔记】JS中的数值
数值var n1 = 10;var n2 = 10.01;var s = '20';document.write(n1+s); //1020document.write(n1+n2); //20.009999999999998parseInt(),将数值字符串转换为数字,返回首个整数document.write(n1 + parseInt(s)); //30document.write(parseInt(10.001));原创 2022-02-28 21:47:40 · 206 阅读 · 0 评论 -
【笔记】JS中字符串的一些属性与方法
声明两个字符串var str1 = "hello";var str2 = " world";获取字符串长度document.write(str1.length); //5返回指定位置字符,位置从0开始标document.write(str1.charAt(2)); //l连接两个或多个字符串//str3=str1+str2+" javascript",//连接两个则str1.concat(str2)var str3 = str1.concat(str2," javascript原创 2022-02-28 17:35:03 · 247 阅读 · 0 评论 -
PAT PAT单位排行(依旧是map排序)
题目描述:每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式:输入第一行给出一个正整数 N(≤105 ),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。输出格式:原创 2020-09-11 11:14:03 · 248 阅读 · 0 评论 -
PAT MOOC期终成绩(map+结构体)
题目描述:对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(Gmid−term 40%+Gfinal ×60%),如果 Gmid−term >G·final ;否则总评 G 就是 Gfinal 。这里 Gmid−term 和 Gfinal 分别为学生的期中和期末成绩。原创 2020-09-11 10:11:26 · 172 阅读 · 0 评论 -
PAT 延迟的回文数(C++)
题目描述:给定一个 k+1 位的正整数 N,写成 ak ⋯a1 a0 的形式,其中对所有 i 有 0≤ai <10 且 ak >0。N 被称为一个回文数,当且仅当对所有 i 有 ai =ak−i 。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延迟的回文数。(定原创 2020-09-10 21:54:39 · 119 阅读 · 0 评论 -
CSP 201503-2 数字排序(map按value排序)
#include<bits/stdc++.h>using namespace std;typedef pair<int,int> PAIR;bool cmp(PAIR a,PAIR b){ if(a.second != b.second) return a.second>b.second; return a.first<b.first;}int main(){ map<int,int> mp;原创 2020-09-10 15:05:48 · 103 阅读 · 0 评论 -
CSP 201703-2 学生排队(vector)
#include<bits/stdc++.h>using namespace std;int main(){ vector<int> que; vector<int>::iterator iter; int n,m; cin>>n>>m; //初始排队情况 for(int i=1; i<=n; i++) que.push_back(i); for(int i原创 2020-09-09 10:25:52 · 322 阅读 · 0 评论 -
CSP 201903-2 二十四点 (C++)
答题戳这里stl栈stack的成员函数介绍:empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素#include <bits/stdc++.h>using namespace std;stack<int> num;stack<char> sign;...原创 2020-09-07 08:49:00 · 174 阅读 · 0 评论 -
CSP 201912-2 回收站选址 (C++pair)
pair是将2个数据组合成一组数据,正好是一个坐标,再加上map,这道题就好做了#include<bits/stdc++.h>using namespace std;pair<int,int> point[1005];int main(){ int res[5] = {0}; map<pair<int,int>,int> mp; int n; cin>>n; for(int i=0;i...原创 2020-09-07 08:37:11 · 140 阅读 · 0 评论 -
PTA 还原二叉树
题目要求:给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5先看怎么恢复二叉树:先序遍历第一个字母即为树的根,其他字母可视为子树的根。中序遍历中字母的位置为相对位置,比如,BAC ,就是恢复就是在先序遍原创 2020-08-19 22:06:36 · 901 阅读 · 0 评论 -
PTA 特殊堆栈 (天梯赛真题集)
题目要求:堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式:输入的第一行是正整数 N(≤1050^505 )。随后 N 行,每行给出一句指令,为以下 3 种之一:Push keyPopPeekMedian其中 key原创 2020-08-15 16:13:07 · 1573 阅读 · 0 评论 -
PTA 矩阵链相乘问题(代码的鲁棒性)
题目描述:矩阵的乘法定义如下:设A是m×p的矩阵,B是p×n的矩阵,则A与B的乘积为m×n的矩阵,记作C=AB,其中,矩阵C中的第i行第j列元素cij 可以表示为:当多个矩阵相乘时,采用不同的计算顺序所需的乘法次数不相同。例如,A是50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵, 计算ABC有两种方式:(AB)C和A(BC),前一种需要15000次乘法计算,后一种则只需3500次。设A1 ,A2 ,…,An 为矩阵序列,Ai 是阶为Pi−1 ∗Pi原创 2020-08-11 19:18:12 · 1803 阅读 · 0 评论 -
PTA 集合相似度 (天梯赛真题集)
题目要求:给定两个整数集合,它们的相似度定义为:Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数,Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤10^4 ),是集合中元素的个数;然后跟M个[0,10^9 ]区间内的整数。之后一行给出一个正整数K(≤2000),随后K行,每行对应一对需要计算原创 2020-08-07 23:23:37 · 413 阅读 · 0 评论 -
PTA 日期格式化 (天梯赛真题集)
题目描述:世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例:03-1...原创 2020-01-13 13:48:02 · 1065 阅读 · 0 评论 -
PTA 数零壹(大小写的转换)
给定一串长度不超过 10^5 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 0、4 个 1。输入格式:输入在一行中给出长度不超过 10^5 、以回车结束的字符串。输出格式:在一行中先后输出 0 的个数和 1 的个数,其间原创 2020-07-23 21:26:28 · 775 阅读 · 0 评论 -
PTA 复数乘法(double类型)
复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i^2 =−1;也可以写成极坐标下的指数形式 (R×e^(Pi) ),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 R(cos (P )+isin(P ))。现给定两个复数的 R 和 P,要求输出两数乘积的常规形式。输入格式:输入在一行中依次给出两个复数的 R1 , P1 , R2 , P2 ,数字间以空格分隔。输出格式:在一行中按照 A+Bi 的格式原创 2020-07-23 16:22:48 · 619 阅读 · 0 评论 -
PTA 火星数字(不想改了……)
火星人是以 13 进制计数的:地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字 29 翻译成火星文就是 hel mar;而火星文 elo nov 对应地球数字 115。为了方原创 2020-07-22 21:46:07 · 125 阅读 · 0 评论 -
PTA 德才论(结构体的sort)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤10^5),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考生原创 2020-07-21 17:47:12 · 283 阅读 · 0 评论 -
PTA 就不告诉你(整数与字符串转换+迭代器)
做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:531000X1000 = 1000000,倒着应该是1,所以要删掉最后的0.#include<bits/s原创 2020-07-20 17:28:51 · 326 阅读 · 0 评论 -
PTA 危险品装箱(map里的vector)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N (≤10^4) 是成对的不相容物品的对数;M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行,每行给出一对不相容的物品。第二块有 M 行,每行给出一箱货物的清单,格式如下:K G[1] G[2] ... G[K]原创 2020-07-20 16:43:21 · 356 阅读 · 0 评论 -
PTA 有多少不同的值(取整函数)
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)输入格式:输入给出一个正整数 N(2≤N≤10^4)。输出格式:在一行中输出题面中算式取到的不同值的个数。输入样例:2017输出样例:1480补充:向上取整:ceil(); &nb.原创 2020-07-17 18:40:02 · 180 阅读 · 0 评论