Fouy_风度玉门。

http://moguhu.com

最短编辑距离算法(字符串比较)

一、编辑距离 1、从字符串a变为字符串b所需要的元操作有3种: 增加一个字符删除一个字符变化一个字符 2、编辑距离:从字符串a变为b所需要的最少操作步骤。 二、最短编辑距离(动态规划) 首先定义一个函数——step(i, j),它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串...

2015-06-09 13:22:25

阅读数 3689

评论数 0

互联网面试题

【题设:某门户网站,具有如下业务功能 // 客户输入个人信息时,当输入年龄,会根据输入的年龄值 // 显示其所属年龄段 /* 0 ~  9 儿童 10 ~ 19 少年 20 ~ 29 青年 30 ~ 39 青壮年 40 ~ 49 壮年 50 ~ 59 中年 ...

2014-09-08 10:24:07

阅读数 565

评论数 0

查找重复数字2

题设:现有0到99,共计100个整数,各不相同,将所有数放入一个数组,随机排布。数组长度100,将其中任意一个数替换成0到99另一个数(唯一重复的数字)。 问题:将这个重复的数字找出来。

2014-09-08 10:04:50

阅读数 462

评论数 0

查找出重复数字

题设:现有0到99,共计100个整数,各不相同,将所有数放入一个 数组,随机排布。数组长度101,多余的数字是0到99其中任 意一个数(唯一重复的数字) 问题:将这个重复的数字找出来

2014-09-08 09:53:02

阅读数 633

评论数 0

农夫运送猫狗鱼过河问题(面向对象)

题设:农夫欲用船将左岸的猫、狗、鱼运送到右岸。在运送的过程中,每次只能运送一只动物,农夫也可以空船过河。其中当人不在此岸时,狗会咬猫;猫会吃鱼。当人在此岸时,则不会发生冲突。请用面向对象的设计思想解决此类问题。 分析:通过题设条件可以得出以下结论:1、左到右,不存在从左岸到右岸的空船(也就是从...

2014-08-30 11:40:10

阅读数 2280

评论数 0

单链表中有环判断

昨天去面试了一把,面试官给出了这道题。当时我知道一定有什么巧妙的办法,但是我并没有想到。我只是想到了通用的方法,顺序遍历然后为遍历过的节点依次做标志。也试图去想了些特殊的访法,不过都有一定的局限性。事后得知了下面这个较优的方案。 typedef struct NodeTag {    str...

2013-09-21 23:50:13

阅读数 943

评论数 0

数据结构-排序算法

一个月没有写文章,原因是一直在忙碌着,但是其实是有收获的,下面就是我这前半个月最大的收获:对于数据结构中排序算法的总结,在我找工作的道路上帮助了我好多。如有错误,欢迎指正!     一、基本概念: 1、  排序:按照一定的关键字,将一个序列排列成想要得到的一个新的序列。 ...

2013-09-21 10:56:24

阅读数 901

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭