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

代码语言

代码分类

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

作者:Dezai.CN / 发布于2013/8/20/ 1161


	#!/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读取指定列

可能有用的

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

Dezai.CN贡献的其它代码(4037)

.多线程Socket服务器模块
.生成随机密码
.清除浮动样式
.弹出窗口居中
.抓取url的函数
.使用base HTTP验证
.div模拟iframe嵌入效果
.通过header转向的方法
.Session操作类
.执行sqlite输入插入操作后获得自动编号的ID