- 博客(23)
- 收藏
- 关注
RSS订阅原创 leetcode67（Go语言）
纯记录，不建议读者观看我的代码（法一），单纯为了熟悉Go语言和正则表达式（这题明显直接判断string更好判断。如果想看正则表达式的结果，可以查看法三，是gpt的结果。正常解法是法二，也是gpt的结果。
2023-06-11 15:22:22
119
原创 Go语言入门学习整理（一）
放假闲来无事，学习一下Go语言，很久没用csdn了，来记录一下学习过程，后续看完Go基础后会用Go来做做算法题，有问题欢迎在评论区指正！
2023-06-08 19:21:38
193
原创 软件工程概论复习
软工复习第一章1.软件=程序+数据+文档2.软件的特性：（1）形态特性（2）智能特性（3）开发特性（4）质量特性（5）生产特性（6）管理特性（7）环境特性（8）维护特性（9）废弃特性（10）应用特性3.软件分类：（1）系统软件：操作系统、数据库管理系统、设备驱动程序、通信和网络处理程序（2）支撑软件：①纵向支撑软件：需求分析工具、设计工具、编码工具、测试工具、维护工具等。②横向支撑软件：项目管理工具、配置管理工具等。（3）应用软件：商业数据处理软件等（4）可复用软件4.
2020-09-03 15:37:31
1313
原创 1010 一元多项式求导 (25分)【附加思路和测试点分析】
1010 一元多项式求导 (25分)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0思路：
2020-08-20 12:59:21
5190
19
原创 1009 说反话 (20分)【附加思路】
1009 说反话 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello思路：后进先
2020-08-20 10:45:14
186
原创 1095 解码PAT准考证 (25分)【附加思路】
1095 解码PAT准考证 (25分)PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数 N（≤104）和 M（≤100），分别为考生人数和统计要求的个数。
2020-08-19 15:45:21
244
原创 1094 谷歌的招聘 (20分)【附加思路】
1094 谷歌的招聘 (20分)2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.71828182845904523536028747135266249775724709369995
2020-08-19 13:34:51
741
原创 1090 危险品装箱 (25分)【附加思路】
1090 危险品装箱 (25分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下：K
2020-08-19 12:42:45
189
原创 1089 狼人杀-简单版 (20分)【附加思路】
1089 狼人杀-简单版 (20分)以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题是这个问题的升级版：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人说的
2020-08-19 11:11:21
356
原创 1085 PAT单位排行 (25分)【附加思路】
1085 PAT单位排行 (25分)每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的
2020-08-18 15:39:02
218
原创 1084 外观数列 (20分)【附加思路】
1084 外观数列 (20分)外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义
2020-08-18 14:08:45
307
原创 1083 是否存在相等的差 (20分)【map练习】
1083 是否存在相等的差 (20分)给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。输入样例：
2020-08-18 12:17:01
131
1
原创 1080 MOOC期终成绩 (25分)【附加解题思路】
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term>Gfinal；否则总评 G 就是 Gfinal。这里 Gmid−term 和 Gfinal 分别为学生的期中和期末成绩。现在的问题是，每次考试
2020-08-18 11:11:24
1234
原创 1079 延迟的回文数 (20分)【附加测试点分析】
给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。（定义翻译自 https://en.wikip
2020-08-16 13:18:27
680
1
原创 PAT乙级 1074 宇宙无敌加法器 (20分)【外加测试点1、3、5分析】
地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20 位就
2020-08-15 10:59:45
1039
4
原创 C++ map用法总结和vector用法总结
本文仅是用于自己查找方便而写，并不专业，如果想看详解，请查看C++ map用法总结（整理）和C++ Vector的用法总结（整理）map用法总结map是STL的一个关联容器，为key和value的一对一映射定义：//需要在头文件处添加#include<map>map<int, int> m;map的基本操作函数：（拷贝自C++ map用法总结（整理））C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭
2020-08-13 17:43:13
1910
原创 7-1 还原二叉树 (25分)
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式：输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5普通的建树题，从先序找根，然后在中序区分出左子和右子...
2020-03-27 10:46:22
2166
1
原创 PTA 二叉树的遍历
6-2 二叉树的遍历 (25分)本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中Bi...
2020-03-26 22:02:43
1596
1
原创 数据结构：Quick Power
The function Power calculates the exponential function Nk. But since the exponential function grows rapidly, you are supposed to return (Nk)%10007 instead.Format of function:int Power(int N, ...
2019-10-21 17:40:42
1115
3
原创 数据结构：逆序数据建立链表
本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode { int data; struct ListNode *...
2019-10-21 16:50:20
1684
原创 数据结构：Two Stacks In One Array
Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in the array is used.Format of functions:Stack CreateStack( int MaxE...
2019-10-21 01:02:35
498
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人