- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【BST】二叉搜索树-笔记（待更新说明）
注：笔记中的代码主要来自PTA算法练习通关的代码二叉搜索树又名二叉排序树操作集BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST );树结点结构ty.
2022-03-21 16:55:12
283
原创 KMP算法-笔记
KMP算法串，一种数据结构的存储方式。学习串的重点部分主要包括子串在主串中的定位（模式匹配）以下算法中采用的串主要形式如下：#define MAXLEN 255 // 预定义最大串长度为255 typedef struct{ char ch[MAXLEN]; int length;}String;匹配方法：BF算法KMP算法改进的KMP算法BF算法BF算法又称简单模式匹配算法，实现方法简单，采用穷举的方式，即通过暴力匹配主串的方式寻找字串下标。代码展示：// BF
2022-02-27 16:41:24
463
原创 1034 有理数四则运算 (20 分)
1034 有理数四则运算 (20 分)本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母
2022-02-14 00:00:06
150
原创 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 10 ^5的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。...
2022-02-05 21:16:13
70
原创 1033 旧键盘打字 (20 分)
1033 旧键盘打字 (20 分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10 ^5个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英文字
2022-02-05 21:02:08
160
原创 1030 完美数列 (25 分)
1030 完美数列 (25 分)给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10 ^5）是输入的正整数的个数，p（≤10 ^9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 ^9。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82 3
2022-02-05 14:13:59
98
原创 1029 旧键盘 (20 分)
1029 旧键盘 (20 分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏
2022-02-05 13:43:56
109
原创 python3.x 基于微博API接口调用(待更新)
python3.x 基于微博API接口调用(待更新)参考链接：全网最详：python3调用新浪微博API接口获取数据笔者本人也是刚刚学习ouath原理以及API应用的调用，在更新心得之前，暂时参考以上链接教程。
2021-11-30 09:03:46
206
原创 scanf读入字符时注意事项
使用scanf("%c", &c) 读取字符，如果前面有过scanf输入，则需要在上一条scanf语句下加一条 **getchar()**语句吸收回车// 使用举例#include<stdio.h> int main() { int n; scanf("%d",&n); //吸收上一条 scanf语句末尾的回车 getchar(); char a; float h; float b; for(in.
2021-10-16 13:46:10
444
原创 1009 说反话 (20 分)
1009 说反话 (20 分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello解题思路
2021-10-15 01:07:17
71
空空如也
Spring Boot监听器类中@Resource失效
2021-09-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人