摘要：
python实现树与二叉树的代码：#创建二叉树的类class BiTreeNode: def __init__(self,data): self.data=data self.lchild=None #左孩子 self.rchild=None #右孩子a=BiTreeNode("A")b=BiTre 阅读全文
posted @ 2020-03-09 19:50
The-Chosen-One
阅读(236)
评论(0)
推荐(0)
摘要：
python实现代码如下所示： #创建一个哈希表的类别class hashtable: def __init__(self,size=101): self.size=size #self.T=[linklist() for i in range(self.size)] #创建长度为size的链表,T 阅读全文
posted @ 2020-03-08 12:03
The-Chosen-One
阅读(251)
评论(0)
推荐(0)
摘要：
python实现链表的代码如下所示： #链表的创建和连接函数#链表是由数据域item和next连接关系class Node: def __init__(self,item): self.item=item self.next=Nonea=Node(1)b=Node(2)c=Node(3)a.next 阅读全文
posted @ 2020-03-08 10:02
The-Chosen-One
阅读(515)
评论(0)
推荐(0)
摘要：
python实现代码如下所示： #导入python里面自带的数据结构模块（deque双向队列）from collections import deque#右边进来，左边出去，单向队列q=deque([1,2,3],5) #第一个参数为初始化的队列，第二个参数是队列的长度q.append(4) #队尾 阅读全文
posted @ 2020-03-07 11:50
The-Chosen-One
阅读(847)
评论(0)
推荐(0)
摘要：
python实现迷宫问题的栈和队列的解决方法： #迷宫问题#表示迷宫的颜色，0表示路通，1表示围墙maze=[ [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1 阅读全文
posted @ 2020-03-07 11:44
The-Chosen-One
阅读(533)
评论(0)
推荐(0)
摘要：
#面试题1：判断两个字符串是否为相同字母的重新组合O(n2)#解决办法1，直接进行1个元素1个元素的进行搜索和对比def view(s,t): s=list(s) t=list(t) r=True r1=False if len(s)==len(t): for i in range(len(s)): 阅读全文
posted @ 2020-03-06 19:40
The-Chosen-One
阅读(342)
评论(0)
推荐(0)
摘要：
python版本实现代码如下所示： #定义一个栈Stack()class Stack: def __init__(self): self.stack=[] def push(self,element): self.stack.append(element) def pop(self): return 阅读全文
posted @ 2020-03-06 19:29
The-Chosen-One
阅读(271)
评论(0)
推荐(0)
摘要：
#topk问题的解决思路#先构造小根堆调整函数def sift(li,low,high): #li是指列表，low是指根节点位置，high是指最后一个元素位置 i=low #最开始跟节点的位置 j=2*i+1 #左边下一层孩子节点 tmp=li[low] #把堆顶元素存下来 while j<=hig 阅读全文
posted @ 2020-03-04 19:54
The-Chosen-One
阅读(2134)
评论(0)
推荐(0)
摘要：
#堆排序的python版本代码#堆排序的向下调整函数#大根堆的建立方函数def sift(li,low,high): #li是指列表，low是指根节点位置，high是指最后一个元素位置 i=low #最开始跟节点的位置 j=2*i+1 #左边下一层孩子节点 tmp=li[low] #把堆顶元素存下来 阅读全文
posted @ 2020-03-04 19:47
The-Chosen-One
阅读(2115)
评论(0)
推荐(0)
摘要：
实现python代码如下： import syssys.setrecursionlimit(100000) #设置递归的最大限制次数为100000次from cal_time import *import random#递归partition函数def partition(li,left,right 阅读全文
posted @ 2020-03-04 19:37
The-Chosen-One
阅读(3821)
评论(0)
推荐(1)
浙公网安备 33010602011771号