09 2019 档案
摘要：两个队列生成一个栈 想要实现两个队列生成一个栈，需要先了解队列和栈的特性： 队列，先进先出。 栈，后进先出。 使用两个队列生成一个栈的实现思路为： import queue class Stack(object): def __init__(self): self.master_queue = qu
阅读全文
摘要：链表是一个特殊的数据结构，其中每个节点包含自己的数据以及下一个值的引用（指针），链表的逆置就是指将链表下一个值的引用（指针）调换，如下图所示： 链表的节点的结构如下： data为自定义的数据，next为下一个节点的地址 一 构造链表 class Node(object): def __init__(
阅读全文
摘要：近段时间发现一个 Python 连接数据库的连接是线程不安全的，结果惹得我哪哪儿都怀疑变量的多线程是否安全的问题，今天终于找到了正确答案，那就是 Python 内置类型 dict，list ，tuple 是线程安全的。 请参考官方解释: http://docs.python.org/glossary
阅读全文
摘要：首先我们要说是 以引用计数为主 标记清楚和分代回收为辅 接下来分以下几个方面解释 一 引用计数 每个对象内部都维护了一个值，该值记录这此对象被引用的次数，如果次数为0，则Python垃圾回收机制会自动清除此对象。下图是Python源码中引用计数器存储的代码。 引用计数器的获取及代码示例： impor
阅读全文
摘要：方式一 1. pip install virtualenv 2. virtualenv 虚拟环境的名字 3. mac上 source + 虚拟环境的目录/bin/activate win上 直接进入虚拟环境的目录执行下面的命令 activate # 激活 4. 退出 dectivate
阅读全文
