-
将一个字符串通过插入字符串或者删除字符串的方式转换为另一个给定的字符串。删除连续n个字符的操作的代价为2，插入n个字符的代价为n+2。求转换的最小代价。展开阅读全文
-
等级
本版专家分：0勋章
-
- 蓝花 2013年7月 移动平台大版内专家分月排行榜第三
-
-
没有想明白 这个递归关系 求指点一下
-
等级
本版专家分：14267勋章
-
-
黄花
2015年7月 C/C++大版内专家分月排行榜第二
2015年2月 C/C++大版内专家分月排行榜第二
2014年12月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2015年8月 C/C++大版内专家分月排行榜第三
2015年5月 C/C++大版内专家分月排行榜第三
2015年3月 C/C++大版内专家分月排行榜第三
2015年1月 C/C++大版内专家分月排行榜第三
-
-
cost(i,j)，i为源长度，j为目标长度
-
等级
本版专家分：6469 -
这个是dp问题把。找出地推关系
-
等级
本版专家分：383273勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
搜“编辑距离”
-
等级
本版专家分：0勋章
-
- 蓝花 2013年7月 移动平台大版内专家分月排行榜第三
-
-
编辑距离那个我看明白了，我也写了一段代码本地 本地测试OK，提交到（一个考试平台）就报错，也不给错的用例 所以我纠结了
-
等级
本版专家分：0勋章
-
- 蓝花 2013年7月 移动平台大版内专家分月排行榜第三
-
-
public static int getAddCount(int f, int type) {
int minCost;
if (type == ADD) {
minCost = f + 1;
} else {
minCost = f + 3;
}
return minCost;
}
public static int getDelCount(int f, int type) {
int minCost = 0;
if (type == DEL) {
minCost = f + 0;
} else {
minCost = f + 2;
}
return minCost;
}
public static int getMin(int a, int b) {
return a < b ? a : b;
}
public static int GetMinExpenses(String aString, String bString) {
int[][] f = new int[aString.length() + 1][bString.length() + 1];//f[i][j] 从a[i] -> b[j]的最小代价
f[0][0] = 0;
int operator[][] = new int[aString.length() + 1][bString.length() + 1];//用于记录操作
for (int i = 1; i < aString.length() + 1; i++) {
f[i][0] = 2;
operator[i][0] = DEL;
}
for (int i = 1; i < bString.length() + 1; i++) {
f[0][i] = 2 + i;
operator[0][i] = ADD;
}
int type = ORIGAL;
for (int i = 1; i < aString.length() + 1; i++) {
// System.out.println();
for (int j = 1; j < bString.length() + 1; j++) {
// System.out.print(minCost + "_" + operator[i][j] + " ");
int tempType;
int cost = 0;
if (aString.charAt(i - 1) != bString.charAt(j - 1))
{
cost = 5;
}
int minCost;
int delCount = getDelCount(f[i - 1][j], operator[i - 1][j]);
int addCount = getAddCount(f[i][j - 1], operator[i][j - 1]);
if (delCount >= addCount)
{
operator[i][j] = ADD;
minCost = addCount;
}
else
{
operator[i][j] = DEL;
minCost = delCount;
}
if (minCost > f[i - 1][j - 1] + cost)
{
operator[i][j] = ORIGAL;
minCost = f[i - 1][j - 1] + cost;
}
f[i][j] = minCost;
}
// System.out.println("");
}
return f[aString.length()][bString.length()];
}
-
等级
本版专家分：0勋章
-
- 蓝花 2013年7月 移动平台大版内专家分月排行榜第三
-
-
看上面的那个代码我觉得我写的没有问题 可是提交上去有错，但是又不告诉我怎么错。所以纠结在这里了
-
等级
本版专家分：383273勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
搜“编辑距离 测试用例”
-
等级
本版专家分：20
-
第45-48行求解的ORIGAL操作（修改一个字符）的代价，是不是应该看成是删除+添加？这样代价cost的值有cost=+2+3=5和cost=+0+3=3两种情况，只是个想法，没验证过，不知道这个问题你解决没？
-
等级
本版专家分：0勋章
-
- 蓝花 2013年7月 移动平台大版内专家分月排行榜第三
-
-
好的我回头调试一下看看 谢谢
- 阿香婆系统优化软件Ashampoo WinOptimizer 14免注册版.rar
Ashampoo WinOptimizer是阿香婆的一款系统优化软件。安装后会在桌面创建一键优化快捷方式，能让你的系统优化更加简单，internet清理能查找并删除浏览internet时产生的临时文件，Cookie和历史记录。磁盘清洁查找并...
- 阿香婆系统优化Ashampoo WinOptimizer 16破解版
Ashampoo WinOptimizer 16 是清洁、优化和保护电脑的最佳选择。它可以释放磁盘空间、修复错误、提高稳定性和性能还能 恢复删除的数据文件。
- WinOptimizer 14阿香婆极酷优化中文注册版.rar
WinOptimizer 14是阿香婆的一款系统优化软件，能够一键优化你的系统.自动清洁 (每天一次)在程序或浏览器关闭时删除其会话相关的痕迹。实时调节可以加速程序启动，提供自定义规则中止新进程或调整其优先级.游戏加速...
- WinOptimizer 6.20 （德国 阿香婆Ashampoo）专业的系统清理软件 破解+注册机
简易但又不失专业的系统优化软体,图文并茂华丽的操作介面,即 使是不懂电脑者亦能轻松完成优化! 功能简介: 1清除工具包括:磁碟清理,登录档清理,IE清理 2管理工具包括:管理自动启动程序,优化网路连接,阻挡弹出式广告...
- ashampoo winoptimizer 9.4简体中文注册版.rar
阿香婆系统优化工具Ashampoo WinOptimizer 9简体中文注册版，一款功能相当全面的系统优化工具集，本版本为特别版，安装后即是注册版本， 屏蔽联网验证和推送广告，使用原版制作，安原版制作，安装包体积不到原版...
- 阿香婆Ashampoo Burning Studio 10.0.15注册机+注册码
国人戏称其译名为“阿香婆”，这家公司的产品线很长，出的软件五花八门，至少也有20多款软件，包括了杀毒杀马的、防火墙的、刻录的、截图的、办公的、系统优化的、系统卸载清理、磁盘整理的、图片处理的、网络视频...
- 阿香婆看图软件V12.0免费版(支持XP系统).rar
最新版本的阿香婆看图软件是V14.0，但是从V14版开始不再支持WINDOWS XP系统了，如果你仍在使用XP系统，又想继续安装阿香婆，那么只有选择这个V12版的。Ashampoo Photo Commander 12操作向导将引导您正确的配置...
- Ashampoo WinOptimizer 12.0免注册中文版.rar
阿香婆的综合的系统优化工具，它带有多种系统优化模块，可以一键优化选定的功能，包括磁盘清理、清册表优化及IE清理，能够快速简单的清洁优化系统，此功能会尽可能的增强系统的安全性，执行后不需要人工操作。...
- Ashampoo Driver Updater - 阿香婆驱动安装
Ashampoo Driver Updater让系统更完美 – 永远有最新的驱动，出错或旧的驱动是每个电脑系统的恶梦。时不时，驱动会丢失或不可避免的过时。Ashampoo Driver Updater 能查找最合适的驱动还能为您安装好。更新最新驱动...
- AshampooBurningStudio(光盘刻录)软件v18.0.3(多国语言)完美安装版
国人戏称其译名为“阿香婆”，这家公司的产品线很长，出的软件五花八门，至少也有20多款软件，包括了杀毒杀马的、防火墙的、刻录的、截图的、办公的、系统优化的、系统卸载清理、磁盘整理的、图片处理的、网络视频...
- Ashampoo Burning Studio v18.0.0 多国语言版.zip
软件由德国公司开发，国人戏称其译名为“阿香婆”。软件功能强大，使用最新格式创建视频和音频光盘，此外，还带了新的自动播放编辑器模块，可创建带交互式菜单的自动播放数据光盘，是用户实现CD/DVD刻录功能的好帮手...
- 光盘刻录 CD刻录软件 Ashampoo Burning Studio特别版 刻录CD就这么简单
这么大的体积安装使用都不方便，好在现在很多都做得很不错，比如阿香婆的光盘刻录软件Ashampoo® Burning Studio。 它以最简直的方式为您制作出最专业的效果，整个软件不可思议小巧、直观同时又无比强大。可以...
- WM2003se系统软件精选
http://lxli220.blog.163.com/blog/static/17903138520093611932521/ 网易 博客 发现 小组 风格 博客VIP服务 创建博客 登录 关注 ...收藏
- 精品软件-每日更新2013-1112
反选 01、【光盘刻录】...03、【系统测试】AIDA64 Extreme 04、【常用办公】WPS Office 2013 专业版 05、【常用办公】WPS Office 2013 个人版 06、【常用办公】WPS Office 2013 个人版 07、【常用办公】WPS Office
- 「软件合集」免费分享15款小众实用软件，没多少人知道，打包送你
今天为大家整合15款小众实用软件，希望能帮到大家。 以下软件获取方法，注意查看文章末尾。 一、FastStone Capture 这是一款极为优秀的截屏软件。相信大家在平时的生活过程中多数都使用QQ截屏来截取画面，QQ截屏...
- Ashampoo 3D CAD Professional v1.0.8.6
官方网：www.ashampoo.com/products/0160Ashampoo® 3D CAD PRO为CAD用户的专业要求提供高品质的解决方案，使用最新的技术，具备众多全新功能，从而符合要求最苛刻的用户的要求，例如建筑师、工程师、制图员和施工...
- 有哪些软件堪称「神器」，却不被大众所知？
2019独角兽企业重金招聘Python工程师标准>>> ...
- 面试题
华为面试题：怎么判断链表中是否有环？？？？？ silver6 | 28 十一月, 2005 08:47 定义两个指针，一前一后，同时移动，前面的移动比后面的慢，如果是循环的则后面的肯定会追上前面的 ...bool C...
- 基于随机森林回归分析的PM2.5浓度预测模型
针对神经网络算法在当前PM2．5浓度预测领域存在的易过拟合、网络结构复杂、学习效率低等问题，引入RFR（random forest regression，随机森林回归）算法，分析气象条件、大气污染物浓度和季节所包含的22项特征因素，通过调整参数的最优组合，设计出一种新的PM2．5浓度预测模型——RFRP模型。同时，收集了西安市2013--2016年的历史气象数据，进行模型的有效性实验分析。实验结果表明，RFRP模型不仅能有效预测PM2．5浓度，还能在不影响预测精度的同时，较好地提升模型的运行效率，其平均运行时间为O．281S，约为BP-NN（back propagation neural network，BP神经网络）预测模型的5．88％。
- SQLServer数据库实战视频课程
1.数据库的系统需求分析原理及方法详解，数据库的范式讲解； 2.数据库子查询 3.数据库编程变量的定义，条件语句，循环语句等编程基础； 4.索引的作用，索引的分类，创建索引的原则，索引的管理，如何优化数据库； 5.视图的作用，视图分类，创建视图，视图的限制，视图的应用； 8.事务处理； 9.存储过程的创建，修改，删除及使用 10.触发器的作用，触发器的类型，触发器的管理 数据库的系统需求分析原理及方法详解，数据库的范式讲解，数据库高级查询，函数与索引，视图，数据库编程，游标，事务处理，存储过程，触发器
- OpenCV级联分类器训练与使用实战教程
基于OpenCV新版本3.1.0详细讲述了HAAR与LBP级联分类器的基本原理与使用技巧，通过视频中人脸实时检测与眼睛跟踪例子演示了级联分类器在项目中的运用。通过OpenCV自带的训练工具实现样本数据训练生成自己的级联分类器文件，使用它实现自定义对象检测。 帮助OpenCV开发人员更好的掌握与使用HAAR与LBP级联分类器这一个强大的技术工具，理解级联分类器的原理、用法、参数意义、训练级联分类器实现自定义物体对象的实时检测。
- 粒子群算法求解约束多目标优化万能matlab代码
粒子群算法 约束多目标 优化 matlab代码
- Matlab数据降维工具箱
Matlab Toolbox for Dimensionality Reduction Matlab数据降维工具箱，包括几乎所有的数据降维方法：PCA、LDA、ICA、MDS、Isomap、LandmarkIsomap、LLE、LLC、Laplacian、HessianLLE、LTSA、DiffusionMaps、KernelPCA、KernelLDA、SNE、NPE、LPP、SPE、LLTSA、SPCA、CCA、MVU、FastMVU、AutoEncoder、AutoEncoderEA
- 2020数学建模A题
2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据
- 智鼎(附答案).zip
并不是完整题库，但是有智鼎在线2019年9、10、11三个月的试题，有十七套以上题目，普通的网申行测题足以对付，可以在做题时自己总结一些规律，都不是很难
- Xshell6完美破解版，亲测可用
Xshell6破解版，亲测可用，分享给大家。直接解压即可使用
- OpenGL ES2.0基础
初级学习OpenGL ES2.0的课程，从无到有，从进本的函数讲起，每一课时都附带一个例子程序。深入浅出的讲解可编程管线技术，令人费解的文理，以及混合技术，各种优化技术：顶点缓冲区，索引缓冲区，帧缓冲区，介绍精灵的使用，并使用shader制作粒子特效。 掌握OpenGL ES2.0可编程管线，以及OpenGLES2.0的特性，带领初学者入门。
- 利用小波变换梯度计算能见度，包含实现的工程代码及相关文献
这个算法基于的文章是《改进的基于图像边缘的能见度反演方法》，利用小波变换计算图像梯度，并把梯度平方和作为特征，计算能见度。 Vsibility_TempletImg工程主要是确定图像感兴趣区域，利用mfc抓取的方法确定坐标点，基于vs2010和opencv。 shearlet_matlab是基于matlab中的shearlet时域变换完成的。 最后的结果不是特别理想，可能和采集的图片也有很大的关系。
- 基于支持向量机的P300脑电信号分类研究
基于支持向量机的P300脑电信号分类研究-吕竟雷 本文针对P300脑电信号的特点，通过P300仿真信号和国际标准实验信号， 对支持向量机分类识别P300脑电信号进行了研究。研究结果显示，支持向量机 对P300仿真信号具有很高的识别率和识别速度;对于真实P300脑电信号，在 标准识别方案的基础上，通过多次信号平均和参数优化，并采用整个训练集进 行分类器的训练，识别率达到90. 3%，满足了识别性能要求。值得一提的是， 在分类识别过程中，仅仅采用了15个通道的采样数据和较少的预处理(总通道 数:64 )，识别速度比较快。
- 自己动手从0到1写嵌入式操作系统
这不是rtos源码分析的课程，而是为初级的同学设计，从基础原理讲师，一步步不断迭代设计rtos的课程！ 用不到【2000行代码，汇编代码仅18行】（不含注释）实现一个精巧的可以运行在ARM Cortex-M内核芯片上的RTOS！ 该RTOS功能与ucos类似，具体实现不同。学习之后，再去学习ucos之类的系统将没有什么问题。 1、系统地掌握RTOS的工作原理及其应用； 2、用更短的时间、更少的精力，学习RTOS相关知识； 3、设计出一个具备自己特色的RTOS。将其用作毕业设计、找工作的敲门砖； 4、提升技术水平，为升职加薪跳槽提供资本。