- 博客(17)
- 收藏
- 关注
RSS订阅原创 三划分快速排序（王晓东版）（详细注释）
设数组最右侧元素大小为键值x，将数组划分为左、中、右三个子列，其中左侧子列全为比键值更小的元素，中间子列全为与键值相等的元素，右侧子列全为比键值更大的元素，在普通快速排序的基础三分三步进行1 、将搜索游标i、j分别向数组中间移动，如遇到等于键值x的元素，则将他们暂时存放至数组左右两侧。2、当游标i、j相遇时，将初始键值x与此时数组下标元素交换之，并以x为划分中界，将之前暂存在数组左右两端等于键值x的元素移动到中界左右两侧3、递归处理左右子列#include<iostream>using
2020-07-27 22:10:56
484
原创 PTA B 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174… …现给定任意 4
2020-05-13 15:20:51
126
原创 PTA B 1040 有几个PAT
题目描述：字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过 10 的 5 次方，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。输入样例：APPAPT输出
2020-05-10 15:36:22
157
原创 2021天勤数据结构 栈与队列 思考题（2）全排列算法的改进
题目描述：设计一个递归算法，求n个不同字符的所有排列参考答案算法思想上图为参考答案给出的算法，其核心思想在于交换，例如让A和字符串中的每一个字符都进行交换（包括A与自身交换，也可以描述为不交换）得到ABC、BAC、CBA这三种排列，即树中第二层，将第二层的第一个结点视为落在最终位置，从第二个结点开始，重复上述交换过程…最终输出叶子结点即为全排列。算法改进：不难发现这其中的交换操作是可以...
2020-05-07 18:07:59
268
原创 PTA 1017 A除以B（C++）
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3...
2020-05-06 15:45:44
237
原创 C++ 分而治之——木棒切割问题（二分法）
问题描述：给出n根木棒，长度均已知，现在希望通过切割他们来得到至少K段长度相等的木棒（长度必须是整数），问这些相等的木棒最长有多长。例如对三根长度为15、10、24的木棒来说，假设K = 7，即需要至少7段长度相等的木棒，那么可以达到的最大长度为6。注意事项木棒的长度均为整数，在这种情况下，第一根木棒可以提供15 / 6 = 2根木棒，第二根可以提供10 / 6 = 1根，第三根可以提供4根...
2020-05-05 16:31:03
2501
1
原创 PTA B 1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。**注意：**销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出...
2020-05-02 15:40:31
92
原创 N皇后C++实现（回溯法）参考算法笔记，详细注释
八皇后问题，一个古老而著名的问题，是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯・贝瑟尔于 1848 年提出：在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有 76 种方案。1854 年在柏林的象棋杂志上不同的作者发表了 40 种不同的解，后来有人用图论的方法解出 92 种结果。计算机发明后，有多种计算机语...
2020-05-01 15:35:27
584
原创 PTA B1042 字符统计(用哈希表实现)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：...
2020-04-28 16:10:06
200
原创 PTA B1008 数组元素循环右移问题 (20分)
问题描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数...
2020-04-26 15:26:02
131
原创 判断回文串
题目描述读入一串字符串，判断是否是回文串。回文串是一个正着读和反着读都一样的字符串，比如level，noon。输入格式一行字符串，长度不超过255。输出格式如果是回文串就输出YES，否则输出NO样例输入12321样例输出YES#include<iostream>#include<cstring>using namespace std;bool i...
2020-04-23 15:07:51
986
原创 使用指针的插入排序
题目内容：编写函数，使用指针对一维整型数组进插入排序。要求函数中不出现下标运算。编写主函数，输入若干整数，以 - 9999 为结束标志。调用函数排序，在主函数中输出。元素总个数不超过 100 个。输入格式：若干用空格隔开的整数，以 - 9999 为结束标志。输出格式：用空格隔开的从小到大排序的整数，用空格隔开，末尾无空格。输入样例：20 4 3 10 34 -9999输出样例：...
2020-04-14 17:38:43
1143
原创 去除字符串首尾多余的空格
题目内容：用户输入一个字符串，首尾有多余的空格，编写程序来去除这些多余的空格。要求必须使用指针来完成本题。输入格式:一个首尾有多余空格字符串。为了便于标识出尾部的空格，在字符串尾部额外添加了个 #号表示字符串结束。字符串内部保证不会出现 #号。输出格式：去除空格后的字符串，同样在在字符串尾部额外添加了个 #号表示字符串结束。输入样例： my score #输出样例：...
2020-04-01 12:18:28
2370
原创 使用函数指针切换加密方法
题目内容：编写两个加密函数，第一个函数使用凯撒加密法，即将将原来的小写字母用字母表中其后面的第 3 个字母的大写形式来替换，大写字母按同样规则用小写字母替换，可将字母表看成是首末衔接的。例如 “AMDxyzXYZ” 加密为 “dpgABCabc”。第二个函数使用单双号加密法，即将字符串 “abcde”, 根据单双号区分为两个字符串 “ace” 和 “bd”，再连接在一起成为密文 “acebd”。...
2020-03-29 15:28:42
194
原创 计算任意一元函数值的通用函数
1）编写函数，可以计算任意一元函数的值，格式如下:double anyfun(double (*f)(double),double x)其中 f 是指向函数的指针，x 是自变量。函数 anyfun 中只要返回 f (x) 即可。2）编写自定义函数计算 y=x^2，即 x 的平方，自变量和函数值均为 double，函数名 x2。**3）编写自定义函数计算 y=2sin (23.142x+3...
2020-03-25 11:12:06
682
原创 编写递归函数来使字符串逆序
题目内容：编写函数来使一个字符串逆序输出，要求必须用递归函数。输入格式:一个字符串，不会超过 100 个字符长，中间可能包含空格输出格式：该字符串的逆序【注意】使用字符数组和递归实现。输入样例：Hello,everyone输出样例：enoyreve,olleH#include<iostream>#include<cstring>using name...
2020-03-23 11:10:22
514
原创 判断一个 N 阶整型矩阵是否为对称矩阵。要求矩阵用一维数组存储
题目内容：判断一个 N 阶整型矩阵是否为对称矩阵。要求矩阵用一维数组存储。输入格式:N+1 行，第 1 行：数字 N（10>n>0）；第 2-(N+1) 行：N 阶方阵的元素输出格式：“Yes” 或 “No”输入样例：45 6 7 92 8 5 43 7 16 151 4 8 11输出样例：No#include<iostream&...
2020-03-21 15:47:12
4441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人