2022年1月9日
Java机试题*：【需要动态规划：状态定义状态存储和状态转移】计算字符串的距离(Levenshtein距离/编辑距离)
摘要： 描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distanc 阅读全文
posted @ 2022-01-09 17:03 对月当歌 阅读(130) 评论(0) 推荐(0)
Java机试题*：从单向链表中删除指定值的节点（链表定义）
摘要： 描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表的值不能重复。 构造过程，例如输入一行数据为: 6 2 1 2 3 2 5 1 4 5 7 2 2 则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2 阅读全文
posted @ 2022-01-09 11:01 对月当歌 阅读(359) 评论(0) 推荐(0)