搜索到与相关的文章
Python

Python实现计算最小编辑距离

最小编辑距离或莱文斯坦距离(Levenshtein),指由字符串A转化为字符串B的最小编辑次数。允许的编辑操作有:删除,插入,替换。具体内容可参见:维基百科―莱文斯坦距离。一般代码实现的方式都是通过动态规划算法,找出从A转化为B的每一步的最小步骤。从Google图片借来的图,Python代码实现,(其中要注意矩阵的下标从1开始,而字符串的下标从0开始):defnormal_leven(str1,str2):len_str1=len(str1)+1len_s

系统 2019-09-27 17:37:46 2425

编程技术

组件设计原则之概念篇(一)

在RobertC.Martin(Bob大叔)的《敏捷软件开发:原则、模式与实践》(AgileSoftwareDevelopment:Principles,Patterns,andPractices)一书中,他提出了一些用于设计组件(或包)的原则。传统的面向对象设计原则,例如SOLID、CARP、LoD等主要关注类的设计,而下面要介绍的这些原则主要用于设计组件和包的结构,一共包括六个原则:前面三个关注组件的内聚性(Cohesion),用于指导我们如何将类组包

系统 2019-08-29 23:04:26 2425

编程技术

主引导记录 MBR

主引导记录(MBR,MasterBootRecord)是位于磁盘最前边的一段引导(Loader)代码。它负责磁盘操作系统对磁盘进行读写时分区合法性的差别、分区引导信息的定位,它由磁盘操作系统在对硬盘进行初始化时产生的。通常,我们将包含MBR引导代码的扇区称为主引导扇区。因这一扇区中,引导代码占有绝大部分的空间,故而将习惯将该扇区称为MBR扇区(简称MBR)。由于这一扇区承担有不同于磁盘上其他普通存储空间的特殊管理职能,作为管理整个磁盘空间的一个特殊空间,它

系统 2019-08-29 22:49:08 2425

编程技术

快速排序List的通用方法

导读:/***//***快速排序列表中的元素,List中的元素必须实现了Comparable接口**@paramlist*列表*@paramfromIndex*左索引(排序开始索引)*@paramtoIndex*右索引(排序结束结束索引)*@throwsException*/publicstaticvoidquickSortList(Listlist,intfromIndex,inttoIndex)throwsException..

系统 2019-08-29 22:39:33 2425

编程技术

flash打造视频照相系列教程一

[url=http://www.uncool.cn/blogs/read.php?90][/url]这是我去年做的一个小作品,现在我把他写成一个系列教程,给大家练练手。其中包含了截图的用法,时间事件,TileList组件的应用等等,综合起来还算不错。第一步:让舞台能够显示连接的视频,让你的光辉形象显示出来。这一步很简单,你首先建立一个FLA文档后,按F11,让库面版显示出来,然后在面版的下部,右键-新建VIDEO,命名随意,完成后,把这个视频从库拖到舞台上

系统 2019-08-29 22:23:49 2425

编程技术

去掉页眉横线三法 (WORD)

在使用WORD中,我们时常会用到页眉。但是加上页眉后,在页眉下往往有一横线,可是我们有时根本不需要这条横线,但它删都删不掉,怎么办呢,小弟在此奉上一计:一首先:打开一文档就不用说了,点击“视图”→“页眉和页脚”,然后光标定位在页眉中,点击“格式”→“边框和底纹”下的“边框”选项中,这时“应用范围”显示的是“文字”,将其修改为“段落”即可。二“视图”→“页眉和页脚”,将光标选中页眉上的那个小箭头(记住一定要选中的哦!),然后“格式”→“边框和底纹”,在“边框

系统 2019-08-29 22:06:26 2425

编程技术

【查找结构4】红黑树 [RBT]

大部分转载:http://yanglongylj.blog.163.com/blog/static/563834532009113021438417/红黑树的性质与定义红黑树(red-blacktree)是一棵满足下述性质的二叉查找树:1.每一个结点要么是红色,要么是黑色。2.根结点是黑色的。3.所有叶子结点都是黑色的(实际上都是Null指针,下图用NIL表示)。叶子结点不包含任何关键字信息,所有查询关键字都在非终结点上。4.每个红色结点的两个子节点必须是

系统 2019-08-29 21:59:54 2425

编程技术

Qt-----给菜单项添加图标

1新建一个QtGuiApplication,继承至QMainWindow,生成如下窗口,最上面的即为菜单栏2在TypeHere出双击,输入“操作(&O)”,加“&O”即可将操作菜单的快捷键设为Alt+O,输入完成后按下Enter键确认3在操作菜单的子菜单中添加“退出(&Q)”,确定后,效果如下图4在下面的动作编辑窗口(ActionEditor)可以看见刚添加的“退出”菜单5双击“退出”菜单的这一项,打开其动作编辑对话框6可以看见Icon项,即菜单的图标。点

系统 2019-08-12 09:30:37 2425

编程技术

在Activiey 中更改 并刷新Layout(布局)中的控

/*里面有自定义Toast的显示位置*///DoorActivitypackagetemp.com;importandroid.app.Activity;importandroid.os.Bundle;importandroid.view.Gravity;importandroid.view.View;importandroid.widget.Button;importandroid.widget.ImageView;importandroid.widge

系统 2019-08-12 09:30:33 2425

编程技术

我的开发经验分享(一)-Spring业务bean零配置

注:在JavaEye注册不久,前些天这篇文章发布在了blog首页,似乎大家都在论坛活动多,因此转移到论坛这边分享关键字:spring动态bean管理零配置1.Spring业务bean配置的困扰利用SpringIoC容器进行项目开发的一个重要工作就是在applicationContext.xml中进行bean管理。然而,业务bean(BO或Service),DAObean的配置量随项目的功能规模增长而增长,对于大型项目而言,庞大的bean配置文件维护起来极为

系统 2019-08-12 09:30:18 2425