实现一个支持动态扩容的数组并完成其增删改查#通过python实现动态数组"""数组特点:占用一段连续的内存空间,支持随机(索引)访问,且时间复杂度为O(1)添加元素时间复杂度:O(n)删除元素时间复杂度:O(n)"""classArr:def__init__(self,capacity=10):"""构造函数:paramcapacity:数组最大容量,不指定的话默认为10"""self._capacity=capacityself._size=0#数组有效
系统 2019-09-27 17:52:16 1949
经典的汉诺塔问题:这里我们可以利用递归的思想去做,递归中重要的三步,我们逐条来实现:1、函数+分支结构2、递归链条3、递归基例函数+分支结构:defhanoi(n,start,end,mid):globalcountif:else:这里我们可以定义一个函数,里面的参数有:一共有n个圆盘,从start柱子移到end柱子,中间柱子为mid。这里定义一个全局变量来计算移动的步骤数,若为局部变量,会在函数内部不断初始化,所以需要定义全局变量。递归基例:ifn==1
系统 2019-09-27 17:52:07 1949
打开excel文件读取数据data=xlrd.open_workbook("excelFile.xls")读取工作表table=data.sheets()[0]#通过索引顺序获取table=data.sheet_by_index(0)#通过索引顺序获取table=data.sheet_by_name(u'Sheet1')#通过名称获取获取整行和整列的值(数组)table.row_values(i)#获取整行值table.col_values(i)#获取整列
系统 2019-09-27 17:51:17 1949
基本功能是有一架飞机,可以通过键盘控制使其左右移动,并且喷射子弹。在飞机上方有一群外星人,也在左右移动着,被子弹击中的外星人消失。效果图如下:设计思路:1)Ship类,Bullet类,Alien类分别表示飞船,子弹,外星人的基本信息,例如飞机和外星人图像存储位置,生成子弹的位置。ship.pyimportpygameclassShip():"""docstringforship"""def__init__(self,ai_settings,screen):
系统 2019-09-27 17:51:16 1949
第1题:python下多线程的限制以及多进程中传递参数的方式?python多线程有个全局解释器锁(globalinterpreterlock),简称GIL,这个GIL并不是python的特性,他是只在Cpython解释器里引入的一个概念,而在其他的语言编写的解释器里就没有这个GIL例如:Jython。这个锁的意思是任一时间只能有一个线程运用解释器,跟单cpu跑多个程序一个意思,我们都是轮着用的,这叫“并发”,不是“并行”。为什么会有GIL?多核CPU的出现
系统 2019-09-27 17:50:37 1949
在开发一些需要网络通信的应用中,经常会用到各种网络协议进行通信,博主在开发实验室的机器人的时候就遇到了需要把机器人上采集到的图片传回服务器进行处理识别,在python下的实现方式如下(只贴出了关键代码)服务器端LOCAL_IP='192.168.100.22'#本机在局域网中的地址,或者写127.0.0.1PORT=2567#指定一个端口defserver():sock=socket.socket(socket.AF_INET,socket.SOCK_ST
系统 2019-09-27 17:49:31 1949
Python入门之软件开发规范1、软件开发规范--分文件(1)为什么使用软件开发规范:当几百行--大几万行代码存在于一个py文件中时存在的问题:不便于管理修改可读性差加载速度慢这时可以使用软件开发规范,规范项目目录结构,规范代码,遵循PEP8规范,能够更加清晰,合理的开发。(2)软件开发规范--约定俗称<1>bin--启动文件(启动接口)start.py项目启动<2>lib--公共文件(大家需要的功能)commom.py放置一些常用的公共组件函数,像是服务
系统 2019-09-27 17:49:27 1949
循环结构的应用场景如果在程序中我们需要重复的执行某条或某些指令,例如用程序控制机器人踢足球,如果机器人持球而且还没有进入射门范围,那么我们就要一直发出让机器人向球门方向奔跑的指令。当然你可能已经注意到了,刚才的描述中其实不仅仅有需要重复的动作,还有我们上一个章节讲到的分支结构。再举一个简单的例子,比如在我们的程序中要实现每隔1秒中在屏幕上打印一个"hello,world"这样的字符串并持续一个小时,我们肯定不能够将print('hello,world')这
系统 2019-09-27 17:49:22 1949
剑指offer:从上到下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。结果:[8,6,10,5,7,9,11]解题思路典型的使用队列的题目。每从队列头部获取一个节点,就将该节点的左右子节点存入队列的尾部。如此往复,直至队列为空。代码#coding:utf-8classSolution:#从上往下打印出二叉树的每个节点,同层节点从左至右打印defPrintFromTopToBottom(self,root):array=[]resu
系统 2019-09-27 17:49:17 1949
实例一:读取txt文件中含有中文的字符importre##此处使用的编辑器是python3.xd="[\u4e00-\u9fa5]+"#中文匹配的符号f=open('test.txt','rb')#这里以二进制读取,方便中文的转义,不设置回报错这里的TXT文档#文档内容:HelloworldChina你好,你好好ThisisatxtFiles2f程序员杂志一2d3程序员杂志二2d3程序员杂志三2d3程序员杂志四2d3#此处涉及到文本的读取工作,先读取文件,
系统 2019-09-27 17:48:50 1949