背景知识: 完全二叉树:除了最后一层,所有层的节点数达到最大,与此同时,最后一层的所有节点都在最左侧。(堆使用完全二叉树) 满二叉树:所有层的节点数达到最大。一棵层数为 h 的满二叉树,其节点数为2^h - 1个。 思路1:层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类:
其他好文 时间:
2020-12-29 11:35:11
阅读次数:
0
给定一个单链表的头节点head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表的尾部开始组起,头部剩余节点数量不够一组的不需要逆序。(不能使用队列或者栈作为辅助)大家有没有一脸懵逼的感觉?(我也不会)曾经有个说法,程序=数据结构+算法。这在面向过程的编程语言流行的年代是很受推崇的。然而,随着时代的发展,各种编程语言的出现,各种编程模式的发明,面向对象、设计模式、框架、模型等
分类:
编程语言 时间:
2020-12-16 12:23:44
阅读次数:
3
H3C交换机RRPP**RRPP概述1、RRPP的功能**RRPP是一个专门应用于以太网环的链路层协议。它在以太网环完整时能够防止数据环路引起的广播风暴,而当以太网环上一条链路断开时能迅速恢复环网上各个节点之间的通信通路。RRPP具有比STP更快的收敛速度,并且RRPP的收敛时间与环网上节点数无关,可应用于网络直径较大的网络。2、RRPP概念(1)RRPP域:具有相同的域ID和控制vlan且相互连
分类:
其他好文 时间:
2020-12-11 12:14:59
阅读次数:
4
void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类:
其他好文 时间:
2020-11-30 15:28:17
阅读次数:
2
由于Jumpserver 本身不支持Reids高可用部署,采用Redis 哨兵模式实现Redis自身主备节点数据同步以及故障切换,但Jumpserver无法感知Redis主节点的IP切换,因此本文采用Redis 哨兵模式+Keepalived浮动IP的方式实现Redis的高可用,通过Keepalived监控Redis主节点的故障IP切换,实现浮动IP始终跟随Redis集群主节点,Jumpserver只用连接浮动IP即可始终连接Redis集群主节点。
分类:
其他好文 时间:
2020-11-12 14:30:03
阅读次数:
19
链表类依赖于cmath头文件,使用ListNode,List四个文件实现: ListNode.h: 1 /********************************************* 2 ListNode.h 3 链表节点(模板)类 ListNode 4 T 节点数据 5 pred 前 ...
分类:
其他好文 时间:
2020-11-12 14:13:56
阅读次数:
5
##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x ...
分类:
其他好文 时间:
2020-10-30 11:39:04
阅读次数:
14
题目描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1: 输入: [1,2,3] 1 / \ 2 ...
分类:
其他好文 时间:
2020-10-29 10:47:38
阅读次数:
36
#软考-无线网络技术方面 October 25, 2020 1:56 PM 1.802.11n无线局域网:传输距离在100~300m,功耗10-50mA。 2.Zibgee,传输距离50-300M,功耗5mA,最大特点是可自组网,网络节点数最大可达65000个。 3.蓝牙,传输距离2-30m,速率1 ...
分类:
其他好文 时间:
2020-10-26 11:12:34
阅读次数:
16
1,特性: 一致性:数据一致性,数据按照顺序分批入库 原子性:事务要么成功要么失败,不会局部化 单一视图:客户端连接集群中的任一zk节点,数据都是一致的 可靠性:每次对zk的操作状态都会保存在服务端 实时性:客户端可以读取到zk服务端的最新的数据 2,zoo.cfg配置 tickTime:用于计算的 ...
分类:
其他好文 时间:
2020-10-05 22:25:01
阅读次数:
27