- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 单词统计,并按顺序打印
输入一些英文单词,统计每个单词出现的次数(大小写,如‘At’和‘at’算不同的单词),并按次数从多到少打印结果,如果次数一样就按单词的字典顺序打印(大写先于小写)。输入格式:在一行中输入一些英文单词,单词之间使用空格分隔,输入中没有数字和其他符号。输出格式:输出每个单词出现的次数,每行输出一个单词,以及对应的出现次数,中间用英文冒号分隔。输入样例:在这里给出一组输入。例如:apple round apple red apple juicy apple sweet apple a
2022-05-06 22:01:02
1888
原创 选择排序(python)
本题要求从键盘读入n个整数,对这些数做选择排序。输出选择排序每一步的结果和最终结果。输入格式:输入的第一行是一个正整数n,表示 在第二行中会有n个整数。输出格式:输出选择排序每一步的结果和最终结果。输入样例:在这里给出一组输入。例如:53 7 2 9 1输出样例:在这里给出相应的输出。例如:step 1: 1 7 2 9 3 step 2: 1 2 7 9 3 step 3: 1 2 3 9 7 step 4: 1 2 3 7 9 sorted arr
2022-05-06 21:32:42
1708
1
原创 优先队列(堆排序) 插入元素中上浮函数 (python)
一个函数,可实现优先队列(堆排序) 插入元素中上浮函数练习。最小优先,即双亲节点比它的孩子节点都小,插入元素应与其双亲节点比较,小于双亲节点应上浮,与双亲节点对换位置。输入样例:在这里给出一组输入。例如:54 8 3 2 9输出样例:在这里给出相应的输出。例如:[0, 2, 3, 4, 8, 9]代码实现:class Binheap: def __init__(self): self.heaplist = [0] #初始化堆列表,.
2022-04-15 22:31:14
605
原创 7-1 是否完全二叉搜索树 (python)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全二叉树;否则输出NO。输入样例1:938 45 42 24
2022-04-14 23:24:58
389
原创 构造二叉检索树 (python)
本题目构造一棵二叉检索树。要求读入n个整数,以0结束。最后输出这棵树的先序序列。输入格式:输入n个整数,以0表示结束,数据间以空格隔开。输出格式:输出这棵树的先序序列,以一个空格隔开,结尾也有一个空格。输入样例:34 50 23 12 30 23 0输出样例:34 23 12 23 30 50 代码实现:class Tree_node(): def __init__(self,val,lchild=None,rchild=None): .
2022-04-14 22:01:16
1141
空空如也
桌面都是c盘文件,怎么恢复
2021-08-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅