python冒泡排序代码和注释_python代码求助(两个实验任务,尽量写出注释~)
展开全部
一、直接搜索e68a84e8a2ad62616964757a686964616f31333337626163def find(s, sub):
ls = len(s)
lsub = len(sub)
for i in range(ls-lsub+1):
if s[i:i+lsub]==sub:
return i
return -1
s = 'ABCDEFG'
sub = 'DE'
print(find(s,sub))
二、qsort快速排序def comp(a,b):
if a > b:
return True
else:
return False
def quickSort(L, low, high, comp):
i = low
j = high
if i >= j:
return L
key = L[i]
while i < j:
while i < j and comp(L[j], key):
j = j-1
L[i] = L[j]
while i < j and comp(key, L[i]):
i = i+1
L[j] = L[i]
L[i] = key
quickSort(L, low, i-1, comp)
quickSort(L, j+1, high,comp)
return L
def qsort(L, comp):
return quickSort(L, 0, len(L)-1, comp)
L = [3,4,5,1,2]
#print(comp(1,2))
print(qsort(L,comp))
python冒泡排序代码和注释_python代码求助(两个实验任务,尽量写出注释~)相关推荐
- python代码质量检查工具_python代码检查工具pylint 让你的python更规范
复制代码 代码如下: #coding:utf-8 ''' a test function module ''' import urllib import time def fetch(url): '' ...
- python代码规范工具_Python代码规范Flake8的简单示例
这篇文章主要为大家详细介绍了Python代码规范Flake8的简单示例,具有一定的参考价值,可以用来参考一下. 对python这个高级语言感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌来看看吧! ...
- python代码重构技巧_Python代码重构
代码重构是一件很是辛苦却很是有意义的事情,代码重构的缘由在于:django 一.代码过于冗余.沉余架构 二.代码过于耦合函数 三.代码过于复杂学习 四.接口调用超出三层优化 此次重构主要在于架构问题, ...
- python冒泡排序算法非递归_python 冒泡排序,递归
今天LeetCode的时候暴力求解233 问题: 给定一个整数 n,计算所有小于等于 n 的非负数中数字1出现的个数. 例如: 给定 n = 13, 返回 6,因为数字1出现在下数中出现:1,10,1 ...
- python计算最大公约数函数_python如何求解两数的最大公约数
题目: 给定两个自然数,求这两个数的最大公约数. 分析: 单看题目的话,非常简单,我们可以循环遍历自然数,如果能够整除两个自然数,就把这个数记下来,在这些记录中找到最大的一个. 但是这样做有几个缺点: ...
- 简述python程序的书写规范_Python代码书写规范
Python 编码规范 一 代码编排 1 缩进.4个空格的缩进(编辑器都可以完成此功能),不要使用Tap,更不能混合使用Tap和空格. 2 每行最大长度79,换行可以使用反斜杠,最好使用圆括号.换行点 ...
- python用tsne降维图像_python代码实现TSNE降维数据可视化教程
TSNE降维jne免费资源网 降维就是用2维或3维表示多维数据(彼此具有相关性的多个特征数据)的技术,利用降维算法,可以显式地表现数据.(t-SNE)t分布随机邻域嵌入 是一种用于探索高维数据的非线性 ...
- python下面代码是什么_python代码下面__name__= __main__怎么使用 作用是什么?
name = '__main__' 的作用 有句话经典的概括了这段代码的意义: "Make a script both importable and executable" 意思就 ...
- python里compile的作用_Python代码中compile()函数具有哪些功能呢?
摘要: 下文讲述Python代码中compile()函数的功能说明,如下所示: compile()函数功能说明 compile()函数功能: 用于将一个字符串编译为字节代码 compile()函数语法 ...
最新文章
- Django框架之初识
- nvidia docker容器不支持中文的解决办法_用docker搭建深度学习实验环境
- iview在vue-cli3如何按需加载
- IT项目经理学习-德鲁克时间管理
- 【Unity】第8章 GUI开发
- Mysql 常用函数(19)- mod 函数
- 马里奥AI实现方式探索 ——神经网络+增强学习
- Silverlight Expression[转]
- 嵌入式C语言基础(三)
- oracle中scott/tiger、sys、SYSDBA、system都是什么用
- 编码5分钟,命名2小时?Java开发都需要参考的一份命名规范!
- 奖学金(洛谷-P1093)
- FTP server的使用【原创】
- 【java设计模式】之 工厂(Factory)模式
- Spring Boot 之注解@Component @ConfigurationProperties(prefix = sms)
- PowerPoint2003制作抛物线动画的方法
- Excel 常用函数和公式
- win2012+r2+php+mysql_Win2012 R2 IIS8.5+PHP(FastCGI)+MySQL运行环境搭建教程
- 第四批入围企业公示——年度TOP100智能网联供应商评选
- win10状态栏卡死,屏幕正常
热门文章
- python数字转拼音输出_Python 将中文转拼音
- 鸿蒙硬件HI3861-4G透传模块-MODBUS
- 中移4G模块-ML302-OpenCpu开发-ADC
- 特征编码2 - 无监督一维编码(序数编码、计数编码)及python示例
- jupyter显示dataframe完整的行与列
- Ubuntu(elementary os)因为环境变量 /etc/profile 配置错误,导致登录界面无限循环,无法进入系统的解决方案
- java的平方分之x的平方加xy_Java面试宝典_基础编程练习题_完全平方数
- php图像处理原生函数,php图像处理函数imagecopyresampled的用法
- 正在中止线程 iis_Zephyr线程生命周期及状态
- php 合并 js css,PHP实现合并多个JS和CSS文件示例