鸿蒙开发者社区

最长递增子序列最长递增子序列，也称为LIS,是出现非常高频的动态规划算法之一。这里对应力扣300给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。输入：nums[0,1,0,3,2,3]输出：4解释：最长递增子序列是[0,1,2,3]，因此长度为4。对于最长递增子序列，如果不考虑动态规划的方法，使...

在刚刚结束的华为nova10系列及全场景新品夏季发布会上，华为发布了nova10系列、问界M7等重磅新品，下面我们一起了解下本次发布会的具体情况。01华为nova10等众多新品发布①手机新品今天下午举行的夏季新品发布会上，华为nova10系列正式登场，本次发布会共推出nova10和nova10Pro两款机型，2699元起售，于今日开启预售。华为nova10Pro搭载6.78英寸、120Hz臻彩OLED环幕屏，配备骁龙778G4G处理器，同时搭载4500mAh超大电池容量，搭...

0X03环形链表对应力扣141和力扣142，力扣141环形链表要求为：给定一个链表，判断链表中是否有环，用O(1)内存解决。详细分析：环形链表找入口，真的太妙了这个问题利用快慢双指针比较高效，快指针fast每次走2步，slow每次走1步，慢指针走n步到尾时候快指针走了2n步，而环的大小一定小于等于n所以一定会相遇，如果相遇那么说明有环，如果不相遇fast先为null说明无环。具体代码为：publicclassSolution{publicbooleanhasCycle(List...

大家好，我是bigsai，好久不见，天天想念。最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，最近铺天盖地的出现，学到就是赚到。本篇主要内容为：0X01翻转链表力扣206和剑指offer24原题，题意为：给你单链表的头节点head，请你反转链表，并返回反转后的链表。分析：翻转链表，本意是不创建新的链表...

[本文正在参加星光计划3.0夏日挑战赛]https:ost.51cto.composts13641comment一、介绍如果大家用过ORACLE的话，可能对于如下这个报错不会陌生AtransactionfailswithanORA01555error.ORA01555:snapshottooold(rollbacksegmenttoosmall)Cause:rollbackrecordsneededbyareaderforconsistentreadareoverwrittenbyotherwriters++ORA01555++，作为ORACLE运维比较经典的一个错误，他的最直观的解释是“snapshottooold”，也就是快照过旧...

[「本文正在参加星光计划3.0–夏日挑战赛」](https:ost.51cto.composts13641)安装部署使用hostgw通过远程机器IP创建到子网的IP路由。需要运行flannel的主机之间的二层互联。Hostgw是通过二层互联，利用了linuxkernel的FORWARD特性，报文不经过额外的封装和NAT，所以提供了良好的性能、很少的依赖关系和简单的设置。部署hostgw模式，只需要将"Type":"vxlan"更换为"Type":"hostgw"shellwgethttps:raw.githubusercontent.comflanne...

[「本文正在参加星光计划3.0–夏日挑战赛」](https:ost.51cto.composts13641)FlannelIPIP模式安装部署IPIP类型的隧道是最简单的一种。它的开销最低，但只能封装ipv4单播通信，因此无法设置OSPF、RIP或任何其他基于多播的协议。部署ipip模式，只需要将"Type":"vxlan"更换为"Type":"ipip"如果需要在同一个二层类似于hostgw的效果，那么可以将DirectRouting配置为true。shellwgethttps:raw.githubusercontent.comflannelioflannelm...

多模输入事件分发机制详解一、多模输入概述多模输入服务旨在支撑开发者面向用户提供丰富多样的人机交互方式，在持续完善支持传统输入的基础上，多模输入还会发挥OpenAtomOpenHarmony（以下简称“OpenHarmony”）的分布式优势，提升跨设备交互体验，面向新场景、新业务提供系统级支撑能力。多模输入Input部件是OpenHarmony系统级输入事件管理框架；南向对接多种输入设备，汇聚多种输入事件(按键、触摸)，通过归一标准化处理后，...

文系统运维SIG（特别兴趣小组）引言 BPF是一种新的动态跟踪技术，我们目前这项技术正在影响着着生产和生活。BPF在四大应用场景中表现出巨大的作用： 系统故障诊断：它可以动态插桩透视内核。网络性能优化它可以对接收和发送的网络包做修改和转向。系统安全：它可以文件打开和监控协议制定监控安全决策等。监控：它可以查看性能性能时间点。 BPF技术也是随着Linux内核的发展而发展的，Linux内核版本经历了3.x到4....

前言大家好，我是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...

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

将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的最简单情...

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

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

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

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