- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 mac电脑m系列芯片（m1，m2）安装parallels，运行windows，ubuntu等
mac（m1，m2）电脑安装parallels 运行windows，ubuntu。
2023-08-29 20:37:36
371
原创 mac os 解决使用pyttsx3报错 super().init方法不存在问题
先找到python文件中的site-packages，然后找到如下文件，注释掉init（）代码即可运行，
2023-05-05 20:56:09
716
4
原创 Huffman树及Huffman编码的算法实现
Huffman树及Huffman编码的算法实现（必做，验证性实验）实验目的熟悉掌握Huffman树的构造方法及Huffman编码的应用，了解Huffman树在通信、编码领域的应用过程。实验内容（1）输入一段100—200字的英文短文，存入一文件a中。（2）写函数统计短文出现的字母个数n及每个字母的出现次数（3）写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。（4）用每个字母编码对原短文进行编码，码文存入文件b中。（5）用Haffman树对文件b
2022-01-01 11:56:14
1128
原创 村村通 c语言实现
村村通设计系统设计目的在计算机科学中，数据结构是一般程序设计的基础。通过综合设计，使学生学会分析研究数据结构的特征，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，掌握算法的时间复杂度分析技术。另一方面，综合设计也是复杂程序设计的训练过程，要求学生编写的程序结构符合软件工程规范，培养他们的数据抽象能力、建模能力和算法设计能力，提高复杂问题的解决能力，为后续课程的学习和应用奠定基础。任务与要求要求学生以3人一组，自由结合，从给定的综合设计题目中进行选择。本次设计题目是设计内容不固定的题
2022-01-01 11:44:05
824
原创 7-2 朋友圈 (25 分)
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：第i个俱乐部的人数Mi（空格）学生1（空格）学生2 …
2021-09-03 17:21:48
334
原创 7-3 单身狗 (25 分)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。输出格式：首先第一行输出落单客人的总人
2021-09-03 17:16:36
1089
原创 7-5 A-B (20 分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’s a fun game!aeiou结尾无空行输出样例：I lv GPLT! It’s fn gm!结尾无
2021-08-20 11:28:18
214
原创 插入排序还是归并排序
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个整数；最
2021-08-20 10:35:28
259
原创 7-3 重排链表 (25 分)
给定一个单链表 L1 →L2 →⋯→Ln−1 →Ln ，请编写程序将链表重新排列为 Ln →L1 →Ln−1 →L2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Addr
2021-08-19 20:33:12
682
原创 7-2 Kaprekar 常数 (20 分)
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174… …现给定任意 4
2021-08-19 20:10:25
214
原创 习题3.9 堆栈操作合法性 (20 分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。输入样
2021-08-12 21:23:29
293
原创 习题3.13 双端队列 (25 分)
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头；Pop(D)：删除双端队列D的头元素，并返回；Inject(X,D)：将元素X插入到双端队列D的尾部；Eject(D)：删除双端队列D的尾部元素，并返回。函数接口定义：bool Push( ElementType X, Deque D );El
2021-08-12 20:28:46
123
原创 7-1 说反话-加强版 (20 分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here I Come结尾无空行输出样例：Come I Here World Hello结尾无空行下面是五个测试点（注
2021-08-12 17:28:40
778
原创 习题3.4 最长连续递增子序列 (20 分)
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10结尾无空行输出样例：3 4 6 8结尾无空行#includ
2021-08-11 21:41:54
158
原创 习题3.5 求链表的倒数第m个元素 (20 分)
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。函数接口定义：ElementType Find( List L, int m );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; / 定义单链表类型
2021-08-11 21:15:35
195
原创 习题3.3 线性表元素的区间删除 (20 分)
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Position Last;
2021-08-11 21:06:21
78
原创 习题2.6 递归求简单交错幂级数的部分和 (15 分)
本题要求实现一个函数，计算下列简单交错幂级数的部分和：函数接口定义：double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判程序#include <stdio.h>double fn( double x, int n );int main(){ double x; int n; scanf("%lf %d", &x, &
2021-08-11 20:42:18
130
原创 习题2.5 两个有序链表序列的合并 (15 分)
**本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。**函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; / 定义单链表类型 */L1和L2是给定的带
2021-08-11 20:32:00
121
原创 习题2.4 递增的整数序列链表的插入 (15 分)
看题目本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义List Insert( List L, ElementType X );L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct
2021-08-11 19:35:15
156
原创 在c++下输出全排列方法
题目输出全排列输出全排列请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序。代码：#include <iostream>#include<algorithm>using namespace std; int main(int argc, char** argv) {
2021-08-01 17:24:30
2082
原创 最大子列和问题，，数组循环左移，，数列求和-加强版 pta题目解决
pta题目最大子列和问题数组循环左移数列求和-加强版这里咱们进行pta部分有嗲表型题目进行讲解与展示最大子列和问题***题目***给定K个整数组成的序列{n1,n2,n3,nk}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。问题现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。注意各组测试数据特点如
2021-07-29 17:05:39
223
1
原创 2 切分表达式——写个tokenizer
[先说点出题背景]这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”。[正题]四则运算表达式由运算数（必定包含数字，可能包含正或负符号、小数点）、运算符（包括+、-、*、/）以及小括号（(和)）组成，每个运算数、运算符和...
2021-06-09 19:07:16
159
1
原创 寻找孪生素数 郑州大学pta
3 寻找孪生素数数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即： 存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13…… 这一猜想至今还未被证明。现在，对于给定的整数n， 请寻找大于n的最小的一对孪生素数p和q（q=p+2）。输入格式:一个不超过7位数字的整数n。输出格式:在一行中输出pq，中间用空格间隔。输入样例:...
2021-06-09 19:05:28
1003
原创 点赞 郑州大学
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“KF1⋯FK”，其中1≤K≤10，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。输出格...
2021-06-09 19:04:10
113
原创 猴子选大王（增强版）
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到M，凡报到M的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？...
2021-06-09 19:01:56
753
1
原创 满足条件的数字有多少？
郑州大学满足条件的数字有多少？已知正整数 a0,a1,b0,b1，设某未知正整数 x 满足：1． x 和 a0 的最大公约数是 a1 2． x 和 b0 的最小公倍数是 b1求解满足条件的 x 的个数。请你帮助他编程求解这个问题。对于 100%的数据，保证有 1≤a0，a1，b0，b1≤2,000,000,000。输入格式:第一行为一个正整数 n，表示有 n 组输入数据。n≤2000接下来的 n 行每行一组输入数据，为四个正整数 a0，a1，b0，b1，之间用一个空格隔开。输出格式:共n 行。每组输
2021-06-08 19:33:16
426
1
原创 扫码支付如今已普及应用在大型超市，街边小贩等多个消费支付的场景，
郑州大学pta解答郑州大学pta解答扫码支付如今已普及应用在大型超市，街边小贩等多个消费支付的场景，刷脸支付也在商超零售场景逐渐应用，很多的大型超市引进自助收银系统，实现自助结账应用。已知某超市有自助收银机m台，每件商品扫码时间都相等，均为1秒，现有n个顾客准备结账，初始顺序已经确定为1-n，编号i号顾客购买的商品件数为ci，当其中某名顾客扫完所有商品后，下一名排队等候付款的顾客马上使用刚空闲的这台自助收银机，即忽略支付时间和自助收银机换人的时间开销，则所有顾客完成结账需要多少时间！输入格式:输入第
2021-06-08 19:27:19
1716
3
parallels desktop 18.1.1
2023-08-29
Parallels Desktop install 适用于m1芯片的.dmg.zip
2021-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人