摘要：
python版本实现代码如下所示： #定义一个栈Stack()class Stack: def __init__(self): self.stack=[] def push(self,element): self.stack.append(element) def pop(self): return 阅读全文
摘要：
#topk问题的解决思路#先构造小根堆调整函数def sift(li,low,high): #li是指列表，low是指根节点位置，high是指最后一个元素位置 i=low #最开始跟节点的位置 j=2*i+1 #左边下一层孩子节点 tmp=li[low] #把堆顶元素存下来 while j<=hig 阅读全文
摘要：
#堆排序的python版本代码#堆排序的向下调整函数#大根堆的建立方函数def sift(li,low,high): #li是指列表，low是指根节点位置，high是指最后一个元素位置 i=low #最开始跟节点的位置 j=2*i+1 #左边下一层孩子节点 tmp=li[low] #把堆顶元素存下来 阅读全文
摘要：
实现python代码如下： import syssys.setrecursionlimit(100000) #设置递归的最大限制次数为100000次from cal_time import *import random#递归partition函数def partition(li,left,right 阅读全文
摘要：
运行效率较慢的三大排序算法：冒泡、选择与插入算法，时间复杂度都为O（n2），运行效率较慢。 #python 代码实现如下所示： li=[2,1,4,5,7,8,9,5,3]#冒泡算法(升序算法)O(n2)import randomfrom cal_time import *@cal_timedef 阅读全文
摘要：
1、计算程序运行的时间函数（python版本）import timedef cal_time(func): def wrapper(*args,**kwargs): t1=time.perf_counter() result=func(*args,**kwargs) t2=time.perf_cou 阅读全文
摘要：
第二章 查找和排序算法课时1：列表查找1、列表查找的含义：从对象中查找某一个特定的元素2、列表查找的方式包含两种：顺序查找和二分查找3、顺序查找算法:从开始一直搜索到最后一个元素进行查找，for循环，时间复杂度为O（n）;4、二分查找针对有效的列表直接进行首尾二分查找，不断使得候选区减半，所以其时间 阅读全文
摘要：
//2020.02.29数据结构与算法入门（python版本）第1章 评判算法的优劣指标有哪些？课时1：算法的基本概念 1、算法Algorithm是一个计算过程，是指解决一个问题的方法.2、数据结构是指数据存储的一种结构方式，是静态的.3、程序=数据结构+算法（尼古拉斯凯奇说过的一句著名的话）.课时 阅读全文
摘要：
1、操作SQLite数据库import sysfrom PyQt5.QtSql import QSqlDatabase,QSqlQueryfrom PyQt5.QtCore import *def creatDB(): db=QSqlDatabase.addDatabase("QSQLITE") # 阅读全文
摘要：
1、缩放图片'''使用QImage.Scale(width，height)方法可以来设置图片'''from PyQt5.QtCore import *from PyQt5.QtGui import *from PyQt5.QtWidgets import *import sysclass scale 阅读全文