解决动态规划中的找零问题输入需要找零的金额和货币的币值向量输出满足找零条件的最少的硬币个数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...

构建树实现堆classBinHeap:def__init__(self):self.heapList=[0]self.currentSize=0插入新结点后必要...

构建二叉查找树(非平衡)classTreeNode:def__init__(self,key,val,left=None,right=None,parent=None):sel...

classAnagramDetection:先对两个字符串进行list化对字符串对应的两个list进行排序依次比较字符是否匹配defanagramSolution1(self,s1,...

构建二叉查找树(非平衡)classTreeNode:def__init__(self,key,val,left=None,right=None,parent=None):sel...

classNode:def__init__(self,initdata):self.data=initdataself.next=NonedefgetData(...

欧几里得算法的目标是找到两个数的最大公约数。计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。defeuclid(p,q):ifq=...

斐波那契递归测试deffibonacciRecursive(deepth):ifdeepth==1:return1elifdeepth==2:return1...

使用Python实现一种算数表达式求值的算法，模拟这种使用栈的方式，这是由E.W.Dijkstra在20世纪60年代发明的一种非常简单的算法。代码模拟仅仅表现一种编程思想，代码的逻辑并不完全

divmod,id,sorted,enumerate,input,oct,eval,exec,isinstance,ord,chr,filter,vars,zip

从bson中导入ObjectId对象，将字符串转换成id对象查询使用