自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 问答 (1)
  • 收藏
  • 关注

原创 字典序问题(算法实现—python)

用python实现字典序算法

2022-09-19 22:44:47 1690 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

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除