算法的时间复杂度假如fn是一个多项式,忽略所有低次幂以及最高次幂的系数
O(1)
线性阶
二叉树二叉树的应用:主要是数据存储,例如 Windows/Linux 文件系统;便于搜索和排序。
部分关键词:
深度:有几层
节点:有几个点
度:一个节点有几个分支
类型:
满二叉树:是完全二叉树,
完全二叉树:节点 自上而下从左到右 不存在间隔
二叉树的存储结构:
顺序存储结构
链式存储结构
1.顺序存储结构
首先看一下完全二叉树的顺序存储,一颗完全二叉树如图1-1所示。
将这颗二叉树存入到数组中,相应的下标对应其同样的位置,如图1-2所示。
可以看出完全二叉树的优越性。由于它定义的严格,所以用顺序结构也可以表现出二叉树的结构来。当然对于一般的二叉树,尽管层序编号不能反映逻辑关系,但是可以将其按完全二叉树编号,只不过,把存在的结点设置为“^”而已。如图1-3中,注意浅色结点表示不存在。
考虑一种极端的情况,一颗深度为k的右斜树,他只有k个结点,却需要分配2 k-1个存储单元,这显然是对存储空间的浪费,例如图1-5所示,所以顺序存储结构一般只用于完全二叉树。
原 ...
综合题1:IP地址相互推理
网络地址:网不变主0
直接广播地址:网不变主1
受限广播地址:255.255.255.255
主机号:网0主不变
子网内第一个可用IP地址:网络地址+1
子网内最后一个可用IP地址:直接广播地址-1
综合题2 – POS,OSPF,Loopback,静态路由
真题14 :
真题13:
真题17:
先稍稍总结一下:(粗体为你可能要填的)
Rx的POS接口配置:
interface pos3/1
description To Internet / CERNET
bandwidth 题目中Gbps数字 x 100 000 # 配置带宽
ip address 该路由器指定pos接口ip地址 + 子网掩码 #配置接口地址
crc 32 # 在配置接口IP地址和帧格式之间配置接口的CRC校验(默认为32)
pos framing sonet / sdh
no ip directed-broadcast
pos flag s1s0 0 / s1s0 2 (sonet / sdh)
no ...
Xshell 7 介绍:
Xshell是一款强大的SSH、TELNET和RLOGIN终端仿真软件,适用于Windows用户安全地访问UNIX/Linux主机。
人话:用 Windows PC 端 直接控制 无图形化界面的 Linux 主机
Xshell 7 下载过程
Xshell 7 安装过程
注册完如图所示:
PicGo 使用教程
什么是PicGo?PicGo: 一个用于快速上传图片并获取图片 URL 链接的工具,支持多种图床
我目前能用PicGo做什么?
在线存放图片(隐私性可能得不到保证)
加速MarkDown等文章编写过程中图片的引用
1.创建新GitHub存储库作为图床存放点
相关名词:Repo ( Repository - 仓库 )
(一定要保存该令牌,确保日后再用到的时候还记得它)
2.下载PicGo下载地址:https://github.com/Molunerfinn/PicGo/releases
3.PicGo的图床配置(以GitHub图床为例)
自定义域名参考:https://raw.gitmirror.com/用户名/存储库名/设定分支名/设定存储路径/
4.其他优化设置及测试
自定义上传快捷键/自动更新/开机自启
上传的图片存放在GitHub存储库的相应位置
5.PicGo配置文件更换PC设备后想继续使用原PicGo配置?找到PicGo配置文件可以解决这个问题。
相关官方教程:配置手册 | PicGo ...
文件格式转化
未读本文暂时停止更新,因为发现了整理得很全面的网站:
文件格式文档 (fileformat.com)
.md:Markdown文件.dmg:苹果系统的安装文件.Appimage:便携式Linux只读软件.snap:安全,通用的 Linux 软件包.exe:Windows安装或运行软件应用程序.tar.gz:在Linux系统中,.tar.gz 是一种常见的压缩文件格式,通常用于打包和压缩多个文件或目录。
官方资料新手上路:10分钟快速上手 · OpenMV中文入门教程
官方文档:OpenMV 库函数(中文文档)
OpenMV 库函数(官方文档)
相关社群:OpenMV 官网
OpenMV 论坛
GitHub - OpenMV 开源项目库
OpenMV IDE 下载地址
疑难解答使用 OpenMV IDE 写代码
看到不会的代码 –> 复制到 OpenMV 库函数(中文文档) 搜索栏里粘贴搜索
(PS:中文文档较老旧,有些新固件新函数查询不到,建议跳转至OpenMV 库函数(官方文档))查找;如果电脑上有OpenMV IDE的,也可以按此路径[C:/Users/你的用户名/AppData/Roaming/OpenMV/openmvide/html/index.html]拖动到浏览器本地查询(内容与英文官方文档一致))
写代码时不知道函数意义的,将光标停留其上,会显示定 ...
[TOC]
12345678910111213# ESP32-Cam 初步使用导图- Arduino 环境准备 - 下载 Arduino - 安装 Arduino - 汉化设置- ESP32-Cam 初始化与示例 - 安装 ESP32 开发板包并选择板卡 - 示例:CameraWebServer - 修改示例代码并编译上传 - 通过串口获取设备 IP - 浏览器访问 Web 控制界面- 项目保存 - 保存方式与位置
此片意在教会你如何初步使用ESP32-cam
阅读本文,你将学会:一. 学会安装Arduino二. 学会使用相关例程
一、Arduino 的下载安装及汉化1.下载Arduino(Arduino 软件下载官网)
2.Arduino的安装
3.Arduino的汉化:左上角 File–>Preferences(Ctrl+逗号也能进入)–>Settings–>Language–>中文(简体)–>OK
二、ESP32-cam 的初始化及例程使用1.在 Arduino 中初始化 ESP32-cam:让 Arduino 认识你的 ...
网络技术
未读计算机三级网络技术考过指南原文链接:计算机三级网络技术考过指南
题库下载链接(50积分是CSDN上调的,不是我上传时设置的。更新版本请大家自行搜索):计算机三级网络技术无纸化考试模拟软件(2018.3)
文章目录
计算机三级网络技术考过指南
前言(必读)
1.基础准备
1.1 题库
1.2 二进制转换
1.3 基础概念
1.4 备考建议
2.选择题(40 道 40 分)
2.1 第一类选择题
2.1.1 问传输速度
2.1.2 求交换机带宽
2.1.3 系统可用性与停机时间
2.1.4 写地址块的子网掩码
2.1.5 网络地址转换 NAT
2.1.6 IP 地址块聚合
2.1.7 路由表距离更新
2.1.8 IPv6 地址简化表示
2.1.9 数据包
2.1.10 三种备份
2.2 第二类选择题
2.3 第三类选择题
2.3.1 弹性分组环 RPR
2.3.2 无线接入技术
2.3.3 广域网 QoS
2.3.4 接入技术特征
2.3.5 服务器技术
2.3.6 综合布线
2.3.7 BGP 协议
2.3.8 RIP 协议
2.3.9 OSPF 协议
2.3.10 集 ...
3.8目前宽带城域网保证服务质量QoS要求的技术主要有资源预留(RSVP)、区分服务(DiffSerV)和多协议标记交换 (MPLS)。
RPR采用自愈环的设计思想,能够在50ms的时间内隔离出现故障的结点和光纤段,提供SDH级的快速保护和恢复,同时不需要像SDH那样必须有专用的带宽因此文进一步提高了环带宽的利用率。
电缆调制解调器(CableModem)专门为利用有线电视网进行数据传输而设计。CableModem把用户计算机与有线电视同轴电缆连接起来。
OC-3:155.520MbpsOC12:622.80Mbps
全双工端口带宽计算方法:端口数*端口速率*2
1Gbps = 1000Mbps
192.168.1.0/24 子网掩码:11111111.11111111.11111111.00000000 —–>255.255.255.0211.81.12.129/28 子网掩码:11111111.11111111.11111111.11110000 —–>255.255.255.240
Source 源Destnition 目的
59 ...
(初次加载图片可能会比较慢,请耐心等待一下~)
本文意在教你如何在PyCharm上用OpenCV-Python 和 Mediapipe库实现手部识别 (很遗憾,暂时没有什么实际用处,初步了解用)
阅读本文,你将学会:
学会安装Python
学会安装PyCharm
学会给代码配置合适的环境并成功运行代码(手部识别)
使用编译器:PyCharm2023.3.2专业版
编译环境:Python3.7.9
使用库:Numpy,OpenCV-Python,Mediapipe
准备活动:一. Python的安装与环境变量部署1. 下载 Python 最新版本
2.Python安装
3.Python环境变量配置环境变量的配置可以保证在任意路径都能执行程序,而不是拘泥于在命令行所在路径查找
用户变量 / 系统变量: 用户变量是对单一用户生效,系统变量对所有用户生效。
二. PyCharm的安装以及相关环境准备1. 下载 PyCharm 最新版本
2.PyCharm的安装以安装免费的PyCharm社区版为例:
3.创建PyCharm项目并正确配置Python解释器
(1)新建项目
(2) ...
欢迎来到 Hexo! This is 一篇引导文章. Check documentation - 文档 for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting - 故障排除 or you can ask me on GitHub.
快速上手Create a new post - 创建一个新帖子
123# 创建一个新帖子$ hexo new "My New Post"$ hexo new "xxx"
More info: Writing
Run server - 运行服务器
123# 运行服务器$ hexo server$ hexo s
More info: Server - 服务器
Generate static files - 生成静态文件
123# 生成静态文件$ hexo generate$ hexo g
More info: Generating - 生成
Deploy to remote ...