8.计数排序8.1算法思想计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），当o（k）O(nlog(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)),如归并排序，堆排序）。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围
系统 2019-09-27 17:49:42 1852
常见的排序算法：冒泡排序，选择排序，插入排序，希尔排序，快速排序，堆排序，归并排序。冒泡排序原理：两两元素进行比较，每一趟能够确定最大元素的位置，稳定算法defbubble_sort(alist):'''冒泡排序'''#[5,4,3,2,1][4,5,3,2,1][4,3,5,2,1][4,3,2,5,1][4,3,2,1,5]n=len(alist)foriinrange(n):#count=0forjinrange(0,n-1):ifalist[j]>
系统 2019-09-27 17:49:28 1852
第一篇基本概念01什么是数据结构02什么是算法03应用实例-最大子列和问题第二篇线性结构01线性表及其实现02堆栈03队列04应用实例-多项式加法运算05小白专场-多项式乘法与加法运算-c语言实现05小白专场-多项式乘法与加法运算-python语言实现第三篇树（上）01树与树的表示02二叉树及存储结构03二叉树的遍历04小白专场-树的同构-c语言实现04小白专场-树的同构-python语言实现第三篇树（中）01二叉搜索树02平衡二叉树03小白专场-是否同一
系统 2019-09-27 17:48:29 1852
好了，废话少说，我们先看看几个示例吧一、打开一个网页获取所有的内容复制代码代码如下:fromurllibimporturlopendoc=urlopen("http://www.baidu.com").read()printdoc二、获取Http头复制代码代码如下:fromurllibimporturlopendoc=urlopen("http://www.baidu.com")printdoc.info()printdoc.info().getheade
系统 2019-09-27 17:48:28 1852
下面是split截取获得>>>str='http://manualfile.s3.amazonaws.com/pdf/gti-chis-1-user-9fb-0-7a05a56f0b91.pdf'>>>printstr.split()['http://manualfile.s3.amazonaws.com/pdf/gti-chis-1-user-9fb-0-7a05a56f0b91.pdf']>>>printstr.split('/')['http:','
系统 2019-09-27 17:48:21 1852
类与类的关系依赖关系#依赖关系:将一个类的类名或者对象传给另一个类的方法中.classElephant:def__init__(self,name):self.name=namedefopen(self,r1):#print(ref1)print(f'{self.name}默念三声:芝麻开门')r1.open_door()defclose(self):print('大象默念三声:芝麻关门')classRefrigerator:def__init__(sel
系统 2019-09-27 17:48:13 1852
小编刚刚看了一下京东页面，有３本Python书上了京东前10热搜榜。这三本书是：Python核心编程（第3版）[CorePythonApplicationsProgramming（3rdEdition）]、Python编程快速上手让繁琐工作自动化、笨办法学Python3。618活动临近尾声，小编给你介绍一下这三本书以及购买途径，需要的同学就不用去搜啦。小编昨天刚刚推荐了Python书，今天又来一篇，好吧，全当我是个Python控吧。1、Python核心编程
系统 2019-09-27 17:48:13 1852
如下所示：#x=['cba',"edf"]#y=[]#foriinx:#foriiini:##print(ii)#ifii=='':#pass#else:#y.append(ii)#print(y)#python清除列表中的空字符#list1=['122','2333','3444','','422','','','54','']#第一种方法会导致最后一个''没有被移除掉['122','2333','3444','422','54','']#forxinl
系统 2019-09-27 17:47:59 1852
首先声明，没有什么不良动机，因为经常会用translate.google.cn，就想着用Python模拟网页提交实现文档的批量翻译。据说有API，可是要收费。生成TokenGoogle为防爬虫而生成token的代码是Javascript的，且是根据网站的TKK值和提交的文本动态生成。网上搜到的一段Python代码有点小Bug，且缺少动态获取TKK的步骤。最后还是对照Javascript代码自己改成Python了。方法很简单，先转成易懂的Javascript
系统 2019-09-27 17:47:50 1852
一个else语句可以使用if语句结合起来。如果在if语句中的条件表达式解析为0或false值，那么else语句包含代码执行。else语句是可选的声明，并if语句下面最多只有一个else语句。语法：if...else语句的语法是：ifexpression:statement(s)else:statement(s)例子：#!/usr/bin/pythonvar1=100ifvar1:print"1-Gotatrueexpressionvalue"printva
系统 2019-09-27 17:47:45 1852
