小嘉欣的博客_Python,大数据,数据结构和算法原创

Python实现链表

单链表：#-*-coding:utf-8-*-classNode(object):"""节点"""def__init__(self,elem):self.elem=elemself.next=NoneclassSingleLinkList(object):"""单链表"""#头结点def__init__(self,node=None):self._head=nodedefis_empty(self

Python

数据结构

链表

原创 2019-05-16 15:54:04 531 阅读

Python实现栈和队列

栈：#-*-coding:utf-8-*-classStack(object):def__init__(self):self.__list=[]defpush(self,item):returnself.__list.append(item)defpop(self):returnself.__list.pop()defpeek(self):"""返回栈顶元素"""ifself.__list:ret

Python

栈

队列

数据结构

原创 2019-05-16 15:42:44 584 阅读

Python实现二分查找

搜索常见算法：顺序查找，二分法查找，哈希查找，下面是二分查找的实现方式#coding:utf-8#二分查找的前提：只能对有序列进行查找defbinary_search(alist,item):"""二分查找---递归实现"""n=len(alist)ifn>0:mid=n//2ifitem==alist[mid]:returnTrueelifitem<alist[mid]:return

Python

二分查找

数据结构

原创 2019-05-16 09:43:46 1759 阅读

Python实现二叉树

#-*-codding:utf-8-*-classNode(object):"""节点"""def__init__(self,item):self.elem=itemself.lchild=Noneself.rchild=NoneclassTree(object):"""二叉树"""def__init__(self):self.root=Nonedefadd(self,item):node=Nod

Python

二叉树

数据结构

原创 2019-05-16 09:32:59 2764 阅读

Python实现排序算法2

4.希尔排序#-*-coding:utf-8-*-defshell_sort(alist):"""希尔排序"""n=len(alist)gap=n//2whilegap>=1:forjinrange(gap,n):i=jwhilei>0:ifalist[i]<alist[i-gap]:alist[i],alist[i-gap]=alist[i-gap],alist[i]i-=ga

Python

排序算法

原创 2019-05-15 12:39:39 416 阅读

Python实现排序算法1

排序算法有很多种，下面列举几种：1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序#-*-coding:utf-8-*-defbubble_sort(alist):"""冒泡排序"""forjinrange(len(alist)-1):foriinrange(0,len(alist)-1-j):ifalist[i]>alist[i+1]:alist[i],a

Python

排序算法

原创 2019-05-15 12:35:41 292 阅读

17.单例开发

单例开发#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='单例开发'classfoo:def__init__(self,name,age):self.name=nameself.age=agedefshow(self):print(self.name,self.age)obj1=foo("jiaixn",72)#obj是food的对象

Python

单例开发

51cto

原创 2018-04-13 16:48:52 470 阅读 1点赞

16.2反射实例

反射实例r1模块__author__='xiaojiaxin'__file_name__='r1'deff1():return"首页"deff2():return"新闻"deff3():return"关注"r2模块#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='r2'importr1whileTrue:shu=input("请输入U

Python

反射

反射实例

原创 2018-04-13 15:38:10 526 阅读 1点赞

16.1反射

反射反射就是通过字符串的形式，导入模块；通过字符串的形式，去模块寻找指定函数，并执行。利用字符串的形式去对象（模块）中操作（查找/获取/删除/添加）成员，一种基于字符串的事件驱动。#-*-coding:utf-8-*-#反射在其他语言中执行效率比较低，在Python中执行效率高classfoo:def__init__(self,name,age):self.name=nameself.age=ag

Python

反射

51cto

原创 2018-04-13 15:27:30 500 阅读 2点赞

15.1异常处理

异常处理try:#代码块，逻辑inp=input("序号：")i=int(inp)exceptExceptionase:#e是一个Exception的对象，里面封装了错误信息#错误时执行i=1print(e)#invalidliteralforint()withbase10:'w'print(i)异常有多种类型try:li=[1,2,3]li[999]exceptIndexErrorase:pri

Python

异常

51cto

原创 2018-04-13 15:05:09 425 阅读 1点赞

14.12.4类的特殊成员4

类的特殊成员4metaclass#在Python中，一切事物都是对象。****#classfoo:#pass#obj=foo()#obj是foo的对象#foo类是type的对象#只要写类，默认都继承object类#类都是type类的对象classmyType(type):def__init__(self,*args,**kwargs):print("mytype")passdef__call__(

Python

metaclass

特殊成员

原创 2018-04-13 14:39:57 281 阅读 1点赞

14.12.3类的特殊成员3

类的特殊成员__iter__方法classfoo:def__init__(self,name,age):self.name=nameself.age=agedef__iter__(self):returniter([1,2,3,4])li=foo("jiaxin",8)#如果类中有__iter__方法，对象就是可迭代对象#对象.__iter__()的返回值：迭代器#for循环：迭代器，next#f

Python

特殊方法

51cto

原创 2018-04-13 14:29:36 330 阅读 1点赞

14.12.2类的特殊成员2

类的特殊成员__add__方法#两个对象相加时，会自动执行第一个对象的__add__方法，并且将第二个对象当做参数传递进入classfoo:def__init__(self,name,age):self.name=nameself.age=agedef__add__(self,other):#return123#returnself.age+other.agereturnfoo("oo",20)#

Python

特殊方法

51cto

原创 2018-04-13 14:27:04 323 阅读 1点赞

14.12.1类的特殊成员1

类的特殊成员1__call__方法#__call__方法classFoo:def__init__(self):print("init")def__call__(self,*args,**kwargs):print("call")obj=Foo()obj()#init#callFoo()()#init#call#对象（）只执行__call__方法，非常特殊#__init__也是，创建对象就执行__i

Python

特殊方法

原创 2018-04-13 14:22:50 358 阅读 1点赞

14.11类的成员修饰符

成员修饰符类的所有成员分为：字段，方法　　公有成员，在任何地方都能访问　　私有成员，只有在类的内部才能访问私有成员和公有成员的定义不同：私有成员命名时，前两个字符是下划线。（特殊成员除外，例如：init、call等）私有成员和公有成员的访问限制不同：静态字段：公有静态字段：类可以访问，类内部可以访问；派生类中可以访问私有静态字段：仅类内部可以访问普通字段：　　公有普通字段：对象可以访问；类内部可以

Python

成员

修饰符

访问权限

原创 2018-04-13 14:05:10 257 阅读 1点赞

14.10类属性实现翻页

类属性实现翻页#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='test'#利用属性实现分页classpagesperation:def__init__(self,p):try:self.p=int(p)exceptExceptionase:p=1@propertydefstart(self):start=(self.p-1)*10r

Python

属性应用

原创 2018-04-13 14:00:14 333 阅读 1点赞

14.9属性的第二种表达方式

属性的第二种表达形式#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='类的成员之属性3'classfoo:#属性最多三个函数deff1(self):print("ok1")return123deff2(self,val):print(val)deff3(self):print("del")return1per=property(fge

Python

属性

原创 2018-04-13 13:58:42 427 阅读 1点赞

14.8类成员的属性

类成员的属性#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='类成员的属性'classfoo:#用于执行obj.pro@propertydefpro(self):print("ok1")#用于执行obj.pro=args@pro.setterdefpro(self,val):print(val)#用于执行delobj.pro@pro.

Python

属性

原创 2018-04-13 13:56:47 363 阅读 1点赞

14.7类的成员：字段，方法

类的成员：字段和方法在Python中，字段和方法都叫成员类成员：字段：1.普通字段，保存在对象中，执行只能通过对象访问。2.静态字段，保存在类中,执行可以通过类或者对象访问，内存中只保留一份。方法：1.普通方法保存在类中，由对象调用，self指对象。2.静态方法，@staticmethod，保存在类中，self颜色变黑，不用必须写self参数，用类直接调用，相当去直接写一个函数。3.类方法，@cl

Python

字段

方法

类的成员

原创 2018-04-13 13:46:30 554 阅读 1点赞

14.6面向对象小结

面向对象小结1、如何创建类class类名：pass2、创建方法构造方法，init(self,arg)obj=类('a1')普通方法obj=类(‘xxx’)obj.普通方法名()3、面向对象三大特性之一：封装```classBar:definit(self,n,a):self.name=nself.age=aself.xue='o'b1=Bar('a1',123)b2

Python

面向

对象总结

原创 2018-04-13 13:41:22 345 阅读 2点赞

14.5 多态

多态Python是原生的多态面向对象三大特性之三：多态。在Python中不用考虑多态python本身是弱类型语言，本来就支持多态,python是原生多态语言#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='多态's="jiaxin"deffoo(args):#args默认支持多种数据类型print(args)foo("haha")fo

Python

多态

原创 2018-04-10 13:52:18 395 阅读 1点赞

14.4多继承

多继承#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='多继承'#只有python和c++支持多继承classgrandf:defa(self):print("G1.a")classfather(grandf):defa1(self):print("F1.a")classfather2:defa(self):print("F2.a")

Python

多继承

原创 2018-04-10 13:11:32 389 阅读 1点赞

14.3继承

继承#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='继承'#继承#类继承类#classfather:基类，父类#classson:派生类，子类##classgrandfather:#def下棋(self):#pass##classfather(grandfather):##def篮球(self):#pass#def足球(self):

Python

继承

原创 2018-04-10 13:07:25 369 阅读 1点赞

14.2封装和构造

封装和构造封装：类封装了一系列方法，且可通过一定规则约定方法访问权限。构造：是以双下划线(init)开头的类函数。构造函数的名称是init()。创建对象时，如果需要，构造函数可以接受参数。当创建没有构造函数的类时，Python会自动创建一个不执行任何操作的默认构造函数。每个类必须有一个构造函数。面向对象有三大特性：1.封装，把一部份内容放到对象或者实例中去2.继承3.多态#-*-coding:ut

Python

构造函数

封装

原创 2018-03-31 17:56:21 431 阅读

14.1Python面向对象前戏

Python面向对象前戏对python来说，可以完全使用函数式编程来完成，也可以用面向对象编程来完成，Java只能用面向对象。面向对象：仅仅是一个别名deffoo(name,age,gender,content):print(name,age,gender,content)foo(小明，10岁，男，上山去砍柴)foo(小明，10岁，男，开车去东北)classbar:deffoo(self,name

Python

面向对象

原创 2018-03-31 17:32:22 309 阅读

13.4 Shelve模块

Shelve模块Shelve作用：以键值对的形式保存数据Shelve模块比pickle模块简单，只有一个open函数，返回类似字典的对象，可读可写：key必须是字符串，而值可以是Python所支持的数据类型。d[]等价于d.get()#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='shelve'd={"name":"jiaxin",

Python

Shelve

模块

原创 2018-03-31 16:58:27 458 阅读

13.3 Dump和load

Dump和loadDump#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='dump'importjsondict={"name":"jiaxin","sex":"female"}f=open("dump_test","w")json.dump(dict,f)#等价于下面两句话#data=json.dumps(dict)#data=f

Python

dump

load

JSON

原创 2018-03-31 16:32:01 561 阅读

13.2 pickle模块

PicklePickle.dumps方法#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='pickle_test'#pickle支持多种语言，但是不能直观显示importpickledeffoo():print("ok")date=pickle.dumps(foo)f=open("pickle_test","wb")f.write(d

Python

pickle

dumps

loads

原创 2018-03-31 16:28:01 430 阅读

13.1JSON模块

Json序列化？把对象从内存中变成可存储或传输的过程称之为序列化。在Python中叫picking.在其他语言中也被称之为serialization，flattening等，都是一个意思序列化之后，就可以把序列化后的内容写入磁盘，或者通过网络传输到别的机器上。反过来，把变量内容从序列化的对象重新读到内存里称之为反序列化。JSON如果我们要在不同的编程语言之间传递对象，就必须把对象序列化为标准格式，

Python

JSON

序列化

原创 2018-03-31 16:14:50 340 阅读

12.2 name知识点

name知识点Foo.py#-*-coding:utf-8-*-__author__='xiaojiaxin'__file_name__='foo'deffoo():print("hello")print(__name__)#__main__if__name__=="__main__":foo()#hello#只在本函数执行，其他调用模块不执行知识点name.py#-*-coding:utf-8-

Python

name

原创 2018-03-31 16:02:56 450 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客