- 博客(3)
- 收藏
- 关注
RSS订阅原创 序列比对-levenshtein distance
一、两个字符串A和B，将A变为B需要经过最少几次编辑（包括插入、删除、替换）？解决问题，俄罗斯人levenshtein设计了一个算法，名为levenshtein距离，具体如下：levenshtein的具体算法是：1. 获取字符串Ａ的长度为n，获取字符串Ｂ的长度为m，如果m=0，返回n；如果n=0，返回m。初始化一个二维数组D[m+1,n+1]，将第一行填充为0至n，将第一列填充为0至m。注...
2019-06-21 20:58:30
552
原创 蓝桥杯-刷真题记录-Fibonacci数列的递推公式
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
2018-12-05 09:48:27
1374
3
转载 如何启用Win10下的Linux Bash
1、没安装Bash的用户可以按照之前介绍的方法，先在设置→更新和安全→针对开发人员中选择“开发人员模式”，点击后会下载“开发人员模式包”，如下图 —— 但有时这个包会下载不成功，出现如下图提示——2、此时也无需担心，上一步如果不顺利，可以在后续步骤中弥补。此时进入控制面板→程序和功能→启用或关闭Windows功能，勾选“适用于Linux的Windows子系统（Beta）”，点击“确定...
2018-09-11 21:14:40
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人