Asteroid_PZX-优快云博客

在二叉链表表示的二叉树中（值域为字符型），查找值为x的结点的所有祖先结点并输出。输入说明：利用二叉树的先序递归创建二叉树，键盘输入字符序列，@代表空结点，中间不允许有重复的值，建立二叉树，接着输入字符x。输出说明：(1)若x为根，输出：No ancestor nodes。(2)若x不存在，则输出：no nodes；(3)否则，依次输出x的祖先结点，从离x最近的父节点开始，输出到根节点，数据之间用一个空格分隔。

2024-11-23 07:38:36 604

原创 [数据结构]求森林的叶子结点个数

求森林的叶子结点个数输入森林对应的二叉树的先序遍历序列，建立一棵二叉树，该二叉树就是森林的孩子兄弟表示法，输出森林的叶子结点个数。二叉树结点类型为char,特殊字符为@。例如：该森林对应的二叉树的扩展形式，将该二叉树看成是森林的孩子兄弟表示法。对空指针域采用@扩展。输入二叉树的先序遍历序列：ABD@F@@@CE@@@输出森林的叶子结点个数：3。

2024-11-23 07:37:13 348

原创「离散数学」4-3

给定3个正整数a,b,c，求a^(b^c） % 1000000007 (10^9 + 7)的值。多组输入，每组第一行3个数a,b,c，数据范围都在10^9以内。

2024-10-30 21:14:50 361

原创 [数据结构]利用栈进行表达式运算

试编写算法，利用栈实现表达式求值算法。要求输入数字为个位数，表达式只包含+、-、*、/、()，表达式以#结束。

2024-10-26 21:17:54 546

原创 [数据结构]利用循环队列输出杨辉三角

利用队列打印杨辉三角：编写程序，根据输入的行数，屏幕显示杨辉三角。输入整形数据，输出数字图形。

2024-10-23 09:45:49 371

原创 [离散数学]3-3

fibonacci数列定义为 1 1 2 3 5 8 ......;现在请你计算第n个该数列的长度是多少？（就是求f(n)的位数）输入数据只有1组，一个数n(1

2024-10-21 10:54:10 315

原创 [数据结构]进制转换

要求实现函数，借助如下自定义栈seqstack将一个正整数n转换为$$进制数并输出。输出时用大写字母A、B、C、D、E、F分别表示10、11、12、13、14、15。

2024-10-19 19:45:04 515

原创「离散数学」1-4

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧！多组输入，每次输入一个数n(1

2024-10-14 20:53:29 259

原创「Python」4-5

编写一个函数，统计一下文章中出现的单词频率，存在一个字典中。字典的键是单词，值为单词出现的次数。注意，需将所有单词都转换为小写单词进行统计，文章中出现的的所有标点符号，均不能统计在字典中，包括: , " ' /?注意，每个单词词频信息占一行，输出的格式为：单词：词频，“：”前后各有一个空格。注意，因为dict无序，想按照顺序输出，不能用sorted，可以将字典中的key拿出来，放在list里进行排序，并通过排好序的list打印输出字典中的值。

2024-10-14 17:33:53 550

原创「数据结构」单链表的合成（去重与不去重）

【代码】「数据结构」单链表的合成（去重与不去重）

2024-10-14 17:29:32 321

原创「数据结构」单链表原地逆置

试编写算法，把单向链表（值域为整型）中元素逆置（不允许申请新的结点空间）。

2024-10-14 17:26:07 296

原创 [离散数学]1-3

简单组合：计算C(n,m)的值，C(n,m)代表从n个元素中选取m个元素的方法数，其中有1

2024-10-12 13:09:25 175

原创 [Python]4-3

编写一个函数calfilter，该函数可以接收任意个数的参数，返回一个元组，元组的第一个值为所有参数的平均值（保留两位小数），第二个值是元素个数，从第三个开始便是大于平均值的所有数。从键盘输入一个list，输出包含平均数，元素个数，大于平均值的所有数组成的元组。

2024-10-12 13:02:46 138

原创 [Python]4-2

{'学号': '101', '姓名': '张三', '年龄': '18', '性别': '男'}学号:101,姓名:张三,年龄:18,性别:男。注意：输入的数据中，冒号和逗号均为半角符号。

2024-10-12 13:01:00 158

「数据结构课程设计」二叉排序树与文件操作

功能要求：（1）从键盘输入一组学生记录建立二叉排序树；（2）中序遍历二叉排序树；（3）求二叉排序树深度；（4）求二叉排序树的所有节点数和叶子节点数；（5）向二叉排序树插入一条学生记录；（6）从二叉排序树中删除一条学生记录；（7）从二叉排序树中查询一条学生记录；（8）以广义表的形式输出二叉排序树

2024-12-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Asteroid_PZX的博客

原创 [机器学习]随手记

原创 [已解决]jupyter notebook报错 500 : Internal Server Error及notebook闪退

原创 JetBrains学生申请

原创 [数据结构课程设计]平衡二叉树的基本操作

原创「数据结构课程设计」二叉排序树与文件操作

原创 [数据结构]无向图的深度优先非递归遍历

原创「数据结构」判断图中任意两点是否存在路径

原创「数据结构」拓扑排序

原创「数据结构」无向图的创建与广度优先遍历

原创「数据结构」有向图求顶点的度

原创「数据结构」有向图的基本操作

原创「数据结构」二叉树的层次遍历序列（要求借助队列实现）

原创 [数据结构]二叉树的三种遍历，求树高度和叶子数

原创 [数据结构]建立二叉树的中序线索二叉树

原创 [数据结构]二叉树中求结点的祖先