http://www.eefocus.com/marianna/blog/cate_18142_0.html?p=2 http://www.eefocus.com/marianna/blog/14-10/306247_821be.html http://blog..net/21cnbao/a
转载
2016-11-25 17:18:00
142阅读
2评论
为防止二层单点故障,采用冗余的交换机,但是,冗余会产生环路,导致广播风暴、mac-address-table不稳定,多帧复制等一系列问题。所以救世主STP来了。 选举rootbridge选举rootport选举指定端口最后为阻塞端口 选举rootbridge:最初所有的交换机都想成为rootbridge,都会发送BPD
原创
2018-03-07 13:15:56
2634阅读
设备树概述Oracle Solaris OS 中的设备表示为互连的设备信息节点树。设备树描述特定计算机的已装入设备的配置。设备树组件系统将会生成树结构,其中包含有关引导时连接到计算机的设备的信息。此外,系统正常运行时也可以动态重新配置设备树。设备树从表示平台的根设备节点开始。根节点下面是设备树的分支。分支由一个或多个总线结点设备和一个终止叶设备组成。总线结点设备可为设备树中的从属设备提供总线映射
转载
2016-01-11 18:01:00
195阅读
2评论
引言对于大量的输入数据,链表的线性访问时间太慢,不宜使用。本篇讨论一种简单的数据结构——树,它大部分操作的运行时间平均为O(logN)O(logN)O(logN)。数据结构中有很多树的结构,其中包括二叉树、二叉搜索树、2-3树、红黑树等等。基本概念树(tree)是一些节点的集合。该集合可以是空集,若不是空集,则树由称为根(root)r的节点以及0个或多个非空的子树组成。每颗子树的根就做根...
原创
2022-07-13 17:12:18
135阅读
hash不支持范围hash不排序hash不支持模糊排序hash碰撞hash模糊数据库为什么使用B+树而不是B树B树只适合随
原创
2022-10-28 12:50:19
62阅读
一 概述 设备树(Device tree)是一套用来描述硬件属相的规则。ARM Linux采用设备树机制源于2011年3月份Linux创始人Linus Torvalds发的一封邮件,在这封邮件中他提倡ARM平台应该参考其他平台如PowerPC的设备树机制描述硬件。因为在此之前,ARM平台还是采用旧的
转载
2019-01-15 10:12:00
131阅读
AVL树与红黑树 AVL树是一种自平衡的二叉查找树,又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡,它的平衡的要求是:所有节点的左右子树高度差不超过1。AVL树是一种高平衡度的二叉树,执行插入或者删除操作之后,只要不满足上面的平衡条件,就要通过旋转来保持平衡,而的由于旋转比较耗时,由此我们可以知道AVL树适合用于插入与删除次数比较少,但查找多的情况。 由于维护这种高度平衡所付
转载
2020-08-26 19:31:05
94阅读
AVL树与红黑树 AVL树是一种自平衡的二叉查找树,又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡,它的平衡的要求是:所有节点的左右子树高度差不超过1。AVL树是一种高平衡度的二叉树,执行插入或者删除操作之后,只要不满足上面的平衡条件,就要通过旋转来保持平衡,而的由于旋转比较耗时,由此我们可以知道AVL树适合用于插入与删除次数比较少,但查找多的情况。 由于维护这种高度平衡所付
转载
2020-08-26 19:31:11
116阅读
AVL树与红黑树 AVL树是一种自平衡的二叉查找树,又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡,它的平衡的要求是:所有节点的左右子树高度差不超过1。AVL树是一种高平衡度的二叉树,执行插入或者删除操作之后,只要不满足上面的平衡条件,就要通过旋转来保持平衡,而的由于旋转比较耗时,由此我们可以知道AVL树适合用于插入与删除次数比较少,但查找多的情况。 由于维护这种高度平衡所付
转载
2020-08-26 19:32:58
136阅读
一 概述设备树(Device tree)是一套用来描述硬件属相的规则。ARM Linux采用设备树机制源于2011年3月份Linux创始人Linus Torvalds发的一封邮件,在这封邮件中他提倡ARM平台应该参考其他平台如PowerPC的设备树机制描述硬件。因为在此之前,ARM平台还是采用旧的...
转载
2016-05-19 14:19:00
85阅读
2评论
算法是基础,小蓝同学准备些总结一系列算法分享给大家,这是第7篇《平衡查找树概述》,非常赞!希望对大家有帮助,大家会喜欢!前面系列文章:归并排序#算法基础#选择和插入排序由快速排序到分治思想算法基础:优先队列二分查找二叉树查找在上面一篇分享中我们了解了二叉查找树,他有着最多2节点,在这个基础上我们去了解下二三数和红黑树。在二叉查找树上基础上,噩梦改如何去优化来解决其查找成本较高的这个问题呢?(二叉查
原创
2021-03-15 22:13:27
298阅读
在上面一篇分享中我们了解了二叉查找树,他有着 最多2 节点,在这个基础上我们去了解下二三数和红黑树。
原创
2021-07-14 14:22:18
53阅读
STM32F4 相对于 STM32F1 来说,时钟部分复杂了很多, STM32F4 的时钟配置,我们提供两个函数: Sys_Clock_Set 和 Stm32_Clock_Init。其中 Sys_Clock_Set 是核心的系统时钟配置函数,由 Stm32_Clock_Init 调用,实现对系统时钟 ...
转载
2021-07-29 20:24:00
2671阅读
2评论
本章说明标准Linux目录树的重要部分,基于FSSTND文件系统标准。概述根据不同的目的和给定的要求将目录树分为若干分离的文件系统的一般方法。也说明一些其他方法。
背景
本章松散地基于Linux文件系统标准FSSTND版本1.2(见参考书目[Qui95]),它意图建立一个如何组织Linux系统目录树的标准。这样一个标准具有易于写或port(移植?)Linux软件、管理Linux系统的
转载
精选
2008-11-30 12:12:02
344阅读
XML表示“可扩展标记语言”,这是用来创建其他语言的元语言。在XML数据仍然打上标记,有点类似于HTML标签。有趣的是,济南网站建设发现在最近推出的HTML版本被称为XHTML,它是基于XML和在XML中设置如下的语法规则。XML主要是拟用于存储的数据和信息的目的。进一步,这个数据可以读取大多是由机器和人类也有几次
转载
2012-01-19 13:42:00
156阅读
2评论
由于工作需要了解使用Linux,但是使用过程中总是存在些疑问和迷惑,学生时代又没认真学习这些,索性利用工作闲暇之余整理总结,温故知新。 一、Linux和Unix 首先需要明确一点,Linux不是Unix,这是两个完全不同的系统。Linux不源于任何一个版本的Unix(Linux代码不来自于Unix,但是思
原创
2014-07-15 22:59:52
708阅读