鸿蒙开发者社区

前言：OpenHarmony分为轻量系统、小型系统、标准系统，目前对应LiteOSM、LiteOSA、Linux内核。但好像并没有说一定是按照使用内核来划分。我们这里姑且先这么区分。本文使用的是比较新的OpenHarmony3.0LTS版本，Linux内核，编译标准系统。官方文档已经说明了，如何使用DevEcoStudio开发hap包，并运行在开发板，但是ACE框架能力有限。设备硬件开发还是需要C，所以这篇文章，将在标准系统下编译C控制Hi3516开发板的LED闪烁。1.环境...

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

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

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

最长递增子序列最长递增子序列，也称为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...

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

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

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

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

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

代码实现上面分析了逻辑实现。下面我们用代码简单实现上述的算法。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，好久不见，甚是想念！今天带大家征服二叉树的前中后序遍历，包含递归和非递归方式，学到就是赚到！很多时候我们需要使用非递归的方式实现二叉树的遍历，非递归枚举相比递归方式的难度要高出一些，效率一般会高一些，并且前中后序枚举的难度呈一个递增的形式，非递归方式的枚举有人停在非递归后序，有人停在非递归中序，有人停在非递归前序(这就有点拉胯了啊兄弟)。我们回顾递归，它底层其实是维护一个...

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

很荣幸能参与到这次DAYU200体验官的活动，感谢51CTO，感谢润和。本文主要分享如何在DAYU200上使用NAPI打通南向和北向，实现RGBLED彩灯控制器的过程。演示视频如链接[视频链接](https:ost.51cto.comshow13518)1.开发环境此实验的主要开发环境如下：DevEcoStudio版本：DevEcoStudio3.0.0.900OpenHarmony版本：OpenHarmony3.1Releasenapigenerator版本：napigenerator20220319.tar.gz（本人电脑环境WIN11+WSL2+Ubuntu20.04）2南向...

孩子最近在学习BearPiHMNano有关的开发操作，昨天遇到了一点问题，孩子想在application的目录下新建一个自己的app去敲教学视频中的代码，但是编译一直无法通过，貌似是路径出了问题报错代码如下ERRORUnresolveddependencies.applicationsBearPiBearPiHMNanosample:app(buildlitetoolchain:linuxx8664riscv32gcc)needsapplicationsBearPiBearPiHMNanosamplemyapp:TCPClientDemo(buildlitetoolchain:linuxx8664riscv32gcc)youcanc...

【本文正在参与优质创作者激励】3、KV存储部件对外接口在文件utils\native\lite\include\kvstore.h中定义了KV存储部件对外接口，如下，支持从键值对缓存里读取键值，设置键值，删除键值，清除缓存等等。intUtilsGetValue(constcharkey,charvalue,unsignedintlen);intUtilsSetValue(constcharkey,constcharvalue);intUtilsDeleteValue(constcharkey);ifdefFEATUREKVCACHEintClearKVCache(void);endif在文件utils\native\lite\kvs...

以下为本人实际工作中经验所得分享，日常项目中涉及到实时视频流播放，大都会选择flvJs，后者videoJs。而由于这两款无法满足实际需求并且无法解码h265视频流，所以在后端C++的配合下，一起写了一套自用的视频流播放器，视频解码使用的是libffmpeg，找不到资源的可以私信我，原理就是利用wasm编写c++代码使用ffmpeg进行视频解码。由于算法解码压力，解码动作在浏览器完成对电脑及带宽都有一定要求。视频播放我们采用了两种方式来...

riscv32unknownelfld:ohoslibsliblcdqr.a(test.o):infunction.L0':test.c:(.text.TestColor+0x2c):undefinedreferencetoLCDFill'riscv32unknownelfld:test.c:(.text.TestColor+0x4a):undefinedreferencetoShowStr'scons:[outputbinHi3861wifiiotapp.out]Error1BUILDFAILED!!!!

DevEcoTool编译烧录OpenHarmony3.1到Dayu200(RK3568)这篇文章将描述从虚拟机新建到编译OpenHarmony.1release版本烧录到Dayu200(RK3568)过程及补漏如果你只是想烧录镜像，并没有编译环境的需要。那么可以直接参考连老师B站视频下载安装即可：https:www.bilibili.comvideoBV1ar4y1p7U71·新建本地虚拟机Ubuntu20环境准备工作1.环境软件：OracleVM2.需要打开官方文档：[搭建Windows+Ubuntu混合开发环境](https:gitee.comopenharmon...