python实现希尔排序defshellSort(alist):sublistcount=len(alist)//2whilesublistcount>0:forstartp...

选择排序,纯粹练手--||defselectionSort(alist):foriinrange(len(alist)-1):min=iforjinrange(...

递归求和、递归求阶乘、递归实现进制转换、递归实现Hanoi塔递归求和deflistSum(numlist):iflen(numlist)==1:returnnumlist[0]els...

&039;&039;&039;实现基数排序RadixSort,分为:最高位优先(MostSignificantDigitfirst)法最低位优先(LeastSignificantDigitfirst)法&039;...

coding:utf-8defquickSort(alist):quickSortHelper(alist,0,len(alist)-1)defquickSortHelper(alist,first,...

classQueue:def__init__(self):self.items=[]defisEmpty(self):returnself.items==[]...

&039;&039;&039;构造一棵解析树需要调用之前写过的Stack文件和BinaryTree文件&039;&039;&039;fromStackimportStackfromBinaryTreeimport...

defmergeSort(alist):iflen(alist)>1:mid=len(alist)//2lefthalf=alist[:mid]ri...

definsertionSort(alist):forkey,iteminenumerate(alist):index=keywhileindex>0anda...

用Python实现hash表hash的查找操作时间复杂度O(1)hash每个位置被称为slot槽。可以使用list实现hash,每个slot对应一个key,存放元素按照正常的字母在ASCII中的顺序modtables...

解决动态规划中的找零问题输入需要找零的金额和货币的币值向量输出满足找零条件的最少的硬币个数defChangeMaking(coinVal,change):alist=[0]*(change+1)...

网传鹅厂面试题,英语单词拼写检查算法比如输入hello,却错误的输入了hellu,找出出错的字母感谢知乎知友@LeeShellay对词典中的每个词,逐刺逐字母拓展Trie,单词完结处结点用END符号标识END...

Python实现冒泡排序defbubbleSort(alist):forpassnuminrange(len(alist)-1,0,-1):foriinrange(passnum):...

classBinaryTree:def__init__(self,rootObj):self.key=rootObjself.leftChild=Nones...

实现一个二分查找输入:一个顺序list输出:待查找的元素的位置defbinarySearch(alist,item):first=0last=len(alist)-1whi...