剑指offer:从上到下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。结果:[8,6,10,5,7,9,11]解题思路典型的使用队列的题目。每从队列头部获取一个节点,就将该节点的左右子节点存入队列的尾部。如此往复,直至队列为空。代码#coding:utf-8classSolution:#从上往下打印出二叉树的每个节点,同层节点从左至右打印defPrintFromTopToBottom(self,root):array=[]resu
系统 2019-09-27 17:49:17 1927
配置文件配置文件[]中为section命名,幸运28平台搭建q<277.03.4.83.6>section的命名可以包含空格,每个section下面以键值对的方式保存配置内容,在读取配置时键值对全部解析为字符串,因此在配置时无需为字符串添加引号settings.conf文件定义[mysqlsettings]host=10.250.218.51port=3306username=adminpassword=admin123coding=utf8[oracle
系统 2019-09-27 17:48:43 1927
如果你对在Python生成随机数与random模块中最常用的几个函数的关系与不懂之处,下面的文章就是对Python生成随机数与random模块中最常用的几个函数的关系,希望你会有所收获,以下就是这篇文章的介绍。random.random()用于生成用于生成一个指定范围内的随机符点数,两个参数其中一个是上限,一个是下限。如果a>b,则生成随机数n:a<=n<=b。如果a<=n<=a。printrandom.uniform(10,20)printrandom.
系统 2019-09-27 17:48:33 1927
本面试题题库,由公号:非本科程序员整理发布第1题:如何理解Django被称为MTV模式?这个题就是面向对象设计和设计模式的开始。你可能比较熟悉的模式叫做:MVC。说是ModelViewController,而在Django中因为Template来处理视图展现,所以称为:MTV。接下里会问到的就是分层的概念,有句话叫:“没有什么问题是不能通过增加一层解决的,如果有,那就再加一层。”当然还会有设计模式的一些原则等着你,比如开-闭原则、单一职责原则等。第2题:解
系统 2019-09-27 17:48:19 1927
在类中每次实例化一个对象都会生产一个字典来保存一个对象的所有的实例属性,这样非常的有用处,可以使我们任意的去设置新的属性。每次实例化一个对象python都会分配一个固定大小内存的字典来保存属性,如果对象很多的情况下会浪费内存空间。可通过__slots__方法告诉python不要使用字典,而且只给一个固定集合的属性分配空间classFoo(object):__slots__=("x","y","z")def__init__(self,x,y):self.x=
系统 2019-09-27 17:47:50 1927
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/4sum/分析:本题的解题思路与上一题类似,排序,然后先固定几个位置,再首尾各一个变量移动遍历。关键在于:特殊情况的判别,从而降低时间复杂度。classSolution:deffourSum(self,nums,target):k=len(nums)ifk<4:returnNone#特殊情况:数组小于4ifk==4andsum(
系统 2019-09-27 17:47:39 1927
random()方法返回一个随机浮点数r,使得0是小于或等于r以及r小于1。语法以下是random()方法的语法:random()注意:此函数是无法直接访问的,所以我们需要导入random模块,然后我们需要使用random对象来调用这个函数。参数NA返回值此方法返回一个随机浮点数r,使得0是小于或等于r以及r小于1。例子下面的例子显示了random()方法的使用。#!/usr/bin/pythonimportrandom#Firstrandomnumber
系统 2019-09-27 17:47:35 1927
身体是革命的本钱,身体健康了我们才有更多精力做自己想做的事情,追求女神,追求梦想。然而程序员是一个苦比的职业,大部分时间都对着电脑,我现在颈椎就不好了,有时候眼睛还疼,我还没20阿,伤心...于是乎写了一个小程序,指定时间会打开浏览器播放一段音乐,提醒我们休息一会儿,防止我们猝死,说多了都是泪。较基础,适合python新手及对python感兴趣的同学阅读。我们来理一遍这个程序,大概功能是:我们设置一个时间,时间到了以后会打开浏览器播放一段音频。1。等待2。
系统 2019-09-27 17:47:25 1927
本文实例讲解了python实现两个程序之间通信的方法,具体方法如下:该实例采用socket实现,与socket网络编程不一样的是socket.socket(socket.AF_UNIX,socket.SOCK_STREAM)的第一个参数是socket.AF_UNIX而不是socket.AF_INET例中两个python程序s.py/c.py要先运行s.py基于fedora13/python2.6测试,成功实现!s.py代码如下:#!/usr/bin/env
系统 2019-09-27 17:47:14 1927
入栈出栈查看栈顶元素查看栈长度查看栈元素classStack():def__init__(self):self.stack=[]defpush(self,value):self.stack.append(value)returnTruedefpop(self):#先判断栈是否为空ifself.stack:item=self.stack.pop()returnitemelse:returnFalsedeftop(self):ifself.stack:retu
系统 2019-09-27 17:47:11 1927