- 博客(34)
- 收藏
- 关注
RSS订阅原创 算法设计学习9
算法思想] 程序生成了一个包含 10 个随机数的数组，然后分别对这个数组使用冒泡排序和快速排序，并测量了它们的执行时间。通过排序算法的实验，旨在深化学生对不同排序算法原理和性能的理解，培养其分析和比较算法效率的能力。通过实际编程，学生将掌握排序算法的实现方法，了解不同算法的优劣，并通过性能测试验证其在实际应用中的表现。通过这次实验，学生将深入了解排序算法的原理和性能特征，培养实际问题解决的编程能力，并提高对算法分析的理解水平。h) 基于链式队列的基数排序。a) 直接插入排序;c) 直接选择排序.
2025-04-04 18:24:48
146
原创 算法设计学习8
设二叉树的结点定义以及带头结点二叉树的初始化操作、左结点插入操作、右结点插入操作、左子树删除操作、右子树删除操作的实现函数存放在文件 BiTree.h 中，设二叉树遍历操作和撤销操作的实现函数存放在文件 BiTreeTraverse.h 中。编写程序，建立如图 8-10(b) 所示的带头结点的二叉链存储结构二叉树，首先打印该二叉树，然后分别输出按照前序遍历、中序遍历和后序遍历方法访问各结点的信息，最后，查找字符'E是否在该二叉树中。2.DEV C++(或其他编译软件)
2025-04-04 18:21:55
159
原创 算法设计学习7
2 右括号多于左括号;顺序扫描算术表达式(表现为一个字符串)，当遇到三种类型括号的左括号时，让该括号入栈。注意，这个程序中假设变量 A 等于 3，变量 B 等于 6，变量 C 等于 4，变量 D 等于 2，变量 E 等于 5。设有后缀表达式ABCD/-E*+，其中，变量A等于3，变量B等于6，变量C等于4，变量D等于2，变量E等于5，设计一个程序，求出该后缀表达式的值。假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写个函数，用来判别表达式中的括号是否正确配对，并设计一个测试主函数。
2025-04-03 13:36:41
482
原创 算法设计学习6
程序参数分析] 定义 Node 结构体来表示循环单链表的结点，头结点的 next 指针指向链表的首结点，而最后一个结点的 next 指针指向头结点，形成循环。在主函数中，首先初始化链表，然后添加一些元素，打印原始链表，执行就地逆置，最后打印逆置后的链表并释放链表的空间。目标是使学生学会分析数据对象的特点，掌握数据组织的方法和在计算机中的存储方式，能够对具体问题中所涉及的数据选择合适的逻辑结构、存储结构，进而在此基础上，对各种具体操作设计高效的算法，培养良好的程序设计技能。
2025-04-03 13:33:32
312
原创 算法设计学习5
具体实现过程是: 把头指针 head 所指单链表置空(即初始时 head 所指单链表仅包含一个头结点), 把去掉头结点的原单链表(设由指针 p 指示)中的元素逐个重新插入 head 所指单链表中每次插入都从 head 所指单链表的第一个元素结点开始，逐个比较 head 所指单链表每个结点的 data 域和 p 所指单链表的当前第一个元素结点的 data 域，当前者小于或等于后者时，用 head 所指单链表的下一个结点进行比较;当 data 域的值小于等于元素 x 的值时，进行下一个结点的比较;
2025-04-02 17:20:59
552
原创 算法设计学习4
因为该设计任务元素的数据类型为 int 类型,所以定义顺序表的 DataType 为 int 该任务要求的插入、删除、取元素等操作可通过调用顺序表的插入、删除、取元素等函数来实现。目标是使学生学会分析数据对象的特点，掌握数据组织的方法和在计算机中的存储方式，能够对具体问题中所涉及的数据选择合适的逻辑结构、存储结构，进而在此基础上，对各种具体操作设计高效的算法，培养良好的程序设计技能。编程实现如下任务: 建立一个如表 2-1 所示的学生信息表，要求先依次输入元素，然后依次显示当前表中的元素。
2025-04-02 17:18:08
317
原创 算法设计学习3
构建结构体，然后将数据依次输入结构体中，随后进行排序输出。2.DEV C++(或其他编译软件)任务：要求使用自定义函数来实现。1.加强对结构体的应用。2.熟悉字符计数排序。
2025-04-01 19:21:12
383
原创 算法设计学习2
任务：建学生结构体，包含（学号，姓名，性别，年龄，总分），最多可存放100名学生信息，录入10名学生信息，输出。按照总分从高到低排序，输出。在录入一名学生信息，插入到合适位置，保持总分顺序。构建结构体，然后将数据依次输入结构体中，随后进行排序输出。2.DEV C++(或其他编译软件)2.了解数据的排序及插入。1.熟悉结构体的构建。
2025-04-01 19:18:53
272
原创 算法设计学习1
但是，在最坏情况下，每次排序过程中都至少有一对数组元素交换位置，因此，最坏情况下该算法的时间复杂度分析如下。这个算法的参数应该包括三个：表示原数组的输入参数，表示数据元素个数的输入参数, 表示逆置后数组的输出参数。逆置就是把数据元素序列变换为数据元素序列, 并要求原数组中的数据元素不被改变。逆置就是把数据元素序列变换为数据元素序列, 并要求原数组中的数据元素不被改变。（4）本例的算法采用冒泡排序法对数组中的个整数类型的元素 (a[0]~a[n-1])从小到大进行排序，求该算法的时间复杂度。
2025-03-31 22:16:10
451
原创 第七章集合与字典作业（下）
{'张自强': ['12652141777', '材料'], '庚同硕': ['14388240417', '自动化'], '王岩': ['11277291473', '文法'], '杨彪': ['11002345678', '材料']}{'张自强': ['12652141777', '材料'], '庚同硕': ['14388240417', '自动化'], '王岩': ['11277291473', '文法'], '杨彪': ['11002345678', '材料']}操作完成后输出字典中所有键值对。
2025-03-30 20:39:08
1101
原创 第七章集合与字典作业（上）
任务描述集合是一个无序的、没有重复元素的数据类型，在输出或转为序列类型时，其元素位置随机出现。# 产生空集合 set()# 字符串转集合，去掉重复字符 {'t', 'h', 'P', 'H', 'l', 'e', 'y', 'o', ' ', 'n'}# 元组转集合，去掉重复元素 {1, 2, 3, 4, 5}# 列表转集合，去掉重复元素{'t', 'h', 'P', 'H', 'l', 'e', 'y', 'o', ' ', 'n'}
2025-03-30 20:31:47
804
原创 集合翻转教学
本项目将对海明威的几篇小说进行分析，小说为文本文件，文件路径为“/data/bigfiles/***.txt”，星号代表文件名。本项目将对海明威的几篇小说进行分析，小说为文本文件，文件路径为“/data/bigfiles/***.txt”，星号代表文件名。本项目将对海明威的几篇小说进行分析，小说为文本文件，文件路径为“/data/bigfiles/***.txt”，星号代表文件名。根据提示，在右侧编辑器补充代码，在两行中分别输入两本小说文件名，统计并输出两本小说中出现的所有单词数量，重复单词只统计一次。
2025-03-29 23:06:16
908
原创 字典翻转教学
('African', 'a.非洲的 n.非洲人'), ('Arabian', 'a.阿拉伯的'), ('Atlantic', 'a.大西洋的 n.大西洋'), ('August', 'n.八月'), ('Australia', 'n.澳大利亚'), ('Australian', 'a.澳大利亚的'), ('B.C.', '(缩)公元前'), ('Bible', 'n.基督教《圣经》'), ('Britain', 'n.不列颠，英国'), ('British', 'a.不列颠的，英联邦的')]
2025-03-29 22:58:10
1289
原创 6.3 分配学号(project)
例如：012171985170110 表示本科生、2017年入学、文法学院、 编辑出版专业、1701班、排名为10的同学。学号创建规则是：学生层次+入学年份后两位+学院代码+专业代码+班级号+班中排名；012142172140101 段宁 女 国际学院 金融 金融gj1401 2014。
2025-03-28 23:23:36
601
原创 列表自学引导
根据提示，在右侧编辑器补充代码，使程序能依次接收用户输入的10个成绩，将成绩以字符串类型置于列表中；去除列表中的空字符串元素后，将其他成绩转数值类型，再根据规则对列表中的成绩进行修正，输出修正后成绩列表，计算并输出成绩中的最高分、最低分和的平均分（输出时严格保留小数点后3位数字）。根据提示，在右侧编辑器补充代码，使程序能将文件中的数据转为子列表元素是浮点数的二维列表，先去掉弃权评委的成绩(空字符串)，再去掉每位选手的一个最高分和一个最低分，计算每位选手的平均分并附加到子列表末尾(平均分保留小数点后2位)。
2025-03-28 23:21:11
944
原创 5.6 单词猎手游戏(project)
但是，当我们预先使用 random.seed(x) 设定好种子之后，其中的 x 可以是任意数字，如 10 ，这个时候，先调用它的情况下，使用 random() 生成的随机数将会是同一个。游戏是交互式的，用户在每次输入猜测的字母 letter 时，要先给出提示性的信息再接受输入（ input('请输入你猜测的字母：\n')）。实现 read_file(file) 函数，参数为要读取的文件名，功能是读取文件内容为字符串，用空格替换掉字符串中全部标点、符号，再根据空格切分为一个列表，返回这个列表。
2025-03-28 22:46:43
824
原创 Python第四章作业（初级）（下）
设计一个用二分法计算一个大于或等于 0 的实数 n 的平方根的函数sqrt_binary(n)，实数 n和计算精度控制由用户在同一行内输入，用逗号进行分隔，输出结果严格保留8位小数。一个不含0的数，如果它能被它的每一位除尽，则它是一个自除数。2.z 参数省略时，x 和 y 的值可以是整数和浮点数 当 x 或 y 存在浮点数时，pow() 函数的返回结果也是浮点数，否则为整数。2.参数 z 存在时 当参数 z 存在，pow(x, y, z) 的返回结果就等于 pow(x, y) 的结果对 z 求余。
2025-03-27 22:59:55
876
原创 Python第四章作业（初级）（上）
定义一个函数 say_hi_gender()，有 2 个参数 full_name 和 gender，接受人名和性别（“男”或“女”）的字符串为参数，函数的返回值为“尊敬的XXX先生/女士，欢迎来到火星！有时候你预先不知道函数需要多少实参，此时可以给函数传递一个用 “*” 开头的序列类型的参数，例如：“*id” ，形参名 id 前面的星号会让 Python 创建一个空元组，将收集到的所有实参值都封装到这个元组里。”，例如函数的参数为“李白”，返回值为“李白，你好！本关任务：编写一个有参有返回值函数的小程序。
2025-03-27 22:51:44
581
原创 5.1 统计英文文件中的单词数(project)
可以指定分隔符，默认分隔符是空白字符(包括空格、制表\t、换行\n、回车\r、进纸\f和纵向制表符\v)。提示：统计单词数量时，形如It's、Let's 、don't的缩写形式要切分或替换处理为2个单词计数。1.本题的数据文件的路径可以点右上角的数据集，然后按提示点击复制，这样可以看到文件的路径，用加号将文件路径与文件 名拼接到一起使用。输出为一行，是打开并读取输入的文件名，对文件内容进行单词数目统计后的结果， 输出共有m个单词，具体格式见示例。本关任务：编写一个能统计文件中单词数量的小程序。
2025-03-27 22:48:34
263
原创 4.3 素数及应用(project)
常见的猜想陈述为欧拉的版本，即任一大于 2 的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。输入一个正整数 N，当输入为偶数时，分行按照格式“N = p + q” 输出 N 的所有素数分解，其中 p 、 q 均为素数且 p ≤ q。例如，131 既是素数，其对应的字符串“131”又是回文字符串，所以 131 是回文素数。将素数的判定代码定义为一个函数，接受用户输入的正整数 n，返回 n 是否是素数，n 为素数时返回 True，不是素数时返回 False。
2025-03-26 23:00:19
430
原创 python第三章作业（初级）（下）
大鼠日一尺，小鼠亦一尺。请编一个程序，用户在同一行内输入两个整数，代表头和脚的数量，编程计算笼中各有多少只鸡和兔（假设鸡和兔都正常，无残疾）。1-1/2+2/3-3/5+4/8-5/13+...的前n项和，n由用户输入（n>0），结果用str.format()方法保留小数点后6位数字输出。大约在1500年前，《孙子算经》中记载一个有趣的问题：今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？大概的意思是：有若干只鸡兔同在一个笼子里，从上面数，有35个头，从下面数，有94只脚，问笼中各有多少只鸡和兔？
2025-03-26 22:56:52
788
原创 python第三章作业（初级）(上）
编写一个学生成绩转换程序，用户输入百分制的学生成绩，成绩大于等于90且小于等于100的输出为“A”，成绩大于或等于80且小于90的输出为“B”，成绩大于或等于70且小于80的输出为“C”，成绩大于或等于60且小于70的输出为“D”，成绩小于60且大于等于0的输出为“E”，如果输出的成绩大于100或小于0，输出'data error!请编写一个个税计算器，用户输入为应发工资薪金所得扣除五险一金后的金额，输出应缴税款和实发工资，结果保留小数点后两位。若能，输出YES，否则输出NO。
2025-03-26 22:47:52
779
原创 4.2 自定义数学函数(project)
问题描述： 输入一个数值 x 和一个正整数 n，并调用自定义的 pow() 函数计算并输出 x 的 n 次方。问题描述： 输入两个正整数a、b，并调用自定义的 lcm() 函数计算并输出这两个正整数的最小公倍数。根据提示，在右侧编辑器补充代码，调用自定义的 floor() 函数计算并输出数字的下舍整数的小程序。问题描述： 输入两个正整数a、b，并调用自定义的gcd()函数计算并输出这两个正整数的最大公约数。问题描述： 输入一个数值 x，并调用自定义的 ceil() 函数计算并输出不小于该数的最小整数。
2025-03-25 12:51:05
663
原创 4.1 来自计算机的问候(project)
定义一个函数 say_hi_gender()，有 2 个参数 full_name 和 gender，接受人名和性别（“男”或“女”）的字符串为参数，函数的返回值为“尊敬的XXX先生/女士，欢迎来到火星！有时候你预先不知道函数需要多少实参，此时可以给函数传递一个用 “*” 开头的序列类型的参数，例如：“*id” ，形参名 id 前面的星号会让 Python 创建一个空元组，将收集到的所有实参值都封装到这个元组里。”，例如函数的参数为“李白”，返回值为“李白，你好！本关任务：编写一个有参有返回值函数的小程序。
2025-03-25 12:37:52
712
原创 函数自学引导
任务描述本关任务：编写一个能计算整数幂运算的函数。相关知识为了完成本关任务，你需要掌握：1.函数的定义、返回值与调用2.文档字符串函数的定义、返回值与调用定义函数使用关键字def加用户为函数命的名、表示函数的半角小括号()并以半角的冒号“:”结尾。函数体中的语句缩进4个空格。用return 关键字将计算结果返回给调用函数之处函数先定义后使用，用函数名调用函数，并将函数的运算结果用于后续的处理中。文档字符串。
2025-03-25 11:35:05
1067
原创 3.5 鸡兔同笼(project)
请编一个程序，用户在同一行内输入两个整数，代表两个笼中全部鸡和兔的头和脚的数量，编程计算两笼中各有多少只鸡和兔以及两笼中共有多少鸡和兔（假设鸡和兔都正常，无残疾）。如无解则输出'无合适的组合方案'请编一个程序，用户在同一行内输入两个整数，代表头和脚的数量，编程计算笼中各有多少只鸡和兔（假设鸡和兔都正常，无残疾）。通俗的理解，遍历循环就是： ** 把 in 后面的可迭代数据中的每个元素都取一遍 **。通俗的理解，遍历循环就是： ** 把 in 后面的可迭代数据中的每个元素都取一遍 **。
2025-03-24 20:35:01
802
原创 3.4 存款买房(project)
假定你每 6 个月加一次工资，每半年加薪比例 semi_annual_raise 是一个表示百分比的整数，例如 7 表示 7%，即第 7 个月的月头涨一次工资，工资涨幅为 7%，以后每过 6 个月再涨一次工资。假定你每 6 个月加一次工资，每半年加薪比例 semi_annual_raise 是一个表示百分比的整数，例如 7 表示 7%，即第 7、13、19、25... 个月月头涨一次工资，工资涨幅为 7%。根据提示，在右侧编辑器补充代码，计算并输出计算的首付款、月存款、存够首付的月份数目。
2025-03-24 20:20:39
420
原创 3.3 计算圆周率(project)
通过求圆内接正多边形的周长来近似求圆的周长，并使正多边形的周长无限接近圆的周长，进而求得较为精确的圆周率。梅钦公式是格里高利/莱布尼茨计算的公式的变体，但是更实用，它的收敛速度显著增加，这使得它成为了更实用的计算的方法，虽然有若干种类梅钦(Machin-like)公式，但梅钦公式仍然是计算值的主要公式。计算机中的随机数是通过算法产生，相同的随机数种子可以帮助我们获得相同的随机数序列，所以自动评测的题目都要求使用随机数种子。根据提示，在右侧编辑器补充代码，调用math库中的阶乘函数计算并输出圆周率的大小。
2025-03-24 20:17:00
893
原创 3.2 个人所得税计算器(project)
请编写一个个人所得税计算器，用户输入应发工资薪金所得、五险一金金额和个税免征额，输出应缴税款和实发工资，结果保留小数点后两位。根据提示，在右侧编辑区补充代码，计算并输出个人所应缴税款和实发工资，输出的数值四舍五入保留2位小数。输出为一行，形如：应缴税款 490.00 元，实发工资 11510.00元。输入为三行，每一行一个浮点数，分别代表应发工资、五险一金、个税起征点。其中：实发工资 = 应发工资 - 五险一金 - 应缴税款。应缴税款0.00元，实发工资4988.00元。
2025-03-23 21:42:34
256
原创 3.1 中国古代数学问题(project)
大鼠日一尺，小鼠亦一尺。意思是说有一些物品，不知道有多少个，如果一次3 个 3 个地数，还多出 2 个；请编一个程序，用户在同一行内输入两个整数，代表头和脚的数量，编程计算笼中各有多少只鸡和兔（假设鸡和兔都正常，无残疾），如无解则输出`“Data Error!有一座八层宝塔，每一层都有一些琉璃灯，每一层的灯数都是上一层的二倍，已知共有 765 盏琉璃灯，计算并输出每层各有多少盏琉璃灯。大概的意思是：有若干只鸡兔同在一个笼子里，从上面数，有 35 个头，从下面数，有 94 只脚，问笼中各有多少只鸡和兔？
2025-03-23 21:40:35
1093
原创 头歌流程控制自学引导
任务描述本关任务：编写一个能在同一行输出小于n的非负整数的小程序。相关知识为了完成本关任务，你需要掌握：1.range2.遍历输出range产生的整数rangerange 类型表示不可变的数字序列，通常用于在 for 循环中循环指定的次数。range 参数必须为整数，如果省略 step 参数，则默认为 1。如果省略 start 参数，则默认为 0。如果 step 为零，则会引发 ValueError。range 对象支持除拼接和重复外的通用序列操作输出：10。
2025-03-23 21:35:24
1055
原创 Python第一章作业（中级）下
任务描述本关任务：编写一个将日期格式化输出的小程序。相关知识为了完成本关任务，你需要掌握使用字符串拼接方式进行格式化输出的方法。字符串拼接方式格式化输出如下代码：当输入：Danny22worker时，会得到如下输出：编程要求根据提示，在右侧编辑区补充代码，分三行输入年月日的整数值，要求用字符串拼接方法输出，输出格式形如：2021年04月26日。
2025-03-22 18:59:20
780
原创 Python第一章作业（中级）上
任务描述Python 可以方便的实现计算器的功能。数学意义上的加、减、乘、除在Python中分别以符号“+、-、*、/”表示。试编程实现分两行输入两个非零浮点数，并在4 行中按顺序输出两个数的加、减、乘、除的计算式和计算结果。计算结果str.format()方法严格保留小数点后3位数字。要求输出与如下示例格式相同，符号前后各有一个空格。浮点数1 + 浮点数2 = 和浮点数1 - 浮点数2 = 差浮点数1 * 浮点数2 = 积浮点数1 / 浮点数2 = 商示例输入:2.66。
2025-03-22 18:51:26
599
1
原创 1.1 四则运算
float()函数可以将浮点数的字符串或整数转为浮点数类型，可以直接将input()做为参数，将用户输入的浮点数字符串直接转为浮点数。Python 可以方便的实现计算器的功能。sign = random.choice(['+', '-', '*', '/']) # 从列表中随机选择一个元素。print('a + b = ', c, sep='') # a + b = 15，用空字符串分隔，消除空格。print(a, '+', b, '=', c) # a + b = 15，用空字符串分隔，消除空格。
2025-03-22 18:41:29
1084
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人