- 博客(5)
- 收藏
- 关注
RSS订阅原创 数和二叉树基本概念与性质
数和二叉树基本概念与性质文章目录数和二叉树基本概念与性质一、树的基本概念1、树的定义2、树的基本术语二、二叉树1.二叉树的定义2.二叉树的基本形态3.二叉树的分类3.1 满二叉树3.2 完全二叉树4.二叉树的性质5.完全二叉树的性质一、树的基本概念1、树的定义树(Tree)是n个结点的有限集合T，若n=0时称为空树。其中，最顶层的结点，称之为根节点。根结点可以有任意数量的子结点，每个子结点也可以有任意数量的子结点。2、树的基本术语（1）结点（node）一个数据元素及若干指向其子树的分支
2021-08-27 13:55:48
244
1
原创 多边形的凹凸性判断及python实现
问题描述：给定一个二维封闭图形点集，判断图形中各点的凹凸性。方法：使用矢量判断凹凸性，检测多边形的凸点。参考：判断平面多边形的凹凸性关键点：（1）通过矢量判断时，需找到图形中第一个凸点：y坐标最大的点，若y坐标最大点不止一个，则寻找其中x坐标最大点（2）叉乘公式： 向量A(x1,y1)，向量B(x2,y2)叉乘结果 = x1 * y2 - x2 * y1（3）第一个凸点的叉乘必为正，如果其他点叉乘结果为负，则说明该点为凹点。import numpy as npdef find_ymax(.
2021-02-27 21:54:22
3615
1
原创 VsCode 配置 python 开发环境
1.首先要下载VsCode 和 python 解释器。VsCode下载地址：(https://code.visualstudio.com/)python下载地址：(https://www.python.org/)2.打开下载好的VsCode：3.首先下载几个好用的插件。点击界面左侧Extensions：分别下载以下几个插件：（1）Chinese(Simplified)中文简体。点击install之后屏幕右下角会提示 重启VsCode 这个插件才可用，这时点击Restart Now重启VsCo
2020-07-17 20:45:47
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人