鸿蒙开发者社区

最长公共子序列最长公共子序列也成为LCS.出现频率非常高！给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的...

weiV（发音同wave）wave.webpif("weiV""View".reversed()){Log.d("weiV","它意味着控制反转，你始终应该直接操作UI的描述Widget而不是直接操作View。")}它具有以下优势：1.声明式的UI写法让原生开发效率翻倍2.达到或超越View系统的性能1.我将我的FlutterConstraintLayout移植到Android，依托它先进的布局算法，在不引入固有特性测量的情况下，让View树中的子元素在任何情况都只会被layout一次，使得任意嵌套不会引起性能问题。...

说明开放式语法是我发明的新词，它是啥意思呢？我们看看代码就明白了。classOpenGrammarExampleextendsStatelessWidget{constOpenGrammarExample({Keykey}):super(key:key);overrideWidgetbuild(BuildContextcontext){returnScaffold(body:ConstraintLayout().open((){if(DateTime.now().millisecond%20){Container(color:Colors.red,).applyConstraint(size:200,centerTo:parent,);}else{Container(color:Colors.yellow,).appl...

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

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

高级用法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...

0X05二叉树层序(锯齿)遍历二叉树的遍历，对应力扣102，107，103.详细分析：一次面试，被二叉树层序遍历打爆了如果普通二叉树层序遍历，也不是什么困难的问题，但是它会有个分层返回结果的操作，就需要你详细考虑了。很多人会用两个容器(队列)进行分层的操作，这里其实可以直接使用一个队列，我们首先记录枚举前队列大小len，然后根据这个大小len去枚举遍历就可以得到完整的该层数据了。还有一个难点就是二叉树的锯齿层序(也叫之...

性能优化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...

写在前面的话非常感谢51CTOOpenHarmony技术社区和润和软件推出“润和DAYU200体验官招募”活动，本人有幸成为第一批的体验官，能亲自感受OpenHarmony系统在富设备上的魅力，预祝润和DAYU200体验官活动圆满成功。背景我为什么想要做这样的一款小游戏呢？最近孩子在一家思维方面的培训机构中带回了一个表格，表格上有随机的数字，025，老师要求孩子们需要用最快的速度连续的把字卡上的数字按顺序读出，越快越好，起初我以为是个游...

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

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

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

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

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

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

文云原生SIG（SpecialInterestGroup）&emsp;一、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...