鸿蒙开发者社区

前言大家好，我是bigsai，好久不见！最近在一些群聊、私聊中遇到很多小伙伴的一个问题就是：刷题，大家也都重视到算法刷题对冲击大厂的重要性，越来越多的人开始卷起来了！但有的小伙伴是这样卷起来的，倒在刷力扣的路上，卷的自己都懵了。今天，我就给偏初学者的各种问题谈谈个人刷力扣这方面的观点。刷哪些题？大家刷力扣，目标肯定让自己有能力面对大厂的面试笔试，小部分就是为了坚持刷题保持感觉提升自己算法编程能力，那...

本章节主要讲自动发现使用场景介绍与Prometheus基于文件、DNS的自动发现配置.当我们使用各类exporter分别对系统、数据库和HTTP服务进行监控指标采集，对于所有监控指标对应的Target的运行状态和资源使用情况，都是用Prometheus的静态配置功能staticconfigs来手动添加主机IP和端口，然后重载服务让Prometheus发现。对于一组比较少的服务器的测试环境中，这种手动方式添加配置信息是最简单的方法。但是实际生产环境中，对于成百上...

基于DNS的发现对于一些环境，可能基于文件与consul服务发现已经无法满足的时候，我们可能就需要DNS来做服务发现了。在互联网架构中，我们使用主机节点或者Kubernetes集群通常是不对外暴露IP的，这就要求我们在一个内部局域网或者专用的网络中部署DNS服务器，使用DNS服务来完成内部网络中的域名解析工作。这个时候我们就可以使用Prometheus的DNS服务发现，Prometheus的DNS服务发现有俩种方法，第一种是使用DNAA记录来做自动发现...

文云原生SIG（SpecialInterestGroup） 一、Kata的过去让我们将时钟拨回2015年5月，Hyper.sh和Intel开源技术中心的工程师们分别独立发布了runV和ClearContainers的虚拟化容器项目，而这两个项目便是KataContainers1的前身。这两个项目互相有很多交流，在分别独立发展了两年半之后，于2017年底合并成了KataContainers项目，并把这个项目捐给Openstack基金会管理，这也是Openstack基金会的第一个Pilot项目。在2019的4月，Kata...

将Consul日志加入Syslog此处为可选项，如果你需要单独将日志输出到ELK，那么此项配置非常有必要，因为默认的日志都打到syslog中了。创建目录&赋权mkdirpvarlogconsulchownRsyslog.syslogvarlogconsul创建日志配置文件cat>etcrsyslog.dconsul.conf<<EOFlocal0.varlogconsulconsul.logEOF修改默认配置文件中的以下内容vimetcrsyslog.d50default.conf变更前.;auth,authpriv.nonevarlogsyslog变更后.;auth,authpriv.none,local0.non...

前言大家好，我是bigsai。在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，有个小老弟说他字节面试时候二叉树之字形打印紧张没写出来，力扣原题自己还写过很懊恼，我也回想起自己刚学习时候那段"混乱的"斗争，今天给大家讲讲二叉树的层序遍历。前面介绍了二叉排序树的构造和基本方法的实现，遍历也是比较重要的一环，并且二叉树的层序遍历也是bfs的最简单情...

本章节讲解服务发现与Relabelling的机制与范例。通过服务发现的方式，我们可以在不重启Prometheus服务的情况下动态的发现需要监控的Target实例信息。如上图所示，对于线上环境我们可能会划分为:dev,stage,prod不同的集群。每一个集群运行多个主机节点，每个服务器节点上运行一个NodeExporter实例。NodeExporter实例会自动注册到Consul中，而Prometheus则根据Consul返回的NodeExporter实例信息动态的维护Target列表，从而向这些T...

前言在数据结构与算法的图论中，(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法。但是可能很多人对概念不是很清楚，什么是最小生成树一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。通俗易懂的讲就是最小生成树包含原图的所有节点而只用最少的边和最小的权值距离。因为n个...

二叉树的后序遍历二叉树的后序遍历非递归方式实现起来难度最大的，能够手写非递归后序，一定能亮瞎面试官的眼！后序遍历在二叉树树的顺序可以看下图(红色箭头指向的表示需要访问的，可以看出如果子树为null，那肯定要访问，否则就是从右子树回来的时候才访问这个节点)。递归二叉树递归方式后序遍历很简单，跟前序中序的逻辑一样，在力扣145有后序的code测试大家可以自己尝试一下。这里直接放我写的后序递归方式：classSolution{...

什么是AVL树大家好，我是bigsai，好久不见，甚是想念,今天给大家讲讲AVL树。对于树这种数据结构，想必大家也已经不再陌生，我们简单回顾一下。在树的种类中，通常分成二叉树和多叉树，我们熟悉的二叉树种类有二叉搜索(排序、查找)树、二叉平衡树、伸展树、红黑树等等。而熟悉的多叉树像B树、字典树都是经典多叉树。普通的二叉树，我们研究其遍历方式，因为其没啥规则约束查找和插入都很随意所以很少有研究价值。但是二叉树结构...

四种不平衡情况处理针对四种不平衡的情况，这里对每种情况进行详细的讲解。RR平衡旋转(左单旋转)这里的RR指的是节点模型的样子，其含义是需要左单旋转(记忆时候需要注意一下RR不是右旋转)！出现这种情况的原因是节点的右侧的右侧较深这时候不平衡节点需要左旋，再细看过程。在左旋的过程中，root(oldroot)节点下沉，中间节点(newroot)上浮.而其中中间节点(newroot)的右侧依然不变。它上浮左侧所以需要指向根节点(oldroot)(毕竟...

本章节会对Consul的架构与自动发现、Template配置做全面讲解。Consul架构上图是官网提供的一个事例系统图，图中的Server是consul服务端高可用集群，Client是consul客户端。consul客户端不保存数据，客户端将接收到的请求转发给响应的Server端。Server之间通过局域网或广域网通信实现数据一致性。每个Server或Client都是一个consulagent。Consul集群间使用了GOSSIP协议通信和raft一致性算法。上面这张图涉及到了很多术语：Agent...

前言在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。虽然思想很简单，实现起来是非常复杂的，我们需要邻接矩阵(表)储存长度，需要优先队列(或者...

创建Server{13}配置文件生成密钥CONSULKEYconsulkeygennodeid一定不可以重复,servername可以随便定义创建server1配置文件cat>dataconsulserverconfigconfig.json<<EOF{"datacenter":"prometheus","bindaddr":"192.168.1.153","loglevel":"INFO","nodeid":"09d82408bc4f49e0111161ef1d4842f7","nodename":"server1","datadir":"dataconsulserverdata","server":true,"bootstrapexpect":3,"encrypt":"${CONSULKEY}","ui":true,"cl...

代码实现上面分析了逻辑实现。下面我们用代码简单实现上述的算法。primpackage图论;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Comparator;importjava.util.List;importjava.util.PriorityQueue;importjava.util.Queue;publicclassprim{publicstaticvoidmain(String[]args){intminlength0;最小生成树的最短路径长度intmax66666;Stringcityname[]{"北京","武汉","南京","上海","杭州","广州","深圳"};in...

前言大家好，我是bigsai，好久不见，甚是想念！今天带大家征服二叉树的前中后序遍历，包含递归和非递归方式，学到就是赚到！很多时候我们需要使用非递归的方式实现二叉树的遍历，非递归枚举相比递归方式的难度要高出一些，效率一般会高一些，并且前中后序枚举的难度呈一个递增的形式，非递归方式的枚举有人停在非递归后序，有人停在非递归中序，有人停在非递归前序(这就有点拉胯了啊兄弟)。我们回顾递归，它底层其实是维护一个...

程序实现而对于程序而言，这个插入的过程相当简单。核心代码只有四行！这个写法适合有向图和无向图，无向图的算法优化后面会说。代码如下publicclassfloyd{staticintmax66666;别Intege.max两个相加越界为负publicstaticvoidmain(String[]args){intdist[][]{{0,2,3,6,max,max},{2,0,max,max,4,6},{3,max,0,2,max,max},{6,max,2,0,1,3},{max,4,max,1,0,max},{max,6,max,3,max,0}};地图6个for(intk0;k<6;k++)加入第k个节点进行计算...

前言大家好，我是bigsai，好久不见甚是想念。昨晚有个同学参加了阿里的笔试题，笔试完后同学说这次笔试感觉难，跟我说了其中一道题，我看了感觉还是挺有质量的，看着这个难度都是第二题，总共三题感觉还是有难度的(瑟瑟发抖)，想着还是和大家分享一下。描述一个正m边形，他想知道多边形中等腰锐角三角形的数量。(三角形的顶点要在多边形的顶点上)不同的三角形的定义:两个三角形，只要有一个点不在同一个位置上就算做不同的三角...

代码实现首先对于节点多个height属性。用于计算高度(平衡因子)插入是递归插入，递归是一个来回的过程，去的过程进行插入，回的过程进行高度更新，和检查是否平衡。推荐不要写全局递归计算高度，效率太低下，事实上高度变化只和插入和平衡有关，仔细考虑即不会有疏漏！代码写的比较早，如有命名不规范的情况，还请勿喷，如果有疏漏还请指出！importjava.util.ArrayDeque;importjava.util.Queue;publicclassAVLTree{classnode{int...

给两个序列如何构造一棵二叉树经常会遇到给两个序列确定一个二叉树，当然这个序列其中之一必须包含中序遍历序列。前序、中序确定二叉树和后序、中序确定一个二叉树的原理一致。前序中序确定一棵二叉树根据一棵树的前序遍历与中序遍历构造二叉树。当然也是力扣105的原题。注意:你可以假设树中没有重复的元素。分析：给定一个前序序列和一个中序序列，且里面没有重复的元素，如何构造一棵二叉树呢？我们可以先单独观察两个序列的...