
算法系列
基础算法,项目中的应用
C_TestMG
分享自动化测试、功能测试、性能测试三类文章、测试所需环境搭建等资源,还包括一些书籍文章的读后感、以及一些笔记
展开
-
py_选择排序
# 选择排序# 一趟排序记录最小值,放到第一个位置#再一趟排序记录记录列表无序区最小的数,放到第二个位置#....# 关键点:有序区、无序区、无序区最小值#方法一def select_Sort1(li): li2 = [] for i in range(len(li)): min_li = min(li) #此方法不建议,生成两个数组占用...原创 2020-03-27 10:31:55 · 246 阅读 · 0 评论 -
py计算程序运行时间-简易版
import timeimport datetime# 测试函数运行时间def cal_time(fn): """计算性能的修饰器""" def wrapper(*args,**kwargs): starTime = time.time() f = fn(*args,**kwargs) endTime = time.time(...原创 2020-03-26 16:58:27 · 426 阅读 · 0 评论 -
py-冒泡排序
import random"""排序:将一组无序记录序列调整为有序记录序列列表排序:将无序列表调整为有序列表 输入:列表 输出:有序列表升序与降序内置函数sort()"""#冒泡排序 bubble Sort#1、列表每两个相邻的两个数,若前面比后面的大,则交换这个数#2、一趟排序完成后,则无序列表减少一个数,有序区增加一个数 ps 循环一次会筛选出最大值放置有序...原创 2020-03-26 16:37:49 · 484 阅读 · 0 评论 -
递归实例:汉诺塔问题
递归的两个特点 调用自身 结束条件 # _*_coding:utf-8'''递归实例:汉诺塔问题n----盘子总数a----第一个柱子b----第二个柱子c----第三个柱子n个盘子时: 1、将n-1个盘子,从A经过C移动到B 2、把n-1个盘子,从A移动到C 3、把n-1个盘子,从B经过A移动到C'''#a,b,c 从a开始,经过b,移动到...原创 2020-03-24 11:27:38 · 294 阅读 · 0 评论