那谁家的博客

广度优先(层次遍历) 从树的root开始，从上到下从左到右遍历整个树的节点 数和二叉树的区别就是，二叉树只有左右两个节点 广度优先 顺序：A - B - C - D - E - F - G - H - I 代码实现 def breadth_travel(self, root): """利用队列实现树的层次遍历""" if root == ...

首先有一个概念：回溯 　　回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 深度优先算法： （1）访问初始顶点v并标记顶点v已访问。 （2）查找顶点v的第一个邻接顶点w。 （3）若顶点v的邻接顶点w存在，则继续执行；否...

用Python提取视频中的图片 原文链接https://www.jianshu.com/p/e3c04d4fb5f3 Python在处理视频方面表现非常优秀，多数都是基于OpenCV库的。为了解决我的需求，因此决定自己写个基于Python+OpenCV的通用函数，来解决以后在提取图片过程中的各种需求。 这个函数就是本文要介绍的video2frames()函数，功能就是从视频中提取图片，名称“...

virtualenv&virtualenvwrapper的使用 virtualenv 的作用：为单个项目创建独立的python虚拟环境 virtualenv的使用 ： 1.通过如下命令安装virtualenv $ sudo pip install virtualenv 2.创建虚拟环境： 创建默认虚拟环境： $ virtualenv envname 此命令表示创建一个名为...