Coding
velaOS快应用快速入门
查看原文
最近摸索了一下小米 vela 快应用的编写,写个教程顺便做个归纳 蹭个 hyperOS 的热度。
本文章使用初学者 毕竟我也是。
概述
在介绍之前,需要了解一个 vela app 基本的架构。
项目结构
基本架构:
Copy
├── manifest.json…
十大排序算法之归并排序、快速排序、堆排序
查看原文
归并排序
介绍
归并排序 (Merge-sort) 是利用归并的思想实现的排序方法,该算法采用经典的分治 (divide-and-conquer) 策略。
如图,具体来说,归并排序在排序的时候,会把一段数组拆分成不同的小数组(临界时只有一个元素),并在合并时排序…
LCA|最近公共祖先 详解
LCA 介绍# 和它的全称一样,lca($Lowest Common Ancestor$)目的的就是任意两个点最近的公共祖先在哪
性质 (或许你不需要记这个)#
From OI-wiki
为了方便,我们记某点集 $S = \left {v_1,v_2,...,v_n…
素数筛法|欧拉函数|欧拉筛法 埃氏筛法 详解
查看原文
定义#
欧拉函数是由 $n$ 指向 小于等于 $n$ 且与 $n$ 互质的正整数个数 的函数,用 $phi (n)$ 表示。
example
phi(2) = 1,(1)
phi(3) = 2,(1,2)
phi(4) = 2,(1,3)
phi(5) = 4…