Python Algorithms – chapter3 计数初步
Posted hqc
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python Algorithms – chapter3 计数初步相关的知识,希望对你有一定的参考价值。
一些基本递归式的解决方案及其应用实例
主定理的三种情况
排序算法之侏儒排序法
def gnomesort(seq): i = 0 while i < len(seq): if i == 0 or seq[i-1] <= seq[i]: i += 1 else: seq[i], seq[i-1] = seq[i-1], seq[i] i -= 1
排序算法之归并排序法
def mergesort(seq): mid = len(seq)/2 lft, rgt = seq[:mid], seq[mid:] if len(lft) > 1: lft = mergesort(lft) if len(rgt) > 1: rgt = mergesort(rgt) res = [] while lft and rgt: if lft[-1] >= rgt[-1]: res.append(lft.pop()) else: res.append(rgt.pop()) res.reverse() return (lft or rgt) + res
以上是关于Python Algorithms – chapter3 计数初步的主要内容,如果未能解决你的问题,请参考以下文章
Python_Algorithms_Python算法实践(MOOC)
[LeetCode]Algorithms-9.PalindromeNumber
problem-solving-with-algorithms-and-data-structure-usingpython(使用python解决算法和数据结构) -- 基本数据结构