转自:…

题目: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 . 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 'r') rose -> ros (删除 'e') 示例 …

由于本次测试表的结构不涉及到主键的自增长,所以mysql.sqlserver建表语句相同: CREATE TABLE testType ( id INT NOT NULL DEFAULT 0, gender TINYINT NOT NULL DEFAULT 0, married SMALLINT NOT NULL DEFAULT 0, bigPro BIGINT NOT NULL DEFAULT 0, birthday datetime NOT NULL DEFAULT '1970-01-01'…

最近装了一个jenkins准备搞一个自动化测试的持续集成,但是在安装maven integration这个插件时报错,试了几次都是失败! 错误原因如下: javadoc安装失败: java.io.IOException: Downloaded file /root/.jenkins/plugins/javadoc.jpi.tmp does not match expected SHA-1, expected '6saBzaxuRKG3iHFKKRqvgQ4PzLQ=', actual 'ukX+…

一.需求:计算网页访问量前三名 import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkContext} /** * 需求:计算网页访问量前三名 * 用户:喜欢视频 直播 * 帮助企业做经营和决策 * * 看数据 */ object UrlCount { def main(args: Array[String]): Unit = { //1.加载数据 val conf:SparkConf = new Spa…

编辑距离概念描述 编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数.一般情况下编辑操作包括: 将一个字符替换成另一个字符: 插入一个字符: 删除一个字符: 例如,将单词kitten转成单词sitting需要如下三个步骤: sitten (k→s) sittin (e→i) sitting (→g) 俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念. 编辑距离的应用在信息检索.拼写纠错.机器翻译.命名实体抽取.同义词寻找…

1.最近工作中要实现用户车辆的行驶路线的聚类,由于所给的数据只有用户一天中交通卡口所监视的卡口名称 :即青岛路-威海路-济阳路 . 要通过聚类实现车辆路线的规律分析,首先要解决的是相似度问题,我们知道计算相似度可以用 :空间向量距离(欧式距离,余弦相似度)等算法.可是这些在此要求中都不适应,故需要用编辑距离来解决此问题 2. 编辑距离的思想: a.是指两个字符串之间,由一个转成另一个所需的最少编辑操作次数.许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符. 例如:将kit…

转载请标注原链接:http://www.cnblogs.com/xczyd/p/3808035.html 编辑距离概念描述 编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数.一般情况下编辑操作包括: 将一个字符替换成另一个字符: 插入一个字符: 删除一个字符: 例如,将单词kitten转成单词sitting需要如下三个步骤: sitten (k→s) sittin (e→i) sitting (→g) 俄罗斯科学家Vladimir Levensh…

Java实现编辑距离算法 编辑距离,又称Levenshtein距离(莱文斯坦距离也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,如果它们的距离越大,说明它们的相似度越小.许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符. oracle数据库中有一个编辑距离函数: UTL_MATCH.EDIT_DISTANCE(str1,str2) 在plsql中执行:  select UTL_MATCH.EDIT_DISTANCE('Java…

题目链接:1346: DARK SOULS 并查集系列:WUSTOJ 1319: 球(Java)并查集 Description CQ最近在玩一款游戏:DARK SOULS,这是一款以高难度闻名的硬派动作游戏,而CQ就在这虐与被虐的反复循环中获得了极大的快感(咦我好像泄露了什么--). CQ自诩核心玩家,但是他又是个很懒的人.作为一款小怪都可以一套秒人的游戏,DARK SOULS采取的是即时存储制,一不小心挂了就要从复活点重新跑尸,不仅麻烦还要倍加小心(打死的小怪都复活了--一旦跑尸路上被杀还会发…

题目链接:1324: Base64 Coding 资料:ASCII码表 原文是英文,而且篇幅较长.因此下面不粘贴原文,只写中文大意. Description Base64是一种编码算法.它的工作原理是将 ASCII 码在 0x00 和 0xFF 之间的字符转换成只有小写字母.大写字母和数字组成的字符串,从而避免了编码的歧义问题. 让我们看一个简单的例子. 转换前:10101101 10111010 01110110 转换后:00101011 00011011 00101001 00110110…

题目链接:1319: 球 参考:wustoj 1319 球-wust_tanyao,并查集 并查集系列:WUSTOJ 1346: DARK SOULS(Java)并查集 Description Icy is a lonely boy. He was so boring these days. So he started to play a game himself. First, he took a heap of balls with many different colors. ( One…

1285: Factors 参考   hadis_fukan的博客--wustoj 1285 Factors 题目   输入一个数n,找出1~n之间(包括1,n)的质因子最多的数(x)的质因子个数(f[x]).更多内容点击标题. 分析   很明显,这题的结果是可以直接算出来的,保存到数组中.通过题目,就可以了解到,我们需要算出2-2000000之间所有的数的质因子的个数.这样才能找出1~n之间质因子最多的数x.这里你可能想是不是需要先将质数单独求出来.那是完全没必要的.我们只需要在求因子的过程中…

题目链接:1321: Alphabet Cookies Description Kitty likes cookies very much, and especially the alphabet cookies. Now, she get some alphabet cookies, and she wants to select some of them to spell some words. The easy task for you, is to determine that whet…

1247: 递增或递减排序 题目   有n个整数,求它的递增排序序列或递减排序序列.更多内容点击标题. 分析 统一升序排序,输出的时候做区分. 先区分是升序还是降序,调用库函数. 代码   方法1,将数组升序排序,输出的时候,再看是升序还是降序.用Arrays.sort(int[],int,int)进行升序排序. /** * time 814ms * @author wowpH * @version A1.0 * @date 2019-05-10 上午10:09:02 * Environment…

1246: 字符串排序 题目   输入n(n<100)个字符串,每个字符串长度不超过1000,将他们按字典顺序输出.更过内容点击标题. 分析   Java中的ArrayList()可以比较方便的实现这一操作.   需要注意的点是:每组数据输出完之后要clear()(清空)元素.Emmm我第一次就是忘记加这一句了,结果超时. 代码   以下只是解决方法之一,优点是代码简短. /** * time 725ms * @author wowpH * @version A2.0 * @date 2019-…

1241: 到底是几月几日? 题目   输入年月日,输出当前日期是当年的第几天,输入年份和第几天,输出当前日期.更多内容点击标题. 说明   算是水题吧,仅提供代码做参考,不做分析.代码没用JDK自带的类,想用自带类(例如:Date类)的就绕道.学学基础的可以看看.代码略长(温馨提醒). 代码 /** * time 268ms * @author PengHao * @version A1.1 * @date 2019-04-29 下午12:11:07 */ import java.io.Buf…

1283: Hamster 参考博客 wust_tanyao的博客 题目   第0个月有1对仓鼠.仓鼠的寿命是M个月,仓鼠成年后每个月生一对仓鼠(一雌一雄),问N个月后有仓鼠多少对.更多内容点此链接 题目分析   阅读之前先看看两组数据,如果能推出结果,可以跳过题目分析部分.   输入: 3 4 5 2   输出: 3 4   OK,如果你推算不出来,可以参考下面这个表的推算过程:   代码中只用了第一个参数(birth[])和第三个参数(adult).其他参数可直接算出来.递推语句是: bir…

1237: 将八进制的字符串转换成等价的十进制字符串 题目   输入八进制,输出十进制.更多内容点击标题. 分析   输入的八进制数有20位.已经超出了Integer.MAX_VALUE的范围,因此此题应该用BigInteger来处理. 测试数据 输入 55150420733754 输出 3106406643692 代码 /** * time 1471ms * @author PengHao * @version A2.0 * @date 2019-04-24 下午9:12:48 */ impo…

1208: 计算整数四则运算表达式的结果 参考资料 数据结构(C语言版)严蔚敏 吴伟民 编著----表达式求值 题目   简单四则运算.更多内容点击标题. 保证表达式合法. 运算符只包含:加(+),减(-),乘(*),除(/). 以等号(=)结束. 提示 表达式只包含:数字字符,加,减,乘,除,等号这六种符号. 测试数据不存在分母为0的情况,代码中不用考虑. 全部为int型,不存在浮点型,也就是说:3/2=1,5/2=2. 切记,虽然题目没说多组输入,但是测试数据有很多(我被被坑了). 操作数可…

1282: Start 题目   判断一个字符串是不是回文串.例如:"abcba"是回文串.更多内容点击标题. 分析   水题,自己思考. 代码 /** * time 838ms * @author PengHao * @version A1.0 * @date 2019-04-23 下午12:44:50 */ import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public…

1279: Wallace and His Pet 题目   给出一句话(英文),单词总数不超过1000,每个单词不超过10个字符,一句话只有一个唯一的字符"."(句点).将这句话中出现的最多的单词替换成"guagua".更多内容点击标题. 分析 不区分大小写,这很关键. 统计频率很简单,循环遍历整句话就可以. 句子末尾有个句点,我用的next()读取的字符串(单词),因此句点会和最后一个单词保存在一起.要去掉这个点. 输出最后没有空格,有句点.记得换行. 代码 /…

1235: 计算矩阵的鞍点 题目   输出二维数组中行上为最大,列上为最小的元素(称为鞍点)及其位置(行列下标).如果不存在任何鞍点,请输出"404 not found"(不带引号).更多内容点击标题. 分析   没什么好分析的,只要看懂下面这几组数据就明白了. 输入 2 2 2 1 1 1 1 2 2 2 3 1 3 输出 1 1 1 1 1 2 1 2 1 1 2 2 3 1 2 3 2 2 代码 /** * time 1248ms * @author PengHao * @ver…

1277: 小吉吉读书 题目   有一本 n 页的书,每天都看 ai 页,已知星期 k 买的书,问星期几能看完?更多内容点击标题. 分析   统计出一个星期能看 a 页,看了 a 页又会回到买书的那一天(k),因此直接用 n 对 a 取余.然后再一天一天看,直到看完为止. 代码 /** * time 356ms * @author PengHao * @version A1.0 * @date 2019-04-21 下午1:57:17 */ import java.util.Scanner; p…

1276: 峰峰不搞G 题目   给 n 数量的油漆,写出最大的数,每个数对应有油漆的花费.更多内容点击标题. 分析   我读完题,就想到用动态规划,结果是Time Limit Exceed.然后看了看提交,别人的代码都很短,我就想到应该是有规律的.   这道题目的问题是计算出最大的数,我们就要考虑什么样的数最大,显然位数越多,数肯定越大.在Simple Input中的第一组数据中,你肯定愿意写5个5(55555),而不是2个6(66),就是这个道理.   那如果是下面这组数据呢?你该怎么办?…

1275: 男神的逆袭 题目   计算两个日期相差的天数.更多内容点击标题. 分析   下面说一下我的思路(自己写的,无扩展性): 给定一个日期,首先计算这个日期是这一年的第多少天. 给定两个日期,直接比较年份即可,闰年相差366天,平年相差365天,计算出相差的天数. 然后将两个日期在第一步中算的天数相减. 将2中和3中得到的天数相加即为结果.   CSDN上计算日期差的博客有很多,我试了几个都没成功(可能是我写错了,大家可以尝试一下).个人觉得我的方法比较笨,EMMM,就当练练基础吧(自我安…

1274: 喂,这里是帅帅的LCM 题目   在一组数中,找出个数为奇数的数.更多内容点击标题. 分析   其实这种题并不难,做过一次之后,绝对不会错第二次.通过读题可以发现,我们要找的那个数在这一堆数里面有奇数个.这里就得说一下异或运算符了: // 给定一个数m,那么 m ^ m = 0 m ^ m ^ m = m m ^ m ^ m ^ m = 0 // 也就是说偶数个m异或为0,奇数个m异或为m 代码 /** * 用时:1676ms * @author PengHao * @version…

1251: 报数游戏 原题链接 Description n个人站成一行玩一个报数游戏.所有人从左到右编号为1到n.游戏开始时,最左边的人报1,他右边的人报2,编号为3的人报3,等等.当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编号为n-1的人)报n+1,然后编号为n-2的人报n+2,以此类推.当最左边的人再次报数之后,报数方向又变成从左到右,依次类推.        为了防止游戏太无聊,报数时有一个特例:如果应该报的数包含数字7或者是7的倍数,他应当用拍手代替报数.下表是n=4的…

72. 编辑距离 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 . 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 'r') rose -> ros (删除 'e'…

目录 1 问题描述 2 解决方案   1 问题描述 给定一个源串和目标串,能够进行如下操作: 在任意位置上插入一个字符: 替换掉任意字符: 删除任意字符. 写一个程序,实现返回最小操作次数,使得对源串进行上述这些操作后等于目标串. 2 解决方案 此处采用动态规划法,可以较大的提高时间效率. 具体代码如下: package com.liuzhen.practice; public class Main { public void getResult(String A, String B) { if…