案例描述 核心层使用两台框式交换机组建集群，汇聚层使用两台盒式交换机组建堆叠，核心层的集群与汇聚层的堆叠使用Eth-Trunk相连。 图3-4 园区基础网络组网图 设备要求和版本 位置 设备要求 本案例使用的设备 本案例使用的版本 核心层 支持集群功能的框式交换机 S12700E-8 V200R01 ...
分类：
其他好文 时间：
2021-01-20 11:47:55
阅读次数：
0
算法导论随笔(二) 手动建堆 作为stl选手，对于手写堆接触较少，不过熟悉建堆的过程还是有不少收获的。 堆的载体：一个长度为n的数组 基本操作：维持某节点的堆性质 void heapify(int o) //维护i号节点的堆性质 { while (1) { int ls = o << 1; int ...
分类：
编程语言 时间：
2021-01-15 12:10:01
阅读次数：
0
基本原理堆排序的基本原理也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数。大致过程：1.建堆（这里是以建大顶堆为例）先把数组中的数转换成二叉树的形式，在这个基础上建堆。这里用到的大顶堆的性质：所有父节点的值要大于其子节点的值。按照这个性质，将无序的二叉树调整成堆。父节点和子节点计算：如图是一个简易的二叉树，蓝色的数字为节点的序号。计算父节点的序号要根据
分类：
编程语言 时间：
2020-07-01 09:19:44
阅读次数：
46
1、堆的概念 堆排序依赖的数据结构是完全二叉树，要想是完全二叉树，前提必须是二叉树（废话），二叉树就要求父亲结点至多有两个孩子，即可以有一个、两个或者没有孩子。 完全二叉树则是在二叉树的基础上多了一些限制条件，那就是： 1、要么二叉树的每一层都是满的，即除叶子结点之外，其他结点都必须拥有左右孩子； ...
分类：
编程语言 时间：
2020-05-24 21:10:32
阅读次数：
66
# 堆排序的向下调整性 # 排序步骤：建堆 交换堆顶元素和最后一个元素 调整使堆重新有序 i的指向前移（i指向最后一个元素）重复2以后的步骤 # 交换步骤将堆中的最大元素移动到了堆的最后位置，排序完成后，得到的是一个升序序列 # 大根堆的排序 # 向下调整 def sift(li,low,high) ...
分类：
编程语言 时间：
2020-05-24 11:46:57
阅读次数：
66
java排序 冒泡排序(相邻比较) 算法思路： 1、比较相邻的元素。如果第一个比第二个大，就交换它们两个； 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3、针对所有的元素重复以上的步骤，除了最后一个； 4、重复步骤1~3，直到排序完成。 pub ...
分类：
编程语言 时间：
2020-05-15 19:51:26
阅读次数：
73
手写堆 算法思想 堆是一颗完全二叉树 STL里的堆就是优先队列priority_queue 用一维数组存储 下标一定是从1开始，避免0的左儿子2x还是0的冲突 核心操作：down(x)下移节点 up(x)上移节点 插入一个数 heap[++size] = x; up(size); 求集合当中的最小值 ...
分类：
其他好文 时间：
2020-04-29 12:33:48
阅读次数：
52
前言 推排序中的小顶堆的建立，需要注意的是，哪怕是相同的数，不同的插入顺序最终建立堆都不一样。 题目 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ，打印从 到根结点的路径。 输入格式 组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。 ...
分类：
编程语言 时间：
2020-04-19 15:05:09
阅读次数：
184
问题：从data.bat文件中排序，找到数量最大的10个数字，以println的方式分别输出。 要求：0.时间尽量短1.类名为Test.java2.无包名3.无第三方引用4.可直接javac编译和java运行5.java命令行运行class，参数为data.bat文件路径，例如，java Test ...
分类：
编程语言 时间：
2020-04-18 11:40:06
阅读次数：
63
说明：因为最近弄了一个免费的aws一年使用，因此使用aws进行搭建域环境，进行内网*0x1创建模板**进入aws官网：https://us-east-2.console.aws.amazon.com/console/home?region=us-east-2登陆后就进入到管理控制台，找到服务->搜索“cloudformation”找到创建堆栈->使用示例模板，选择“WindowsAct
分类：
其他好文 时间：
2020-04-06 23:33:28
阅读次数：
85
