- 博客(27)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 PAT A1052 Linked List Sorting (25分)
PAT A1052 Linked List Sorting (25分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next poi...
2020-02-29 12:36:34
198
原创 PAT A1032 Sharing (25分)
A1032 Sharing (25分)To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same ...
2020-02-28 17:50:31
164
原创 将单向链表按某值划分成左边小、中间相等、右边大的形式
将单向链表按某值划分成左边小、中间相等、右边大的形式【题目】给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数value。实现一个调整链表的函数，将链表调整为左部分都是值小于value的节点，中间部分都是值等于pivot的节点，右部分都是值大于value的节点。除这个要求外，对调整后的节点顺序没有更多的要求。例如：链表9->0->4->5->1，...
2020-02-26 16:09:31
350
原创 判断回文链表 空间复杂度O(1)的方法
题目：给定一个链表的头结点head，判断该链表是否为回文结构例如：1->2->3->2->1 返回 true;1->2->3 ->2返回 false； 要求时间复杂度为O(n),空间复杂度为O(1);这道题目不能另设一个栈空间，只能通过链表标记指针将链表后半部分 逆序，在比较 相等为回文链表 不同返回false；需要注意的是最后需要回复链表为之...
2020-02-23 19:18:14
629
原创 回文链表
题目：给定一个链表的头结点head，判断该链表是否为回文结构例如：1->2->1 返回 true;1->2->3 返回 false； 要求时间复杂度为O(n),空间复杂度为O(1);这道题目不能另设一个栈空间，只能通过链表标记指针将链表后半部分 逆序，在比较 相等为回文链表 不同返回false；需要注意的是最后需要回复链表为之前的状态代码：#include ...
2020-02-19 21:58:30
218
原创 C语言中关于ctype.h的字符函数
刷题中遇到字母大小写变换总是要写一个很长的if判断条件，所以专门查找了关于C中的头文件发现专门为字符准备的函数首先有下面用法函数名返回结果isalnum()如果当前字符是字母，数字,返回真isalpha()如果当前字符是字母，返回真isdigit()如果当前字符为数字，返回真islower()如果当前字符为小写字母，返回真isupper(...
2020-02-18 18:34:23
374
原创 PAT A1060 Are They Equal (25分)
A1060 Are They Equal (25分)If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. ...
2020-02-18 17:50:00
194
原创 “之”字形打印矩阵
【题目】给定一个矩阵martix，按照"之"字形的方式打印矩阵，如下123456789101112之字形打印结果为：1,2，5,9,6,3,4,7,10,11,8,12#include <cstdio>void printlevel(int martix[][4],int row1,int col1,int row2,int c...
2020-02-15 21:05:08
259
1
原创 PAT A1069 The Black Hole of Numbers (20分)
A1069 The Black Hole of Numbers (20分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...
2020-02-09 16:44:56
231
原创 PAT B1040/A1093 Count PAT's (25分)
1093 Count PAT’s (25分)The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and th...
2020-02-08 22:53:01
158
原创 数字游戏（C++）
数字游戏问题描述 :现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123, 124, 56, 90，他们可以制造下列整数─ 1231245690, 1241235690, 5612312490, 9012312456, 9...
2020-01-29 16:41:15
3953
原创 求N!（长整数）
求N!问题描述 :给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!输入说明 :输入多行，每行一个N。输出说明 :对于每个输入N，在一行中输出N！行首与行尾为空格，两组输出之间无空行。输入范例 :2 1 100输出范例 :2 1 9332621544394415268169923885626670049071596826438...
2020-01-28 18:37:08
945
原创 最少拦截系统
最少拦截系统问题描述 :某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能达到前一发的高度。某天，雷达捕捉到敌国的导弹来袭，如果系统数量太少，将导致有可能不能拦截所有的导弹。所以，根据雷达捕捉到的导弹高度，需要预先准备相应数量的拦截系统。比如导弹的高度依次为：5 3 4 2 4 1...
2020-01-27 10:10:34
434
原创 约瑟夫环2（C++）
19 约瑟夫环2作者: SunCiHai时间限制: 10S章节: 循环问题描述 :明明是一名公安局的谈判专家，专门负责和绑匪谈判。有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求，如果明明能够回答出这个问题，那绑匪将释放所有的人质；否则，绑匪就要撕票。 绑匪的问题是这样：绑匪把人质和自己围成一个圈...
2020-01-26 12:13:39
1071
4
原创 数列2（动态规划）（C++）
问题描述 :思维的严密性是相当重要的，尤其是在程序设计中，一个小小的错误，就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家，深知思维严密的重要性，于是在明明很小的时候，就通过游戏的方式，训练明明的思维严密性。今天，明明的爸爸和明明做了一个数列的游戏。这个游戏很简单，就是有一数列，现在需要在这数列中选出一个或者若干个数（可以不连续），要求这些数的和能被11整除。明明的爸爸想锻炼明...
2020-01-24 19:59:13
1180
原创 序列
问题描述 :明明的爸爸经常用做游戏的方法启发明明对数学的兴趣。有一次，明明爸爸准备了许多盒子和球，他要和明明做一个放球的游戏。游戏如下：要将k个小球依次装入到若干个盒子中去（可以使用的盒子数不限）。小球装入盒子的规则如下：1）第一个盒子不能为空。2）依次装入各个盒子的球数必须严格递增。例如：当k=8时，装入方法有1，2，5或1，3，4。3）装入的盒子数尽可能多。...
2020-01-23 13:20:19
563
原创 队列实现栈以及栈实现队列（C++）
1.如何仅用队列结构实现占结构例：涉及两个队列，q1输出队列元素，q2保存为输出元素，每次出队操作直到队列中仅剩一个元素时输出#include <cstdio>#include <queue>using namespace std;int main(){ queue<int> q1, q2; for (int i = 1; i <= ...
2020-01-18 14:40:49
415
原创 修理牛棚（待修改）
修理牛棚（贪心/动态规划）问题描述 :在一个暴风雨的夜晚，农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚（牛棚的总数S:1<= S<=200）没有住满。 剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。 所以有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度，且宽度设为1。 因为有些门遗失，农民约翰需要架起新的木板作为门。 他的新木材供应者将会供应他...
2020-01-17 20:28:31
776
原创 繁殖问题
繁殖问题问题描述 :有一家生化所，一月份引入一对新生的小白鼠。这对小白鼠生长两个月后，在第三、第四、第五个月各繁殖一对新小白鼠，在第六个月停止繁殖，在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时，活的小白鼠有多少对？输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，其中只有一个整数N（0 < N ≤ 50）。两组输入数据...
2020-01-16 18:51:50
3758
1
原创 PAT乙级 B1023 组个最小数
1023组个最小数(20分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 ...
2020-01-14 23:21:06
279
原创 PAT乙级 B1020 月饼
1020月饼(25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样...
2020-01-14 21:09:42
313
原创 全排列与n皇后
全排列排列即n个整数按照一定的顺序摆放的结果是一个排列，全排列就是n个整数能得到的所有排列。例如1,2,3全排列为（1,2,3）（ 1,3,2） （2,1,3） （2,3,1） （3,1,2） （3,2,1）我们可以定义一个数组arrange[maxn]记录要输出的排列结果，利用一个哈希数组hashTable[maxn]记录已经放在arrange[maxn]中。可以使用递归的方法实现...
2020-01-14 20:03:10
341
原创 PAT乙级 B1022
B1022D进制的A+B(20分)输入两个非负 10 进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103题目简单不断取余数 然后倒着求出来 可以利用栈存储...
2020-01-14 17:01:15
268
原创 PAT乙级 B009
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Her...
2020-01-14 16:57:56
171
原创 PAT甲级 A1025
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...
2020-01-14 16:54:30
142
原创 归并排序mergeSort以及小和问题
归并排序时间复杂度O(N*logN)，额外空间复杂度O(N)，实现可以做到稳定性#include <cstdio>#include <cstdlib>void merge(int A[], int L, int mid, int R)//两个数组的合并过程，其中要注意的是要合并的两个数组分别一定是有序的{ int i = L, j = mid + 1, k ...
2020-01-14 16:48:14
153
原创 c语言写改进快速排序
1.每次以数组第一个元素为基数#include <cstdio>#include <cstdlib>void swap(int &a,int &b){ int temp; temp = a; a = b; b = temp;}int* partition(int A[], int L, int R){ int less = ...
2020-01-14 16:43:25
149
空空如也
启动Nacos找不到mysq配置l信息？？
2022-06-23
SQL语句约束奇葩问题，一摸一样的sql语句结果不一样
2021-08-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人