技术资料 第78页
-
什么是二叉树(包含满二叉树和完全二叉树)(操作系统)
什么是二叉树(包含满二叉树和完全二叉树)(操作系统)什么是二叉树(包含满二叉树和完全二叉树)通过《树的存储结构》一节的学习,我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构——。简单地理解,满足以下两个条件的树就是二叉树:本身是有序树;树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2;例如,图 1a) 就是一棵二叉树,而图 1b) 则不是。图 1 二叉树示意图二叉树的性质经过前人的总结,二叉树具有以下几个性质:二叉树中,第 i 层最多有 2i-1个结点。如果二叉树的深度为 K,那么...
-
什么是Vim,Vim及其安装(d是几进制)
什么是Vim,Vim及其安装(d是几进制)什么是Vim,Vim及其安装通过前面的学习我们知道,Linux 系统中“一切皆文件”,因此当我们在命令行下更改文件内容时,不可避免地要用到文本编辑器。作为一名 Linux 初学者,你必须熟练掌握 Linux 中至少一款文本编辑器的用法。对文本编辑器的功能(如查找、剪切和粘贴)了解越多,对你越有帮助。可供选择的编辑器不止一种,例如 Vim、emacs、pico、nano 等,很多人都找到了自己所喜爱的编辑器。综合考虑各种因素,本套 Linux 教程建议初学者学习 Vim 文本...
-
二叉排序树(二叉查找树)及C语言实现(liux)
二叉排序树(二叉查找树)及C语言实现(liux)二叉排序树(二叉查找树)及C语言实现前几节介绍的都是有关静态查找表的相关知识,从本节开始介绍另外一种查找表——。动态查找表的表示方式有多种,本节介绍一种使用树结构表示动态查找表的实现方法——(又称为)。什么是二叉排序树?二叉排序树要么是空二叉树,要么具有如下特点:二叉排序树中,如果其根结点有左子树,那么左子树上所有结点的值都小于根结点的值;二叉排序树中,如果其根结点有右子树,那么右子树上所有结点的值都大小根结点的值;二叉排序树的左右子树也要求都是二叉排序树;例如,图...
-
二分查找(折半查找)算法详解(C语言实现)(pyinstaller)
二分查找(折半查找)算法详解(C语言实现)(pyinstaller)二分查找(折半查找)算法详解(C语言实现),也称,在某些情况下相比于顺序查找,使用折半查找算法的效率更高。。例如,在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前,需要首先对该表中的数据按照所查的关键字进行排序:{5,13,19,21,37,56,64,75,80,88,92}。在折半查找之前对查找表按照所查的关键字进行排序的意思是:若查找表中存储的数据元素含有多个关键字时,使用哪种关键字...
-
主流JavaORM框架有哪些?(宏定义)
主流Java ORM框架有哪些?(宏定义)主流Java ORM框架有哪些?ORM 是 Object Relational Mapping 的缩写,译为“对象关系映射”框架。所谓的 ORM 框架就是一种为了解决面向对象与关系型数据库中数据类型不匹配的技术,它通过描述 Java 对象与数据库表之间的映射关系,自动将 Java 应用程序中的对象持久化到关系型数据库的表中。ORM 框架是一种数据持久化技术,即在对象模型和关系型数据库之间建立起对应关系,并且提供一种机制,可通过 JavaBean 对象操作数据库表中的数据,如...
-
主成分分析法(PCA)原理和步骤(超级详细)(截取字符串中的一部分)
主成分分析法(PCA)原理和步骤(超级详细)(截取字符串中的一部分)主成分分析法(PCA)原理和步骤(超级详细)是一种多变量统计方法,它是最常用的降维方法之一,通过正交变换将一组可能存在相关性的变量数据转换为一组线性不相关的变量,转换后的变量被称为。准备工作PCA 将 n 维输入数据缩减为 r 维,其中 r˂n。简单地说,pca 实质上是一个基变换,使得变换后的数据有最大的方差,也就是通过对坐标轴的旋转和坐标原点的平移使得其中一个轴(主轴)与数据点之间的方差最小,坐标转换后去掉高方差的正交轴,得到降维数据集。这里使...
-
主引导目录(MBR)结构及作用详解(索引是什么意思)
主引导目录(MBR)结构及作用详解(索引是什么意思)主引导目录(MBR)结构及作用详解MBR 也就是主引导记录,位于硬盘的 0 磁道、0 柱面、1 扇区中,主要记录了启动引导程序和磁盘的分区表。我们通过图 1 来看看 MBR 的结构。图 1 MBR的结构MBR 共占用了一个扇区,也就是 512 Byte。其中 446 Byte 安装了启动引导程序,其后 64 Byte 描述分区表,最后的 2 Byte 是结束标记。我们已经知道,每块硬盘只能划分 4 个主分区,原因就是在 MBR 中描述分区表的空间只有...
-
YAML教程(快速入门版)(枚举类型enum用法)
YAML教程(快速入门版)(枚举类型enum用法)YAML教程(快速入门版)Spring Boot 提供了大量的自动配置,极大地简化了spring 应用的开发过程,当用户创建了一个 Spring Boot 项目后,即使不进行任何配置,该项目也能顺利的运行起来。当然,用户也可以根据自身的需要使用配置文件修改 Spring Boot 的默认设置。SpringBoot 默认使用以下 2 种全局的配置文件,其文件名是固定的。application.propertiesapplication.yml其中,applicatio...
-
Wireshark下载安装和使用教程(虚幻引擎4)
Wireshark下载安装和使用教程(虚幻引擎4)Wireshark下载安装和使用教程Wireshark(前身 Ethereal)是一个网络包分析工具。该工具主要是用来捕获网络数据包,并自动解析数据包,为用户显示数据包的详细信息,供用户对数据包进行分析。它可以运行在 Windows 和 Linux 操作系统上。由于后面章节会使用该工具捕获并分析各类协议数据包,本节将讲解该工具的安装及基本使用方法。下载及安装Kali Linux 系统自带 Wireshark 工具,而 Windows 系统中默认没有安装该工具。因此,...
-
Windows安装Python(图解)(变量命名规则)
Windows安装Python(图解)(变量命名规则)Windows安装Python(图解)在 Windows 上安装 Python 和安装普通软件一样简单,下载安装包以后猛击“下一步”即可。Python 安装包下载地址:https://www.python.org/downloads/打开该链接,可以看到有两个版本的 Python,分别是 Python 3.x 和 Python 2.x,如下图所示:图 1 Python 下载页面截图(包含 Python 2.x 和 Python 3.x 两个版本)在《Python...