算法
shudj
这个作者很懒,什么都没留下…
展开
-
梳排序算法
梳排序(Comb sort)是一种不稳定排序算法,其改良于冒泡排序和快速排序。在冒泡排序中,只比较阵列中相邻的两项,即比较的间距为1,梳排序提出此间距其实可以大于1,梳排序中,开始时的间距设定为阵列长度,并在循环中以固定的比率递减,通常递减率为1.3,该数字是原作者通过实验得到的最有效的递减率。其实当间距为1的时候,梳排序就是冒泡排序,而间距大于1的时候,梳排序的就是尽量把小的数字往前移动并保证此...原创 2018-05-10 21:45:29 · 282 阅读 · 0 评论 -
归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。#coding:utf-8def mergeSort(lis): if len(lis) ...原创 2018-05-11 19:01:34 · 111 阅读 · 0 评论 -
动态分析求('abc'-> 'xy')
使用动态分析求解,abc->xy,需要几步操作增加、删除、替换一个字母算一步# -*- coding: UTF-8 -*-start = 'abc'end = 'yz's = len(start) + 1e = len(end) + 1# 生成二维数组arr = [[0 for i in range(e)] for j in range(s)]for i in range...原创 2018-05-28 19:19:12 · 251 阅读 · 0 评论