咋的个人博客

树的遍历是书的一种重要的运算，所谓遍历是指对树中所有节点的信息的访问，即一次对树中每个节点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历(traveral)。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历，深度优先一般用递归，广度优先一般用队列，一般情况下能用递归实现的算法大部分也能用堆栈来实现。 深度优先遍历对于一颗二叉树，深度优先搜素（Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，他们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder），中序遍历（inorder），和后序遍历（prstorder)。我们给出详细定义，然后举例看看它们的应用。 先序遍历在先序遍历中，我们先访问根节点，然后递归使用先序遍历访问左子树，然后再递归使用先序遍历访问右子树。访问的顺序为：根节点->左子树->右子树代码实现 1234567class Tree(object): def preorder(self,root): ...

使用函数cv2.createTrackbar(trackbarname,winname,value,count,onChange) 功能：创建TrackBar控件 trackbarname:名称 winname:显示窗口 value为trackbar的默认值 count为bar的最大值，最小为0 OnChange:回调函数 cv2.getTrackbarPos(trackbarname,winname) 功能获取TrackBar当前值 trackbarname:上面创建的trackbar对象名称 winname:显示窗口的名称 回调函数12def callback(value): print(value) 代码1234567891011121314151617181920212223242526272829303132333435363738#!/usr/bin/env python# -*- coding: UTF-8 -*-"""@Project ：Opencv学习 @File ：trackBar控件.py@IDE ：PyCh ...

概念二叉树是每个节点最多有两个子树的树结构。通常子树被称作”左子树“（left subtree)和”右子树“（right subtree)。 性质 在二叉树的第i层上至多有2^(i-1)个节点(i>0) 深度为k的二叉树至多有2^k-1个节点 对于任意一颗二叉树，如果其叶节点数为N0，而度数为2 的节点总书为N2，那么N0 = N2+1 具有n个系欸点的完全二叉树的深度必为log2(n+1) 对完全二叉树 ，若从上到下、从左到右编号，则编号为i的结点，其左孩子编号必为2i，其右孩子编号必为2i+1；其双氢的编号必为i/2 （i=1时为根除外） 特殊二叉树完全二叉树：设二叉树的高度为h，除第h层外，其他各层（1~h-1）的节点数都达到最大个数，第h层有叶子节点，并且叶子节点都是从左到右依次排布，这就是完全二叉树。满二叉树：除了叶节点外每个节点都有左右子叶且叶子节点都处在最外层的二叉树 二叉树的节点及树的创建 节点创建 12345class Node(object): def __init__(self,elem=-1,lchild=None ...

函数定义def mouse_callback(event,x,y,flags,userdata):print(event,x,y,flags,userdata) 函数名可以随便取，但是参数必须是5个 event表示鼠标事件，x,y是鼠标的坐标 flags鼠标的组合按键 userdata表示用户的数据 cv2.setMouseCallback(窗口，函数，用户信息） 函数为上面定义的函数 ，注意不加括号，否则会报缺少参数的错误 用户信息为字符串，eg “123”123456789101112131415161718192021222324#!/usr/bin/env python# -*- coding: UTF-8 -*-"""@Project ：Opencv学习 @File ：控制鼠标.py@IDE ：PyCharm @Author ：咋@Date ：2023/1/11 18:05 """import cv2def mouse_callback(event,x,y,flags,userda ...

定义队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的（First In First Out)的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间的部位进行操作！假设队列是q=（a1,a2,…,an)，那么a1就是对头元素，而an是队尾元素。这样我们就可以在删除时，总是从a1开始，而插入时，总是在队列最后。这也比较符合我们通常生活中的习惯，排在第一个的优先出列，最后来的当然排在队伍的最后。 队列的操作 Queue()创建一个空的队列 enqueue(item)往队列中添加一个item元素 dequeue（）从队列的头部删除一个元素 is_empty()判断一个队列是否为空 size()返回队列的大小 代码实现123456789101112131415161718192021222324252627282930313233343536#!/usr/bin/env python# -*- coding: UTF-8 -*-"""@Project ：python算法 ...

mp4格式fourcc = cv2.VideoWriter_fourcc(“mp4v”)vw = cv2.VideoWriter(file,fourcc,帧率，分辨率） file：输出文件 fourcc:格式，mp4用上面定义的 帧率：规定的帧率，实际上受后面的waitKey影响 分辨率(像素）：摄像头拍摄视频的大小，这个一定不能搞错，eg（640，480） vw.write(frame) avi格式fourcc = cv2.VideoWriter_fourcc(“XVID”)vw = cv2.VideoWriter(file,fourcc,帧率，分辨率）