- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 介绍一下关于编辑距离的计算
一直让我困惑的问题是：abc与ca之间的编辑距离究竟等于几？问了很多同学和网友：大家的普遍观点是：如果在编辑距离定义中指明相邻交换操作为原子操作，那么应该等于2；反之，如果在编辑距离定义中为定义相邻交换操作为原子操作那么应该等于3。为了更好地阐明这个问题，先给出编辑距离的两种定义形式1.Levenshtein distance(以下简称L氏距离)。 此距离由Levenshtei
2013-01-09 13:30:53
338
原创 虚拟磁盘项目
最近做了一个虚拟磁盘管理软件，其实也就是类似于在内存当中模仿一个dos对文件夹以及文件的管理功能，从做需求到设计到代码实现 前后在半个多月左右吧，今天刚搞完，这里写一下对这个玩意的一些心得。这里给出以下简单的需求说明： 好，先说说 我最开始的数据结构设计吧，刚开始我用的双链表的数据结构，实际上在后期设计上就会感觉到，这个数据结构 虽然在单层操作上具有不错的能力，但是在层次遍历，
2013-01-07 13:41:27
865
1
虚拟磁盘项目完全打包版本
使用c++/c#编写一个console程序，可以模拟dos下文件操作的过程。在windows下，使用"开始"->"运行"->"cmd" 时，会弹出console窗口。在命令行下，输入dir, copy 等命令，可以完成磁盘文件操作功能。此项目就是编制一个程序，模拟这种功能，并且在内存中建立一个真正的内存磁盘，可以任意的创建、删除目录，拷贝、删除文件，列出目录、文件，转移当前所在路径等功能。
2013-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人