前言二叉树(BinaryTree)时数据结构中一个非常重要的结构,其具有。。。。(此处省略好多字)。。。。等的优良特点。之前在刷LeetCode的时候把有关树的题目全部跳过了,(ORZ:我这种连数据结构都不会的人刷j8Leetcode啊!!!)所以!!!敲黑板了!!!今天我就在B站看了数据结构中关于树的内容后,又用我浅薄的Python大法来实现一些树的建立和遍历。关于树的建立我觉得层序建立对于使用者来说最为直观,输入很好写。(好吧,我是看LeetCode中
系统 2019-09-27 17:54:59 2288
目录python多进程序.multiprocessing一、Processprocess介绍例1.1:创建函数并将其作为单个进程例1.2:创建函数并将其作为多个进程例1.3:将进程定义为类例1.4:daemon程序对比结果二、Lock三、Semaphore四、Event五、Queue六、Pipe七、Pool例7.1:使用进程池(非阻塞)例7.2:使用进程池(阻塞)例7.3:使用进程池,并关注结果例7.4:使用多个进程池python多进程序.multipro
系统 2019-09-27 17:54:15 2288
Python2的报废(EOL)日期迟迟未到,不过现在终于有了眉目。自2020年1月1日起,Python2将不再得到支持。Python的核心开发人员将不再提供错误修复版或安全更新。因此,如果你仍在使用Python2.x,是时候将代码移植到Python3了。如果你继续使用未得到支持的模块,可能危及贵企业及数据的安全性,因为无人修复的漏洞迟早会出现。问题的严重性下面这张表列出了十个流行的Python软件包及统计数据,来自Python社区开发和共享的软件的存储中心
系统 2019-09-27 17:54:02 2288
Pytest1.安装首先使用pip3installpytest安装pytestpytest--version查看版本1.编写规则测试文件以test_开头或以_test结尾也可以测试函数以test_开头测试类以Test开头,并不能有__init__方法例如:test_pydemo.py文件deftest_add():print("Iam1")assertadd.add_test(1,3)==4print("Iam2")assertadd.add_test(1
系统 2019-09-27 17:53:06 2288
1、前期准备通过pip或easy_install安装了pymongo之后,就能通过Python调教mongodb了.接着安装个flask用来当web服务器.当然mongo也是得安装的.对于Ubuntu用户,特别是使用Server12.04的同学,安装最新版要略费些周折,具体说是sudoapt-keyadv--keyserverhkp://keyserver.ubuntu.com:80--recv7F0CEB10echo'debhttp://download
系统 2019-09-27 17:52:29 2288
异常是指程序运行时遇到了非致命错误。python中有许多预定义的异常类型,不过如果你想定义自己的异常,也是完全可以的。如下代码自定义了一个最简单的异常,并使程序抛出了该异常:classMyException(Exception):passcondition=Falseifnotcondition:raiseMyException('条件不满足,抛出自定义异常!')可以看出,自定义的异常必须继承自Exception,这样就可以无需定义__init__方法而直
系统 2019-09-27 17:49:35 2288
π是一个无数人追随的真正的神奇数字。我不是很清楚一个永远重复的无理数的迷人之处。在我看来,我乐于计算π,也就是计算π的值。因为π是一个无理数,它是无限的。这就意味着任何对π的计算都仅仅是个近似值。如果你计算100位,我可以计算101位并且更精确。迄今为止,有些人已经选拔出超级计算机来试图计算最精确的π。一些极值包括计算π的5亿位。你甚至能从网上找到包含π的一百亿位的文本文件(注意啦!下载这个文件可能得花一会儿时间,并且没法用你平时使用的记事本应用程序打开。
系统 2019-09-27 17:49:11 2288
目录一、进程之间的数据共享1.1Manager模块介绍1.2Manager例子一、进程之间的数据共享展望未来,基于消息传递的并发编程是大势所趋即便是使用线程,推荐做法也是将程序设计为大量独立的线程集合,通过消息队列交换数据。这样极大地减少了对使用锁定和其他同步手段的需求,还可以扩展到分布式系统中。但进程间应该尽量避免通信,即便需要通信,也应该选择进程安全的工具来避免加锁带来的问题。以后我们会尝试使用数据库来解决现在进程之间的数据共享问题。1.1Manage
系统 2019-09-27 17:49:06 2288
假设通过爬虫你获取到了北京2016年3,10月份每天白天的最高气温(分别位于列表a,b),那么此时如何寻找出气温随时间(天)变化的某种规律?a=[11,17,16,11,12,11,12,6,6,7,8,9,12,15,14,17,18,21,16,17,20,14,15,15,15,19,21,22,22,22,23]b=[26,26,28,19,21,17,16,19,18,20,20,19,22,23,17,20,21,20,22,15,11,15,
系统 2019-09-27 17:48:45 2288
希尔排序思想:算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。一般的初次取序列的一半为增量,以后每次减半,直到增量为1。defshell_sort(list):n=len(list)gap=n//2new_list=[]whilegap>1:foriinrange(gap):iflist[i]>list[i
系统 2019-09-27 17:48:16 2288