二叉树的前序中序和后序遍历
遍历的定义根据某种策略，按照一定的次序访问二叉树中的每一个结点，使每个结点被访问一次且只被访问一次。这个过程称为二叉树的遍历。遍历的结果是二叉树结点的线性序列。非线性结构线性化。策略：左孩子结点一定要在右孩子结点之前访问先序（根）遍历二叉树若二叉树为空，则返回；否则，①访问根结点；②先序遍历根结点的左子树;③先序遍历根结点的右子树;所得到的线性序列分别称为先序（根）序列。先序遍历序列为：A B D G C E F中序（根）遍历二叉树若二叉树为空，则返回；否则，①中序遍历根结
哈夫曼树与哈夫曼编码(java实现)
二叉树的带权路径长度：设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。 记为：举例：给定4个叶子结点，其权值分别为{2，3，4，7}，可以构造出形状不同的二叉树哈夫曼树： 给定一组具有确定权值的叶子结点，带权路径长度最小的二叉树，称为哈夫曼树，亦称最优二叉树。哈夫曼树的特点：权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。（构造哈夫曼树的核心思想）只有度为0（叶子结点）和度为2（分支结点）的结点，不存在度为1的结点。n个
二叉排序树(BST)
BST结构特点任意一个结点的关键字，都大于(小于)其左(右)子树中任意结点的关键字，因此各结点的关键字互不相同按中序遍历二叉查找树所得的中序序列是一个递增的有序序列，因此，二叉查找树可以把无序序列变为有序序列。同一个数据集合，可按关键字表示成不同的二叉查找树，即同一数据集合的二叉查找树不唯一；但中序序列相同。若它的左子树不空，则左子树上所有结点的关键字的值都小于根结点关键字的值；若它的右子树不空，则右子树上所有结点的关键字的值都大于根结点关键字的值；它的左、右子树本身又是一个二叉查找树。
图的深度优先搜索与广度优先搜索(JAVA）
图的存储结构一、邻接矩阵 (Adjacency Matrix)表示(数组表示法)基本思想：用一个一维数组存储图中顶点的信息，用一个二维数组（称为邻接矩阵）存储图中各顶点之间的邻接关系。假设图G＝(V，E)有n个顶点，则邻接矩阵是一个n×n的方阵，定义为：无向图的邻接矩阵：存储结构特点：主对角线为 0 且一定是对称矩阵；有向图的邻接矩阵：假设图G有n个顶点e条边，则该图的存储需求为O(n+n^2) = O(n^2) ，与边的条数e无关。存储结构的建立----算法实现的步骤：确定图
ACL、NAT以及PAT的配置及应用
访问控制列表（ACL）访问控制列表概述读取第三层，第四层包头信息根据预先定义好的规则对包进行过滤访问控制列表的工作原理访问控制列表在接口应用的方向出：已经过路由器的处理，正离开路由器接口的数据包入：已经到达路由器接口的数据包，将被路由器处理访问控制列表的处理过程当数据包从接口通过时，由于接口启用了ACL，此时路由器会对报文进行检查，做出相应的处理，若匹配到允许方通，则放行；若匹配到拒绝，则丢弃；若未匹配到，则匹配下一条。ACL种类基本ACL（2000-2999）：只能匹配源ip地址高
OSPF多区域原理和配置
OSPF多区域原理和配置生成OSPF多区域的原因：改善网络的可扩展性，加速收敛。OSPF三种通信量域内通信量：单个区域内的路由器之间交换数据包构成的通信量。域间通信量：不同区域内的路由器之间交换数据包构成的通信量。外部通信量：OSPF域内的路由器与OSPF区域外或另一个自治系统内的路由器之间交换数据包构成的通信量。OSPF区域类型骨干区域 Area 0非骨干区域——根据能够学习的路由种类来区分：标准区域、末梢区域、完全末梢区域、非纯末梢区域。链路状态数据库的组成每个路由器都创建了由每个接
BGP以及BGP对等体之间的交互原则
BGP——边界网关协议BGP概述边界网关协议：是一种实现自治系统AS之间的路由可达并选择最佳路由矢量性协议。早期发布的三个版本分别是BGP-1(RFC1105)、BGP-2(RFC1163)和BGP-3(RFC1267)，1944年开始使用BGP-4（RFC1171），2006年以后单播IPv4网络使用的版本是BGP-4(RFC4271），其他网络使用的版本是MP-BGP(RFC4760）。BGP路由协议的特点1.BGP能够承载大批量的路由协议，能够支撑大规模的网络。2.BGP使用TCP协调一作为
linux目录与文件管理
linux目录与文件管理一.Linux目录结构linux目录结构为树形目录结构根目录：所有分区，目录，文件的起点。整个树形目录结构中，使用独立的一个“/”表示。二.常见的子目录的作用子目录作用/root管理员的家目录/home/xxx除root用户之外的普通用户的家目录/bin存放二进制文件，所有用户可执行的命令，实际是个软链接，链接到/usr/bin/sbin存放二进制文件，只有管理员可执行的管理命令，软链接到/usr/sbin/boot
DNS反向解析和主从域名服务器
DNS反向解析和主从域名服务器一.DNS反向解析1.修改主配置文件通过vim /etc/named.conf命令进入2.修改区域配置文件，添加反向区域配置通过vim /etc/named.rfc1912.zones命令进入3.配置反向区域数据文件cd /var/named/cp -p named.localhost yang.com.zonevim /var/named/lisi.com.zone二.构建主从域名服务器1.沿用之前的配置，修改主域名服务器的区域配置文件，修改反向区
# 经典目标检测识别方法概述RCNN/FAST/FASTER RCNN/MASK RCNN/SSD/DSSD/YOLO V1/YOLO V2等
经典目标探测识别方法概述@陈子逸经典目标探测识别方法概述由于水硕自学了一些目标探测的方法,这里做一个概述,肯定有不完美的地方,还请指正一起进步.综述1.分别简单描述一下RCNN系列:在我看来, RCNN 是一个beachmark,首先利用传统的图像检测方法基于纹理特征用selective search 如HOG,sift来产生一些候选框,然后将这些候选框加入到卷积神经网络中进行训练和分类...
配置Mask rcnn遇到status 1.. python setup.py egg_info check the logs for full command output.
遇到这个问题 我的是因为from shapely…File “C:xxxxxxxxxpy”, line 200, in //省略//File “c:\python36\lib\ctypes_init_.py”, line 348, in initself._handle = _dlopen(self._name, mode)OSError: [WinError 126] 找不到指定的模...
快排 随机主元头函数
快速排序 有时候效果不好是因为主元划分的区间大小差距较大一般采用随机选择算法动态选取主元#include 而这个round c++ 必须要添加cmath头函数才行随机数需要#include#include这2个头函数...
FFT 多项式乘法实现
挂个大佬代码以及链接。https://www.luogu.com.cn/blog/attack/solution-p3803https://blog.csdn.net/qq_38944163/article/details/81835205?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-6&d...
get line 读取回车
get line 读取回车最近刷PAT 遇到getline问题：把问题简化后 如下，如果不加cin.get().输入n马上进会有输出 ，而n只是个数。原因在于get line读取了缓冲区的回车。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <vector>#incl
Atom Mac C++编译方法
Atom Mac C++编译方法基本的安装方法比较简单，不再赘述而网上的插件安装好之后，无法编译，基本也找不到答案。后面在墙外看到解答：安装gpp-compiler就行了
Clion 自动添加add_executable
Clion 自动添加add_executable安装一个插件C/C++ Single File Execution，路径File-Settings-plugins,搜索C/C++ Single File Execution并install，最后apply。准备工作就完成了。接下来可以新创建一个c/cpp文件，输入代码后，按ctrl+alt+shift+E快捷键或者在代码区右键找到add executable for simple C/C++ file点击，然后在左边项目区右键选择reload CMake
Spring简单入门案例一
Spring的入门案例一总结:先创建一个实体类,spring是创建一个spring容器将对象放入该容器中(该操作在配置文件中完成),然后通过测试类中的测试方法获取容器对象获取实体类对象(该操作在测试类中完成)Spring案例组成为:1.jar包2.实体类3.配置文件4.测试类1.jar包spring-beans-4.0.0.RELEASE.jar作用...
今日推荐
周排行