yooooooo

摘要： 排序 堆排序 一：定义 作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 二：堆排序算法 作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 堆排 阅读全文

摘要： 以msm8909为例，高通的主要文件有几个： qpnp linear charger.c(线性充电器) qpnp vm bms.c（BMS管理） power_supply_core.c（power_supply对外部提供对应接口） 其中，vm_bus的power_supply一般为struct po 阅读全文

摘要： 电池充电是由qpnp vm bus.c（电池驱动BMS）和qpnp linear charger.c（线性充电器）组成； SMMB charger：Switch ModeBattery Charger and Boost peripheral开关模式电池充电器和升压外围设备 CV：ConstantV 阅读全文

摘要： LK把相关参数报存到cmdline上： 在 上`gcdb_display_cmdline_arg`函数里： 调用过程如图所示： aboot_init()函数里面： target_display_panel_node()函数里面： 这是将command_line保存下来： 阅读全文

摘要： Kernel启动时会解析cmdline，然后根据这些参数如console root来进行配置运行。 Cmdline是由bootloader传给kernel，如uboot，将需要传给kernel的参数做成一个tags链表放在ram中，将首地址传给kernel，kernel解析tags来获取cmdlin 阅读全文

摘要： 前情回顾：直接插入排序（对插入排序不熟悉的建议先阅读此文） 一天，一尘拿着扑克自己在那玩，刚被师傅看见了 首先它把较大的数据集合分割成若干个小组（逻辑上分组），然后对每一个小组分别进行插入排序，此时，插入排序所作用的数据量比较小（每一个小组），插入的效率比较高 可以看出，他是按下标相隔距离为4分的组 阅读全文

摘要： 接下来我来讲述一下插入排序法。 首先来解释一下插入排序法的原理，它的原理是每插入一个数都要将它和之前的已经完成排序的序列进行重新排序，也就是要找到新插入的数对应原序列中的位置。那么也就是说，每次插入一个数都要对原来排序好的那部分序列进行重新的排序，时间复杂度同样为O（n²）。 这种算法是稳定的排序方 阅读全文

摘要： 前面分析了伙伴管理算法的初始化，在切入分析代码实现之前，例行先分析一下其实现原理。 伙伴管理算法（也称之为Buddy算法），该算法将所有空闲的页面分组划分为MAX_ORDER个页面块链表进行管理，其中MAX_ORDER定义： 通常该值都是定义为11，而CONFIG_FORCE_MAX_ZONEORD 阅读全文

摘要： 本文在上述的基础上介绍优先队列的另外一种支持高效合并操作的实现——二项队列。原来在介绍二叉堆和左式堆的时候喜欢从结构性和堆序性两个方面介绍，它们二者都是特殊的二叉树结构，但是二项队列不能单纯的从结构性和堆序性两个方面介绍了因为二项队列并不是我们熟悉的树结构，而是树的集合——森林,本篇文章从二项队列的 阅读全文

摘要： 一.O(logn)代码小证明 我们先来看下面一段代码: 2. 欧几里得算法 3.幂运算 四.$$库里的log函数 在$$库里有log()函数和log2()函数 log()函数的底数默认为自然对数的底数e log2()函数的底数很显然就是2咯qwq include include include in 阅读全文