算法
Fujh-nk
这个作者很懒,什么都没留下…
展开
-
最短编辑距离(Edit Distance)
1.问题描述有两个字符串S1, S2;编辑距离指将S1转化为S2(或S2转化为S1)所需要的操作次数;这里的操作次数指插入一个字符、删除一个字符或者替换一个字符(有时替换字符不当作是一次操作,会被当成先删除,再插入两次操作);最短编辑距离:指将字符串S1转化为S2的所需的最小操作次数2.状态转移方程3.推导过程对于一个串S1来说,将其转化为S2:1.ad-...原创 2020-04-06 16:43:21 · 950 阅读 · 0 评论 -
Python-二叉树路径和
题目要求:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。此处路径定义为:从根节点开始,往下一直到一个叶节点,其所经过的所有节点所形成的路径要点:1.路径的保存2.二叉树的遍历3.是否考虑节点为负值或0代码:(递归实现)# coding=utf-8"""question:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的...原创 2020-04-03 16:46:46 · 588 阅读 · 0 评论 -
约瑟夫环递推公式推导
题目描述:一共有 n 个人,编号为1,2,...,n,这些人围成一个圈子,然后指定一个数 m ,从 1 号开始,数到 m 的人出列,并且下一个人重新开始由 1 计数,问最后一个出列的人是几号?解析:1.通常这类问题会想到使用链表解决,每 m 个就删除一个节点2.也可以用循环数组的方式,对数组的下标取模对于以上两种方法都不适用于解决数目过于大的约瑟夫环问题,而对于约瑟夫环问题有一...原创 2020-04-01 15:57:20 · 901 阅读 · 0 评论