10 2018 档案
摘要：之前学习过python的虚拟环境virtualenv，而virtualenvwrapper这个软件包可以让我们管理虚拟环境变得更加简单，不用再跑到某个目录下通过virtualenv来创建虚拟环境，并且激活的时候也要跑到具体的目录下去激活。 安装virtualenvwrapper： virtualen
阅读全文
摘要：详细学一下python中的多线程。 首先需要掌握的是进程和线程的概念， 线程是执行的指令集，是进程的最小执行单位，进程是资源的集合（线程是一个个工人，而进程是一个房子）； 线程共享内存空间，进程的内存是独立的（画图软件不能访问QQ） 同一个进程的线程之间可以直接交流，两个进程想通信，必须通过一个中间
阅读全文
摘要：题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 这道题其实是分层打印二叉树的进阶版，唯一的不同就是偶数层是列表倒序，奇数层是列表正序；只要在上道题目代码的基础上添加一个判断符，判断是
阅读全文
摘要：题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。#类似于二维列表[[1,2],[4,5]] 解题思路 其实这倒题和其他类似的题有所区别，这里是分层打印，把每层的节点值放在同一个列表，然后再放到一个大列表里面； 那么关键就在于怎样把每层的节点值从左到右依次取出来？有一个办法，
阅读全文
摘要：题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路 平衡二叉树首先是二叉搜索树，且它每个节点的左子树和右子树高度差至多等于1；只要从根节点，依次递归判断每个节点是否满足如上条件即可；那么可以首先构造一个求任意节点树深的函数TreeDepth，然后取左右子树的深度差的绝对值，判断是否大
阅读全文
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 首先要清楚，这道题不是让你去判断一个给定的数组是不是一个（原先）给定的二叉搜索树的对应后序遍历的结果，而是判断一个给定的数组是不是能够对应到
阅读全文
摘要：题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 想了很久。。首先本渣渣就不太理解递归在python中的实现，其次又不知道怎么去找到最长路径，真是很费脑子，开始正题吧 首先明确二叉树每个节点都可以看作“根节点
阅读全文
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 用递归思想 前序遍历是{1,2,4,7,3
阅读全文
