- 博客(9)
- 收藏
- 关注
RSS订阅原创 从二叉搜索树到更大和树
给定一个二叉搜索树，请修改树节点，使新树中每个节点的值等于原树中大于等于该节点的值之和；请输出修改后的树的层次遍历序列。修改后的树的层次遍历序列，即从第1层根结点开始，逐层向下，同一层从左到右，以空格分隔，行尾无多余空格。一个不重复的整数序列，以空格分隔，为构造原二叉查找树的节点插入顺序。注：题目保证输入序列无重复。
2024-09-06 15:19:21
169
1
原创 单词最小编辑距离（python）
# ========= 2 单词最小编辑距离问题 =========# 实现一个函数，给定两个单词，得出从源单词变到目标单词所需要的最小编辑距离，返回总得分与编辑操作过程# 可以进行的操作有：# 从源单词复制一个字母到目标单词# 从源单词删除一个字母# 在目标单词插入一个字母# 参数：两个字符串，即源单词original与目标单词target，以及不同操作对应的分值，即一个字典# 返回值：一个整数与一个列表，最低的分数与操作过程，示例见检验## 编辑操作过程不一定唯一，给出一种满足条件的操作
2024-09-01 15:17:49
164
原创 基数排序(python实现版)
第二趟再从main队列队首取数，根据其十位的数值，放入相应队列0~9，全放好后，仍然按照FIFO的顺序，将每个队列的数合并排到main队列。第一趟将所有的数根据其10进制个位(0~9)，放入相应的队列0~9，全放好后，按照FIFO的顺序，将每个队列的数合并排到main队列。思路是保持10个队列(队列0、队列1......队列9、队列main)，开始，所有的数都在main队列，没有排序。实现一个基数排序算法，用于10进制的正整数从小到大的排序。直到最多的位数放完，合并完，这样main队列里就。
2024-07-02 23:17:13
190
原创 最近请求的次数 北大数据结构python
计算每个事件发生之时，往前算10000毫秒内有多少个事件发生，包含当事件；也即对于列表中的每个元素k，算出整个列表中有多少个元素介于k-10000和k（两端均含）之间。
2024-07-02 17:29:11
122
原创 中缀表达式求值的两种方法
第一种，扫描中缀表达式，扫描倒操作数直接入操作数栈，扫描到操作符，入操作符栈时要保持在栈顶的操作符具有最高优先级，即将入栈的操作符如果优先级低于栈顶的操作符，则弹出栈顶操作符，同时操作数栈弹出两个操作数，与操作符进行运算，运算结果压入操作数栈，循环，直到即将入栈的操作符如果优先级高于栈顶的操作符后压入栈。依次扫描后缀表达式，遇到操作数压入栈，遇到操作符，弹出两个操作数进行运算，结果压回栈，最后得到运算结果。扫描完中缀表达式，如果操作符栈非空，则继续弹出操作符与操作数进行运算，直到操作符栈为空。
2024-06-25 12:26:00
225
原创 stack的应用 有强迫症的洗碗工
洗碗工小明碰上了一位强迫症老板老王，餐厅一共就10只盘子，老板给仔细编上了0～9等10个号码，并要求小明按照从0到9的编号来洗盘子，当然，每洗好一只盘子，就必须得整齐叠放起来。老王在收银台仔细地记录了顾客依次取到盘子的编号，比如“1043257689”，这样他就能判断小明是不是遵照命令按照0123456789的次序来洗盘子了。小明洗盘子期间，经常就有顾客来取盘子，当然每位顾客只能从盘子堆最上面取1只盘子离开。长度为10的字符串，其中只包含0～9的数字，且不重复，代表顾客依次取到的盘子编号。
2024-06-24 17:13:25
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人