搜索到与相关的文章
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 2424

Java

JAVA起步(1)-TOMCAT的配置

很简单的tomcat配置,可以从网上下载解压安装JDK及tomcat,最后用一个批处理文件(*.bat),就可以实现配置启动tomcat,很简单的批处理文件,稍懂点DOS命令的一看就懂!!批处理如下:setJAVA_HOME=d:\DEJ2SDK1.4setTOMCAT_HOME=d:\DETOMCAT50d:cdd:\DETOMCAT50\binstartup.batJAVA起步(1)-TOMCAT的配置

系统 2019-08-29 23:16:44 2424

编程技术

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

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

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

编程技术

主引导记录 MBR

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

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

编程技术

screen usage

ctrl+a+ccreatenewsessionctrl+a+n切换到下一个窗体ctrl+a+ddeattch暂时短开screen-ls查看有哪些sessionsscreen-r3389使用screen-ls查看到的id号进行重连screenusage

系统 2019-08-29 22:16:19 2424

编程技术

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

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

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

编程技术

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

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

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

各行各业

opencv Iplimage结构简介

IplImage结构解读:typedefstruct_IplImage{intnSize;/*IplImage大小*/intID;/*版本(=0)*/intnChannels;/*大多数OPENCV函数支持1,2,3或4个通道*/intalphaChannel;/*被OpenCV忽略*/intdepth;/*像素的位深度:IPL_DEPTH_8U,IPL_DEPTH_8S,IPL_DEPTH_16U,IPL_DEPTH_16S,IPL_DEPTH_32S,

系统 2019-08-12 09:27:27 2424

各行各业

ETL 概念简介 ZT

ETL即数据抽取(Extract)、转换(Transform)、装载(Load)的过程。它是构建数据仓库的重要环节。数据仓库是面向主题的、集成的、稳定的且随时间不断变化的数据集合,用以支持经营管理中的决策制定过程。数据仓库系统中有可能存在着大量的噪声数据,引起的主要原因有:滥用缩写词、惯用语、数据输入错误、重复记录、丢失值、拼写变化等。即便是一个设计和规划良好的数据库系统,如果其中存在着大量的噪声数据,那么这个系统也是没有任何意义的,因为“垃圾进,垃圾出”

系统 2019-08-12 09:27:13 2424