动态规划算法,计算单词距离代码,Python代码库,德仔网

代码语言

代码分类

【Python】动态规划算法,计算单词距离

作者:dezai / 发布于2014/9/11/ 794


	#!/usr/bin/env python
	#coding=utf-8

	def word_distance(m,n):
	 """compute the least steps number to convert m to n by insert , delete , replace .
	 动态规划算法,计算单词距离
	 >>> print word_distance("abc","abec")
	 1
	 >>> print word_distance("ababec","abc")
	 3
	 """
	 len_1=lambda x:len(x)+1

	 c=[[i] for i in range(0,len_1(m)) ]
	 c[0]=[j for j in range(0,len_1(n))]

	 for i in range(0,len(m)):
	 # print i,' ',
	 for j in range(0,len(n)):
	 c[i+1].append(
	 min(
	 c[i][j+1]+1,#插入n[j]
	 c[i+1][j]+1,#删除m[j]
	 c[i][j] + (0 if m[i]==n[j] else 1 )#改
	 )
	 )
	 # print c[i+1][j+1],m[i],n[j],' ',
	 # print ''
	 return c[-1][-1]

	import doctest
	doctest.testmod()
	raw_input("Success!")

试试其它关键字

　动态规划　

同语言下

.比较两个图片的相似度
.过urllib2获取带有中文参数的url内容
.不下载获取远程图片的宽度和高度及文件大小
.通过qrcode库生成二维码
.通过httplib发送GET和POST请求
.Django下解决小文件下载
.遍历windows的所有窗口并输出窗口标题
.根据窗口标题调用窗口
.python 抓取搜狗指定公众号
.pandas读取指定列

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

dezai贡献的其它代码(1065)

.双色球
.列出所有物理网络适配器
.快乐数的 Python 实现
.计算当月还剩天数
.猜属相
.二十四小时时钟
.每日一语
.很酷的日历
.超长日历表单
.最简单的时钟