算法
katy的小乖
不断学习
展开
-
golang 字符串相似度算法
题目:一个字符串可以通过增加一个字符,删除一个字符,替换一个字符得到另外一个字符串,假设,我们把从字符串A转换成字符串B,前面3种操作所执行的最少次数称为AB相似度如abc adc度为 1 ababababa babababab 度为 2 abcd acdb 度为2字符串相似度算法可以使用 Levenshtein Distance算法(中文翻译:编辑距离算法) 这算法是由俄国科学家Levenshtein提出的。其步骤Step Description 1...原创 2020-09-11 11:16:08 · 3235 阅读 · 0 评论 -
golang 位运算
运算符描述实例&按位与运算符"&"是双目运算符。 其功能是参与运算的两数各对应的二进位相与。(A & B) 结果为 12, 二进制为 0000 1100|按位或运算符"|"是双目运算符。 其功能是参与运算的两数各对应的二进位相或(A | B) 结果为 61, 二进制为 0011 1101^按位异或运算符"^"是双目运算符。 其功能是参与运算的两数各对应的二进位相异或,当两对...原创 2018-06-20 15:25:43 · 1167 阅读 · 0 评论 -
go 冒泡排序
冒泡排序,是一种交换排序:两两比较相邻记录的关键字,,如果反序则交换,直到没有反序的记录为止。 /**冒泡排序 */func BubbleSort(nums []int) { fmt.Println("排序前:" , nums) for i := 0; i < len(nums); i++ { for j := 0; j < len(nums) -i -1...转载 2019-02-25 11:05:31 · 95 阅读 · 0 评论 -
go快速排序
/**快速排序 */func QuickSort(nums []int, start, end int) { if start < end { i, j := start, end mid := nums[(start + end) / 2] for i <+ j { for nums[i] < mid { i++ } for ...转载 2019-02-25 11:05:12 · 487 阅读 · 0 评论