鸿蒙开发者社区

0X08TOPK问题TOPK问题真的非常经典，通常问的有最小的K个数，寻找第K大都是TOPK这种问题，这里就用力扣215寻找数组第K大元素作为板子。详细分析：一文拿捏TOPKTOPK的问题解决思路有很多，如果优化的冒泡或者简单选择排序，时间复杂度为O(nk),使用优化的堆排序为O(n+klogn)，不过掌握快排的变形就可以应付大体上的所有问题了(面试官要是让你手写堆排序那真是有点难为你了)。快排每次确定一个数pivot位置，将数分成两部分：左面的...

当下，我正在基于View系统为Android开发一款全新的声明式UI框架weiV。它具有以下优势：1.声明式的UI写法让原生开发效率翻倍2.达到或超越View系统的性能我将我的FlutterConstraintLayout移植到Android，依托它先进的布局算法，在不引入固有特性测量的情况下，让View树中的子元素在任何情况都只会被layout一次，使得任意嵌套不会引起性能问题。即便View树中的每个层级宽高都是wrapcontent和matchparent混用。同时，xml将被抛弃。3...

昨天早上突发奇想就开干，现在展示一下最新的开发成果。DSL样式如下：classMainActivity:WeiVActivity(){privatevarswitchfalseprivatevartext"weiV"overridefunbuild():Widget{returnWeiV{Flex(orientationLinearLayout.HORIZONTAL){Text(texttext,textSize14f)Text(texttext)Flex(keyKey(),orientationLinearLayout.VERTICAL){if(switch){Text(texttext)}else{Text(texttext)}repeat(10){Button(texttext+it)}for(iin1..5){Te...

我计划开发一个操作系统和编译器，先看操作系统。操作系统Flutter的势头发展迅猛，已经有几十万的移动应用采用Flutter开发。前不久发布的Flutter3.0已经稳定支持Windows、Linux、MacOS、Android、iOS、Web六个端。我极其看好它，我认为未来大前端将有80%的UI采用Flutter构建。实现这个目标快则5年，长则10年。Flutter不仅仅是个跨平台的UI框架，它还是Google新系统Fuchsia的默认UI框架。Flutter大量普及之后，我认为意味着99%的...

性能优化1.当布局复杂时，如果子元素需要频繁重绘，可以考虑使用RepaintBoundary。当然合成Layer也有开销，所以需要合理使用。classOffPaintExampleextendsStatelessWidget{constOffPaintExample({Keykey}):super(key:key);overrideWidgetbuild(BuildContextcontext){returnMaterialApp(home:Scaffold(body:ConstraintLayout(children:[Container(color:Colors.orangeAccent,).offPaint().applyConstraint(width:200,height:200...

4.网格FlutterWeb在线示例grid.pngclassGridExampleextendsStatelessWidget{constGridExample({Keykey}):super(key:key);overrideWidgetbuild(BuildContextcontext){List<Color>colors[Colors.redAccent,Colors.greenAccent,Colors.blueAccent,Colors.orangeAccent,Colors.yellow,Colors.pink,Colors.lightBlueAccent];returnScaffold(body:ConstraintLayout(children:[...constraintGrid(id:ConstraintId('grid'),left:parent....

7.marginFlutterWeb在线示例margin.pngclassMarginExampleextendsStatelessWidget{constMarginExample({Keykey}):super(key:key);overrideWidgetbuild(BuildContextcontext){returnScaffold(body:ConstraintLayout(children:[Container(color:constColor(0xFF005BBB),).applyConstraint(size:50,topLeftTo:parent,margin:constEdgeInsets.only(left:20,top:100,),),Container(color:constColor(0xFFFFD500),).applyConstraint(s...

高级用法1.引导线FlutterWeb在线示例guideline.pngclassGuidelineExampleextendsStatelessWidget{constGuidelineExample({Keykey}):super(key:key);overrideWidgetbuild(BuildContextcontext){ConstraintIdguidelineConstraintId('guideline');returnMaterialApp(home:Scaffold(body:ConstraintLayout(children:[Container(color:constColor(0xFF005BBB),).applyConstraint(width:matchParent,height:matchConstraint,top:paren...

前言大家好，我是bigsai，好久不见，甚是想念(天天想念)！很久前就有小伙伴被动态规划所折磨，确实，很多题动态规划确实太难看出了了，甚至有的题看了题解理解起来都费劲半天。动态规划的范围虽然确实是很广很难，但是从整个动态规划出现的频率来看，这几种基础的动态规划理解容易，学习起来压力不大，并且出现频率非常高。这几个常见的动态规划有：连续子数组最大和，子数组的最大乘积，最长递增子序列(LIS)，最长公共子序列(L...

最长递增子序列最长递增子序列，也称为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。对于最长递增子序列，如果不考虑动态规划的方法，使...

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

原文：​​https:mp.weixin.qq.comsQYlHUU05BDlzVxbfZbiKOg​​，点击链接查看更多技术内容。​DevEcoDeviceTool是面向智能设备开发者提供的一站式集成开发环境，支持OpenHarmonyHarmonyOSConnect的组件按需定制，支持代码编辑、编译、烧录和调试、性能监测等功能，支持CC++语言，以插件的形式部署在VisualStudioCode（简称VSCode）上，支持Windows1064位或Ubuntu18.0421.10版本。本次为大家带来的是DevEcoDeviceTool3.0Release...

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

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

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

将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{...