数据结构作为计算机基础的必修内容,也是很多大型互联网企业面试的必考题。可想而知,它在计算机领域的重要性。然而很多计算机专业的同学,都仅仅是了解数据结构的相关理论,却无法用代码实现各种数据结构。今日整理了一份常见数据结构的Python实现,希望大家能够参考代码,亲自动手通过代码实现各种数据结构,以巩固知识加深理解。以下内容整理于《Python实现各种常用算法》栈classStack(object):def__init__(self,limit=10):sel
系统 2019-09-27 17:52:13 1997
Python:1.print()函数:打印字符串2.raw_input()函数:从用户键盘捕获字符3.len()函数:计算字符长度4.format(12.3654,'6.2f'/'0.3%')函数:实现格式化输出5.type()函数:查询对象的类型6.int()函数、float()函数、str()函数等:类型的转化函数7.id()函数:获取对象的内存地址8.help()函数:Python的帮助函数9.s.islower()函数:判断字符小写10.s.spp
系统 2019-09-27 17:50:54 1997
元类编程装饰器任何时候你定义装饰器的时候,都应该使用functools库中的@wraps装饰器来注解底层包装函数.因为一个普通装饰器作用在某个函数上时,这个函数的重要的元信息比如名字、文档字符串、注解和参数签名都会丢失。但是@wraps不会。importtimefromfunctoolsimportwrapsdeftimethis(func):'''Decoratorthatreportstheexecutiontime.'''@wraps(func)de
系统 2019-09-27 17:50:24 1997
正则表达式是Python程序设计中非常实用的功能,本文就常用的正则表达式做一汇总,供大家参考之用。具体如下:一、字符串替换1.替换所有匹配的子串用newstring替换subject中所有与正则表达式regex匹配的子串result,number=re.subn(regex,newstring,subject)2.替换所有匹配的子串(使用正则表达式对象)reobj=re.compile(regex)result,number=reobj.subn(news
系统 2019-09-27 17:46:38 1997
:还没买,:已经买了Linux方面:《Linux操作系统之奥秘》()《UNIX操作系统设计》()鸟哥的Linux私房菜——服务器架设篇(第二版)()C++:《C++primer》()C语言:《C和指针》()操作系统:《操作系统概念》()算法:《算法导论》()MySQL:《MySQL权威指南》《MySQL性能调优与架构设计》Spring:《SpringinAction》()我的书籍--持续更新中
系统 2019-08-29 22:38:41 1997
前言在Windows上编写python程序时,有时候需要对输出的文字颜色进行设置,特别是日志显示,不同级别的日志设置不同的颜色进行展示可以直观查看。本文主要描述通过ctypes.windll.kernel32调用GetStdHandle()和SetConsoleTextAttribute()两个API实现来实现Windows控制台的彩色背景及彩色文字。基本概念描述首先分别介绍GetStdHandle()和SetConsoleTextAttribute()这
系统 2019-09-27 17:49:30 1996
相对来说python对字符串的处理是比较高效的,方法也有很多。其中maketrans和translate两个方法被应用的很多,本文就针对这两个方法的用法做一总结整理。首先让我们先回顾下这两个方法:①s.translate(table,str)对字符串s移除str包含的字符,剩下的字符串按照table里的字符映射关系替换。table可以理解为转换表,比较'a'->'A','b'->'B'.②tabel=string.maketrans('s1','s2')s
系统 2019-09-27 17:45:59 1996
Linux的initrd技术是一个非常普遍使用的机制,linux2.6内核的initrd的文件格式由原来的文件系统镜像文件转变成了cpio格式,变化不仅反映在文件格式上,linux内核对这两种格式的initrd的处理有着截然的不同。本文首先介绍了什么是initrd技术,然后分别介绍了Linux2.4内核和2.6内核的initrd的处理流程。最后通过对Linux2.6内核的initrd处理部分代码的分析,使读者可以对initrd技术有一个全面的认识。为了更好
系统 2019-08-29 23:52:14 1996
SimpleFactory模式//抽象音乐盒接口publicinterfaceIMusicBox{publicvoidplay();}//钢琴音乐盒publicclassPianoBoximplementsIMusicBox{publicvoidplay(){System.out.println("拨放钢琴音乐:)");}}//小提琴音乐盒publicclassViolinBoximplementsIMusicBox{publicvoidplay(){Sy
系统 2019-08-29 23:45:06 1996
他们在风雪中慢慢走着。他和她,他们是两只狼。他的个子很大,很结实,刀条耳,目光炯炯有神,牙爪坚硬有力。她则完全不一样,她个子小巧,鼻头黑黑的,眼睛始终潮润着,有一种小南风般朦胧的雾气,在一潭秋水之上悬浮着似的。他的风格是山的样子,她的风格则是水的样子。刚才因为她故意捣乱,有只兔子在他们的面前眼巴巴地跑掉了。他是在他还是少年的时候就征服了她的。然后他们在一起相依为命,共同生活了整年。这期间,她曾一次次地把他从血气冲天的战场上拖下来,把伤疤累累昏迷不醒的他拖进
系统 2019-08-29 22:51:53 1996