LeetCode刷题之编程进阶
文章平均质量分 68
笨猪起飞
这个作者很懒,什么都没留下…
展开
-
排序算法的python实现及算法分析——插入排序(insertion sort)和谢尔排序(Shell Sort)
3 插入排序原理:插入排序维持一个已排好序的子列表,其位置始终位于列表的前部,然后逐步扩大这个子列表至全表。插入排序的比对主要是用来寻找“新项”的插入位置通过比对,移动,然后将新项插入合适位置python实现插入排序:##插入排序def insertionsort(alist): for index in range(1,len(alist)): currentvalue =alist[index] position=index w原创 2020-06-27 12:48:48 · 554 阅读 · 0 评论 -
面向对象编程(OPP)思想的python初见
1初识 Python 面向对象Python 是一门面向对象的编程语言,所以在 Python 中所有的数据都是对象,例如之前学习到的整数、浮点数、字符串、列表都是对象,关于面向对象的概念不做过多的解释(毕竟现在解释也没啥用,具体等学到面向对象部分在进行说明)。我们可以给各种对象设计一些 方法,这些 方法 也是广义上的 函数,是不是听起来有些绕,在 Python 中已经为一些基本对象内置了一些方法,从列表开始我们将逐步接触对象的内置方法。对象方法的调用语法格式为:对象.方法()2. 快速获取系统内置方法原创 2021-05-07 00:08:27 · 261 阅读 · 0 评论 -
python常用库总结—requests库基本用法和高级特征
1.request简介Requests 完全满足今日 web 的需求。其功能特性:Keep-Alive & 连接池国际化域名和 URL带持久 Cookie 的会话浏览器式的 SSL 认证自动内容解码基本/摘要式的身份认证优雅的 key/value Cookie自动解压Unicode 响应体HTTP(S) 代理支持文件分块上传流下载连接超时分块请求支持 .netrcRequests 支持 Python 2.6—2.7以及3.3—3.7,而且能在 PyPy 下完美运行转载 2021-05-06 23:37:41 · 1488 阅读 · 0 评论 -
快速排序算法的python和C++实现及三种优化方法详解
这里写自定义目录标题快速排序算法介绍快排算法python实现快排的合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入快速排序算法介绍快速排序和冒泡排序一样,也是交换排序。不过它是一种不稳定的排序算法(因为关键字的比较和交换是跳跃进行的)。原创 2020-12-14 23:46:23 · 451 阅读 · 0 评论 -
LeetCode14 最长公共前缀题解python和c++实现
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”大概有这五种思路, 一般都会采用第四种, 但是耗时太多1、所求的最长公共前缀子串一定是每个字符串的前缀子串。所以随便选择一个字符串作为标准,把它的前缀串,与其他所有字符串进行判断,看是否是它们所有人的前缀子串。这里的时间性能是O(mnm)。2、列出所有的字符串的前缀子串,将它们合并后排序,找出其中个数为n且最长的子串。原创 2020-09-11 00:13:03 · 171 阅读 · 0 评论