高爽|Coder

Stay hungry. Stay foolish.

求编辑距离

定义 编辑距离又称Leveinshtein距离,是由俄罗斯科学家Vladimir Levenshtein在1965年提出。编辑距离是计算两个文本相似度的算法之一,以字符串为例,字符串a和字符串b的编辑距离是将a转换成b的最小操作次数,这里的操作包括三种: 插入一个字符 删除一个字符 替换一个...

2017-12-26 15:50:08

阅读数:678

评论数:0

求素数个数

我最近在leetcode上撸了一个小算法,虽然已经工作了五年,当看到每次代码提交后排名的提升,内心依然很有成就感。题目比较简单,求小于n的素数个数,素数也叫质数,具有以下特点: 正整数 只能被1和本身整除 1既不是素数也不是合数,所以最小的素数是2 根据上面的特点,我们还可以推断出: 除了2,其它...

2017-12-10 22:20:17

阅读数:832

评论数:0

基础算法(二)

上一篇:基础算法(一)         1. 冒泡排序(BubbleSort)         原理:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小...

2012-03-30 12:12:24

阅读数:4450

评论数:5

基础算法(一)

最近看了《Java编程那些事》博客专栏,在讲到Java流程控制那块,提到了很多自己当初学习过程中涉及到的小算法,都很经典,以后会不断的将接触到的算法更新到本博文中,供自己以后查看,也可以作为大家学习的一个小资料。 1. 最大公约数        问题:求两个自然数的最大公约数。        这两...

2012-03-14 22:09:15

阅读数:11633

评论数:12

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