摘要：
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
阅读(545)
评论(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
阅读(348)
评论(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
阅读(273)
评论(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
阅读(2145)
评论(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
阅读(2128)
评论(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
阅读(3833)
评论(0)
推荐(1)
摘要：
运行效率较慢的三大排序算法：冒泡、选择与插入算法，时间复杂度都为O（n2），运行效率较慢。 #python 代码实现如下所示： li=[2,1,4,5,7,8,9,5,3]#冒泡算法(升序算法)O(n2)import randomfrom cal_time import *@cal_timedef 阅读全文
posted @ 2020-03-03 12:24
The-Chosen-One
阅读(340)
评论(0)
推荐(0)
摘要：
1、计算程序运行的时间函数（python版本）import timedef cal_time(func): def wrapper(*args,**kwargs): t1=time.perf_counter() result=func(*args,**kwargs) t2=time.perf_cou 阅读全文
posted @ 2020-02-29 20:06
The-Chosen-One
阅读(2366)
评论(0)
推荐(0)
摘要：
第二章 查找和排序算法课时1：列表查找1、列表查找的含义：从对象中查找某一个特定的元素2、列表查找的方式包含两种：顺序查找和二分查找3、顺序查找算法:从开始一直搜索到最后一个元素进行查找，for循环，时间复杂度为O（n）;4、二分查找针对有效的列表直接进行首尾二分查找，不断使得候选区减半，所以其时间 阅读全文
posted @ 2020-02-29 19:23
The-Chosen-One
阅读(291)
评论(0)
推荐(0)
摘要：
//2020.02.29数据结构与算法入门（python版本）第1章 评判算法的优劣指标有哪些？课时1：算法的基本概念 1、算法Algorithm是一个计算过程，是指解决一个问题的方法.2、数据结构是指数据存储的一种结构方式，是静态的.3、程序=数据结构+算法（尼古拉斯凯奇说过的一句著名的话）.课时 阅读全文
posted @ 2020-02-29 19:17
The-Chosen-One
阅读(765)
评论(0)
推荐(0)
浙公网安备 33010602011771号