2019年04月_wangjinyu124419

原创 Python打印二叉树的左视图、右视图

先求出二叉树的最大深度，然后求出每一层的节点列表，求每一层节点列表就相当于求距离根节点指定深度的所有节点，再将每一层的节点列表中的最左或最右节点打印出来，或者添加到新列表中，就是二叉树的左视图、右视图了。。。class Node(): def __init__(self,value,lchild=None,rchild=None,): self.value...

2019-04-25 22:13:04 1661

原创 pycharm控制台报错：xmlrpc.client.Fault: Fault 0: 'java.lang.NullPointerException

刚才打开pycharm控制台报错了：/usr/bin/python3.5 /mnt/hgfs/vm_share/pycharm-2018.2.4/helpers/pydev/pydevconsole.py 37963 43001import sys; print('Python %s on %s' % (sys.version, sys.platform))sys.path.extend...

2019-04-25 20:24:53 2856 1

原创 Python动态规划以及编辑距离——莱文斯坦距离小记

前几天交接跟问新同事知道编辑距离吗，同事轻描淡写的就说知道啊，动态规划，给我讲了讲，我心想，卧槽，工大的本硕就是不一样。。。今天有空赶紧恶补下，之前一直听说动态规划动态规划，也没静下心看，今天终于是仔细看了《算法图解》动态规划的问题，就是小偷偷东西最优解的。。。认真读下来发现这本书讲得还真是不错，把挺复杂的知识清晰简单的讲明白了。看完了动态规划，又继续看莱文斯坦距离，之前项目测各家语音识别...

2019-04-21 17:01:58 1149

原创 python的单例理解、new、新式类object以及python2和python3下new的区别。

__new__是生成一个实例、__init__是初始化一个实例，给实例的属性赋值或者调用实例的方法__new__在__init__前调用，有了实例才能用__init__方法来操作实例。顺便看了一下单例，之前刚学Python时候就是知道单例这么个概念，根本不理解，看单例的实现代码也是不知其所以然如今再看，单例还是挺简单的嘛。。。，就是让类始终只有一个实例，相当于所有实例的内存地...

2019-04-20 18:05:55 1094

原创 Python 各种进制互相转换的函数

超过10进制的先不管了，搞个十进制以下的，还是比较easy的：#给定一个某进制的数，转换成另一个进制的数，10进制之内# 输入一个num，从s_decimal进制转成d_decimal，num,s_decimal,d_decimal都是int类型def decimal_convert(num,s_decimal,d_decimal): if s_decimal>10...

2019-04-20 16:16:01 1926

原创 Python要求O(n)复杂度求无序列表中第K的大元素

昨天面试上来就是一个算法，平时基本的算法还行，结果变个法就不会了。。。感觉应该刷一波Leecode冷静下。。。今天抽空看下。题目就是要求O(n)复杂度求无序列表中第K的大元素如果没有复杂度的限制很简单。。。加了O(n)复杂度确实有点蒙虽然当时面试官说思路对了，但是还是没搞出来，最后面试官提示用快排的思想主要还是设立一个flag，列表中小于flag的组成左列表，大于等于flag的组成...

2019-04-20 15:26:09 2140 2

转载 python值相等的整型和字符串类型的地址问题

原贴：https://ask.csdn.net/questions/659107带空格的字符串为啥地址不相等。。。奇怪小整数从-5到256 id相同指向同一位置（这个有可能跟系统或其他的设置有关，不过默认应该是这样的）可以用is来判断两个变量是否id相同可以用==来判断值是否相同如In [1]: a = 256In [2]: b = 256In [3]: a is bO...

2019-04-18 23:10:29 905

原创 python pickle load序列化,从BytesIO中(文件流、stream)连续连续获取值(getvalue())

之前项目中接触过pickle的序列化和BytesIO的文件流。结果今天碰到问题了，文件pickle.dump到BytesIO中后，不能反向取出来。。。查了半天感觉好多资料介绍的太简单了。。。没有几篇是讲BytesIO利用pickle连续写入在全部读取出来的操作。贴几篇有帮助的:https://stackoverflow.com/questions/30199393/how-can-pic...

2019-04-09 22:54:58 3045

原创 tornado异步与装饰器、生成器、线程小记

今天看了下tornado的异步初探，把涉及到的装饰器和生成器理了理，又清晰了一些# coding:utf-8import timeimport _threadimport threadingdef gen_coroutine(f): #打印出参数f,实际上可以看出f就是req_a, # 第1个被打印 print("f_name:%r"%f.__name...

2019-04-05 15:40:32 676

原创利用systemctl让Python程序发生异常时自动重启

项目的中服务器发生异常会自动重启，这么久了也没关注到底是咋自动重启了，今天想来了看了一些，原来是利用systemctl服务完成，天天运行这个服务也没自己看内容，就当初部署看了一眼，今天搞了个程序测试了下。Python代码：import loggingimport logging.handlersimport timeimport randomdef setup_logging(...

2019-04-05 01:04:47 4416 1

wangjinyu124419的博客